Recommender System based on Higherorder Logic Data Representation
|
|
- Darrell Marshall
- 5 years ago
- Views:
Transcription
1 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 to deal wth nformaton overload and gude them n a personalzed way to nterestng or useful objects n a large space of possble optons. In ths paper, we present a novel and elegant hybrd recommender system called HOLCF, whch use hgherorder logc as data representaton and ntegrate content and demographc nformaton nto a collaboratve flterng framework by usng hgher-order logc dstance computaton approaches wthout the effort of feature constructon. Our experments suggest that the effectve combnaton of varous knds of nformaton based on hgher-order logc dstance computaton approaches provdes mproved accurate recommendatons. Keywords: Collaboratve Flterng; Hgher-order logc data representaton; hgher-order logc dstance 1. Introducton Recommender systems have been wdely used n e-commerce. Some companes such as Amazon.com can provde nterestng and powerful recommendaton servces. One of the most dffcult challenges for these systems s predctng a ratng, whch ndcates how a partcular user lked a partcular object. Recommender systems are usually classfed nto the followng three categores accordng to the sources of data on whch recommendaton s based. In collaboratve flterng systems, the typcal sources of data consst of a vector of tems and ther ratngs, contnuously augmented as the user nteracts wth the system over tme. In content-based recommender systems, the objects of nterest are defned by ther assocated features and the user wll be recommended objects smlar to the ones the user preferred n the past. In demographc recommender systems, the systems am to categorze the user based on personal attrbutes and make recommendatons based on demographc classes. In fact, every approach has ts own advantages and dsadvantages to makng recommendaton and the strengths of them are complementary [1]. To avod certan shortcomngs of each pure category recommender systems, many researchers have explored hybrd recommender systems [, 3]. These hybrd recommender systems can be classfed as propostonal systems and frstorder logc systems accordng to data representaton formalsm adopted by them. Propostonal hybrd recommender systems employ attrbute-value language to descrbe data. As attrbute-value language use a fxed number of features to represent data, the addtonal effort of data form transformaton and feature constructon s needed n most of the category hy- 1
2 brd recommender systems. At the same tme, t makes t dffcult to apply these systems to domans where data s rch n structure because the smplcty of attrbute-value language. Frst-order logc hybrd recommender systems are proposed wth the emergng of research to multrelatonal data mnng n recent years. The category systems manly employ relatonal database to store data and relatonal dstance to compute smlarty between objects. However, the scalablty and effcency of these systems are questonable because of large number of database scans when computng smlarty between objects. In ths paper, we present a novel and elegant hybrd recommender system called HOLCF, whch use hgherorder logc as data representaton and ntegrate content and demographc nformaton nto a collaboratve flterng framework by usng hgher-order logc dstance computaton approaches. Our experments suggest that HOLCF has mproved accurate recommendatons than propostonal hybrd recommender systems and better scalablty and effcency than frstorder logc hybrd recommender systems. The remander of the paper s organzed as follows. Secton ntroduces the general recommender approaches. The hgher-order logc recommender system HOLCF are dscussed n secton 3. In secton 4, we conduct experments to compare HOLCF to other hybrd recommender systems. Secton 5 concludes our work.. Recommender approaches In ths secton, the fundamental deas behnd three categores recommender systems are dscussed. In a recommender system scenaro, there s a lst of m users U={u 1, u,, u m } and a lst of n tems I={ 1,,, n }. Each user has a ratng vector V, where v,k represents that user s ratng for tem k. (The user s opnon and preference are gven by the ratng score.) The task of recommender system s for a gven actve user (or called target user) u a, (1) to predct the ratng score for an unrated tem k (called the target tem) or () to recommend some tems that may be nterestng to user u a. In ths paper, we wll concentrate on task 1, snce f we can acheve task1, task can be easly acheved wth some subjectve recommendaton strategy..1. Collaboratve flterng There are two types of collaboratve flterng (CF) algorthms, user-based and tem-based. User-based CF algorthms use some statstcal technques to fnd a set of users, called user neghbors for the target user. Then dfferent methods can be adopted to combne the user neghbors ratngs to produce a predcton ratng for the target user. We dscuss n detal tem-based CF algorthms n the followng. Item-based collaboratve flterng algorthms consst of two processes, fndng smlar tems and generatng ratng predcton based on smlar tems ratngs. Many measures can be used to compute the smlarty between tems, for example, cosne smlarty, correlaton-based smlarty and adjusted cosne smlarty. The adjusted cosne smlarty between tem p and q can be computed as follows. m (v u,p v ) ( u vu,q v ) u u 1 sm(, p ) q m (v v ) (v v ) u 1 u,p u u,q Here, s the average ratng of user u. vk After computng the smlarty between tems, a set of most smlar tems to the target tem can be obtaned. Suppose the set s S k. the predcton v a,k, on target tem k for user u a can be computed by adoptng these smlarty and ratngs of u
3 each tem n S K gven by user u a. We use a weghted sum as follows. ( v sm(, )) a,p k p p Sk va,k sm(, ) k p p Sk.. Content-based Recommendatons Content-based methods make recommendatons by analyzng the descrpton of the tems that have been rated by the user and the descrpton of tems to be recommended. A varety of algorthms have been proposed. Many approaches are specalzed versons of classfcaton learners, n whch the goal s to learn a functon that predcts whch class an tem belongs to (.e. ether lked or not-lked). Other algorthms would treat ths as a regresson problem n whch the goal s to learn a functon that predcts a numerc value. There are two mportant sub problems n desgnng a content-based flterng system. The frst s fndng a representaton of tems. The second s to create a profle that allows for target tems to be recommended..3. Demographc-based Recommendatons Demographc nformaton can be used to dentfy the types of users that lke a certan tem, for example, the nformaton on the age, gender, educaton, etc. of users that rated an tem together wth ther ratng of the tem. One mght expect to learn the types of user that lke a certan tem. A demographc-based recommender system attempts to dentfy one of preexstng clusters to whch a user belongs to talor recommendatons to users based upon nformaton about others n ths cluster. 3. Recommender system based on Hgher-order Logc Data Representaton The recommender system HOLCF actually s tem-based collaboratve flterng. One crtcal step n the tem-based collaboratve flterng algorthm s to compute the smlarty between tems. Here, we want to calculate smlarty between tems by adoptng not only ratngs on these tems but also some semantc nformaton about tems. We employ Escher [4, 5], a hgher-order logc declaratve programmng language, to represent tem ndvduals whch nclude all above mentoned nformaton. Furthermore, we use dstance measure over the representaton wth Escher to address exactly the problem of calculate smlarty usng all these nformaton Escher Escher s a strongly typed declaratve programmng language whch ntegrated the best features of both functonal and logc programmng language. It has types and modules, hgher-order and metaprogrammng facltes, concurrency, and declaratve nput/ouput. It combnes the best deas of exstng functonal and logc languages, such as Haskell and Gödel n a practcal and comprehensve way [4]. As the knowledge representaton formalsm, ts basc prncple s that an ndvdual should be represented by a term. In order to descrbe knowledge, t needs the followng syntax: Integers, natural numbers, floats, characters, strngs, and Booleans. Data constructors. Tuples. Sets. Multsets. Lsts. Trees. Graphs. The frst group, called the base types, s the basc buldng blocks for knowledge representaton. The type of ntegers s denoted by Int, the type of natural 3
4 numbers by Nat, the type of floats by Float, the type of characters by Char, the type of strngs by Strng, and the type of Booleans by. Also needed are data constructors for user-defned types. For example, see the data constructors Sunny, Overcast, Ran for the type Outlook n example 1. These data constructors have arty 0 and are usually called constants. Data constructors for more complcated types are also needed and wll be dscussed n the followng. Example 1. Consder the classcal dataset used n machne learnng: playng tenns accordng to the weather. Type weather can be defned as follows. Outlook = Sunny Overcast Ran; Temperature=Hot Mld Cool; Humdty=Hgh Normal Low; Wnd=Strong Medum Weak; Weather=Outlook Temperature Humdt y Wnd Here, Outlook, Temperature, Humdty, Wnd and Weather all are types, each of them s composed wth ts own data constructors. Weather s also a user-defned type whch s composed by types Outlook, Temperature, Humdty and Wnd. Tuples are essentally the bass of the attrbute-value representaton of ndvduals. It s constructed by data constructor. If μ 1,, μ n are types, then μ 1 μ n s a tuple. Set s constructed by data constructor {}. If μ s a type, then {μ} s a set whose elements have type μ. Multsets are a useful generalzaton of sets. A straghtforward approach to multsets s to regard a multset as a functon of type μ Nat, where μ s the type of elements n the multsets and the value of the multset on some tem s ts multplcty, that s, the number of tmes t occurs n the multsets. Lsts are represented usng the followng data constructors. []: Lst μ (:):μ Lst μ Lst μ A lst has a type Lst μ, where μ s the type of the tems n the lst. Lsts are constructed as usual from the empty lst [] and the cons functon (:). The standard representaton of a tree (where the subtrees have an order) uses the data constructor Node, where Node: μ Lst(Tree μ)tree μ Here Tree μ s the type of a tree and Node s a data constructor whose frst argument s the root node and second argument s the lst of subtrees. Graphs are dvded nto undrected Graphs and drected Graphs. The type of an undrected graph s Graph v ε, where v s the type of nformaton n the vertces and ε s the type of nformaton n the edges. Label=Nat Graph v ε={label v} {(Label Nat) ε} The type of an undrected graph s Dgraph v ε, where v s the type of nformaton n the vertces and ε s the type of nformaton n the edges. Dgraph v ε={label v} {(Label label) ε} 3.. Hgher-order logc dstance As each ndvdual s expressed by a term, the dstance on two terms can be defned as follows. Dstance functon d s: d: ß ß R, R denotes the set of real numbers. Here, ß represents a basc term whch s represented wth Escher [6]. Defnton 1. The functon d: ß ß R, s defned nductvely on the structure n ß as follows, let s, t ß, (1) If s, t ß,where =T 1 n, for some T, 1,, n, then If CD, d(s, t)=1, n 1 otherwse, dst (,) (, ) 1 dst where s, s C s 1 s n and t s Dt 1 t m (n m), s 1, s,, s n, t 1, t,, t m all are type, C and D are type constructor. C s 1 s n 4
5 represents a type whch s constructed by s 1 s n under type constructor C. Dt 1 t m have the smlar meanng. ß={t ß t has type more general than }. The ntutve meanng of ß s that t s the set of terms representng ndvduals of type. () If s, t ß, where =, for some,,then B dv ( ( sr), Vtr ( )) dst (,) where, f 1 B dv ( ( sr), Vtr ( )), typed, then represents a multset, each element of whch s type, usually s type Nat. V(t, r) s the value returned when t s appled to r. (3) If s, t ß, where = 1 n, for some 1,, n, then n 1 dst (,) d(, ) n s t where s s (s 1,, s n ) 1 and t s (t 1,, t n ). (4) If there does not exst such that s, tß, then d(s, t)=1. In Part 1 of the defnton, f n=0, then =0. The factor of 1/ means that n 1 d (, ) 1 s t the greater the depth to whch s and t agree, the smaller wll be ther dstance apart. So for lsts, for example, the longer the prefxes on whch two lsts agree, the smaller wll be ther dstance apart. Ths part s the case for complex type s composed by several basc types or userdefned types. It also can be the condton that several complex types compose more complex type. The defnton means that dstance between complex types s determned by dstance between ther subtypes. Also n Part of the defnton, the sum dv ( ( sr), Vtr ( )) s fnte snce s and t r B dffer on at most fntely many r n ß. In the case of sets and multset, dv ( ( sr), Vtr ( )) s the cardnalty of rb the symmetrc dfference of the sets s and t. The part manly s for the case of set and multset. Part 3 s the case for tuple type. Part 4 means that f the types of two ndvduals do not match, the dstance s 1. It should be clear that the defnton of d does not depend on the choce of such that s, t ß. There may be more than one such. What s mportant s only whether has the form T 1 n,, or 1 n. The defnton gven above for d s a general framework. As for specfc applcaton, there are some possbltes. For example, n part 1, a weght w can be set for d(s, t ), d(s, t) can be n (, ) 1w d n s t ( 1 1w ). d(s, t) can be a functon about d( V ( sr), V ( tr)) and satsfy (x)[0. B 1] and (x+y) (x)+(y) n part. It can be proofed that the dstance measure takes values n the range [0, 1] and trangle nequalty holds for t. The smlarty between two ndvduals s 1-d. 4. Experments 4.1. Datasets and Evaluaton Measure Two well-known datasets of move ratng are used n our experments: MoveLens [7] and Book-Crossng [8]. For MoveLens dataset, we extracted a subset of 500 users wth more than 40 ratngs. For Book-Crossng dataset, we extracted a subset of 10,000 users wth more than 40 ratngs. Recommender systems research has used several types of measures for evaluatng the qualty of a recommender system. We use MAE as our choce because t s most commonly used and easest to nterpret drectly. MAE s a measure of the devaton of recommendatons from ther true user-specfed values. For each ratngs-predcton par <p, q > ths metrc treats the absolute error between them, 5
6 .e., p -q equals. The MAE s computed by frst summng these absolute errors of the N correspondng ratng-predcton pars and then computng the average. Formally, N 1 p MAE q N The lower the MAE, the more accuracy the recommendaton system predcts user ratngs. 4.. Experments Results We compared HOLCF to standard collaboratve flterng approaches, ncludng user-based Pearson Correlaton Coeffcent (User-Based), tem-based approach (Item-Based) whch only use collaboratve nformaton [9] and nductve learnng approach (IL) whch use collaboratve and content nformaton [].The results of our experments are shown n Fg. 1. Our experments suggest that the effectve combnaton of varous knds of nformaton based on relatonal dstance approaches provdes mproved accurate recommendatons than other approaches. MoveLens Book-Crossng User-Based Item-Based IL HOLCF Fg. 1: Expermental result. 5. References [1] Pazzan, M. J. A Framework for Collaboratve, Content-Based and Demographc Flterng. Artf. Intell. Rev. 13, [] C.Basu, H.Hrsh and W.Cohen. Recommendaton as classfcaton: usng socal and content-based nformaton n recommendaton. In Proceedngs of the Ffteenth Natonal/Tenth Conference on Artfcal ntellgence/nnovatve Applcatons of Artfcal ntellgence, Menlo Park, CA, [3] Toward the Next Generaton of Recommender Systems: A Survey of the State-of-the-Art and Possble Extensons. IEEE Trans. on Knowl. and Data Eng. 17, [4] J.W.Lloyd. Declaratve Programmng n Escher. Techncal Report CSTR , Department of Computer Scence. Unversty of Brstol, [5] P.A.Flach, C.Graud-Carrer and J.W.Lloyd. Strongly Typed Inductve Concept Learnng. In Proceedngs of the Eghth Internatonal Conference on Inductve Logc Programmng. LNAI 1446, Sprnger-Verlag, pp [6] J.W.Lloyd. Logc for Learnng: Knowledge Representaton, Computaton and Learnng n Hgher-order Logc. Sprnger-Verlag Berln and Hedelberg GmbH & Co. KG, 00. [7] MoveLens dataset : GroupLens/ [8] Book-Crossng dataset: [9] Sarwar B., Karyps G., Konstan J., and Redl J Item-based collaboratve flterng recommendaton algorthms. In Proceedngs of the 10th nternatonal Conference on World Wde Web (Hong Kong, Hong Kong, May 01-05, 001). WWW '01. ACM, New York, NY, DOI= [10] x.asp. 6
For 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 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 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 informationRecommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm
Recommended Items Ratng Predcton based on RBF Neural Network Optmzed by PSO Algorthm Chengfang Tan, Cayn Wang, Yuln L and Xx Q Abstract In order to mtgate the data sparsty and cold-start problems of recommendaton
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 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 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 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 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 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 informationAn Item-Targeted User Similarity Method for Data Service Recommendation
01 IEEE 16th Internatonal Enterprse Dstrbuted Object Computng Conference Workshops An Item-Targeted User Smlarty Method for Data Serce Recommendaton Cheng Zhang, Xaofang Zhao Insttute of Computng Technology
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 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 informationAn Approach for Recommender System by Combining Collaborative Filtering with User Demographics and Items Genres
Volume 18 No.13, October 015 An Approach for Recommender System by Combnng Collaboratve Flterng wth User Demographcs and Items Genres Saurabh Kumar Twar Department of Informaton Technology Samrat Ashok
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 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 informationFeature-Based Matrix Factorization
Feature-Based Matrx Factorzaton arxv:1109.2271v3 [cs.ai] 29 Dec 2011 Tanq Chen, Zhao Zheng, Quxa Lu, Wenan Zhang, Yong Yu {tqchen,zhengzhao,luquxa,wnzhang,yyu}@apex.stu.edu.cn Apex Data & Knowledge Management
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 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 informationA Novel Distributed Collaborative Filtering Algorithm and Its Implementation on P2P Overlay Network*
A Novel Dstrbuted Collaboratve Flterng Algorthm and Its Implementaton on P2P Overlay Network* Peng Han, Bo Xe, Fan Yang, Jajun Wang, and Rumn Shen Department of Computer Scence and Engneerng, Shangha Jao
More informationUser Tweets based Genre Prediction and Movie Recommendation using LSI and SVD
User Tweets based Genre Predcton and Move Recommendaton usng LSI and SVD Saksh Bansal, Chetna Gupta Department of CSE/IT Jaypee Insttute of Informaton Technology,sec-62 Noda, Inda sakshbansal76@gmal.com,
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 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 informationThe Effect of Similarity Measures on The Quality of Query Clusters
The effect of smlarty measures on the qualty of query clusters. Fu. L., Goh, D.H., Foo, S., & Na, J.C. (2004). Journal of Informaton Scence, 30(5) 396-407 The Effect of Smlarty Measures on The Qualty of
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 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 informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationThe Effect of Sparsity on Collaborative Filtering Metrics
The Effect of Sparsty on Collaboratve Flterng Metrcs Jesus Bobadlla & Francsco Serradlla Unversdad Poltecnca de Madrd Crta. De Valenca, Km 7, 8031 Madrd, Span jbob@eu.upm.es, fserra@eu.upm.es Abstract
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 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 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 informationA Resources Virtualization Approach Supporting Uniform Access to Heterogeneous Grid Resources 1
A Resources Vrtualzaton Approach Supportng Unform Access to Heterogeneous Grd Resources 1 Cunhao Fang 1, Yaoxue Zhang 2, Song Cao 3 1 Tsnghua Natonal Labatory of Inforamaton Scence and Technology 2 Department
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 informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More 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 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 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 informationChapter 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 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 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 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 informationBridges and cut-vertices of Intuitionistic Fuzzy Graph Structure
Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: http://www.jesm.co.n, Emal: jesmj@gmal.com Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal -
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 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 informationAdapting Ratings in Memory-Based Collaborative Filtering using Linear Regression
Adaptng Ratngs n Memory-Based Collaboratve Flterng usng Lnear Regresson Jérôme Kunegs, Şahn Albayrak Technsche Unverstät Berln DAI-Labor Franklnstraße 8/9 10587 Berln, Germany {kunegs,sahn.albayrak}@da-labor.de
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 informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
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 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 informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
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 informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationNode Classification in Dynamic Social Networks
Node Classfcaton n Dynamc Socal Networks Yulong Pe, Janpeng Zhang, George H.L. Fletcher, and Mykola Pechenzky Department of Mathematcs and Computer Scence Endhoven Unversty of Technology, Endhoven, the
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 informationCAN COMPUTERS LEARN FASTER? Seyda Ertekin Computer Science & Engineering The Pennsylvania State University
CAN COMPUTERS LEARN FASTER? Seyda Ertekn Computer Scence & Engneerng The Pennsylvana State Unversty sertekn@cse.psu.edu ABSTRACT Ever snce computers were nvented, manknd wondered whether they mght be made
More informationAbstract. 1 Introduction
Challenges and Solutons for Synthess of Knowledge Regardng Collaboratve Flterng Algorthms Danel Lowd, Olver Godde, Matthew McLaughln, Shuzhen Nong, Yun Wang, and Jonathan L. Herlocker. School of Electrcal
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 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 informationPetri Net Based Software Dependability Engineering
Proc. RELECTRONIC 95, Budapest, pp. 181-186; October 1995 Petr Net Based Software Dependablty Engneerng Monka Hener Brandenburg Unversty of Technology Cottbus Computer Scence Insttute Postbox 101344 D-03013
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 informationA Clustering Algorithm Solution to the Collaborative Filtering
Internatonal Journal of Scence Vol.4 No.8 017 ISSN: 1813-4890 A Clusterng Algorthm Soluton to the Collaboratve Flterng Yongl Yang 1, a, Fe Xue, b, Yongquan Ca 1, c Zhenhu Nng 1, d,* Hafeng Lu 3, e 1 Faculty
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 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 informationA User Selection Method in Advertising System
Int. J. Communcatons, etwork and System Scences, 2010, 3, 54-58 do:10.4236/jcns.2010.31007 Publshed Onlne January 2010 (http://www.scrp.org/journal/jcns/). A User Selecton Method n Advertsng System Shy
More informationSURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB
SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB V. Hotař, A. Hotař Techncal Unversty of Lberec, Department of Glass Producng Machnes and Robotcs, Department of Materal
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 informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More 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 informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More 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 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 informationAssessing the Value of Unrated Items in Collaborative Filtering
Assessng the Value of Unrated Items n Collaboratve Flterng Jérôme Kunegs, Andreas Lommatzsch, Martn Mehltz, Şahn Albayrak Technsche Unverstät Berln DAI-Labor Ernst-Reuter-Platz 7, 0587 Berln, Germany {kunegs,andreas.lommatzsch,martn.mehltz,sahn.albayrak}@da-labor.de
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 informationCORE: A Tool for Collaborative Ontology Reuse and Evaluation
CRE: A Tool for Collaboratve ntology Reuse and Evaluaton Mram Fernández, Iván Cantador, Pablo Castells Escuela Poltécnca Superor Unversdad Autónoma de Madrd Campus de Cantoblanco, 28049 Madrd, Span {mram.fernandez,
More informationDetermining Fuzzy Sets for Quantitative Attributes in Data Mining Problems
Determnng Fuzzy Sets for Quanttatve Attrbutes n Data Mnng Problems ATTILA GYENESEI Turku Centre for Computer Scence (TUCS) Unversty of Turku, Department of Computer Scence Lemmnkäsenkatu 4A, FIN-5 Turku
More informationIN recent years, recommender systems, which help users discover
Heterogeneous Informaton Network Embeddng for Recommendaton Chuan Sh, Member, IEEE, Bnbn Hu, Wayne Xn Zhao Member, IEEE and Phlp S. Yu, Fellow, IEEE 1 arxv:1711.10730v1 [cs.si] 29 Nov 2017 Abstract Due
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 informationFace Recognition Based on SVM and 2DPCA
Vol. 4, o. 3, September, 2011 Face Recognton Based on SVM and 2DPCA Tha Hoang Le, Len Bu Faculty of Informaton Technology, HCMC Unversty of Scence Faculty of Informaton Scences and Engneerng, Unversty
More informationTF 2 P-growth: An Efficient Algorithm for Mining Frequent Patterns without any Thresholds
TF 2 P-growth: An Effcent Algorthm for Mnng Frequent Patterns wthout any Thresholds Yu HIRATE, Ego IWAHASHI, and Hayato YAMANA Graduate School of Scence and Engneerng, Waseda Unversty {hrate, ego, yamana}@yama.nfo.waseda.ac.jp
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 informationImplementation Naïve Bayes Algorithm for Student Classification Based on Graduation Status
Internatonal Journal of Appled Busness and Informaton Systems ISSN: 2597-8993 Vol 1, No 2, September 2017, pp. 6-12 6 Implementaton Naïve Bayes Algorthm for Student Classfcaton Based on Graduaton Status
More informationBAYESIAN MULTI-SOURCE DOMAIN ADAPTATION
BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION SHI-LIANG SUN, HONG-LEI SHI Department of Computer Scence and Technology, East Chna Normal Unversty 500 Dongchuan Road, Shangha 200241, P. R. Chna E-MAIL: slsun@cs.ecnu.edu.cn,
More 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 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 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 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 informationAdaptive Transfer Learning
Adaptve Transfer Learnng Bn Cao, Snno Jaln Pan, Yu Zhang, Dt-Yan Yeung, Qang Yang Hong Kong Unversty of Scence and Technology Clear Water Bay, Kowloon, Hong Kong {caobn,snnopan,zhangyu,dyyeung,qyang}@cse.ust.hk
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 informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
More informationWEIGHTED PARTONOMY-TAXONOMY TREES WITH LOCAL SIMILARITY MEASURES FOR SEMANTIC BUYER-SELLER MATCH-MAKING
WEIGHTED PARTONOMY-TAXONOMY TREES WITH LOCAL SIMILARITY MEASURES FOR SEMANTIC BUYER-SELLER MATCH-MAKING Abstract Lu Yang 1, Marcel Ball 1, Vrendrakumar C. Bhavsar 1, Harold Boley 1 Faculty of Computer
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationRelevance Feedback for Image Retrieval
Vashal D Dhale et al, / (IJCSIT Internatonal Journal of Computer Scence and Informaton Technologes, Vol 4 (2, 203, 39-323 Relevance Feedback for Image Retreval Vashal D Dhale, Dr A R Mahaan, Prof Uma Thakur
More 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 informationA Lazy Ensemble Learning Method to Classification
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): 1694-0814 344 A Lazy Ensemble Learnng Method to Classfcaton Haleh Homayoun 1, Sattar Hashem 2 and Al
More informationAn Evolvable Clustering Based Algorithm to Learn Distance Function for Supervised Environment
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): 1694-0814 www.ijcsi.org 374 An Evolvable Clusterng Based Algorthm to Learn Dstance Functon for Supervsed
More informationTHE CONDENSED FUZZY K-NEAREST NEIGHBOR RULE BASED ON SAMPLE FUZZY ENTROPY
Proceedngs of the 20 Internatonal Conference on Machne Learnng and Cybernetcs, Guln, 0-3 July, 20 THE CONDENSED FUZZY K-NEAREST NEIGHBOR RULE BASED ON SAMPLE FUZZY ENTROPY JUN-HAI ZHAI, NA LI, MENG-YAO
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 information