Revealing Paths of Relevant Information in Web Graphs
|
|
- Spencer Henry
- 6 years ago
- Views:
Transcription
1 Revealng Paths of Relevant Informaton n Web Graphs Georgos Kouzas 1, Vassleos Kolas 2, Ioanns Anagnostopoulos 1 and Eleftheros Kayafas 2 1 Unversty of the Aegean Department of Fnancal and Management Engneerng Department of Informaton and Communcatons Systems Engneerng {gkouzas, janag}@aegean.gr 2 Natonal Techncal Unversty of Athens School of Electrcal and Computer Engneerng vkolas@medalab.ntua.gr, kayafas@cs.ntua. gr Abstract In ths paper we propose a web search methodology based on the Ant Colony Optmzaton (ACO) algorthm, whch ams to enhance the amount of the relevant nformaton n respect to a user s query. The algorthm ams to trace routes between hyperlnks, whch connect two or more relevant nformaton nodes of a web graph, wth the mnmum possble cost. The methodology uses the Ant- Seeker algorthm, where agents n the web paradgm are consdered as ants capable of generatng routng paths of relevant nformaton through a web graph. The paper provdes the mplementaton detals of the web search methodology proposed, along wth ts ntal assessment, whch presents wth qute promsng results. 1 Introducton In ths paper, a new web search methodology based on the ant colony algorthm, s proposed. In more detal we suggest an ant colony algorthm approach, whch s capable of tracng relevant nformaton n Internet. Based on [1][2], Ant Colony algorthm can be appled on a connected graph Gp = (P,L), where P are the nodes, and L the lnk between the nodes, whch represents a problem defnton. Every route n ths graph represents a soluton of the ntal problem. ACO converges n an optmal soluton tracng routes n the graph. In our approach, we consder the world-wde web as a graph G. Although our methodology mantans most of the Please use the followng format when ctng ths chapter: Kouzas, G., Kolas, V., Anagnostopoulos, I., and Kayafas, E., 2009, n IFIP Internatonal Federaton for Informaton Processng, Volume 296; Artfcal Intellgence Applcatons and Innovatons III; Eds. Ilads, L., Vlahavas, I., Bramer, M.; (Boston: Sprnger), pp
2 106 George Kouzas et al. ant colony algorthm characterstcs [3][4], ts unqueness les upon the fact that t apples n an envronment, the structure of whch s not pre-defned. In addton, some search technques for locatng and evaluatng the relevant nformaton are used based on web page smlarty [5], [6],[7] as well as web page clusterng [8]. 2 Basc Concepts Used The am of ths paper s to propose a methodology that s able to trace routes between hyperlnks, whch connect two or more relevant nformaton unts (web pages) wth the mnmum possble cost. Intally we consder a web nformaton unt (web page), whch s relevant to the user requests. Ths web page s consdered as the startng pont of the search. The search s based on the prncple that when some nformaton relevant to the user s request exsts on a pont-node of the world-wde web, then another pont-node n a close dstance s hghly possble to contan smlar (and thus relevant) nformaton [9]. We defne the hyperlnk as the basc dstance unt n the web unverse. The dstance between two nodes, s defned as the number of subsequent hops needed n order to be transferred from one node to another and vce versa. The methodology conssts of three phases. In the frst phase the start pont of the search are defned. These could be ether user defned web pages, ether result of search engnes [10][11][12]. In phase two, the suggested search algorthm takes place. The algorthm procedure runs teratvely, and each tme that converges to an nformaton unt, t specfes a new startng pont. The thrd and last phase s to group the results accordng to how relevant ther contents are. Durng the pre-processng of the hypertext documents the textual nformaton s extracted from HTML format. Dependng on the tags, we consder three levels of mportance (that s Hgh, Medum and Low). Then, the outgong lnks are extracted n order to construct the search graph. The fnal step s the web page smlartes calculaton accordng to [13][14], n whch the document hyperlnk structure s taken nto account, whle t conssts of the pre-process phase and the smlarty estmaton phase. As document smlarty, we consder that sentences and phrases carry also sgnfcant nformaton regardng the textual content. Accordng to ths, we used a comparson measure based not only on the smlarty of ndvdual terms but also on the smlarty of sentences and phrases [15]. The smlarty between two documents, d 1 and d 2 s computed accordng to Equaton 1. In Equaton 1 g(l ) s a functon that marks the length of the common phrase, whle s j1 and s k 2 represent the ntal length of the d 1 and d 2 document sentences respectvely. Functon g(l ) s proportonal to the rato of the common sentence porton length to the total sentence length as defned n Equaton 2, whle ms s the matchng phrase length and γ ndcates a sentence parttonng greater than or equal to 1. Parallel to ths procedure, the term-based smlarty of the tested web pages takes place usng the Vector Space Model (VSM) [16],[17] as defned n Equaton 3. However, the nverse document frequency between terms s not taken
3 Revealng Paths of Relevant Informaton n Web Graphs 107 under consderaton, snce the estmated smlarty value concerns two web pages and not a collecton of web pages as requred from the VSM. Therefore the fnal document smlarty SIM value s gven from Equaton 4. Result groupng s used for presentng the search results better. The acqured web pages are analyzed and presented n clusters. Each cluster contans a set of hgh mportance nformaton unts. The cluster creaton s based on the methodology proposed n [13][14] and the smlarty hstogram analyss. For specfyng smlarty, the classc vector space model s used [16],[17]. [g(l ) (f1w1 + f12 s j1 w j1 + sk2 2 w2 )] S p(d1,d 2 )= (1) w γ ms g ( l = ) s (2) d d j (wk, wk,j ) sm(d,d j )= = d d j 2 2 w w (3) SIM = S(d1,d 2 )= 0.5S p(d1,d 2 )+ 0.5St (d 1 2 k, k2 k,j,d ) (4) 4 Ant Seeker In ths secton we present the proposed search algorthm, whch s based on the theoretcal model of the ant colony algorthm [1]. The proposed algorthm deals wth the world-wde web nformaton search problem. The structure of the worldwde web conssts of a set of nformaton unts (web pages) and a set of lnks (hyperlnks) between them. Thus, assumng a graph Gp = (P,L), where P are the nodes, and L the lnk set between the nodes, we can consder the world-wde web as a graph G wth nfnte dmensons. 4.1 An Overvew of the Proposed Algorthm The proposed algorthm s a slght modfcaton of the ant colony algorthm [9], [18] and therefore t adopts most of the basc characterstcs of the colony algorthms famly [1]. However, several modfcatons were made n order to apply the proposed algorthm n the partcular World Wde Web paradgm. Thus: Each artfcal ant can vst a predefned maxmum set of nodes.
4 108 George Kouzas et al. All artfcal ants start from the start-node. In addton, when the algorthm starts there s no further nformaton for the graph structure n whch search wll be appled. In ths way, the harvestng procedure of real ants s smulated. The process of nodes recognton, whch they have relevant content wth the ntal node, s based on the web page smlarty mechansm as descrbed n the prevous secton. The search begns from the ntal start node whch s gven by the user and n each step of the algorthm, each ant-agent moves from node to node j. Assumng that n node j the pheromone value at tme t s τj(t), then the ant vsts node j through node accordng to the pheromone functon. The process s repeated untl each ant vsts the predefned maxmum number of nodes. After the creaton of the canddate routes, the best route s extracted and the node pheromone values are updated. Ths process s then repeated, whle t ends when a convergence to a specfc route s found. The node, whch has the route wth the maxmum smlarty value n comparson wth the startng node, s assgned as the startng node for the next search. Durng the ntalzaton phase, three varables are defned: the total ant-agent number NoA, the ntal pheromone value IPV s defned n each new node and the number (Nmax) of the maxmum nodes an ant can vst. 4.2 Heurstc Functon-pheromone Model For every new node s added, the content smlarty to the ntal one s checked. Thus, each node s characterzed from a smlarty value, whch mples the qualty of a node (Equaton 4). In order to specfy the qualty of a node, apart from ts content smlarty to the ntal node, a second value that defnes ts ablty to leads to a node wth hgh qualty content s also specfed. Therefore, ponts (nodes) wth low smlarty values ncrease ther sgnfcance when they lead to ponts of hgh frequency. The calculaton of a qualty value s gven by the heurstc functon accordng to Equaton 5, where d s the path of an ant-agent where node s ncluded n ( 0 < d < NoA ), SIM s the smlarty functon of node j as defned n d Equaton 4, and SIM j stands for the smlarty functon of node j, whch belong to the route d rght after ts prevous vst n the node ( < j < Nmax ). As mentoned before, n the ntal phase, each node nserted n the graph, has a pheromone value IPV. Every tme, a complete teraton of algorthm occurs, the pheromone s updated. More specfcally, the nodes used as ntermedate or fnal ponts n the ant routes are updated. Ths procedure s gven from Equatons 6 and 7. In Equaton 6, h s the heurstc functon gven from Equaton 5, whle k s the number of ants that used node for the route creaton. Accordng to Equaton 7, the nodes that lead to hgh frequency routes ncrease ther pheromone values substantally over the algorthm teratons. To avod nfnte assgnment of pheromone values n certan nodes, the pheromone value s normalzed between zero and one as defned by Equaton 8, where τmax (t + 1), s the maxmum pheromone value n
5 Revealng Paths of Relevant Informaton n Web Graphs 109 the current teraton. Each tme an ant s n a node, t must choose the next node j. The nodes, whch are consderng to be vsted, are the drectly connected nodes. Ths defnes the accessblty value of each web page gven by Equaton 9. In order to avod endless loops, accessblty excludes the nodes, whch contrbuted n the past n the creaton of the route. The algorthm utlzes the classc probablty model of the ant colony algorthms gven from Equaton 10. Whenever an algorthmc teraton occurs, ants make a route, based on the pheromone value and the qualty of the nodes n the search graph. The nodes wth the hghest qualty values ncrease ther pheromone values, and thus they have hgher probabltes to be chosen. A soluton conssts of a chosen route (set of nodes) and not a sngle node. As soluton we defne the node of the fnal route, whch presents the larger smlarty value. Ths node s then added to the lst of solutons. d h (t + 1 )= max( SIM,SIM,h (t)) (5) < j<n j MAX τ = kh (6) ' τ(t + 1 ) = τ(t)+ τ (7) ' τ(t + 1) τ(t + 1)= τ (t + 1) max (8) η j = 1 f node js drectly lnked from node (9) 0 otherwse τ j ηj Ρ j = (10) τ η k k allowed k k 5 Results - Evaluaton Ths secton presents the results of the proposed methodology. The evaluaton took place n two experment phases. In the frst we evaluate the performance of the proposed Ant-Seeker algorthm [9], [18] by applyng the algorthm n three dfferent queres. In the second phase we evaluate the ntroducton of some clusterng technques to the methodology for groupng the results. The search procedure was examned by queryng dfferent parts of the World Wde Web three tmes. Durng ths procedure we used only web-pages wth Englsh content. In order to apply and evaluate the algorthm, we followed three steps. The frst step nvolves the preprocessng of the WebPages; the second nvolves the balancng of varables NoA, Nmax and IPV whle the thrd step nvolves the algorthm executon. For all experments the varable values where chosen to be NoA=10,
6 110 George Kouzas et al. Nmax=3, NC=100 and IPV=0.4. For each search the set of returnng results s equal to the number of algorthm teratons. Ths reduces the result qualty, but ths s mportant especally n cases where the algorthm doesn t manage to converge n a relatve to the query soluton durng the ntal search stages. The results of clusterng to the three algorthm evaluaton sets appear n table 6. Applyng clusterng methods to the returnng results, the percentage of related document retreval s decreasng (between 2% to 5%) but at the same tme ther qualty ncreases (from 30-50% to 80-90%). Ths s an expected behavor, because, the nodes-pages used for the search contnuaton only, are cut off due to the low smlarty value wth the ntal document. However, a small part of the correct results, are not ranked correctly durng the clusterng. The explanaton s that the smlarty calculaton model durng algorthm executon s gven by Equaton 4 and on the other hand the smlarty calculaton model, durng clusterng s the vector space model [17]. We use a dfferent functon to calculate the smlarty because the fnal collecton of the web pages s unknown durng the search, so we use equaton 4 that defnes smlarty between a par of pages. On the contrary durng clusterng the total returnng results vrtually defnes the collecton. In table 2 the results of applyng the methodology for 6 random queres n the world-wde web appear. The proposed algorthm s ablty to seek and extract nformaton relatve to the query from the world-wde web s outlned n the expermental results. However durng the experments we created a set of constrants. The most mportant constrant s the scale of the world-wde web whch dd not allow applyng the algorthm n a wder scale search. The sample sze was of value The proper evaluaton of the algorthm requres full defnton of the samples as concernng ther nformatonal relatvty to the reference node. The classfcaton of all the samples based on smlarty gves an estmaton of the relaton of the documents and therefore a classfcaton measure but stll remans a mechancal classfcaton method whch cannot replace the human factor. For the evaluaton some machne learnng technques could be used as n neural networks [10], [11] but a set of already classfed documents s requred n order to extract the relatve documents. The second constrant that vrtually s a result of the prevous constrant s the overlappng between searches. The algorthm ncludes an overlappng search preventon mechansm n order to avod creatng cyclc search routes. However, n a lmted porton of the world-wde web forbddng backtrackng would result n a search termnaton n only a few steps (2 to 5 searches per sample). For ths reason, the only constrant assgned for route creaton was blockng addng a node, whch belongs to the current set of solutons of the algorthm. 6 Concluson By evaluatng the behavor of the algorthm we observe that t enables search n real tme. The ablty to choose the drecton of the search autonomously, allowng
7 Revealng Paths of Relevant Informaton n Web Graphs 111 the search of unknown terrtores at the same tme s noteworthy. An mportant advantage n contrast to other classc search and classfcaton methods s the fact that t does not requre coverng the whole search space. In the experments the coverage percentage was at 40%, takng all the constrants under consderaton. However the retreved document percentage s lmted to 80% as depcted n table 1. The document structure n whch the search takes place doesn t seem to affect the search. In addton as the structure tends to that of a fully lnked document the algorthm performance s ncreasng. In contrast to the most search technques the ablty to use a textual query allows qualty searches. Search wth queres of type of a set of terms has the advantage of beng short as long as the query s accurate. But when the query s naccurate then the results are confusng. The use of a reference document for the search mproves the qualty of the returnng results. Of course, the documents relatve to the nformatonal need, but wth low smlarty value wth the reference document cannot be retreved. Accordng to the experment results the coverng percentage s about 40% wth an average near 90%. Although the download percentage for the specfc coverng percentage s satsfyng, applyng the algorthm to large scale searches s prohbtve. Applyng the algorthm to the world-wde web for the second set of experments s qute tmeconsumng. Addtonally, addng solutons unrelated to the query produces low qualty results. Addng clusterng technques to the retreved documents mproves the qualty of the results, but for each rrelevant to the query document return, an analogcal search cost s added. As an alternatve method for cuttng off bad solutons could be an addtonal varable to the algorthm solvng rule. Ths value would defne a mnmum lmt value to the smlarty of the canddate soluton to the reference document. Table 1 System performance usng clusterng technques Table 2 System Performance for random nternet queres Experment Relatve Algorthm Clusterng Download Accuracy Pages Total Found Relatve Correct (%) (%) ,40 83, ,47 81, ,28 92,86 Experment Pages Relatve (%) (%) Relatve System Download Accuracy Correct ,50 75, ,00 57, ,48 76, ,00 100, ,24 88, ,67 78,57
8 112 References George Kouzas et al. 1 M. Dorgo and T. St utzle. Ant Colony Optmzaton. The MIT Press, Dorgo M., and Caro G.D., 1999, Ant Algorthms Optmzaton. Artfcal Lfe, 5(3): Dorgo M., and Manezzo V., 1996, The ant system: optmzaton by a colony of cooperatng agents. IEEE Transactons on Systems, Man and Cybernetcs, 26(1): Dorgo M. and Caro G.D., 1999, The Ant Colony Optmzaton Meta-heurstc n New Ideas n Optmzaton, D. Corne, M. Dorgo, and F. Glover (Eds.), London: McGraw-Hll, pp Pokorny J (2004) Web searchng and nformaton retreval. Computng n Scence & Engneerng. 6(4): Oyama S, Kokubo T, Ishda T (2004) Doman-specfc Web search wth keyword spces. IEEE Transactons on Knowledge and Data Engneerng. 16(1): Pokorny J (2004) Web searchng and nformaton retreval. Computng n Scence & Engneerng. 6(4): Broder A, Glassman S, Manasse M, Zweg G. Syntactc clusterng of the Web. Proceedngs 6th Internatonal World Wde Web Conference, Aprl 1997; G. Kouzas, E. Kayafas, V. Loumos: Ant Seeker: An algorthm for enhanced web search, Proceedngs 3rd IFIP Conference on Artfcal Intellgence Applcatons and Innovatons (AIAI) 2006, June 2006, Athens, Greece. IFIP 204 Sprnger 2006, pp I. Anagnostopoulos, C. Anagnostopoulos, G. Kouzas and D. Vergados, A Generalsed Regresson algorthm for web page categorsaton, Neural Computng & Applcatons journal, Sprnger-Verlag, 13(3): , I. Anagnostopoulos, C. Anagnostopoulos, Vassl Loumos, Eleftheros Kayafas, Classfyng Web Pages employng a Probablstc Neural Network Classfer, IEE Proceedngs Software, 151(03): , March Anagnostopoulos I., Psoroulas I., Loumos V. and Kayafas E., Implementng a customzed meta-search nterface for user query personalzaton, Proceedngs 24th Internatonal Conference on Informaton Technology Interfaces (ITI 2002), pp , June 2002, Cavtat/Dubrovnk, Croata. 13 K.M. Hammouda, M. S. Kamel, Phrase-based Document Smlarty Based on an Index Graph Model, Proceedngs IEEE Internatonal Conference on Data Mnng (ICDM 2002), December 2002, Maebash Cty, Japan. IEEE Computer Socety 2002, pp K.M. Hammouda, M. S. Kamel, Incremental Document Clusterng Usng Cluster Smlarty Hstograms, Proceedngs WIC Internatonal Conference on Web Intellgence (WI 2003), October 2003, Halfax, Canada. IEEE Computer Socety 2003, pp J. D. Isaacs and J. A. Aslam. Investgatng measures for parwse document smlarty. Techncal Report PCS-TR99-357, Dartmouth College, Computer Scence, Hanover, NH, June G. Salton, M. E. Lesk. Computer evaluaton of ndexng and text processng, Journal of the ACM, 15(1):8-36, G. Salton. The SMART Retreval System Experments n Automatc Document Processng. Prentce Hall Inc., Kouzas G., E. Kayafas, V. Loumos Web Smlarty Measurements usng Ant Based Search Algorthm, Proceedngs XVIII IMEKO WORLD CONGRESS Metrology for a Sustanable Development September 2006, Ro de Janero, Brazl.
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 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 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 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 informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
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 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 informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
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 informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
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 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 informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
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 informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
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 informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
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 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 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 informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
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 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 informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationAnt Colony Optimization to Discover the Concealed Pattern in the Recruitment Process of an Industry
N. Svaram et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Ant Colony Optmzaton to Dscover the Concealed Pattern n the Recrutment Process of an Industry N. Svaram Research Scholar,
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 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 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 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 informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
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 informationAnt Colony Algorithm for Clustering through of Cliques
Ant Colony Algorthm for Clusterng through of Clques Julo Cesar Ponce Gallegos a, Felpe Padlla Díaz a, Carlos Alberto Ochoa Ortz Zezzatt b, Alejandro Padlla Díaz a, Eunce Esther Ponce de León a y Fatma
More informationEECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science
EECS 730 Introducton to Bonformatcs Sequence Algnment Luke Huan Electrcal Engneerng and Computer Scence http://people.eecs.ku.edu/~huan/ HMM Π s a set of states Transton Probabltes a kl Pr( l 1 k Probablty
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 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 informationFeature Subset Selection Based on Ant Colony Optimization and. Support Vector Machine
Proceedngs of the 7th WSEAS Int. Conf. on Sgnal Processng, Computatonal Geometry & Artfcal Vson, Athens, Greece, August 24-26, 27 182 Feature Subset Selecton Based on Ant Colony Optmzaton and Support Vector
More informationEnhancement of Infrequent Purchased Product Recommendation Using Data Mining Techniques
Enhancement of Infrequent Purchased Product Recommendaton Usng Data Mnng Technques Noraswalza Abdullah, Yue Xu, Shlomo Geva, and Mark Loo Dscplne of Computer Scence Faculty of Scence and Technology Queensland
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationWeb Document Classification Based on Fuzzy Association
Web Document Classfcaton Based on Fuzzy Assocaton Choochart Haruechayasa, Me-Lng Shyu Department of Electrcal and Computer Engneerng Unversty of Mam Coral Gables, FL 33124, USA charuech@mam.edu, shyu@mam.edu
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 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 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 informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
More informationDecision Strategies for Rating Objects in Knowledge-Shared Research Networks
Decson Strateges for Ratng Objects n Knowledge-Shared Research etwors ALEXADRA GRACHAROVA *, HAS-JOACHM ER **, HASSA OUR ELD ** OM SUUROE ***, HARR ARAKSE *** * nsttute of Control and System Research,
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationKeyword-based Document Clustering
Keyword-based ocument lusterng Seung-Shk Kang School of omputer Scence Kookmn Unversty & AIrc hungnung-dong Songbuk-gu Seoul 36-72 Korea sskang@kookmn.ac.kr Abstract ocument clusterng s an aggregaton of
More informationCONSTRUCTION SCHEDULING WITH ARTIFICIAL AGENTS AND THE ANT COLONY OPTIMIZATION METAHEURISTIC
CONSTRUCTION SCHEDULING WITH ARTIFICIAL AGENTS AND THE ANT COLONY OPTIMIZATION METAHEURISTIC Symeon Chrstodoulou 1 1 Department of Cvl and Envronmental Engneerng, Unversty of Cyprus, P.O. Box 20537, 1678
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
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 informationFeature Selection as an Improving Step for Decision Tree Construction
2009 Internatonal Conference on Machne Learnng and Computng IPCSIT vol.3 (2011) (2011) IACSIT Press, Sngapore Feature Selecton as an Improvng Step for Decson Tree Constructon Mahd Esmael 1, Fazekas Gabor
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 informationBackpropagation: In Search of Performance Parameters
Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,
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 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 informationA Webpage Similarity Measure for Web Sessions Clustering Using Sequence Alignment
A Webpage Smlarty Measure for Web Sessons Clusterng Usng Sequence Algnment Mozhgan Azmpour-Kv School of Engneerng and Scence Sharf Unversty of Technology, Internatonal Campus Ksh Island, Iran mogan_az@ksh.sharf.edu
More informationQuerying by sketch geographical databases. Yu Han 1, a *
4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,
More informationGENETIC ALGORITHMS APPLIED FOR PATTERN GENERATION FOR DOWNHOLE DYNAMOMETER CARDS
GENETIC ALGORITHMS APPLIED FOR PATTERN GENERATION FOR DOWNHOLE DYNAMOMETER CARDS L. Schntman 1 ; B.C.Brandao 1 ; H.Lepkson 1 ; J.A.M. Felppe de Souza 2 ; J.F.S.Correa 3 1 Unversdade Federal da Baha- Brazl
More informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
More informationObstacle-Aware Routing Problem in. a Rectangular Mesh Network
Appled Mathematcal Scences, Vol. 9, 015, no. 14, 653-663 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.015.411911 Obstacle-Aware Routng Problem n a Rectangular Mesh Network Norazah Adzhar Department
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15
CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc
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 informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
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 informationArabic Text Classification Using N-Gram Frequency Statistics A Comparative Study
Arabc Text Classfcaton Usng N-Gram Frequency Statstcs A Comparatve Study Lala Khresat Dept. of Computer Scence, Math and Physcs Farlegh Dcknson Unversty 285 Madson Ave, Madson NJ 07940 Khresat@fdu.edu
More informationLinkSelector: A Web Mining Approach to. Hyperlink Selection for Web Portals
nkselector: A Web Mnng Approach to Hyperlnk Selecton for Web Portals Xao Fang and Olva R. u Sheng Department of Management Informaton Systems Unversty of Arzona, AZ 8572 {xfang,sheng}@bpa.arzona.edu Submtted
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 informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationA Multi-step Strategy for Shape Similarity Search In Kamon Image Database
A Mult-step Strategy for Shape Smlarty Search In Kamon Image Database Paul W.H. Kwan, Kazuo Torach 2, Kesuke Kameyama 2, Junbn Gao 3, Nobuyuk Otsu 4 School of Mathematcs, Statstcs and Computer Scence,
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 informationMODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST
INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN, ICED 07 28-31 AUGUST 2007, CITE DES SCIENCES ET DE L'INDUSTRIE, PARIS, FRANCE MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAIMIZE PRODUCT VARIETY AND
More informationHybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 2 Sofa 2016 Prnt ISSN: 1311-9702; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-2016-0017 Hybrdzaton of Expectaton-Maxmzaton
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationParameter estimation for incomplete bivariate longitudinal data in clinical trials
Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data
More informationOPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM
Proceedng of the Frst Internatonal Conference on Modelng, Smulaton and Appled Optmzaton, Sharah, U.A.E. February -3, 005 OPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM Had Nobahar
More informationFuzzy Modeling of the Complexity vs. Accuracy Trade-off in a Sequential Two-Stage Multi-Classifier System
Fuzzy Modelng of the Complexty vs. Accuracy Trade-off n a Sequental Two-Stage Mult-Classfer System MARK LAST 1 Department of Informaton Systems Engneerng Ben-Guron Unversty of the Negev Beer-Sheva 84105
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 informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationStudy of Data Stream Clustering Based on Bio-inspired Model
, pp.412-418 http://dx.do.org/10.14257/astl.2014.53.86 Study of Data Stream lusterng Based on Bo-nspred Model Yngme L, Mn L, Jngbo Shao, Gaoyang Wang ollege of omputer Scence and Informaton Engneerng,
More informationSelecting Query Term Alterations for Web Search by Exploiting Query Contexts
Selectng Query Term Alteratons for Web Search by Explotng Query Contexts Guhong Cao Stephen Robertson Jan-Yun Ne Dept. of Computer Scence and Operatons Research Mcrosoft Research at Cambrdge Dept. of Computer
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 informationBehavioral Model Extraction of Search Engines Used in an Intelligent Meta Search Engine
Behavoral Model Extracton of Search Engnes Used n an Intellgent Meta Search Engne AVEH AVOUSI Computer Department, Azad Unversty, Garmsar Branch BEHZAD MOSHIRI Electrcal and Computer department, Faculty
More information