TOWARDS ADVANCED DATA RETRIEVAL FROM LEARNING OBJECTS REPOSITORIES
|
|
- Franklin Fields
- 5 years ago
- Views:
Transcription
1 The Fourth Internatonal Conference on e-learnng (elearnng-03), 6-7 September 03, Belgrade, Serba TOWARDS ADVANCED DATA RETRIEVAL FROM LEARNING OBJECTS REPOSITORIES VALENTINA PAUNOVIĆ Belgrade Metropoltan Unversty, SLOBODAN JOVANOVIĆ Belgrade Metropoltan Unversty, Abstract: In mprovng effcency of creatng learnng materals, fundamental role plays concept of reusablty. In order to allow effectve explotaton of ts content, a repostory of learnng objects have to enable search procedure whch s powerful and at the same tme ntutve and smple for use. We propose an archtectural soluton for enhanced search, such that both requrements are satsfed. A search algorthm based on fndng mn-cost Stener trees allows fndng not only learnng objects whch satsfes gven query, but at the same tme, t enables fndng mplct relatonshps among dfferent concept. To enable applcaton of such algorthm, we developed a novel algorthm for sparse weghted graph representaton of a LO repostory. In addton, user s ablty to retreve relevant nformaton can be further mproved by extenson of query language. We proposed one possble extenson based on formal logc and desgned an algorthm for parsng such language. Keywords: E-Learnng, Stener trees, Query language. INTRODUCTION Consderng the emergng popularty of personalzed dstance-based learnng n many nsttutons, there s constant growng demand for more effectve creaton of educatonal materals. A key concept n mproved effcency of ths process s reusablty of already created learnng content. Fundamental workng unt of teachng materal n e-learnng s learnng object (LO), defned by LOM standard as any entty, dgtal or non-dgtal, that may be used for learnng, educaton or tranng [][]. Created learnng objects are organzed and stored n LO repostores, from where they can be searched and retreved when necessary. The prevous defnton of LO allows ncluson of materal n varous formats (textual, mage, vdeo, etc.) whch present serous challenge n organzng and searchng tasks. In order to mprove these procedures, learnng objects are enrched by addtonal descrpton through metadata. Central role n data retreval from a LO repostory s textual search. Even f the targeted LO s not of textual type, varous metadata are gven as plan text (ttle, keywords, descrpton, etc.) and, therefore, are subject to textual search. In addton, most of teachng materal s n textual format, whch emphasze necessty for ths type of search even more. The am of ths paper s to present an archtectural soluton for effectve textual search n large LO repostores. Instead of tradtonal search encountered n web browsers and textual processng applcatons, we propose search based on fndng Stener trees. Ths approach has two man advantages: Even f there s no object whch satsfes all terms from a query, t s possble to detect set of mnmal number of closely related objects such that each term from the query s present n at least one of the objects. It s possble to detect mplct relatonshps among learnng objects. Besdes search procedure, effcency of search procedure depends on used query language. Tradtonally, query language usually does not provde any operators. Query s composed of terms and t s assumed that only one operator s between them - operator and. For example, query "mathematcal physcs" s equvalent to request "fnd all objects whch contans term mathematcal and term physcs". Such conventon does not support submttng query whch corresponds to request lke "fnd all objects whch contans terms mathematcal or chemcal physcs." A novel contrbuton of ths paper conssts of the followng: We desgn an algorthm for creatng sparse weghted graph representaton of a learnng objects repostory, whch s sutable for applcaton of algorthm for fndng Stener trees. We propose an extenson of query language based on formal logc and an algorthm for parsng such language. Archtecture of the system s presented n Fgure. LORMS (Learnng Objects Repostory Management System) creates graph representaton of LOR whch s used by search engne to obtan results. Query has to be processed by query parser before performng search procedure. Detals of ths steps are explaned n the rest of the paper. 53
2 query. Intutvely, a vald soluton to the prevous problem should satsfy the followng two condtons: Fgure. Archtecture of search system. DATA RETRIEVAL FOR LO REUSABILITY Startng pont n the most common type of textual search s formng a query (Q) composed of relevant terms. Typng functon lmt n a web browser wll result n web pages whch contan both terms functon and lmt. However, the challenge arses wth ncreasng query complexty. For example, what s a result f there s no page contanng all terms from query? The answer depends on search engne. For example, Google search engne wll try to elmnate part of the query and perform search on modfed queres, thus, retrevng pages whch partally satsfy the query. In searchng through LO repostores, ths mght not be the desred soluton. Instead of tryng to return one LO whch satsfes the complete query, whch may result n empty resultng set f there s no such query, search engne could try to return a set of learnng objects, such that the whole set satsfes query, even f a partcular element of the set does not. In the prevous example, f there s no such LO whch contans both terms (functon and lmt), the result of search procedure can be set of two LO, one of whch contans functon, and the other contans lmt. In addton, ths type of search s sutable for fndng mplct relatonshps among concepts, whch can be useful tool n creatng learnng materal. Fnally, results of ths type of search can be used as a recommender system whch provdes possble drectons how to proceed further after completng explanaton of one concept. The proposed approach rases an mportant ssue whch accompanes every search process rankng of the obtaned results. Obvously, there could be more than one LO whch contans term functon and, smlarly, more than one LO whch contans term lmt. Any combnaton from these two groups s an answer to the query, but t s not obvous n whch order these answers should be presented to the user. In addton, queres wth more than two terms could result n more complcated structures. For example, n case of a three-term query, the fnal result can consst of one, two, or three LO, wth varous combnatons whch LO contans whch term from the Ths paper provdes some results obraned by the project wth code III44006 fnanced by the Mnstry of Educaton, Scence and Technologcal Development of Rebublc of Serba 54 [C] Results whch contan smaller number of LO correspond to stronger relatonshps among terms from query and should have advantage n rankngs (the best soluton consst of only one LO); [C] Results whch contan more smlar LO (from the same area or subject) correspond to stronger relatonshps among terms from query and should have advantage n rankngs. The second condton ntroduces some ambguty and needs further clarfcaton. Let s say that there s a functon sm(lo, LO) whch return degree of smlarty between learnng objects LO and LO. Specfyng such functon wll be one of topc n the rest of the paper. Such functon enables creaton of a weghted graph whose vertces represent learnng objects from repostory and edge weghts are determned by functon sm. Each vertex s characterzed by addtonal attrbutes terms whch corresponds to words from LO s body or ts metadata. In the rest of the paper, we wll see how to specfy functon sm, create a graph representaton of the repostory and perform search on such graph n an effcent way. 3. LO REPRESENTATION AND SIMILARITY MEASURE Vector space model R = d d d be a repostory of learnng Let,,..., r} objects and W = w, w,..., w } the set of all dstnct k terms from R. The set W s obtaned by the followng procedure: foreach learnng object d n R foreach word w n d f(w not n stop_words) stem(w); add w to W; In the prevous algorthm, when searchng for words n a partcular LO, one has to search for words from the content of LO and varous metadata ttle, keywords, descrpton, etc. All parts of LO from whch words are collected wll be referred as LO slots n the rest of the paper. Non-descrptve stop words are excluded (lke artcles, prepostons, conjunctons, etc.), whle other types of words are stemmed to obtan ther base or root. For example, words fshng, fshed and fsher are all reduced to root fsh. For representng learnng objects we wll use vector space model, a common way to represent documents n varous NLP tasks. Accordng to t, each LO from the repostory R s represented as an m-dmensonal TF-IDF vector r ( d ) = ( tfdf, tfdf,..., tfdf m ). () (
3 It s determned n the followng way. Frst, for each term of a learnng object d, value tf s calculated as ts weghted frequency: tf = h jn, j) j (, () where n (, j) s number of occurrences of term w n the j j-th slot of LO d ; h s a weght assocated wth the j-th slot. Second, nverse document frequency s calculated n the followng way: Weghted sum n tf component s used n order to emphasze mpact of certan LO slots. In search process, weghts are assgned accordng to prortes: The hghest mpact (weght) should have terms from metadata ttle, keywords and descrpton. Medum mpact s reserved for terms from content (f there s textual content). Terms from the rest of searchable metadata should have low mpact. LO smlarty Text smlarty has been studed n varous contexts of NLP tasks. Probably the most popular and used s cosne dstance whch corresponds to correlaton between two vectors. For two learnng objects LO and LO, cosne smlarty s defned as cosne of angle between vectors whch represent these learnng objects n vector space model: sm( d, d ) r( d) r( d ) =, (5) r( d) * r( d) where ndcates scalar product of two vectors and r r(d ( d ) denotes the ntensty of vector ). Although cosne can have values n nterval [-, ], functon sm can have values from nterval [0, ] because all components of vectors n vector space model are postve. If smlarty s perfect, sm returns ; lower values correspond to lower smlarty degree. Smlarty measure defned by (5) returns larger values for objects whch exhbts more sgnfcant smlarty. There 55 are stuatons where the opposte s requred, n whch case dstance measure s used nstead of smlarty measure. Obvously, dstance and smlarty measure are correlated and each of them can be defned by usng the other one. For cosne smlarty, we can defne dstance measure n one of the followng ways: dst( d, d ) sm( d, d ) =, (7) dst( d, d ) log( sm( d, d )) =. (8) 4. GRAPH REPRESENTATION OF LO REPOSITORY Specfed smlarty measure between learnng objects enables creatng graph representaton of repostory. Graph R df = log d R : w d}, (3) G=V, E} s created n the followng way: The set of vertces V corresponds to the set of learnng objects. Each LO s represented n the graph where A s cardnal number of a set A. The role of df by one vertex. component s to reduce mpact of words whch are Each vertex of the graph s enrched by the set of frequent across all documents and, thus, have small attrbutes A, whch corresponds to the set of words dscrmnatng power. Fnally, -th component of the by whch LO can be searched. These words are from vector s calculated as product of term frequency and all searchable slots of the LO. nverse document frequency: Intally the set of edges E contans edges between every two vertces. The weght of each edge s tfdf = tf * df. (4) defned by the functon (4) dst and corresponds to the dstance between approprate learnng objects. The reason for usng dstance nstead of smlarty measure for edge weghts wll be explaned later n secton whch deals wth the search algorthm. Graph representaton allows us to formalze through graph-theory termnology the central problem n ths paper: Problem defnton (MCGST-k) Let G=V, E} be an undrected weghted graph wth set of vertces V and set of weghted edges E. Each vertex v from V s characterzed wth set of attrbutes A. Let Q be a query whch conssts of n terms. An answer tree to a query s any tree from G, such that each term from Q s contaned n the set of attrbutes of at least one vertex of the tree. The task s to fnd top-k answer trees. Rankng s performed such that condtons C and C from Secton are satsfed. For a three-term query whch conssts of terms w, w, w3, examples of possble results are gven n Fgure. A result can contan only one object whch satsfes all turns from query (a). Such result s the best ranked. Result whch consst of two objects (b) should be hgher ranked then result whch conssts of three objects (c). It s possble that a resultng tree contans nodes whch do not contan any term from the query (dark node n d). The man problem n performng any knd of search on a graph created as prevously explaned s performance lmted by the complexty of graph. Number of learnng objects r nduces r / edges, but sgnfcant number among them has small weghts close to zero, whch ndcates there s no relevant smlarty. Such edges should be elmnated from the graph. In other words, after
4 graph creaton, t s necessary to perform graph sparsfcaton. else wmax; break; edge) foreach edge e n P f (exsts relatonshp metadata between LO represented by vertces of add e to S; the Fgure. Examples of Stener-trees search The followng requrements should be satsfed: No vertex should be removed from the graph. Edges whch represent low smlarty should be removed from the graph. Edge removal should not volate graph connectvty. Targeted number of edges whch should reman n the graph s specfed by threshold value T. Graph obtaned by sparsfcaton process should have less than T edges, unless t volates connectvty constrant. If an edge wth weght w s n S, then all edges wth weghts greater than or equal to w should be n S because there should be no prorty among edges of equal weghts. If two learnng objects are n relatonshp specfed by the approprate metadata relaton, t should be preserved n the graph regardless of smlarty degree between these two learnng objects. For graph sparsfcaton whch satsfes all prevous requrements, we propose the followng algorthm: Sparsfy(G, T) sort n decreasng order all edges accordng to ther weghts and put them n prorty queue P; add all vertces from G to S; whle(true) wmax <- weght of the edge wth maxmum weght from P; nmax <- number of edges from P wth weght wmax; f (S s not connected) add to S all edges from P wth weght wmax; remove all edges from P wth weght wmax; else f (number of edges n S + nmax < T) add to S all edges from P wth weght wmax; remove all edges from P wth weght 56 Fgure 3. Blok dagram of sparsfy algorthm The complexty of the proposed algorthm s domnated by the sortng procedure from the begnnng of the algorthm. The rest of the procedure s lnear n number of edges. Consderng the fact that ntally number of edges s quadratc functon of number of learnng objects, complexty of the algorthm s O ( E log E ) = O( r ). 5. SEARCH Search algorthm Search problem MCGST-k, as defned n the prevous secton, s an extenson of the problem of fndng the
5 hghest ranked tree known as mnmum cost group Stener tree problem (MCGST-). The problem belongs to class of NP-complete problems whch s proved by reducng t to mnmum set cover problem [3]. Varous approxmate solutons of MCGST- problem are proposed. Some of them [3]-[7] are not easly extended to solvng MCGST-k n an effcent manner because t would requre fndng all possble solutons [8]. Recently, several extendable solutons are proposed [8]-[0]. For our purpose, satsfyng soluton s algorthm DBPF-k proposed n [] because t satsfes the followng condtons: Although the soluton of MCGST-k s approxmate, the frst returned result s optma,.e., soluton of MCGST- s optmal. Soluton s obtaned n polynomal tme. Effcency of DBPF-k algorthm depends on graph sparseness. In the prevous secton, we showed how to perform sparsfcaton of a graph. Therefore, we can expect DBPF-k to perform well on graphs obtaned from repostores of learnng objects. Effcency of DBPF-k algorthm depends on number of terms n query ( Q <<log V ). Typcal usage scenaro n searchng for learnng objects satsfes ths condton. Therefore, we do not expect ths condton to be an obstacle n effcency. Algorthm DBPF s developed to work on databases, but t s essentally search on underlyng graph. Therefore, once the graph representaton of a repostory s created, ts applcaton to our problem s straghtforward. Consderng the fact that DBPF s mn-cost type of algorthm, t becomes obvous why dstance measure s used for graph weghts nstead of smlarty measure. More detals on desgn of DBPF, proof of ts correctness and analyss of complexty can be fnd n []. Query language In prevous dscusson, a search query Q was defned as set of terms. Submttng such query to the search engne mples fndng all trees such that all terms from the query are contaned n each of the returned answers. For example, query math functon s a smple query and requres fndng results whch contan both words math and functon. Ths type of queres s common n search engnes of web browsers and textual processors. In searchng through a LO repostory, often there s a certan level of uncertanty about termnology and relatonshps among concepts. To avod mssng exstent learnng objects, t would be convenent to expand query language to allow resolvng such dsambguates. For example, math functon s possbly n some learnng objects named as mathematcal functon. In ths smple example, t s possble for user to type two dfferent queres and obtan wanted results. However, n longer and more complex queres, t would be more convenent and effcent for user to allow submttng a query whch fnds all learnng objects (or, more precsely, trees of learnng objects) whch corresponds to demand fnd math or mathematcal functon. For ths purpose, we propose a smple extended query language based on rules of formal logc. The language s enrched by two operators: Operator and, marked by reserved word %AND. Operator or, marked by reserved word %OR. In order to smplfy use of these operators, the followng conventon s establshed: Both operators have the same precedence prorty. Expressons are evaluated from left to rght. If there s no operator between two terms, mplctly s assumed %AND operaton. For example, math functon s evaluated as math %AND functon. Assocatvty rule s preserved from formal logc. By usng these two operators, as well as parentheses, a user can form more complex queres. A query for fndng mathematcal or math functons can be specfed as (math %OR mathematcal) %AND functon. Query (operatons management) %OR (busness operatons control) wll treat operatons management and busness operatons control as two separate queres and return unon of ther results. Before explanng an algorthm for parsng queres enrched by prevously descrbed operators, frst we wll ntroduce some formal defntons. Defnton (Term) Term (denoted by lower case letter t) s a word whch s used n a query. Defnton (Smple Query) Smple query (denoted by captal letter Q) s defned as a set of terms: Q = t, t,..., t }. () Q Defnton 3 (Expresson) Expresson (denoted by captal letter E) s defned as a set of smple queres: E = Q, Q,..., Q }. () E Query (operatons management) %OR (busness operatons control) would be evaluated as an expresson whch conssts of two smple queres: Q = operatons, management}, Q = bu sn ess, operatons, control}, E = Q, Q }. Evaluaton of more complex queres requres defnng two bnary operatons on expresson, whch corresponds to prevously ntroduced operators (%AND, %OR) of query language: Operaton corresponds to operator %AND: E j j E E = Q Q Q E, Q }. () Operaton corresponds to operator %OR: E E = E E. () 57
6 We wll explan effect of these two operatons on a smple example. Let say that we have four terms a, b, c, d. Query (a %AND b) %OR (c %AND d) can be evaluated as follows: Q = a, }, Q = c, }, E = Q, Q }. b d Therefore, search algorthm has to be appled on two smple queres and the fnal result s unon of them. Alternatvely, evaluaton can be performed n the followng way: Q = }, Q = }, Q = }, Q = }, a b 3 c 4 d E = Q }, E = Q }, E 3 = Q 3 }, E 4 = Q 4 }, E = E E ) ( E ). ( 3 E4 In ether case, the fnal result of search procedure s the same. Extendng query language by two operators (%AND, %OR) requres algorthm for parsng a query before search algorthm can be appled. Complex expressons lke (a %OR b) %AND ((c %AND d) %OR e), for example, cannot be evaluated drectly. We propose the followng algorthm for performng ths task: ntalze S as empty stack of expressons; ntalze empty set of search results R; foreach token w of query swtch(w): case (, %AND, %OR : push w to S; case ) : E<-evaluateTopExpresson(S); push E to S; default: f(prevous token s term) push %AND to S; Q = w}; E = Q}; push E to S; end swtch; E<-evaluateTopExpresson(S); foreach smple query Q from E result = DBPF-k(Q); add result to R; In the prevously descrbed algorthm, help functon evaluatetopexpresson s used to evaluate value of expresson from the top of the stack. It s realzed n the followng way: 6. CONCLUSION In ths paper, we proposed an archtectural soluton for enhanced search through repostores of learnng objects. Tradtonal textual search encountered n web browsers and text processng applcatons does not satsfy needs for data retreval from learnng object repostores manly because t gnores exstent explct and mplct relatonshps among objects. In addton, a complex query wth more words can result n an empty result set. As a soluton to these problems, we proposed search based on fndng top-k mn-cost Stener trees. In partcular, we developed an algorthm for sparse weghted graph representaton of a LO repostory, whch s sutable for applcaton of algorthm for fndng Stener trees proposed n []. To further mprove searchng capabltes, we proposed extenson of query language based on formal logc and desgned an algorthm for parsng t. In order to keep smplcty, the extenson s reduced to only two addtonal operators, whch corresponds to logcal AND and logcal OR. ACKNOWLEDGMENT Ths work was supported by Mnstry of Educaton, Scence and Technology (Project III44006). valuatetopexpresson(s) ntalze SH as empty stack; whle (S not empty) wh<-pop from S; f(wh = ( ) break; push wh to SH; whle (true) frst<-pop from SH; f (SH s empty) return frst; operator<-pop from SH; second<-pop from SH; swtch(operator) case %AND : result = frst ^ second; case %OR : result = frst v second; end swtch; push result to SH; } LITERATURE [] LOM (00). Fnal Draft Standard for Learnng Object Metadata IEEE On-lne avalable: [] IEEE Learnng Technology Standards Commttee [Onlne] Avalable: [3] G. Rech and P. Wdmayer. Beyond stener s problem: A vls orented generalzaton. In Proc. of WG 89, 989. [4] E. Ihler. Bounds on the qualty of approxmate solutons to the group stener problem. In Proc. of WG 90, 990. [5] C. D. Bateman, C. S. Helvg, G. Robns, and A. Zelkovsky. Probably good routng tree constructon wth mult-port termnals. In Proc. of ISPD 97, 997. C. Helvg, B. Robns, and A. Zelkovsky. Improved approxmaton bounds for the group Stener problem. Networks,37(),00. [6] M. Charkar, C. Chekur, T.-Y. Cheung, Z. Da, A. Goel, S. Guha, and M. L. Approxmaton algorthms for drected Stener problems. Journal of Algorthms, 33(),999. [7] W.-S. L, K. S. Candan, Q. Vu, and D. Agrawal. Query relaxaton by structure and semantcs for 58
7 retreval of logcal web documents. IEEE Trans. Knowl.Data.Eng.,4(4),00. [8] G. Bhalota, A. Hulger, C. Nakhe, S. Chakrabart, and S. Sudarshan. Keyword searchng and browsng n databases usng banks. In Proc. of ICDE 0, 00. [9] K. Varun, P. Shashank, C. Soumen, S. Sudarshan, D. Rush, and K. Hrshkesh. Bdrectonal expanson for keyword search on graph databases. In Proc. of VLDB 05,005. [0] B. Dng, J.X. Yu, S. Wang, L. Qng, X. Zhang, and X. Ln. Fndng top-k mn-cost connected trees n databases.icde,007 59
Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
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 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 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 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 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 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 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 informationLearning 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 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 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 informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
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 informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
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 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 informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
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 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 informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
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 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 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 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 informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
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 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 informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
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 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 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 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 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 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 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 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 informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
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 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 informationMath Homotopy Theory Additional notes
Math 527 - Homotopy Theory Addtonal notes Martn Frankland February 4, 2013 The category Top s not Cartesan closed. problem. In these notes, we explan how to remedy that 1 Compactly generated spaces Ths
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 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 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 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 informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
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 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 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 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 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 informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationAnalysis of Non-coherent Fault Trees Using Ternary Decision Diagrams
Analyss of Non-coherent Fault Trees Usng Ternary Decson Dagrams Rasa Remenyte-Prescott Dep. of Aeronautcal and Automotve Engneerng Loughborough Unversty, Loughborough, LE11 3TU, England R.Remenyte-Prescott@lboro.ac.uk
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 information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationA PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION
1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute
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 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 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 informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationCHARUTAR VIDYA MANDAL S SEMCOM Vallabh Vidyanagar
CHARUTAR VIDYA MANDAL S SEMCOM Vallabh Vdyanagar Faculty Name: Am D. Trved Class: SYBCA Subject: US03CBCA03 (Advanced Data & Fle Structure) *UNIT 1 (ARRAYS AND TREES) **INTRODUCTION TO ARRAYS If we want
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 informationCHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
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 informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationA Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme
Mathematcal and Computatonal Applcatons Artcle A Fve-Pont Subdvson Scheme wth Two Parameters and a Four-Pont Shape-Preservng Scheme Jeqng Tan,2, Bo Wang, * and Jun Sh School of Mathematcs, Hefe Unversty
More informationAll-Pairs Shortest Paths. Approximate All-Pairs shortest paths Approximate distance oracles Spanners and Emulators. Uri Zwick Tel Aviv University
Approxmate All-Pars shortest paths Approxmate dstance oracles Spanners and Emulators Ur Zwck Tel Avv Unversty Summer School on Shortest Paths (PATH05 DIKU, Unversty of Copenhagen All-Pars Shortest Paths
More informationOracle Database: SQL and PL/SQL Fundamentals Certification Course
Oracle Database: SQL and PL/SQL Fundamentals Certfcaton Course 1 Duraton: 5 Days (30 hours) What you wll learn: Ths Oracle Database: SQL and PL/SQL Fundamentals tranng delvers the fundamentals of SQL and
More informationConcurrent models of computation for embedded software
Concurrent models of computaton for embedded software and hardware! Researcher overvew what t looks lke semantcs what t means and how t relates desgnng an actor language actor propertes and how to represent
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationRecommender System based on Higherorder Logic Data Representation
Recommender System based on Hgherorder Logc Data Representaton Lnna L Bngru Yang Zhuo Chen School of Informaton Engneerng, Unversty Of Scence and Technology Bejng Abstract Collaboratve Flterng help users
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league
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 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 informationResearch on Categorization of Animation Effect Based on Data Mining
MATEC Web of Conferences 22, 0102 0 ( 2015) DOI: 10.1051/ matecconf/ 2015220102 0 C Owned by the authors, publshed by EDP Scences, 2015 Research on Categorzaton of Anmaton Effect Based on Data Mnng Na
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 informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
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 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 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 informationConditional Speculative Decimal Addition*
Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant
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 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 informationPRÉSENTATIONS DE PROJETS
PRÉSENTATIONS DE PROJETS Rex Onlne (V. Atanasu) What s Rex? Rex s an onlne browser for collectons of wrtten documents [1]. Asde ths core functon t has however many other applcatons that make t nterestng
More informationA Clustering Algorithm for Chinese Adjectives and Nouns 1
Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,
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 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 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 informationA Fuzzy Image Matching Algorithm with Linguistic Spatial Queries
Fuzzy Matchng lgorthm wth Lngustc Spatal Queres TZUNG-PEI HONG, SZU-PO WNG, TIEN-HIN WNG, EEN-HIN HIEN epartment of Electrcal Engneerng, Natonal Unversty of Kaohsung Insttute of Informaton Management,
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 informationTHE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT
Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND
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 informationRADIX-10 PARALLEL DECIMAL MULTIPLIER
RADIX-10 PARALLEL DECIMAL MULTIPLIER 1 MRUNALINI E. INGLE & 2 TEJASWINI PANSE 1&2 Electroncs Engneerng, Yeshwantrao Chavan College of Engneerng, Nagpur, Inda E-mal : mrunalngle@gmal.com, tejaswn.deshmukh@gmal.com
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 informationExploration of applying fuzzy logic for official statistics
Exploraton of applyng fuzzy logc for offcal statstcs Mroslav Hudec Insttute of Informatcs and Statstcs (INFOSTAT), Slovaka, hudec@nfostat.sk Abstract People are famlar wth lngustc terms e.g. hgh response
More informationO n processors in CRCW PRAM
PARALLEL COMPLEXITY OF SINGLE SOURCE SHORTEST PATH ALGORITHMS Mshra, P. K. Department o Appled Mathematcs Brla Insttute o Technology, Mesra Ranch-8355 (Inda) & Dept. o Electroncs & Electrcal Communcaton
More informationComputation of a Minimum Average Distance Tree on Permutation Graphs*
Annals of Pure and Appled Mathematcs Vol, No, 0, 74-85 ISSN: 79-087X (P), 79-0888(onlne) Publshed on 8 December 0 wwwresearchmathscorg Annals of Computaton of a Mnmum Average Dstance Tree on Permutaton
More information