A NEW LINEAR APPROXIMATE CLUSTERING ALGORITHM BASED UPON SAMPLING WITH PROBABILITY DISTRIBUTING
|
|
- Charles Owens
- 5 years ago
- Views:
Transcription
1 A NEW LINEAR APPROXIMATE CLUSTERING ALGORITHM BASED UPON SAMPLING WITH PROBABILITY DISTRIBUTING CHANG-AN YUAN,, CHANG-JIE TANG, CHUAN LI, JIAN-JUN HU, JING PENG College of Computer, Schuan unversty, Chengdu, Schuan 60064, Chna Department of Informaton Technology, Guangx Teachers Educaton Unversty, Nannng, Guangx 53000, Chna Abstract: Clusterng s an mportant research drecton n knowledge dscovery. As the classcal method n Clusterng, the k-medan algorthm s wth serous defcency such as low effcency, bad adaptablty for large data set etc. To solve ths problem, a new method named LCPD (Lnear Clusterng Based on Probablty Dstrbutng) s proposed n ths paper. The man contrbuton ncludes:() Parttons the buckets by usng the space of equal probablty n the m-dmenson super-cube to make the number of data tems n each layer ( namely the bucket of Hash) approxmate equal, gets the layerng samplng wth the small cost; () The samples under the new algorthms s wth suffcent representatve power for total data set; (3)Proves that the complexty of the new algorthm s O(n); (4) By the comparng experment shows that the performance of LCPD s magntude hgher than tradtonal wth the number of data set near to 0000, and the clusterng quantty s ncrease 55% wth number of data set near to Keywords: k-medan algorthm; Clusterng; Probablty Dstrbutng; Hash functon; Samplng. Introducton and related work Clusterng s one of the most mportant drectons n knowledge dscovery, whch ams at groupng data ponts to be processed and gets the resultng groups. And n these groups, data ponts are most smlar and data ponts at dfferent groups dffer most. Dfferent algorthms exst on dfferent data characterstcs. Generally speakng, there are fve dfferent classes []. The major parttonng method s: for a gven database wth n objects or records, dvde t nto k classes. The earlest method s k-means method []. Ths method has good scalablty to bg scale data set. The man problem s()each attrbute mean value of the object should be predefned;() The method s senstve to nosy data. A varant of k-dvdng method s k-centre method. The PAM ( Parttonng around Medod ) method by L.Kaufman and P.J.Rousseeuw s a typcal one [3]. The merts nclude: ()It has good capablty to prevent nose and outlners and s more robust than k-means method; () The clusterng results are ndependent to the order of nput data; (3)The results reman unchanged after conductng movement or transferrng. Therefore, centre-based methods are the bases of all clusterng method. The defects are they have hgher runnng cost. In order to adapt k-centre method to large dataset, L.Kaufman and P.J.Rousseeuw proposed CLARA (Clusterng Large Applcatons)algorthm [3],.e. samplng based method. Apply PAM algorthm n each applcaton sample (the number of sample s s), each nteractve step has the complexty O (ks +k (n-k)). The effectveness of CLARA s subject to the sze of the sample, and the qualty of clusterng s subject to the representablty of samples. R.Ng and J.Han. proposed CLARANS(Clusterng Large Applcaton based upon Randomzed search) algorthm [4], whch combnes samplng technques and PAM. In each step of the searchng process, a sample s extracted whch mproves the clusterng qualty. The defect of ths method s that the complexty s O (n ). The techncal dffculty of enhancng qualty and effcency of clusterng gathers n the samplng technque of CLARA method, namely, makng the samples representng the real statstcal characterstc of the total. Tradtonal CLARA method adopts smple samplng, whch reflects the statstcs features of data codng, does not reflect ts data dstrbuton statstcs; especally when data skews, the sample data can not represent the total. At that tme, level-dvson can be a good choce. Whle tradtonal dvson needs related knowledge. Ths paper proposes and mplements a model LCPD (Lnear Clusterng Based Probablty Dstrbutng) under large dataset, whch constructs probablty hash functon based upon dstrbuton, and mplements herarchcal samplng wth Hash functon, realzes hgh effcency and hgh qualty. Ths model ams at () keepng /05/$ IEEE 58
2 the complexty of K-centre ponts clusterng algorthm wthn the lnear tme of n; () promsng the clusterng qualty. Notng that tradtonal samplng needs knowledge about layers n advance, we ntroduce hash functon based samplng technque and utlze hash bucket to dvde levels, and then do samplng, whch fully represents the statstcs statstcal characterstc of data. The man contrbutons nclude()proposng a probablty dstrbuton based Hash functon constructon, realzng the level dvson sample model LCPD, whch makes each layer (namely, hash bucket) havng smlar data ponts and thus have good level-dvson effect;()the new algorthm promses that the extracted samples can fully represent the total;(3)the new algorthm realzes the fast k-centre ponts clusterng of n lnear tme complexty;(4)comparng ths algorthm wth other related algorthms by experments. The rest of ths paper s organzed as follows: The Secton gves symbols and defntons; The Secton3 ntroduces the probablty dstrbuton based hash functon constructon and level-dvson realzaton technque; The Secton4 ntroduces probablty dstrbuton based hash functon constructon and the level-dvson samplng clusterng method; The Secton5 conducts experments; and the Secton6 performs concluson.. Symbols and defntons of LCPD model In order to formally descrbe LCPD model to make t easy to read, the followng table lsts all the symbols n ths paper. Table Lst of sgns Symbols A Cost functon s the techncal ponts of LCPD. And t s an mportant evaluatng functon of clusterng qualty. Its formal defnton s the followng: Defnton (Cost functon)suppose n ndvduals are classfed nto A={A =,,,k}. Then k C(A)= d( X ( j), med( )) s sad to be the cost = x( j) A( ι ) functon of class A. Where med() s the centre pont of class A ( =,,,k ), X(j) s the ndvdual of A (=,,,k). d s the dstance between X(j) and med(). Drectly, the am of K-centre pont clusterng s to fnd a class A, whch makes C(A)reach mnmum value. Defnton (The clusterng termnaton value ß) Suppose n the PAM algorthm, the classes from the I-th cycle and the (I+)-th cycle are A I and A I+, f C( A C( A I I + ) -<ß, ) the cycle termnates. And A I+ becomes the fnal clusterng. Then ß(0 ß<) s called the termnaton value. The clusterng termnaton value wll be used n algorthm later. The man functon s to rase the clusterng effcency. Usng an approxmate clusterng algorthm, reducng a lttle qualty, s mportant to large scale dataset. 3. Hash functon based samplng 3.. Basc assumpton Ths paper uses the total probablty dstrbuton functon to construct hash functon owng to(a)the calculaton amount to completely compute the precse total Meanng dstrbuton s too bg ( b ) The total dstrbuton s approxmate owng to data nose, even to deal wth data of X j Denotes the jth varable of th object n the whole number. Thus LCPD uses some propertes of random total samplng. It uses the total evaluaton dstrbuton functon x j Denotes the jth varable s value of th to substtute ts precse dstrbuton accordng to some object n the sample propertes of random samplng. Xmean Denotes the means of varable X Suppose the data set s: X=(X j ) n m, namely, t has m S x Denotes the standard varance of varable X varants, n rows data. To smplfy the problem,wthout n Denotes the number of ndvduals of the losng ts generalty, we set the followng assumptons: total Assumpton there are the followng types n the m m Denotes the number of varables k Dvarants: enotes the number of classes med Denotes the th centre pont Denotes the th class a) Contnuous type, e.g. weght and heght, etc. The dstance s usually calculated wth Eucld dstance or Manhattan dstance. b) Bnary type, namely, the varable has only two states, e.g. gender. c) Nomnal type, the generalzaton of the bnary type, whose states are more than, e.g. color. d) All the other types can be regarded as the specal 59
3 cases of the above three types. Assumpton In the m varables, x,,x m are contnuous type, x m+,,x m+m are bnary type, x m+m+,, x m+m+m3 are nomnal type. m +m +m 3 =m. Namely, m contnuous varables, m bnary varables and m 3 nomnal varables. Regardng the bnary varables, the dstance of the two objects, j s usually denoted as the matchng coeffcent: d(,j)=f/m, of whch f s number of the dfferent states between objects and j about the m bnary varables. Concernng the nomnal varable, the dstance of objects and j s usually denoted as ther matchng coeffcent: d(,j)=m 3 -g/m 3, of whch g s the number of the same states between objects and j about the m 3 nomnal varables. 3.. The evaluaton of the probablty dstrbuton functons LCPD uses smple random samplng method to evaluate the probablty dstrbuton functons of the varable. Supposes the number of sample data s ssmp. To evaluate the probablty dstrbuton functons of all knds of varables, we gve the followng Propertes (See reference [5]). Property (non-bas evaluaton) ()The sample means x mean s the non-bas evaluaton of total means X mean. ()x total =nx mean s the non-bas evaluaton of total X total. n x = (3)Sample varance s = (x-x mean ) /(ssmp-) s the non-bas evaluaton of total varance S n = (X-X mean ) /(n-). Property (approxmate dstrbuton about all knds of varables) () For contnuous random varable x, ts evaluaton dstrbuton functon s approxmate normal dstrbuton N (x mena, s x ). The dstrbuton functon s: x ( y xmean) F(x)= exp[ ] dy () s s π x () For bnary varable x, suppose ts states to be 0 and. Of the ssmp samples, the number of 0 states s ssmp0, and the number of state s ssmp. Let p= ssmp0/ssmp, the evaluaton dstrbuton functon s: x X = p x = 0 F(x)= () x = (3) For nomnal varable x, suppose ts states to be sta, sta, sta t, notated as,, t. The number of states of extracted samples s ksta, ksta ksta t, let p =ksta /ssmp (=,, t). Its evaluaton dstrbuton functon s: p <=, j (-< x =,,...,t) F(x)= (3) j= Property 3 The number of smple random samplng samples ssmp s decded on the followng formula: µ ssmp= α S X where µ s the α rx mean double α-quantle of the standard normal dstrbuton, r s the relatve error The probablty dstrbuton based hash functon constructon LCPD takes the followng steps n constructng Hash functon: () Extractng smple random samplng from the total. And the samplng s performed accordng to each dmensonal varable. () Get the approxmate dstrbuton of each dmensonal varable accordng to formula(), (), and(3). Construct the Hash functon as follows: H(x,x,,x m )=F(x )F(x ) F(x m ) (4) The above mentoned method assumes that each varable s ndependent wth one other. For total data, f one varable s multcollnearty wth another, we could transform data by usng the factor analyss method to remove the multcollnearty. The complexty s O(n). Please refer to the proof of Proposton n reference [6]. Proposton Let x, x, x m be ndependent wth each other, H(x,x,,x m ) s the jont dstrbuton of varable X=(x,x,,x m ). Proof:It follows from the property of jont dstrbuton of ndependent varables Level-dvson samplng LCPD allocates data nto dfferent buckets wth Hash functon, namely, dvdng data nto dfferent levels and then extract a stochastc ndvdual from each bucket and hence realze the level dvson samplng. 50
4 () Accordng to the requrement of clusterng () Do smple samplng aganst each column; qualty, settng the number of samplng samples SLAYER, dvdng equally [0,] SLAYER nterval, the dvson ponts are as follows: () Evaluate the dstrbuton functons accordng to formula()()(3); (3) Construct Hash functon H accordng to formula 0= 0,,,, slayer-, slayer =, then q - q- =/ (4); SLAYER (q=,,, slayer) (4) Classfy n ndvduals nto SLAYER buckets () Puttng the n data nto slayer buckets. The accordng to(5); method s the followng: (5) For (nt =; <= sk;++) If the j s row satsfes: (6) { q- <=H(x j, x j,, x jm )< q (q=,, slayer-) (7) Randomly extract an ndvdual from a { q- j j jm q then the j s row belongs to the q s bucket. Proposton (The data characterstc of each bucket)in the context of the bucket dvson method above, the number of data n each bucket s equal n probablty. Proof. By Proposton, H(x, x,, x m ) s the jont probablty dstrbuton functon of varable X=(x,x,,x m ), regardng (x j,x j,,x mj ) s a pont n the m-dmenson super-cube. Snce bucket s dvded accordng to dstrbuton functon equal probablty.(note that t s not dvded by the volume of these super-cube), namely, the super-cube are dvded nto SLAYER equal probablty spaces,.e. SLAYER equal probablty Hash bucket. From the frequency meanng of probablty functon, the frequency of each bucket havng pont s, thus the slayer number of data n each bucket s equal n probablty. Property 4. The precson of level dvson samplng s better than smple random samplng. Namely, the evaluaton varance of level dvson s less than smple random samplng. See reference [7] 4. Hash functon based clusterng method and approxmate methods The PD-Hash-PAM method and PD-Hash-PAM-ß method of LCPD frstly performs smple samplng, evaluatng dstrbuton functon and then construct hash functon and samples the data accordng to the hash functon. After the typcal samples are got, the PAM method s carred out. Detal algorthm s the followng: Algorthm (PD-Hash-PAM Algorthm): Input:X j (=,,,n, j=,,,m), k: the number of classes, sk: the number of samples and SLAYER: the number of ndvduals n each sample. Output: Classfes n ndvduals nto A ={A (=,,,k)},satsfyng:mn(c(a)) Begn bucket and form a sample wth SLAYER ndvduals; (8) Realze PAM method to selected samples and fnd the k-centre ponts of each sample; (9) For each ndvdual X j of the whole dataset, judge whch s closer to X j among the k centre ponts. And get the class A ={ A, A,, A }; (0) Calculate the cost functon of ths cyclng classfcaton C(A ), f C(A ) = mn(c(a ), C(A - ), C(A - ),, C(A )), the k centre ponts are the set of best centre ponts; () } End. In the mplementaton of PAM method, the cost of cyclng wll decrease quckly, but wll tend to become stable untl unchanged. And n the followng cycles, cost functon may decrease lttle. So we utlze the formula n defnton and gve the followng approxmate algorthm. Algorthm Approxmate PD-Hash-PAM Algorthm (PD-Hash-PAM-ß Algorthm) Input:X j (=,,,n, j=,,,m), k: the number of classes, sk: the number of samples and SLAYER: the number of ndvduals n each sample. Output: Classfy the n ndvduals nto A ={A ( =,,,k )}, satsfyng the termnaton crtera n defnton. Begn. Random samples the data n each column;. Evaluate each column s dstrbuton functon accordng to ()()(3); 3. Construct Hash functon accordng to(4); 4. Classfy n ndvduals nto SLAYER buckets accordng to (5); 5. For (nt =; <= sk; I++) 6. { 7. Randomly extract an ndvdual from each bucket, form a sample wth SLAYER samples; 8. Conduct RAM algorthm to all selected samples and fnd the k centre ponts for each sample. The termnaton crtera of PAM algorthm adopts what s k 5
5 defned n defnton ; 9. For each ndvdual X j, n the whole dataset, judge whch centre s closest to X j, and obtan a class A ={,,, A }; A A k 0. Calculate the cost functon, C(A ), of each cyclng classfcaton result. If C(A )=mn(c(a ), C(A - ), C(A - ),, C(A )), the k centre ponts of the th sample are the best centre ponts so far;. } End. Experence. Accordng to practce experence n reference [], sk=5,slayer=40+k optmzes the results. Proposton 3 Let n be the number of ndvduals of the data set. The complexty of PD-Hash-PAM algorthm and PD-Hash-PAM-ß algorthm s O(n), namely, the lnear tme complexty along wth n. Proof Suppose the nteractve tme s t, t s obvous that t, sk, m, k, ssmp, SLAYER<<n The cost n the frst step s ssmp; The second step: The thrd step: The forth step: n From the 5 th to 9 th step: O(t(k*slayer )+k(n-k)) So the cost of the whole algorthm s: ssmp++n+o(sk(t(k*slayer +k(n-k)))=o(n). So the complexty of the algorthm s lnear along wth n. 5. Expermental analyss Ths paper manly conducts the followng comparatve experments: () Tme varaton of PD-Hash-PAM algorthm, PD-Hash-PAM-ß algorthm, PAM algorthm, CLARA algorthm, and CLARANS algorthm along wth dataset sze () Qualty of PD-Hash-PAM algorthm, PD-Hash-PAM-ß algorthm, PAM algorthm, CLARA algorthm, and CLARANS algorthm along wth dataset sze Test Data: got through the randomzed method provded n [8] Platform: CPU=PIV.8G,OS=Wndows000,VC++ Man parameters: m=4,ß=%,k=8 Experment results are shown n Fgure and Fgure. The result show that wth the growth of dataset sze, the runnng tme of PAM algorthm and CLARANS algorthm ncrease greatly on n scale and the spared tme of LCARANS aganst PAM s lmted. Whereas the other 3 methods ncrease on factor of n. And PD-Hash-PAM- % costs the least tme. Fgure shows that n the data numbers of dfferent levels, the cost functon wth mnmum values s the PAM algorthm, the maxmum values belong to CLARA algorthm. Fgure also shows that PD-Hash-PAM algorthm and PD-Hash-PAM-ß algorthm greatly mprove the clusterng qualty. tme (seconds) PAM CLAR CLARANS Hash-PAM Hash-PAM- % 4000 number of dataset Fgure. Runnng tme of PD-Hash-PAM, PD-Hash-PAM-%,PAM, CLARA, CLARANS cost functon number of dataset clar Hash-PAM Hash-PAM- % PAM CLARANS Fgure. Cost functon of PD-Hash-PAM, PD-Hash-PAM-%, PAM, CLARA, CLARANS 6. Conclusons and future work The classcal method n Clusterng, the k-medan algorthm s wth serous defcency n the aspect of effcency and adaptablty for large data se. To solve ths problem, ths paper does the followng work: 5
6 () Proposes a probablty dstrbuton based hash functon and usng ths functon to realze abstractng model LCPD; () Proposes and realzng LCPD model based lnear clusterng method PD-Hash-PAM and approxmate lnear method PD-Hash-PAM- ß; (3) Improves the tme complexty. It ncreasng along wth number of objects s obvous lower than PAM method and CLARANS method. When the number of data ponts s around 0000, t s magntudes slower. It s smlar to CLARA algorthm. Whle the performance of PD-Hash-PAM- % algorthm s lower than CLARA algorthm; (4) Improves the clusterng qualty. It s obvously hgher than CLARA algorthm. When PD-Hash-PAM algorthm works on 8000 szed data, ts clusterng qualty s 55% hgher than CLARA algorthm. The performance of PD-Hash-PAM- % algorthm s 40% hgher than CLARA algorthm; (5) Proves theoretcally that the complexty of the algorthm s O (n). As the problem s complex and mportant, n the future work, we wll study clusterng by usng GEP (Gene Expresson Programmng) and other ntellgent methods [9,0] to mproves the clusterng qualty. Acknowledgements Supported by the Natonal Scence Foundaton of Guangx Grant # , Natonal Basc Research 973 Program of Chna #00CB504, and the Natonal Scence Foundaton of Chna Grant# References [] Jawe Han, Mchelne Kamber. Data Mnng: Concepts and Technques. Morgan Kaufmann Publshers, 00. [] J.MacQueen J.Some methods for classfcaton and analyss of multvarate observatons. Proc.5 th Berkeley Symp. Math. Statst, Prob, pp.8-97, 967. [3] Kaufman L and Rousseeuw P.J. Fndng Groups n Data: An ntroducton to cluster anayss. New youk: john wley&sons,990. [4] Ng R and Han. J. Effcent and effectve clusterng method for spatal data mnng. In Proc. 994 Int. Conf. Very Large Data Base(VLDB 94), Santago, Chle, pp.44-55, Sept.994. [5] Murray R. Spegel, Larry J. Stephens, Schaum s Outlne of Theory and Problems of Statstcs, Thrd Edton. McGraw-Hll Companes, Inc. 999 [6] Yuan Chang-an,Tang Chang-je, Xe Fang-jun et al. Implementaton of Mnng Algorthm for the Regresson Model Based on Spatal Multcollnearty Data. Journal of Schuan Unversty (Natural Scence Edton), vol 4, No., pp , 004. [7] Lesle Ksh, Survey samplng, John Wley & Sons. Inc. 985 [8] Jan,A.K.,Dubes,R.C. Algorthms for clusterng data. Prentce-Hall(988). [9] Yuan Chang-an,Tang Chang-je, Zuo Je et al. Functon Mnng Based on Gene Expresson Programmng Convergency Analyss and Remnant-Guded Evoluton Algorthm. Joural of Schuan Unversty (Engneerng Scence Edton), Vol 36, No.6, pp.00-05, 004. [0] Ru-Lang Wang, Wang We, Yong-Qng Lu, A Quanttatve Study on the Stablty of Delay Dscrete Sngular Systems. Journal of Mathematcal Analyss and Applcatons, Vol.8, pp ,
Cluster 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 informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More 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 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 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 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 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 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 informationClustering. A. Bellaachia Page: 1
Clusterng. Obectves.. Clusterng.... Defntons... General Applcatons.3. What s a good clusterng?. 3.4. Requrements 3 3. Data Structures 4 4. Smlarty Measures. 4 4.. Standardze data.. 5 4.. Bnary varables..
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationA 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 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 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 informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More 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 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 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 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 informationEmpirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap
Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*
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 informationA CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION
A CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION 1 FENG YONG, DANG XIAO-WAN, 3 XU HONG-YAN School of Informaton, Laonng Unversty, Shenyang Laonng E-mal: 1 fyxuhy@163.com, dangxaowan@163.com, 3 xuhongyan_lndx@163.com
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More 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 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 informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
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 NOTE ON FUZZY CLOSURE OF A FUZZY SET
(JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More 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 informationCSCI 104 Sorting Algorithms. Mark Redekopp David Kempe
CSCI 104 Sortng Algorthms Mark Redekopp Davd Kempe Algorthm Effcency SORTING 2 Sortng If we have an unordered lst, sequental search becomes our only choce If we wll perform a lot of searches t may be benefcal
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 informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More 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 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 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 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 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 informationRandom Variables and Probability Distributions
Random Varables and Probablty Dstrbutons Some Prelmnary Informaton Scales on Measurement IE231 - Lecture Notes 5 Mar 14, 2017 Nomnal scale: These are categorcal values that has no relatonshp of order or
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 informationFace Recognition Method Based on Within-class Clustering SVM
Face Recognton Method Based on Wthn-class Clusterng SVM Yan Wu, Xao Yao and Yng Xa Department of Computer Scence and Engneerng Tong Unversty Shangha, Chna Abstract - A face recognton method based on Wthn-class
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
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 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 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 informationSorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions
Sortng Revew Introducton to Algorthms Qucksort CSE 680 Prof. Roger Crawfs Inserton Sort T(n) = Θ(n 2 ) In-place Merge Sort T(n) = Θ(n lg(n)) Not n-place Selecton Sort (from homework) T(n) = Θ(n 2 ) In-place
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 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 informationSuppression for Luminance Difference of Stereo Image-Pair Based on Improved Histogram Equalization
Suppresson for Lumnance Dfference of Stereo Image-Par Based on Improved Hstogram Equalzaton Zhao Llng,, Zheng Yuhu 3, Sun Quansen, Xa Deshen School of Computer Scence and Technology, NJUST, Nanjng, Chna.School
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned
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 informationClustering Algorithm of Similarity Segmentation based on Point Sorting
Internatonal onference on Logstcs Engneerng, Management and omputer Scence (LEMS 2015) lusterng Algorthm of Smlarty Segmentaton based on Pont Sortng Hanbng L, Yan Wang*, Lan Huang, Mngda L, Yng Sun, Hanyuan
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 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 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 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 informationSequential search. Building Java Programs Chapter 13. Sequential search. Sequential search
Sequental search Buldng Java Programs Chapter 13 Searchng and Sortng sequental search: Locates a target value n an array/lst by examnng each element from start to fnsh. How many elements wll t need to
More informationA new segmentation algorithm for medical volume image based on K-means clustering
Avalable onlne www.jocpr.com Journal of Chemcal and harmaceutcal Research, 2013, 5(12):113-117 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCRC5 A new segmentaton algorthm for medcal volume mage based
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 informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More 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 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 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 informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
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 informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationInsertion Sort. Divide and Conquer Sorting. Divide and Conquer. Mergesort. Mergesort Example. Auxiliary Array
Inserton Sort Dvde and Conquer Sortng CSE 6 Data Structures Lecture 18 What f frst k elements of array are already sorted? 4, 7, 1, 5, 1, 16 We can shft the tal of the sorted elements lst down and then
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 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 informationA Statistical Model Selection Strategy Applied to Neural Networks
A Statstcal Model Selecton Strategy Appled to Neural Networks Joaquín Pzarro Elsa Guerrero Pedro L. Galndo joaqun.pzarro@uca.es elsa.guerrero@uca.es pedro.galndo@uca.es Dpto Lenguajes y Sstemas Informátcos
More informationDetection of an Object by using Principal Component Analysis
Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,
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 informationA Simple Methodology for Database Clustering. Hao Tang 12 Guangdong University of Technology, Guangdong, , China
for Database Clusterng Guangdong Unversty of Technology, Guangdong, 0503, Chna E-mal: 6085@qq.com Me Zhang Guangdong Unversty of Technology, Guangdong, 0503, Chna E-mal:64605455@qq.com Database clusterng
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 informationCSE 326: Data Structures Quicksort Comparison Sorting Bound
CSE 326: Data Structures Qucksort Comparson Sortng Bound Steve Setz Wnter 2009 Qucksort Qucksort uses a dvde and conquer strategy, but does not requre the O(N) extra space that MergeSort does. Here s the
More informationMining User Similarity Using Spatial-temporal Intersection
www.ijcsi.org 215 Mnng User Smlarty Usng Spatal-temporal Intersecton Ymn Wang 1, Rumn Hu 1, Wenhua Huang 1 and Jun Chen 1 1 Natonal Engneerng Research Center for Multmeda Software, School of Computer,
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 informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd
More informationCSE 326: Data Structures Quicksort Comparison Sorting Bound
CSE 326: Data Structures Qucksort Comparson Sortng Bound Bran Curless Sprng 2008 Announcements (5/14/08) Homework due at begnnng of class on Frday. Secton tomorrow: Graded homeworks returned More dscusson
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 informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More 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 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 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 informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationSTING : A Statistical Information Grid Approach to Spatial Data Mining
STING : A Statstcal Informaton Grd Approach to Spatal Data Mnng We Wang, Jong Yang, and Rchard Muntz Department of Computer Scence Unversty of Calforna, Los Angeles {wewang, jyang, muntz}@cs.ucla.edu February
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 informationA Clustering Algorithm for Key Frame Extraction Based on Density Peak
Journal of Computer and Communcatons, 2018, 6, 118-128 http://www.scrp.org/ournal/cc ISSN Onlne: 2327-5227 ISSN Prnt: 2327-5219 A Clusterng Algorthm for Key Frame Extracton Based on Densty Peak Hong Zhao
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationToday s Outline. Sorting: The Big Picture. Why Sort? Selection Sort: Idea. Insertion Sort: Idea. Sorting Chapter 7 in Weiss.
Today s Outlne Sortng Chapter 7 n Wess CSE 26 Data Structures Ruth Anderson Announcements Wrtten Homework #6 due Frday 2/26 at the begnnng of lecture Proect Code due Mon March 1 by 11pm Today s Topcs:
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
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 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 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 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 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 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 information