Syntactic Tree-based Relation Extraction Using a Generalization of Collins and Duffy Convolution Tree Kernel
|
|
- Erika Thompson
- 5 years ago
- Views:
Transcription
1 Syntactc Tree-based Relaton Extracton Usng a Generalzaton of Collns and Duffy Convoluton Tree Kernel Mahdy Khayyaman Seyed Abolghasem Hassan Abolhassan Mrroshandel Sharf Unversty of Technology Sharf Unversty of Technology Sharf Unversty of Technology khayyaman@ce.sharf.edu mrroshandel@ce.sharf.edu abolhassan@sharf.edu Abstract Relaton extracton s a challengng task n natural language processng. Syntactc features are recently shown to be qute effectve for relaton extracton. In ths paper, we generalze state of art syntactc convoluton tree kernel ntroduced by Collns and Duffy. The proposed generalzed kernel s more flexble and customzable, and can be convenently utlzed for systematc generaton of more effectve applcaton specfc syntactc sub-kernels. Usng generalzed kernel, we wll also propose a number of novel syntactc sub-kernels for relaton extracton. These kernels show a remarkable performance mprovement over orgnal Collns and Duffy kernel n extracton of ACE-005 relaton types. Introducton One of contemporary demandng NLP tasks s nformaton extracton, whch s procedure of extractng structured nformaton such as enttes, relatons, and events from free text documents. As an nformaton extracton sub-task, semantc relaton extracton s procedure of fndng predefned semantc relatons between textual entty mentons. For nstance, assumng a semantc relaton wth type Physcal and subtype Located between an entty of type Person and anor entty of type Locaton, sentence "Polce arrested Mark at arport last week." conveys two mentons of ths relaton between "Mark" and "arport" and also between "polce" and "arport" that can be shown n followng format. Phys.LocatedMark, arport) Phys.Locatedpolce, arport) Relaton extracton s a key step towards queston answerng systems by whch vtal structured data s acqured from underlyng free text resources. Detecton of proten nteractons n bomedcal corpora L et al., 008) s anor valuable applcaton of relaton extracton. Relaton extracton can be approached by a standard classfcaton learnng method. We partcularly use SVM Boser et al., 99; Cortes and Vapnk, 995) and kernel functons as our classfcaton method. A kernel s a functon that calculates nner product of two transformed vectors of a hgh dmensonal feature space usng orgnal feature vectors as shown n eq.. K X, X j ) φ X ). φ X j ) ) Kernel functons can mplctly capture a large amount of features effcently; thus, y have been wdely used n varous NLP tasks. Varous types of features have been exploted so far for relaton extracton. In Bunescu and Mooney, 005b) sequence of words features are utlzed usng a sub-sequence kernel. In Bunescu and Mooney, 005a) dependency graph features are exploted, and n Zhang et al., 006a) syntactc features are employed for relaton extracton. Although n order to acheve best performance, t s necessary to use a proper combnaton of se features Zhou et al., 005), n ths paper, we wll concentrate on how to better capture syntactc features for relaton extracton. 66 Proceedngs of NAACL HLT Student Research Workshop and Doctoral Consortum, pages 66 7, Boulder, Colorado, June 009. c 009 Assocaton for Computatonal Lngustcs
2 In CD 0 Collns and Duffy, 00) a convoluton syntactc tree kernel s proposed that generally measures syntactc smlarty between parse trees. In ths paper, a generalzed verson of CD 0 convoluton tree kernel s proposed by assocatng generc weghts to nodes and sub-trees of parse tree. These weghts can be used to ncorporate doman knowledge nto kernel and make t more flexble and customzable. The generalzed kernel can be convenently used to generate a varety of syntactc sub-kernels ncludng orgnal CD 0 kernel), by adoptng approprate weghtng mechansms. As a result, n ths paper, novel syntactc subkernels are generated from generalzed kernel for task of relaton extracton. Evaluatons demonstrate that se kernels outperform orgnal CD 0 kernel n extracton of ACE- 005 man relaton types The remander of ths paper s structured as follows. In secton, most related works are brefly revewed. In secton 3, CD 0 tree kernel s descrbed. The proposed generalzed convoluton tree kernel s explaned n secton 4 and ts produced sub-kernels for relaton extracton are llustrated n secton 5. The expermental results are dscussed n secton 6. Our work s concluded n secton 7 and some possble future works are presented n secton 8. Related Work In Collns and Duffy, 00), a convoluton parse tree kernel has been ntroduced. Ths kernel s generally desgned to measure syntactc smlarty between parse trees and s especally exploted for parsng Englsh sentences n r paper. Snce n, kernel has been wdely used n dfferent applcatons such as semantc role labelng Moschtt, 006b) and relaton extracton Zhang et al., 006a; Zhang et al., 006b; Zhou et al., 007; L et al. 008). For frst tme, n Zhang et al., 006a), ths convoluton tree kernel was used for relaton extracton. Snce whole syntactc parse tree of sentence that holds relaton arguments contans a plenty of msleadng features, several parse tree portons are studed to fnd most feature-rch porton of syntactc tree for relaton extracton, and Path-Enclosed Tree PT) s fnally found to be best performng tree porton. PT s a porton of parse tree that s enclosed by shortest path between two relaton arguments. Moreover, ths tree kernel s combned wth an entty kernel to form a reportedly hgh qualty composte kernel n Zhang et al., 006b). 3 CD 0 Convoluton Tree Kernel In Collns and Duffy, 00), a convoluton tree kernel has been ntroduced that measures syntactc smlarty between parse trees. Ths kernel computes nner products of followng feature vector. H T ) λ λ 0 < λ szen sze # subtree T ),..., λ # subtree T )) n sze # subtree T ),..., ) Each feature of ths vector s occurrence count of a sub-tree type n parse tree decayed exponentally by parameter λ. Wthout ths decayng mechansm used to retan kernel values wthn a farly small range, value of kernel for dentcal trees becomes far hgher than ts value for dfferent trees. Term sze s defned to be number of rules or nternal nodes of th sub-tree type. Samples of such sub-trees are shown n Fg. for a smple parse tree. Snce number of sub-trees of a tree s exponental n ts sze Collns and Duffy, 00), drect nner product calculaton s computatonally nfeasble. Consequently, Collns and Duffy 00) proposed an ngenous kernel functon that mplctly calculates nner product n O N N) tme on trees of sze N and N. 4 A Generalzed Convoluton Tree Kernel In order to descrbe kernel, a feature vector over syntactc parse tree s frstly defned n eq. 3), n whch th feature equals weghted sum of number of nstances of sub-tree type th n tree. Functon I s an ndcator functon that subtree returns f subtree occurs wth ts root at node n and 0 orwse. As descrbed n eq. 4), 67
3 functon twt) whch stands for "tree weght") assgns a weght to a tree T whch s equal to product of weghts of all ts nodes. H T ) [ I tw subtree )],..., subtree n T tw T ) n T n T [ I [ I subtree subtree m nw n InternalNodes T ) tw subtree )],..., 3) tw subtree m enw n ExternalNodes T ) )]) Fgure. Samples of sub-trees used n convoluton tree kernel calculaton. 4) Snce each node of whole syntactc tree can er happen as an nternal node or as an external node of a supposed sub-tree presumng ts exstence n sub-tree), two types of weghts are respectvely assocated to each node by functons nw and enw whch respectvely stand for "nternal node weght" and "external node weght"). For nstance, n Fg., node wth label s an external node for sub-trees ) and 7) whle t s an nternal node of sub-trees 3) and 4). K T, T ) < H T ), H T ) > [ [ N IN Mark at [ [ n T n T n T n T subtree n T subtree n T C I n ) tw subtree n ))] n ) tw subtree n ))]] n ) I n ) tw subtree n )) tw subtree n ))] gc arport I I n, n ) subtree N IN Mark ) ) 3) 4) 5) subtree 5) As shown n eq. 5), A smlar procedure to Collns and Duffy, 00) can be employed to develop a kernel functon for calculaton of dot products on HT) vectors. Accordng to eq. 5) calculaton of kernel fnally leads to sum of arport IN at arport 6) 7) arport N a C n, n gc ) functon over all tree node pars of T and T. Functon C n, n gc ) s weghted sum of common sub-trees rooted at n and n, and can be recursvely computed n a smlar way to functon C n, of Collns and Duffy, 00) as follows. ) f producton rules of nodes n and n are dfferent n n, n ) 0 C gc ) else f n and n are same pre-termnals same part of speeches) n C gc n, nw enw chld ) nw n ) enw chld n )) 3) else f both n and n have same producton rules n Cgc n, n ) nw nw n ) [ enw chld n )) enw chld n )) + C gc chld n ), chld n ))] In frst case, when two nodes represent dfferent producton rules y can't accordngly have any sub-trees n common. In second case, re s exactly one common sub-tree of sze two. It should be noted that all leaf nodes of tree or words of sentence) are consdered dentcal n calculaton of tree kernel. The value of functon n ths case s weght of ths common sub-tree. In thrd case, when nodes generally represent same producton rules weghted sum of common sub-trees are calculated recursvely. The equaton holds because exstence of common sub-trees rooted at n and n mples exstence of common sub-trees rooted at r correspondng chldren, whch can be combned multplcatvely to form r parents' common sub-trees. Due to equvalent procedure of kernel calculaton, ths generalzed verson of tree kernel preserves nce O N N) tme complexty property of orgnal kernel. It s worthy of note that n Moschtt, 006b) a sortng based method s proposed for fast mplementaton of such tree kernels that reduces average runnng tme to O N + N). The generalzed kernel can be converted to CD 0 kernel by defnng nw λ and enw. Lkewse, or defntons can be utlzed to produce or useful sub-kernels. 68
4 5 Kernels for Relaton Extracton In ths secton, three sub-kernels of generalzed convoluton tree kernel wll be proposed for relaton extracton. Usng embedded weghts of generalzed kernel, se sub-kernels dfferentate among sub-trees based on r expected relevance to semantc relatons. More specfcally, sub-trees are weghted accordng to how r nodes nteract to arguments of relaton. 5. Argument Ancestor Path Kernel AAP) Defnton of weghtng functons s shown n eq. 6) and 7). Parameter 0 < α s a decayng parameter smlar to λ. α nw 0 enw 0 f n s on argument ancestor path or a drect chld of orwse f n s on orwse a node on t argument ancestor path or a drect chld of a node on t 6) 7) Ths weghtng method s equvalent to applyng CD 0 tree kernel by settng λ α ) on a porton of parse tree that exclusvely ncludes arguments ancestor nodes and r drect chldren. 5. Argument Ancestor Path Dstance Kernel AAPD) Mn AAPDst n,arg ), AAPDst n,arg )) MAX _ DIST nw α 8) Mn AAPDst n,arg ), AAPDst n,arg )) MAX _ DIST enw α 9) Defnton of weghtng functons s shown n eq. 8) and 9). Both functons have dentcal defntons for ths kernel. Functon AAPDstn,arg) calculates dstance of node n from argument arg on parse tree as llustrated by Fg.. MAX_DIST s used for normalzaton, and s maxmum of AAPDstn,arg) n whole tree. In ths way, closer a tree node s to one of arguments ancestor path, less t s decayed by ths weghtng method. N Polce AAPDstarport, ) 5.3 Threshold Senstve Argument Ancestor Path Dstance Kernel TSAAPD) Ths kernel s ntutvely smlar to prevous kernel but uses a rough threshold based decayng technque nstead of a smooth one. The defnton of weghtng functons s shown n eq. 0) and ). Both functons are agan dentcal n ths case. AAPDst Threshold nw α AAPDst Threshold 0) AAPDst Threshold enw α AAPDst Threshold ) 6 Experments 6. Experments Settng S VBN arrested N arport The proposed kernels are evaluated on ACE-005 multlngual corpus Walker et al., 006). In order to avod parsng problems, more formal parts of corpus n "news wre" and "broadcast news" sectons are used for evaluaton as n Zhang et al., 006b). IN Mark at VP JJ last week Fgure. The syntactc parse tree of sentence "Polce arrested Mark at arport last week" that conveys a Phys.LocatedMark, arport) relaton. The ancestor path of argument "arport" dashed curve) and dstance of node of "Mark" from t dotted curve) s shown. 69
5 Relaton Kernel PER-SOC ART GEN-AFF ORG-AFF PART-WHOLE PHYS CD AAP AAPD TSAAPD TSAAPD Table : The F -Measure value s shown for every kernel on each ACE-005 man relaton type. For every relaton type best result s shown n bold font. We have used LIBSVM Chang and Ln 00) java source for SVM classfcaton and Stanford NLP package for tokenzaton, sentence segmentaton and parsng. Followng [Bunescu and Mooney, 007], every par of enttes wthn a sentence s regarded as a negatve relaton nstance unless t s annotated as a postve relaton n corpus. The total number of negatve tranng nstances, constructed n ths way, s about 0 tmes more than number of annotated postve nstances. Thus, we also mposed restrcton of maxmum argument dstance of 0 words. Ths constrant elmnates half of negatve constructed nstances whle slghtly decreases postve nstances. Neverless, snce resulted tranng set s stll unbalanced, we used LIBSVM weghtng mechansm. Precsely, f re are P postve and N negatve nstances n tranng set, a weght value of N / P s used for postve nstances whle default weght value of s used for negatve ones. A bnary SVM s traned for every relaton type separately, and type compatble annotated and constructed relaton nstances are used to tran t. For each relaton type, only type compatble relaton nstances are exploted for tranng. For example to learn an ORG-AFF relaton whch apples to PER, ORG) or ORG, ORG) argument types) t s meanngless to use a relaton nstance between two enttes of type PERSON. Moreover, total number of tranng nstances used for tranng every relaton type s restrcted to 5000 nstances to shorten duraton of evaluaton process. The reported results are acheved usng a 5-fold cross valdaton method. The kernels AAP, AAPD and TSAAPD-0 TSAAPD wth threshold 0) and TSAAPD- TSAAPD wth threshold ) are compared wth CD 0 convoluton tree kernel. All kernels except for AAP are computed on PT porton descrbed n secton. AAP s computed over MCT tree porton whch s also proposed by Zhang et al., 006a) and s sub-tree rooted at frst common ancestor of relaton arguments. For proposed kernels α s set to 0.44 whch s tuned on a development set that contaned 5000 nstances of type PHYS. The λ parameter of CD 0 kernel s set to 0.4 accordng to Zhang et al., 006a). The C parameter of SVM classfcaton s set to.4 for all kernels after tunng t ndvdually for each kernel on mentoned development set. 6. Experments Results The results of experments are shown n Table. The proposed kernels outperform orgnal CD 0 kernel n four of sx relaton types. The performance of TSAAPD- s especally remarkable because t s best kernel n ORG- AFF and PER-SOC relatons. It partcularly performs very well n extracton of PER-SOC relaton wth an F -measure of It should be noted that general low performance of all kernels on GEN-AFF type s because of ts extremely small number of annotated nstances n tranng set 40 n 5000). The AAPD kernel has best performance wth a remarkable mprovement over Collns kernel n GEN-AFF relaton type. The results clearly demonstrate that nodes closer to ancestor path of relaton arguments contan most useful syntactc features for relaton extracton 7 Concluson In ths paper, we proposed a generalzed convoluton tree kernel that can generate varous syntactc sub-kernels ncludng CD 0 kernel. 70
6 The kernel s generalzed by assgnng weghts to sub-trees. The weght of a sub-tree s product of weghts assgned to ts nodes by two types of weghtng functons. In ths way, mpacts of tree nodes on kernel value can be dscrmnated purposely based on applcaton. Context nformaton can also be njected to kernel va context senstve weghtng mechansms. Usng generalzed kernel, varous subkernels can be produced by dfferent defntons of two weghtng functons. We consequently used generalzed kernel for systematc generaton of useful kernels n relaton extracton. In se kernels, closer a node s to relaton arguments ancestor paths, less t s decayed by weghtng functons. Evaluaton on ACE- 005 man relaton types demonstrates effectveness of proposed kernels. They show remarkable performance mprovement over CD 0 kernel. 8 Future Work Although path-enclosed tree porton PT) Zhang et al., 006a) seems to be an approprate porton of syntactc tree for relaton extracton, t only takes nto account syntactc nformaton between relaton arguments, and dscards many useful features before and after arguments features). It seems that generalzed kernel can be used wth larger tree portons that contan syntactc features before and after arguments, because t can be more easly targeted to related features. Currently, proposed weghtng mechansms are solely based on locaton of tree nodes n parse tree; however or useful nformaton such as labels of nodes can also be used n weghtng. Anor future work can be utlzng generalzed kernel for or applcable NLP tasks such as co-reference resoluton. Acknowledgement Ths work s supported by Iran Telecommuncaton Research Centre under contract No References Proceedngs of Ffth Annual Workshop on Computatonal Learnng Theory, pages ACM Press. Bunescu R. C. and Mooney R. J. 005a. A Shortest Path Dependency Kernel for Relaton Extracton. EMNLP-005 Bunescu R. C. and Mooney R. J. 005b. Subsequence kernels for relaton extracton. NIPS-005. Bunescu R. C. and Mooney R. J Learnng for Informaton Extracton: From Named Entty Recognton and Dsambguaton to Relaton Extracton, Ph.D. Thess. Department of Computer Scences, Unversty of Texas at Austn. Chang, C.-C. and C.-J. Ln 00. LIBSVM: a lbrary for support vector machnes. Software avalable at Collns M. and Duffy N. 00. Convoluton Kernels for Natural Language. NIPS-00 Cortes C. and Vapnk V Support-vector network. Machne Learnng. 0, L J., Zhang Z., L X. and Chen H Kernel-based learnng for bomedcal relaton extracton. J. Am. Soc. Inf. Sc. Technol. 59, 5, Moschtt A. 006a. Makng tree kernels practcal for natural language learnng. EACL-006. Moschtt A. 006b. Syntactc kernels for natural language learnng: semantc role labelng case. HLT-NAACL-006 short paper) Walker, C., Strassel, S., Medero J. and Maeda, K ACE 005 Multlngual Tranng Corpus. Lngustc Data Consortum, Phladelpha. Zhang M., Zhang J. and SU j. 006a. Explorng syntactc features for relaton extracton usng a convoluton tree kernel. HLT-NAACL-006. Zhang M., Zhang J., Su J. and Zhou G.D. 006b. A Composte Kernel to Extract Relatons between Enttes wth both Flat and Structured COLINGACL-006: Zhou G.D., Su J, Zhang J. and Zhang M Explorng Varous Knowledge n Relaton Extracton. ACL-005 Zhou G.D., Zhang M., J D.H. and Zhu Q.M Tree Kernel-based Relaton Extracton wth Context- Senstve Structured Parse Tree Informaton. EMNLP-CoNLL-007 Boser B. E., Guyon I., and Vapnk V. 99. A tranng algorthm for optmal margn classfers. In 7
Learning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationBOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET
1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationUB at GeoCLEF Department of Geography Abstract
UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationA Grammar-driven Convolution Tree Kernel for Semantic Role Classification
A Grammar-drven Convoluton Tree Kernel for Semantc Role Classfcaton Mn ZHANG Wanxang CHE A T AW Chew Lm TAN 3 Guodong ZHOU,4 Tng LIU Sheng LI Insttute for Infocomm Research {mzhang, aat}@r.a-star.edu.sg
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationRelevance Feedback Document Retrieval using Non-Relevant Documents
Relevance Feedback Document Retreval usng Non-Relevant Documents TAKASHI ONODA, HIROSHI MURATA and SEIJI YAMADA Ths paper reports a new document retreval method usng non-relevant documents. From a large
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationAlignment Results of SOBOM for OAEI 2010
Algnment Results of SOBOM for OAEI 2010 Pegang Xu, Yadong Wang, Lang Cheng, Tany Zang School of Computer Scence and Technology Harbn Insttute of Technology, Harbn, Chna pegang.xu@gmal.com, ydwang@ht.edu.cn,
More informationOntology Mapping: As a Binary Classification Problem
Fourth Internatonal Conference on Semantcs, Knowledge and Grd Ontology Mappng: As a Bnary Classfcaton Problem Mng Mao SAP Research mng.mao@sap.com Yefe Peng Yahoo! ypeng@yahoo-nc.com Mchael Sprng U. of
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationSpam Filtering Based on Support Vector Machines with Taguchi Method for Parameter Selection
E-mal Spam Flterng Based on Support Vector Machnes wth Taguch Method for Parameter Selecton We-Chh Hsu, Tsan-Yng Yu E-mal Spam Flterng Based on Support Vector Machnes wth Taguch Method for Parameter Selecton
More informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationCE 221 Data Structures and Algorithms
CE 1 ata Structures and Algorthms Chapter 4: Trees BST Text: Read Wess, 4.3 Izmr Unversty of Economcs 1 The Search Tree AT Bnary Search Trees An mportant applcaton of bnary trees s n searchng. Let us assume
More informationDescription of NTU Approach to NTCIR3 Multilingual Information Retrieval
Proceedngs of the Thrd NTCIR Workshop Descrpton of NTU Approach to NTCIR3 Multlngual Informaton Retreval Wen-Cheng Ln and Hsn-Hs Chen Department of Computer Scence and Informaton Engneerng Natonal Tawan
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationBAYESIAN MULTI-SOURCE DOMAIN ADAPTATION
BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION SHI-LIANG SUN, HONG-LEI SHI Department of Computer Scence and Technology, East Chna Normal Unversty 500 Dongchuan Road, Shangha 200241, P. R. Chna E-MAIL: slsun@cs.ecnu.edu.cn,
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationRelevance Feedback for Image Retrieval
Vashal D Dhale et al, / (IJCSIT Internatonal Journal of Computer Scence and Informaton Technologes, Vol 4 (2, 203, 39-323 Relevance Feedback for Image Retreval Vashal D Dhale, Dr A R Mahaan, Prof Uma Thakur
More informationIncremental Learning with Support Vector Machines and Fuzzy Set Theory
The 25th Workshop on Combnatoral Mathematcs and Computaton Theory Incremental Learnng wth Support Vector Machnes and Fuzzy Set Theory Yu-Mng Chuang 1 and Cha-Hwa Ln 2* 1 Department of Computer Scence and
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationAnnouncements. Supervised Learning
Announcements See Chapter 5 of Duda, Hart, and Stork. Tutoral by Burge lnked to on web page. Supervsed Learnng Classfcaton wth labeled eamples. Images vectors n hgh-d space. Supervsed Learnng Labeled eamples
More informationEfficient Text Classification by Weighted Proximal SVM *
Effcent ext Classfcaton by Weghted Proxmal SVM * Dong Zhuang 1, Benyu Zhang, Qang Yang 3, Jun Yan 4, Zheng Chen, Yng Chen 1 1 Computer Scence and Engneerng, Bejng Insttute of echnology, Bejng 100081, Chna
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationA Background Subtraction for a Vision-based User Interface *
A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationDetermining Fuzzy Sets for Quantitative Attributes in Data Mining Problems
Determnng Fuzzy Sets for Quanttatve Attrbutes n Data Mnng Problems ATTILA GYENESEI Turku Centre for Computer Scence (TUCS) Unversty of Turku, Department of Computer Scence Lemmnkäsenkatu 4A, FIN-5 Turku
More informationManifold-Ranking Based Keyword Propagation for Image Retrieval *
Manfold-Rankng Based Keyword Propagaton for Image Retreval * Hanghang Tong,, Jngru He,, Mngjng L 2, We-Yng Ma 2, Hong-Jang Zhang 2 and Changshu Zhang 3,3 Department of Automaton, Tsnghua Unversty, Bejng
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationA Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines
A Modfed Medan Flter for the Removal of Impulse Nose Based on the Support Vector Machnes H. GOMEZ-MORENO, S. MALDONADO-BASCON, F. LOPEZ-FERRERAS, M. UTRILLA- MANSO AND P. GIL-JIMENEZ Departamento de Teoría
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationRandom Kernel Perceptron on ATTiny2313 Microcontroller
Random Kernel Perceptron on ATTny233 Mcrocontroller Nemanja Djurc Department of Computer and Informaton Scences, Temple Unversty Phladelpha, PA 922, USA nemanja.djurc@temple.edu Slobodan Vucetc Department
More informationFace Recognition Based on SVM and 2DPCA
Vol. 4, o. 3, September, 2011 Face Recognton Based on SVM and 2DPCA Tha Hoang Le, Len Bu Faculty of Informaton Technology, HCMC Unversty of Scence Faculty of Informaton Scences and Engneerng, Unversty
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationFace Detection with Deep Learning
Face Detecton wth Deep Learnng Yu Shen Yus122@ucsd.edu A13227146 Kuan-We Chen kuc010@ucsd.edu A99045121 Yzhou Hao y3hao@ucsd.edu A98017773 Mn Hsuan Wu mhwu@ucsd.edu A92424998 Abstract The project here
More informationIntelligent Information Acquisition for Improved Clustering
Intellgent Informaton Acquston for Improved Clusterng Duy Vu Unversty of Texas at Austn duyvu@cs.utexas.edu Mkhal Blenko Mcrosoft Research mblenko@mcrosoft.com Prem Melvlle IBM T.J. Watson Research Center
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationPruning Training Corpus to Speedup Text Classification 1
Prunng Tranng Corpus to Speedup Text Classfcaton Jhong Guan and Shugeng Zhou School of Computer Scence, Wuhan Unversty, Wuhan, 430079, Chna hguan@wtusm.edu.cn State Key Lab of Software Engneerng, Wuhan
More informationCLASSIFICATION OF ULTRASONIC SIGNALS
The 8 th Internatonal Conference of the Slovenan Socety for Non-Destructve Testng»Applcaton of Contemporary Non-Destructve Testng n Engneerng«September -3, 5, Portorož, Slovena, pp. 7-33 CLASSIFICATION
More informationCAN COMPUTERS LEARN FASTER? Seyda Ertekin Computer Science & Engineering The Pennsylvania State University
CAN COMPUTERS LEARN FASTER? Seyda Ertekn Computer Scence & Engneerng The Pennsylvana State Unversty sertekn@cse.psu.edu ABSTRACT Ever snce computers were nvented, manknd wondered whether they mght be made
More informationIEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY 1. SSDH: Semi-supervised Deep Hashing for Large Scale Image Retrieval
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY SSDH: Sem-supervsed Deep Hashng for Large Scale Image Retreval Jan Zhang, and Yuxn Peng arxv:607.08477v2 [cs.cv] 8 Jun 207 Abstract Hashng
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationSHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE
SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE Dorna Purcaru Faculty of Automaton, Computers and Electroncs Unersty of Craoa 13 Al. I. Cuza Street, Craoa RO-1100 ROMANIA E-mal: dpurcaru@electroncs.uc.ro
More informationTraining of Kernel Fuzzy Classifiers by Dynamic Cluster Generation
Tranng of Kernel Fuzzy Classfers by Dynamc Cluster Generaton Shgeo Abe Graduate School of Scence and Technology Kobe Unversty Nada, Kobe, Japan abe@eedept.kobe-u.ac.jp Abstract We dscuss kernel fuzzy classfers
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationOntology Generator from Relational Database Based on Jena
Computer and Informaton Scence Vol. 3, No. 2; May 2010 Ontology Generator from Relatonal Database Based on Jena Shufeng Zhou (Correspondng author) College of Mathematcs Scence, Laocheng Unversty No.34
More informationFast Feature Value Searching for Face Detection
Vol., No. 2 Computer and Informaton Scence Fast Feature Value Searchng for Face Detecton Yunyang Yan Department of Computer Engneerng Huayn Insttute of Technology Hua an 22300, Chna E-mal: areyyyke@63.com
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationDocument Representation and Clustering with WordNet Based Similarity Rough Set Model
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 8, Issue 5, No 3, September 20 ISSN (Onlne): 694-084 www.ijcsi.org Document Representaton and Clusterng wth WordNet Based Smlarty Rough Set Model
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationJapanese Dependency Analysis Based on Improved SVM and KNN
Proceedngs of the 7th WSEAS Internatonal Conference on Smulaton, Modellng and Optmzaton, Bejng, Chna, September 15-17, 2007 140 Japanese Dependency Analyss Based on Improved SVM and KNN ZHOU HUIWEI and
More informationCordial and 3-Equitable Labeling for Some Star Related Graphs
Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationAn Efficient Face Detection Method Using Adaboost and Facial Parts
An Effcent Face Detecton Method Usng Adaboost and Facal Parts Yasaman Heydarzadeh, Abolfazl Torogh Haghghat Computer, IT and Electronc department Azad Unversty of Qazvn Tehran, Iran heydarzadeh@ qau.ac.r,
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationVol. 5, No. 3 March 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
Journal of Emergng Trends n Computng and Informaton Scences 009-03 CIS Journal. All rghts reserved. http://www.csjournal.org Unhealthy Detecton n Lvestock Texture Images usng Subsampled Contourlet Transform
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More information430 IEEE TRANSACTIONS ON CYBERNETICS, VOL. 45, NO. 3, MARCH Boosting for Multi-Graph Classification
430 IEEE TRANSACTIONS ON CYBERNETICS, VOL. 45, NO. 3, MARCH 2015 Boostng for Mult-Graph Classfcaton Ja Wu, Student Member, IEEE, Shru Pan, Xngquan Zhu, Senor Member, IEEE, and Zhhua Ca Abstract In ths
More informationIntrinsic Plagiarism Detection Using Character n-gram Profiles
Intrnsc Plagarsm Detecton Usng Character n-gram Profles Efstathos Stamatatos Unversty of the Aegean 83200 - Karlovass, Samos, Greece stamatatos@aegean.gr Abstract: The task of ntrnsc plagarsm detecton
More informationIssues and Empirical Results for Improving Text Classification
Issues and Emprcal Results for Improvng Text Classfcaton Youngoong Ko 1 and Jungyun Seo 2 1 Dept. of Computer Engneerng, Dong-A Unversty, 840 Hadan 2-dong, Saha-gu, Busan, 604-714, Korea yko@dau.ac.kr
More informationLearning Tag Embeddings and Tag-specific Composition Functions in Recursive Neural Network
Learnng Tag Embeddngs and Tag-specfc Composton Functons n Recursve Neural Network Qao Qan, Bo Tan, Mnle Huang, Yang Lu*, Xuan Zhu*, Xaoyan Zhu State Key Lab. of Intellgent Technology and Systems, Natonal
More information