A system based on a modified version of the FCM algorithm for profiling Web users from access log
|
|
- David Ramsey
- 5 years ago
- Views:
Transcription
1 A syste based on a odfed verson of the FCM algorth for proflng Web users fro access log Paolo Corsn, Laura De Dosso, Beatrce Lazzern, Francesco Marcellon Dpartento d Ingegnera dell Inforazone va Dotsalv, -563 Psa ITALY e-al: {p.corsn, l.dedosso, b.lazzern, f.arcellon}@et.unp.t Abstract In ths paper, we present a syste based on an approprately targeted verson of the well-nown fuzzy C-eans (FCM) algorth to deterne a sall nuber of profles of typcal Web ste users fro the Web access log. These profles can be extreely useful, for nstance, to custoze the Web ste, or to send personalzed advertseents. After flterng the access log, for nstance, by elnatng occasonal users, the FCM algorth clusters the users of the Web ste nto groups characterzed by a set of coon nterests and represented by a prototype, whch defnes the profle of the group typcal eber. To show the effectveness of our syste, we descrbe how the profles deterned by the FCM algorth are a concse representaton of the assocaton rules dscovered applyng the well-nown A-pror algorth to the raw access log data. Keywords: Web nng, user profle, fuzzy c- eans, assocaton rules. Introducton The rapd developent of the World Wde Web as a edu for coerce and nforaton dssenaton has generated a growng nterest n tools able to cluster the users nto dfferent groups and generatng coon user profles fro the Web access log. The dentfcaton of these profles can be extreely useful, for nstance, to E-coerce copanes to send targeted advertseents, to gude the user navgaton and to defne ther aret strategy. The dentfcaton of Web user profles has been nvestgated n the recent lterature by usng dfferent technques [6][8]. In ths wor, we present a systeatc approach to deterne a sall nuber of profles of typcal Web ste users fro the Web access log. We assue that Web pages of the ste have been prearranged nto a nuber of dfferent classes, dependng on the specfc topc whch s prncpally dealt wth n the pages. Ths assupton s not a ltaton as ost Web coercal portals use such organzaton. Each user s, therefore, represented by the nuber of accesses to each class (or topc, n the followng). The set of users s frstly fltered to reove possble nose, such as occasonal users. Then, the fuzzy C- eans (FCM) algorth [] wth an approprate dstance functon s appled to the fltered data to fnd out a sall nuber of clusters. The optal nuber of these clusters s deterned by usng the Xe-Ben ndex [7]. The prototype of each cluster suarzes the navgaton preferences of the users strongly belongng to the cluster, thus dentfyng the profle of ts typcal ebers. The ebershp of each user to a cluster can be nterpreted as the affnty degree of the user wth the profle. We appled our syste to Web access log data collected by a coercal web portal durng an observaton perod of 3 days and contanng,49,46 users wth accesses to 38 dfferent topcs. After the flterng of the raw data reoved over 7% of the users, profles were deterned as optal suarzng representaton of the users nterests. To valdate the results of our syste, we appled the well-nown A-pror algorth proposed by Agrawal and Srant [] to deterne a set of assocaton rules between topcs. The support and
2 confdence of each rule were evaluated based on the nuber of users. We show that the profles deterned by the FCM algorth are a concse representaton of the assocaton rules wth the hghest supports and confdences. The Proflng Syste Let M be the nuber of topcs. Each user u can be represented as a pont u = u,..., u ] n the space M [,, M R, where u, s the nuber of accesses of user u to the topc durng the observaton te. Users are arrayed nto an NxM atrx, where rows and coluns represent, respectvely, users and topcs. Snce Web portals are typcally vsted by a large aount of users, the nuber of rows s of the order of llons. Further, as a user s generally nterested n a few topcs, the atrx s very sparse. These two characterstcs contrbute to ae the proflng process hard. In the experents shown n ths paper, the nuber N of users s,49,46, the nuber M of topcs s 38, the total nuber of accesses s 3,96,483. Further, the dstrbuton of the nuber of accesses aong the varous topcs shows a large varablty rangng fro,9 to,558,. Our syste conssts of two odules n cascade. The frst odule, denoted FILTER, explots soe consderatons on the Web user behavor to reduce nose and possbly decrease the nuber of users and the nuber of topcs. The second odule, denoted PROFILER, adopts the well-nown fuzzy C-eans algorth, odfed by usng an approprate dstance rather than the classcal Eucldean dstance, to cluster the fltered user atrx and dscover a set of profles of typcal users. In the followng, we exane each odule n detal. 3 The FILTER odule The FILTER odule reduces nosy nforaton fro the access log by applyng the followng four steps n sequence: 3. Reovng occasonal users Users who have vsted a very few pages of the portal cannot be consdered as sound saples of the body of users. Indeed, f the nuber s proportonally relevant wth respect to the total nuber of users, these occasonal users could sgnfcantly affect the proflng process, thus leadng the syste to dentfy profles whch do not correspond to typcal users. In our syste, a user s udged to be occasonal whether he/she has accessed a nuber of pages lower than a fxed threshold α. In the experents, we set α to 4. Usng ths threshold, we reoved approxately the 5% of the users, wth a 7% reducton of the total nuber of accesses. 3. For each user, reovng occasonal accesses to topcs n whch the user s not really nterested Durng the navgaton on the portal pages, users can access nadvertently topcs whch they are not really nterested n. Obvously, we expect that the nuber of accesses to these topcs s a odest percentage of the total nuber of accesses. To reove the occasonalty fro the typcal behavor of the user, we set to zero the nuber of accesses to a topc when t s less than a fxed percentage α of the total nuber of accesses by the user. The nuber of occasonal accesses whch are set to zero s not lost, but s collected nto a vrtual topc, denoted Other. Ths topc wll be used n step 4 of the FILTER. In the experents, settng α to 5%, only % of the accesses are consdered occasonal. 3.3 Reovng topcs of poor nterest Soe topcs could be accessed by a very sall nuber of users durng the observaton perod. Ths occurs, for nstance, for those topcs such as Holdays whch are nterestng for the users only n soe perods of the year. If the percentage of users whch have vsted pages of the topc s low, the topc wll characterze no profle. We recall that the profles wll be deterned so as to represent the behavor of typcal users. Thus, we reove the topcs whch have not been accessed by a nuber of users larger than a fxed threshold α 3. In the experents, we set α 3 to.5%. No topc was dscarded wth ths threshold. 3.4 Reovng focused users and undecded users Profles of typcal users are often used to decde aret strateges or place targeted advertseents. To ths a, profles characterzed by only one topc, that s, profles whch represent focused users, or profles characterzed by too any topcs, that s, profles whch represent undecded users, ay not be nterestng and, worst, ght hde ore coercally nterestng profles. To avod these undesrable results, we reove users wth accesses to only one topc and users wth the nuber of accesses to the vrtual topc Other larger than a fxed percentage α 5 of the total nuber of accesses of the
3 user. In the experents, α 5 was set to 7%. The reoval of focused and undecded users further reduces the nuber of users of approxately the 3% and % of the ntal nuber of users, respectvely. These reductons lead us to conclude that a large aount of the portal users focus ther accesses on only one topc. On the other hand, a few users are characterzed by an undecded behavor. Analyzng the results produced by the FILTER odule appled to the test Web access log, we can conclude that the flterng process strongly reduces the nuber of users (fro,49,46 to 335,53) and the total nuber of accesses (fro 3,96,483 to 5,83,874). Obvously, ths reducton speeds up the executon of the clusterng algorth used to deterne the profles. Fgures and show the dstrbuton of the users aong the 38 topcs before and after the flterng process. It can be noted that the relatve rato between bars of the hstogra n Fg. s approxately antaned n Fg.. Ths confrs that the paraeters used n the flterng process allow reducng the nuber of users wthout alterng ther dstrbuton aong the topcs Fgure : Dstrbuton of the users before the flterng process Fgure : Dstrbuton of the users after the flterng process 4 The PROFILER odule Let U = [ ] be the vector of the N users survved after the flterng process. Each user can be represented as a vector u = [,..., ] n the,, space R of the topcs whch have not been elnated n step 3 of the FILTER odule. The coordnates of each vector correspond to the nuber of accesses to each topc. We observe that, n the proflng perspectve, the behavor of a user s ore accurately descrbed by the relatve orentaton of the vector rather than ts agntude. Indeed, two users who access the sae topcs wth the sae proporton of the total nuber of accesses, though a dfferent nuber of tes, can be consdered as saples of a sae behavoral profle. Ths observaton leads us to state that the ore two users are slar, the less the apltude of the angle α fored by the correspondng vectors and, consequently, the hgher the value of the cosne of α. Snce the coordnates u, of each vector û vary on postve values, the cosne can assue only values n [,]. Thus, we can defne the dsslarty d u, u ) between two users û and û as: ( d u, u ) = cos( α) ( where d ( u, u ) s called the cosne dstance, and cos( α ) = u u, wth the Eucldean nor, s the cosne of the angle fored by û and û. To speed up the coputaton of the cosne, we prelnarly noralze the users. To cluster the users, we apply the verson of the FCM algorth proposed n [3]. Here, n place of the Eucldean dstance, the dsslarty easure between two users s coputed as the cosne dstance. Thus, the crteron functon to be nzed becoes: J N C ( P V ) = ( A (, d(, v ). = = where P= [ A,..., A C ] s a fuzzy partton of the set U of users, A ) s the ebershp value of user ( u û to cluster A, V= [ v,..., v C ] are the C prototypes of the clusters n P, and s the fuzzfcaton constant. The optal partton P s coputed by
4 usng an teratve ethod based on successve P, J,V. nzaton of the functons J ( ) and ( ) To nze J ( P, ), we apply the Lagrange ultpler ethod wth the constrant ( ) = and obtan the followng forula: A ( u ) C A = = () C ( ) d, v = ( ) d, v To nze J (,V ) u, we apply agan the Lagrange, f = f = ultpler ethod wth the constrant v and get the followng forula (see [3] for a deonstraton): v, f = N = M N t= = ( A ( ( A (,, t () To deterne the optal nuber of clusters whch partton the users, we executed the FCM wth ncreasng values of the nuber C (fro 6 to 3) of clusters and assessng the goodness of each resultng partton usng the Xe-Ben ndex [7]. We plotted the Xe-Ben ndex versus C and chose, as optal nuber of clusters, the value of C correspondng to the frst dstnctve local nu [5]. We found out C= as optal nuber of clusters. To speed up the executon of FCM and decrease the eory occupaton, we adopted the pleentaton suggested n [4]. In the experents, the executon te of FCM on a GHz Pentu IV wth GB RAM and FreeBSD 4.5 as operatng syste was of the order of a few nutes, whch s acceptable for ths type of applcaton. Due to the sparseness of the user atrx, we executed the FCM algorth wth the fuzzfcaton coeffcent set to.5. Usng an accuracy error equal to., we observed that the FCM converges after 5 5 teratons. Fg. 3 shows one of the profles dentfed by the FCM algorth. Here, only the topcs wth a consderable nuber of accesses are reported. The users who are represented by ths profle are characterzed by a strong nterest n Football, a good nterest n Sport, a odest nterest n Cars and Motorcycles, Cnea and Musc, and a scarce nterest n the other topcs. The profle sees to dentfy users who navgate the Web portal n search of news to fll ther spare te. We recall that a profle s a vrtual user and s represented as a unt vector n the space R of the topcs. 5 Valdaton To valdate the results acheved by our syste, we appled the A-Pror algorth to the raw access log data to dscover assocaton rules between topcs []. We a to verfy f the relatons between topcs hghlghted by the assocaton rules wth hgh support and confdence are contaned n the profles deterned by our syste. In fact, these relatons suarze the behavor of typcal users. An assocaton rule s defned as an plcaton n the for Tl Tr, where T l and T r are sets of topcs. The plcaton expresses the fact that users, who have accessed the set of topcs T l, have also accessed the set T r. The relevance and relablty of an assocaton rule s deterned by ts support and ts confdence. The support s defned as the rato (expressed n percentage) between the users who have accessed all the topcs n the set Tl Tr and the total nuber of users; the confdence concdes wth the rato (expressed n percentage) between the users who have accessed all the topcs n the set Tl T r and the users who have accessed all the topcs n the set T l Car-Mcycle Cnea Musc Fgure 3: One of the profles Sport Football We executed the A-Pror algorth n such a way as to dscover assocaton rules wth support and confdence larger than.% and 5%, respectvely. To valdate the results obtaned by our syste, we analyzed n detal the assocaton rules as follows. For each profle deterned by the syste, we pced the topc (prevalent topc) wth the hghest value. For nstance, n the profle n Fg. 3, we
5 pced topc Football. Then, we selected all assocaton rules (relevant assocaton rules) wth the prevalent topc n the set T l. We observed that all the sgnfcant topcs of the profle were n the set T r of the relevant assocaton rules wth the hghest supports and confdences. As an exaple, Table shows the set of the relevant assocaton rules selected for topc Football wth the hghest supports and confdences. We can observe that the sets T r of the rules contan all the sgnfcant topcs of the profle n Fg. 3. Ths confrs that the relatons hghlghted n the profle are really the relatons exstng between the topcs n the data set. Table : Relevant assocaton rules for Football. Assocaton Rules Support Confdence Football => Sport 4.% 44.6% Football => Cnea.4% 5.% Football => Musc.39% 4.76% Football => Car-Motorcycle.35% 4.37% 6 Conclusons In ths paper, we have shown a syste to deterne a sall nuber of profles of typcal Web ste users fro the Web access log. The an features of ths syste are an effcent flterng odule, whch reduces drastcally the aount of raw access log data, and the FCM clusterng algorth wth an approprate defnton of dstance. To explan how the flterng process does not elnate relevant nforaton and the FCM wors n an effectve way, we have appled the A-Pror algorth to the raw access log data to dscover assocaton rules between topcs. We have shown how the profles deterned by the syste are a concse representaton of the assocaton rules wth hgh support and confdence. References [] R. Agrawal, R. Srant (994). Fast Algorths for Mnng Assocaton Rules. In Proceedngs of the th VLDB Conference, pp , Santago, Chle. [] J.C. Bezde (98). Pattern Recognton wth Fuzzy Obectve Functon Algorths. Plenu, New Yor. [3] F. Klawonn, A. Keller (999), Fuzzy Clusterng Based on Modfed Dstance Measures. In: D.J. Hand, J.N. Ko, M.R. Berthold (eds.): Advances n Intellgent Data Analyss, Sprnger, Berln, pp [4] J.F. Kolen, T. Hutcheson (). Reducng the te coplexty of the fuzzy C-eans algorth. IEEE Transactons on Fuzzy Systes vol., no., pp [5] M. Setnes, H. Roubos (). GA-fuzzy odelng and classfcaton: Coplexty and perforance. IEEE Transactons on Fuzzy Systes, vol. 8, no. 5, pp [6] K.A. Sth, A. Ng (3). Web page clusterng usng a self-organzng ap of user navgaton patterns. Decson Support Systes, vol. 35, pp [7] X.L. Xe, G. Ben (99). A valdty easure for fuzzy clusterng. IEEE Transactons on Pattern Analyss and Machne Intellgence, vol. 3, no. 8, pp [8] Y. Xe, V.V. Proha (). Web User Clusterng fro Aceess-Log Usng Belef Functon. In Proceedngs of K-Cap, pp. -8, October - 3, Vctora, Canada.
Generating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms
Generatng Fuzzy Ter Sets for Software Proect Attrbutes usng Fuzzy C-Means C and Real Coded Genetc Algorths Al Idr, Ph.D., ENSIAS, Rabat Alan Abran, Ph.D., ETS, Montreal Azeddne Zah, FST, Fes Internatonal
More informationA new Fuzzy Noise-rejection Data Partitioning Algorithm with Revised Mahalanobis Distance
A new Fuzzy ose-reecton Data Parttonng Algorth wth Revsed Mahalanobs Dstance M.H. Fazel Zarand, Mlad Avazbeg I.B. Tursen Departent of Industral Engneerng, Arabr Unversty of Technology Tehran, Iran Departent
More informationIntroduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time
Lesle Laports e, locks & the Orderng of Events n a Dstrbuted Syste Joseph Sprng Departent of oputer Scence Dstrbuted Systes and Securty Overvew Introducton he artal Orderng Logcal locks Orderng the Events
More informationResearch on action recognition method under mobile phone visual sensor Wang Wenbin 1, Chen Ketang 2, Chen Liangliang 3
Internatonal Conference on Autoaton, Mechancal Control and Coputatonal Engneerng (AMCCE 05) Research on acton recognton ethod under oble phone vsual sensor Wang Wenbn, Chen Ketang, Chen Langlang 3 Qongzhou
More informationOn-line Scheduling Algorithm with Precedence Constraint in Embeded Real-time System
00 rd Internatonal Conference on Coputer and Electrcal Engneerng (ICCEE 00 IPCSIT vol (0 (0 IACSIT Press, Sngapore DOI: 077/IPCSIT0VNo80 On-lne Schedulng Algorth wth Precedence Constrant n Ebeded Real-te
More informationSolutions to Programming Assignment Five Interpolation and Numerical Differentiation
College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent
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 informationColor Image Segmentation Based on Adaptive Local Thresholds
Color Iage Segentaton Based on Adaptve Local Thresholds ETY NAVON, OFE MILLE *, AMI AVEBUCH School of Coputer Scence Tel-Avv Unversty, Tel-Avv, 69978, Israel E-Mal * : llero@post.tau.ac.l Fax nuber: 97-3-916084
More informationComparative Study between different Eigenspace-based Approaches for Face Recognition
Coparatve Study between dfferent Egenspace-based Approaches for Face Recognton Pablo Navarrete and Javer Ruz-del-Solar Departent of Electrcal Engneerng, Unversdad de Chle, CHILE Eal: {pnavarre, jruzd}@cec.uchle.cl
More informationGeneralized Spatial Kernel based Fuzzy C-Means Clustering Algorithm for Image Segmentation
Internatonal Journal of Scence and Research (IJSR, Inda Onlne ISSN: 39-7064 Generalzed Spatal Kernel based Fuzzy -Means lusterng Algorth for Iage Segentaton Pallav Thakur, helpa Lnga Departent of Inforaton
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
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 informationPrediction of Dumping a Product in Textile Industry
Int. J. Advanced Networkng and Applcatons Volue: 05 Issue: 03 Pages:957-96 (03) IN : 0975-090 957 Predcton of upng a Product n Textle Industry.V.. GANGA EVI Professor n MCA K..R.M. College of Engneerng
More informationZahid Ansari 1, M.F. Azeem 3, Waseem Ahmed 4 1,4 Dept. of Computer Science, 3 Dept. of Electronics
World of Coputer Scence and Inforaton Technology Journal (WCSIT) ISSN: 1-0741 Vol. 1 No. 5 17-6 011 Quanttatve Evaluaton of Perforance and Valdty Indces for Clusterng e Web Navgatonal Sessons Zahd Ansar
More informationAN ADAPTIVE APPROACH TO THE SEGMENTATION OF DCE-MR IMAGES OF THE BREAST: COMPARISON WITH CLASSICAL THRESHOLDING ALGORITHMS
A ADAPTIVE APPROACH TO THE SEGMETATIO OF DCE-MR IMAGES OF THE BREAST: COMPARISO WITH CLASSICAL THRESHOLDIG ALGORITHMS Fath Kalel a zaettn Aydn a Gohan Ertas H.Ozcan Gulcur a Bahcesehr Unversty Engneerng
More informationUser Behavior Recognition based on Clustering for the Smart Home
3rd WSEAS Internatonal Conference on REMOTE SENSING, Vence, Italy, Noveber 2-23, 2007 52 User Behavor Recognton based on Clusterng for the Sart Hoe WOOYONG CHUNG, JAEHUN LEE, SUKHYUN YUN, SOOHAN KIM* AND
More informationA Novel Fuzzy Classifier Using Fuzzy LVQ to Recognize Online Persian Handwriting
A Novel Fuzzy Classfer Usng Fuzzy LVQ to Recognze Onlne Persan Handwrtng M. Soleyan Baghshah S. Bagher Shourak S. Kasae Departent of Coputer Engneerng, Sharf Unversty of Technology, Tehran, Iran soleyan@ce.sharf.edu
More informationA Semantic Model for Video Based Face Recognition
Proceedng of the IEEE Internatonal Conference on Inforaton and Autoaton Ynchuan, Chna, August 2013 A Seantc Model for Vdeo Based Face Recognton Dhong Gong, Ka Zhu, Zhfeng L, and Yu Qao Shenzhen Key Lab
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 informationLarge Margin Nearest Neighbor Classifiers
Large Margn earest eghbor Classfers Sergo Bereo and Joan Cabestany Departent of Electronc Engneerng, Unverstat Poltècnca de Catalunya (UPC, Gran Captà s/n, C4 buldng, 08034 Barcelona, Span e-al: sbereo@eel.upc.es
More informationHandwritten English Character Recognition Using Logistic Regression and Neural Network
Handwrtten Englsh Character Recognton Usng Logstc Regresson and Neural Network Tapan Kuar Hazra 1, Rajdeep Sarkar 2, Ankt Kuar 3 1 Departent of Inforaton Technology, Insttute of Engneerng and Manageent,
More informationHeuristic Methods for Locating Emergency Facilities
Heurstc Methods for Locatng Eergency Facltes L. Caccetta and M. Dzator Western Australan Centre of Excellence n Industral Optsaton, Curtn Unversty of Technology, Kent Street, Bentley WA 602, Australa E-Mal:
More informationMulticast Tree Rearrangement to Recover Node Failures. in Overlay Multicast Networks
Multcast Tree Rearrangeent to Recover Node Falures n Overlay Multcast Networks Hee K. Cho and Chae Y. Lee Dept. of Industral Engneerng, KAIST, 373-1 Kusung Dong, Taejon, Korea Abstract Overlay ultcast
More informationKey-Words: - Under sear Hydrothermal vent image; grey; blue chroma; OTSU; FCM
A Fast and Effectve Segentaton Algorth for Undersea Hydrotheral Vent Iage FUYUAN PENG 1 QIAN XIA 1 GUOHUA XU 2 XI YU 1 LIN LUO 1 Electronc Inforaton Engneerng Departent of Huazhong Unversty of Scence and
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 informationUsing Gini-Index for Feature Selection in Text Categorization
3rd Internatonal Conference on Inforaton, Busness and Educaton Technology (ICIBET 014) Usng Gn-Index for Feature Selecton n Text Categorzaton Zhu Wedong 1, Feng Jngyu 1 and Ln Yongn 1 School of Coputer
More informationMerging Results by Using Predicted Retrieval Effectiveness
Mergng Results by Usng Predcted Retreval Effectveness Introducton Wen-Cheng Ln and Hsn-Hs Chen Departent of Coputer Scence and Inforaton Engneerng Natonal Tawan Unversty Tape, TAIWAN densln@nlg.cse.ntu.edu.tw;
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 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 informationAn Application of Fuzzy c-means Clustering to FLC Design for Electric Ceramics Kiln
An Applcaton of cmeans Clusterng to FLC Desgn for lectrc Ceramcs Kln Watcharacha Wryasuttwong, Somphop Rodamporn lectrcal ngneerng Department, Faculty of ngneerng, Srnaharnwrot Unversty, Nahornnayo 6,
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 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 informationFUZZY C-MEANS ALGORITHMS IN REMOTE SENSING
FUZZY C-MEAS ALGORITHMS I REMOTE SESIG Andrej Turčan, Eva Ocelíková, Ladslav Madarász Dept. of Cybernetcs and Artfcal Intellgence Faculty of Electrcal Engneerng and Inforatcs Techncal Unversty of Košce
More informationDetermination of Body Sway Area by Fourier Analysis of its Contour
PhUSE 213 Paper SP8 Deternaton of Body Sway Area by Fourer Analyss of ts Contour Abstract Thoas Wollsefen, InVentv Health Clncal, Eltvlle, Gerany Posturography s used to assess the steadness of the huan
More informationOptimally Combining Positive and Negative Features for Text Categorization
Optally Cobnng Postve and Negatve Features for Text Categorzaton Zhaohu Zheng ZZHENG3@CEDAR.BUFFALO.EDU Rohn Srhar ROHINI@CEDAR.BUFFALO.EDU CEDAR, Dept. of Coputer Scence and Engneerng, State Unversty
More informationAn Efficient Fault-Tolerant Multi-Bus Data Scheduling Algorithm Based on Replication and Deallocation
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volue 16, No Sofa 016 Prnt ISSN: 1311-970; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-016-001 An Effcent Fault-Tolerant Mult-Bus Data
More informationA New Scheduling Algorithm for Servers
A New Schedulng Algorth for Servers Nann Yao, Wenbn Yao, Shaobn Ca, and Jun N College of Coputer Scence and Technology, Harbn Engneerng Unversty, Harbn, Chna {yaonann, yaowenbn, cashaobn, nun}@hrbeu.edu.cn
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 Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More informationWhat is Object Detection? Face Detection using AdaBoost. Detection as Classification. Principle of Boosting (Schapire 90)
CIS 5543 Coputer Vson Object Detecton What s Object Detecton? Locate an object n an nput age Habn Lng Extensons Vola & Jones, 2004 Dalal & Trggs, 2005 one or ultple objects Object segentaton Object detecton
More information1. Introduction. Abstract
Image Retreval Usng a Herarchy of Clusters Danela Stan & Ishwar K. Seth Intellgent Informaton Engneerng Laboratory, Department of Computer Scence & Engneerng, Oaland Unversty, Rochester, Mchgan 48309-4478
More informationFace Detection and Tracking in Video Sequence using Fuzzy Geometric Face Model and Mean Shift
Internatonal Journal of Advanced Trends n Coputer Scence and Engneerng, Vol., No.1, Pages : 41-46 (013) Specal Issue of ICACSE 013 - Held on 7-8 January, 013 n Lords Insttute of Engneerng and Technology,
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More 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 informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More 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 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 informationAircraft Engine Gas Path Fault Diagnosis Based on Fuzzy Inference
202 Internatonal Conference on Industral and Intellgent Inforaton (ICIII 202) IPCSIT vol.3 (202) (202) IACSIT Press, Sngapore Arcraft Engne Gas Path Fault Dagnoss Based on Fuzzy Inference Changzheng L,
More informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
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 informationA Theory of Non-Deterministic Networks
A Theory of Non-Deternstc Networs Alan Mshcheno and Robert K rayton Departent of EECS, Unversty of Calforna at ereley {alan, brayton}@eecsbereleyedu Abstract oth non-deterns and ult-level networs copactly
More informationPredicting Power Grid Component Outage In Response to Extreme Events. S. BAHRAMIRAD ComEd USA
1, rue d Artos, F-75008 PARIS CIGRE US Natonal Cottee http : //www.cgre.org 016 Grd of the Future Syposu Predctng Power Grd Coponent Outage In Response to Extree Events R. ESKANDARPOUR, A. KHODAEI Unversty
More informationMultimodal Biometric System Using Face-Iris Fusion Feature
JOURNAL OF COMPUERS, VOL. 6, NO. 5, MAY 2011 931 Multodal Boetrc Syste Usng Face-Irs Fuson Feature Zhfang Wang, Erfu Wang, Shuangshuang Wang and Qun Dng Key Laboratory of Electroncs Engneerng, College
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationA Balanced Ensemble Approach to Weighting Classifiers for Text Classification
A Balanced Enseble Approach to Weghtng Classfers for Text Classfcaton Gabrel Pu Cheong Fung 1, Jeffrey Xu Yu 1, Haxun Wang 2, Davd W. Cheung 3, Huan Lu 4 1 The Chnese Unversty of Hong Kong, Hong Kong,
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 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 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 informationA Cluster Tree Method For Text Categorization
Avalable onlne at www.scencedrect.co Proceda Engneerng 5 (20) 3785 3790 Advanced n Control Engneerngand Inforaton Scence A Cluster Tree Meod For Text Categorzaton Zhaoca Sun *, Yunng Ye, Weru Deng, Zhexue
More informationSTATIC MAPPING FOR OPENCL WORKLOADS IN HETEROGENEOUS COMPUTER SYSTEMS
STATIC MAPPING FOR OPENCL WORKLOADS IN HETEROGENEOUS COMPUTER SYSTEMS 1 HENDRA RAHMAWAN, 2 KUSPRIYANTO, 3 YUDI SATRIA GONDOKARYONO School of Electrcal Engneerng and Inforatcs, Insttut Teknolog Bandung,
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 informationA new Unsupervised Clustering-based Feature Extraction Method
A new Unsupervsed Clusterng-based Feature Extracton Method Sabra El Ferchch ACS Natonal School of Engneerng at Tuns, Tunsa Salah Zd AGIS lle Unversty of Scence and Technology, France Kaouther aabd ACS
More informationOptimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition
Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,
More informationFuzzy Weighted Association Rule Mining with Weighted Support and Confidence Framework
Fuzzy Weghted Assocaton Rule Mnng wth Weghted Support and Confdence Framework M. Sulaman Khan, Maybn Muyeba, Frans Coenen 2 Lverpool Hope Unversty, School of Computng, Lverpool, UK 2 The Unversty of Lverpool,
More informationMulti-Constraint Multi-Processor Resource Allocation
Mult-Constrant Mult-Processor Resource Allocaton Ar R. B. Behrouzan 1, Dp Goswa 1, Twan Basten 1,2, Marc Gelen 1, Had Alzadeh Ara 1 1 Endhoven Unversty of Technology, Endhoven, The Netherlands 2 TNO Ebedded
More informationMINING VERY LARGE DATASETS WITH SVM AND VISUALIZATION
MINING VERY LARGE DATASETS WITH SVM AND VISUALIZATION Author, Author2 Address Eal: eal, eal2 Keywords: Mnng very large datasets, Support vector achnes, Actve learnng, Interval data analyss, Vsual data
More informationPose Invariant Face Recognition using Hybrid DWT-DCT Frequency Features with Support Vector Machines
Proceedngs of the 4 th Internatonal Conference on 7 th 9 th Noveber 008 Inforaton Technology and Multeda at UNITEN (ICIMU 008), Malaysa Pose Invarant Face Recognton usng Hybrd DWT-DCT Frequency Features
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 informationLinkSelector: A Web Mining Approach to. Hyperlink Selection for Web Portals
nkselector: A Web Mnng Approach to Hyperlnk Selecton for Web Portals Xao Fang and Olva R. u Sheng Department of Management Informaton Systems Unversty of Arzona, AZ 8572 {xfang,sheng}@bpa.arzona.edu Submtted
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More 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 informationHuman Face Recognition Using Radial Basis Function Neural Network
Huan Face Recognton Usng Radal Bass Functon eural etwor Javad Haddadna Ph.D Student Departent of Electrcal and Engneerng Arabr Unversty of Technology Hafez Avenue, Tehran, Iran, 594 E-al: H743970@cc.au.ac.r
More informationThe ray density estimation of a CT system by a supervised learning algorithm
Te ray densty estaton of a CT syste by a suervsed learnng algort Nae : Jongduk Baek Student ID : 5459 Toc y toc s to fnd te ray densty of a new CT syste by usng te learnng algort Background Snce te develoent
More informationPose, Posture, Formation and Contortion in Kinematic Systems
Pose, Posture, Formaton and Contorton n Knematc Systems J. Rooney and T. K. Tanev Department of Desgn and Innovaton, Faculty of Technology, The Open Unversty, Unted Kngdom Abstract. The concepts of pose,
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 informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationPerformance Analysis of Coiflet Wavelet and Moment Invariant Feature Extraction for CT Image Classification using SVM
Perforance Analyss of Coflet Wavelet and Moent Invarant Feature Extracton for CT Iage Classfcaton usng SVM N. T. Renukadev, Assstant Professor, Dept. of CT-UG, Kongu Engneerng College, Perundura Dr. P.
More informationOn the analysis of unreplicated factorial designs
Thess n fulfllent of the requreents for the degree Dotor der Naturwssenschaften (Dr. rer. Nat.) subtted to the Departent of Statstcs of the Unversty of Dortund by Yng Chen fro Shangha Chna Dortund March
More informationMultiple Instance Learning via Multiple Kernel Learning *
The Nnth nternatonal Syposu on Operatons Research and ts Applcatons (SORA 10) Chengdu-Juzhagou, Chna, August 19 23, 2010 Copyrght 2010 ORSC & APORC, pp. 160 167 ultple nstance Learnng va ultple Kernel
More informationCLASSIFICATION OF ULTRASONIC SIGNALS
The 8 th Internatonal Conference of the Slovenan Socety for Non-Destructve Testng»Applcaton of Contemporary Non-Destructve Testng n Engneerng«September -3, 5, Portorož, Slovena, pp. 7-33 CLASSIFICATION
More informationNighttime Motion Vehicle Detection Based on MILBoost
Sensors & Transducers 204 by IFSA Publshng, S L http://wwwsensorsportalco Nghtte Moton Vehcle Detecton Based on MILBoost Zhu Shao-Png,, 2 Fan Xao-Png Departent of Inforaton Manageent, Hunan Unversty of
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 informationSUV Color Space & Filtering. Computer Vision I. CSE252A Lecture 9. Announcement. HW2 posted If microphone goes out, let me know
SUV Color Space & Flterng CSE5A Lecture 9 Announceent HW posted f cropone goes out let e now Uncalbrated Potoetrc Stereo Taeaways For calbrated potoetrc stereo we estated te n by 3 atrx B of surface norals
More informationCan We Beat the Prefix Filtering? An Adaptive Framework for Similarity Join and Search
Can We Beat the Prefx Flterng? An Adaptve Framework for Smlarty Jon and Search Jannan Wang Guolang L Janhua Feng Department of Computer Scence and Technology, Tsnghua Natonal Laboratory for Informaton
More informationDYNAMIC NETWORK OF CONCEPTS FROM WEB-PUBLICATIONS
DYNAMIC NETWORK OF CONCEPTS FROM WEB-PUBLICATIONS Lande D.V. (dwl@vst.net), IC «ELVISTI», NTUU «KPI» Snarsk A.A. (asnarsk@gmal.com), NTUU «KPI» The network, the nodes of whch are concepts (people's names,
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationMonte Carlo inference
CS 3750 achne Learnng Lecture 0 onte Carlo nerence los Hauskrecht los@cs.ptt.edu 539 Sennott Square Iportance Saplng an approach or estatng the epectaton o a uncton relatve to soe dstrbuton target dstrbuton
More informationA Fast Dictionary Learning Algorithm for Image Denoising Hai-yang LI *, Chao YUAN and Heng-yuan WANG
08 Internatonal onference on Modelng, Sulaton and Optzaton (MSO 08) ISBN: 978--60595-54- A ast ctonary Learnng Algorth for Iage enosng Ha-yang LI, hao YUAN and Heng-yuan WANG School of Scence, X'an Polytechnc
More informationSurvey of Classification Techniques in Data Mining
Proceedngs of the Internatonal MultConference of Engneers and Coputer Scentsts 2009 Vol I Survey of Classfcaton Technques n Data Mnng Thar Nu Phyu Abstract Classfcaton s a data nng (achne learnng) technque
More informationMesh simplification with respect to a model appearance Martin Franc Václav Skala
Proceedngs Sprng Conference on Coputer Graphcs SCCG006. Bratslaa : Unerzta Koenského 006. s. 36-43. ISBN 80-3-75-3. Mesh splfcaton wth respect to a odel appearance Martn Franc Václa Skala {artyskala}@k.zcu.cz
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 informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
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 informationRealistic 3D Face Modeling by Fusing Multiple 2D Images
Realstc 3D Face Modelng by Fusng Multple D ages Changhu Wang EES Departent, Unversty of Scence and echnology of Chna, wch@ustc.edu Shucheng Yan, Hongjang Zhang, Weyng Ma Mcrosoft Research Asa, Bejng,.R.
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 informationRelevance Feedback in Content-based 3D Object Retrieval A Comparative Study
753 Coputer-Aded Desgn and Applcatons 008 CAD Solutons, LLC http://www.cadanda.co Relevance Feedback n Content-based 3D Object Retreval A Coparatve Study Panagots Papadaks,, Ioanns Pratkaks, Theodore Trafals
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 informationOptimal Fuzzy Clustering in Overlapping Clusters
46 The Internatonal Arab Journal of Informaton Technology, Vol. 5, No. 4, October 008 Optmal Fuzzy Clusterng n Overlappng Clusters Ouafa Ammor, Abdelmoname Lachar, Khada Slaou 3, and Noureddne Ras Department
More information