Unsupervised Classification Using Immune Algorithm
|
|
- Jayson Stephens
- 6 years ago
- Views:
Transcription
1 Internatonal Journal of Computer Applcatons ( ) Volume 2 o.7, June 2 Unsupervse Classfcaton Usng Immune Algorthm M.T. Al-Muallm Department of Computer Engneerng & Automaton, Faculty of Mechancal an Electrcal Engneerng, Damascus Unversty, Syra R. El-Kouatly Department of etworkng an systems, Faculty of Informaton technology Engneerng Damascus, Syra ABSTRACT Unsupervse classfcaton algorthm base on clonal selecton prncple name Unsupervse Clonal Selecton Classfcaton (UCSC) s propose n ths paper. The new propose algorthm s rven an self-aaptve, t austs ts parameters to the to make the classfcaton operaton as fast as possble. The performance of UCSC s evaluate by comparng t wth the well known K-means algorthm usng several artfcal an real-lfe sets. The experments show that the propose UCSC algorthm s more relable an has hgh classfcaton precson comparng to tratonal classfcaton methos such as K-means. General Terms Pattern Recognton, Algorthms. Keywors Artfcal Immune Systems, Clonal Selecton Algorthms, Clusterng, K-means Algorthm.. ITRODUCTIO Unsupervse classfcaton whch also known as clusterng s efne as the problem of classfyng a collecton of obects nto a set of natural clusters wthout any a pror knowlege. Many clusterng methos were propose. These methos can be bascally classfe nto two categores: herarchcal an parttonal. In contrast to herarchcal clusterng, whch yels a successve level of clusters by teratve fusons or vsons, parttonal clusterng assgns a set of ponts nto K clusters wthout any herarchcal structure. Ths process usually accompanes the optmzaton of a crteron functon []. One of the wely use parttonal metho s the K-means algorthm. It s an teratve hll-clmbng algorthm. Many of stochastc optmzaton methos were use n clusterng problem Such as genetc algorthms GAs [2-5], smulate annealng (SA) [6-8] an tabu search (TS) [9]. Artfcal Immune Systems (AIS) s a fel of stuy evote to the evelopment of computatonal moels base on the prncples of the bologcal mmune system. It s an emergng area that explores an employs fferent mmunologcal mechansms to solve computatonal problems [] A lot of mmune algorthms were evelope amng to fnng solutons to a broa class of complex problems. Applcatons of AIS have nclue the followng areas: clusterng an classfcaton [-5], anomaly etecton [6-8], optmzaton [3, 9], control [2-2], computer securty, learnng, bo-nformatcs, mage processng, robotcs, vrus etecton an web mnng [22]. Many of the mmune algorthms use prncples nspre by the clonal selecton theory of acqure mmunty. The clonal selecton prncple s use by the mmune system to escrbe the basc features of an mmune response to an antgenc stmulus. It establshes the ea that only those cells that recognze the antgens prolferate, thus beng selecte aganst those whch o not. The process of prolferatng calle clonal expanson. The selecte cells are subect to an affnty maturaton process whch mproves ther affnty to the selectve antgens [23]. The frst clonal selecton algorthm was propose by [3] whch name CLOALG an use for optmzaton. Other versons of clonal selecton algorthm are esgne to mprove the performance of CLOALG such as [24-26]. In ths stuy, we tre to nvestgate the possblty of usng clonal selecton algorthm as stochastc optmzaton methos for clusterng. Unsupervse classfcaton algorthm base on clonal selecton prncple name Unsupervse Clonal Selecton Classfcaton (UCSC) s propose. The new algorthm s rven an self-aaptve, t austs ts parameters to the to make the classfcaton operaton as fast as possble. The propose approach has been teste on several artfcal an reallfe sets an ts performance s compare wth the well known K-means algorthm []. Experments show that UCSC algorthm s more relable an has hgh classfcaton precson comparng to tratonal classfcaton methos such as K-means. 2. USUPERVISED CLOAL SELECTIO CLASSIFICATIO (UCSC) 2. Basc Prncple In UCSC, clusterng problem s consere as optmzaton problem an the obectve s to fn the optmal parttons of where the resultng clusters ten to be compact as possble. A smple crteron whch s the wthn cluster sprea s use n UCSC, ths crteron nees to be mnmze for goo clusterng. Unlke K-means whch uses the square-error crteron to measure the wthn cluster sprea, UCSC uses the sum of the Euclean Dstances of the ponts from ther respectve cluster centros as clusterng metrc an uses clonal selecton algorthm as clusterng algorthm whch ensures fnng the global optma when most of others algorthms such as K-means stuck nto local optma. The number of clusters K s suppose to be known an the approprate cluster centers m, m 2,,m k have to be foun such that the clusterng metrc J s mnmze. Mathematcally, 44
2 Internatonal Journal of Computer Applcatons ( ) Volume 2 o.7, June 2 the clusterng metrc J for the K clusters C={C, C 2,, C K } s gven by the followng equaton: K J(,M) x m () where x, =,, are ponts, { } s a partton matrx wtch gven by the eq. (2), M s centro matrx wtch gven by the eq. (3) an m, =,, K s the mean for the C cluster wth ponts. f x C wth oterwse M=[m, m 2,,m K] where K m x (2), =,, K (3) The task of clonal selecton algorthm s to search for the approprate cluster centers wherefore J s mnmze. Base on clusterng crteron, UCSC s suppose to gve rght results f the clusters are compact an hypersphercal n shape. 2.2 Clonal Selecton Algorthm All clonal selecton algorthms have the same basc steps whch are sumerze as follows: generate populaton P of antboes (canate solutons) whle stoppng crteron s not met o { clone P base on ther affnty Submt the result populaton to hypermutaton scheme select the hghest affnty soluton to form new populaton mantan versty n the populaton } select the hghest affnty antboy to form the mmune memory whch s the soluton to the problem. There are certan crtcal ssues that must be taken nto conseraton whle esgnng an runnng a clonal selecton algorthm such as representng the soluton, mantanng versty n populaton, affnty metrc an hypermutaton mechansm. Even a small change n any of these aspects may lea to a conserable change n the performance of clonal selecton algorthms [26]. The UCSC algorthm s summarze as follows: Intalzaton: generate populaton P of n antboes (canate solutons) ranomly For every generaton o: { affnty measure of all antboes n P clone P generatng a populaton PC submt PC to hypermutaton scheme generatng Pm consolate P & Pm affnty measure of all antboes re-select the n hghest affnty to form P Generate new L nvuals (ranomly) replace the L lowest affnty antboes n P wth the new ones } fnally: select the hghest affnty antboy n P whch s the soluton These steps wll be escrbe n etals next. 2.3 Soluton Representng Each antboy n P forms a strng of real numbers representng the K cluster centers. For -mensonal space, the length of the strng s *K number, where the coornates of the centers are localze n sequence. p Ab, Ab,..., Ab ] (4) [ 2 n l [ m, m2,..., m, m2,..., mk Ab ], l =,, n (5) The frst numbers represent the mensons of the frst cluster center; the next postons represent those of the secon cluster center, an so on. 2.4 Affnty Metrc To measure the affnty of an antboy, the clusters are forme accorng to the centers encoe n the antboy uner conseraton, ths s one by assgnng each pont x, =,, to one of the clusters C whose center are the closest to the pont. After the clusterng s one, the new cluster centros are calculate by fnng the mean ponts of the respectve clusters, then clusterng crteron J s calculate by eq. (). The affnty s efne as: aff J The maxmum value of the affnty stanng for the mnmum value of J. Zero s assgne to the affnty f any cluster becomes empty. 2.5 Clonng Antboes n P wll be clone proportonally to ther affntes, the hgher the affnty the hgher the number of clones generate for the antboy. The antboes were sorte n escenng orer accorng to ther affnty an then the amount of clones generate for the antboes was gven by: n nc l roun (7) l Where nc l s number of clones an β s clonal factor. 2.6 Hypermutaton Mechansm Every antboy n P C s submtte to a mutaton that s nversely proportonal to the affnty an ths s one accorng to the followng equatons: * Ab Ab (,) (8) aff e (9) Where Ab * s the resultng antboy of mutate Ab, (,) s a matrx of *K Gaussan ranom varables wth zero mean an stanar evaton =, aff s the affnty of the antboy, whch s normalze n the range [ ].α s a factor that reszes the value of the Gaussan mutaton an t s nversely proportonal to (6) 45
3 Internatonal Journal of Computer Applcatons ( ) Volume 2 o.7, June 2 the affnty, s a factor that controls the range of α. To make the algorthm fast an rven ths factor s gven as: (max mn) () Where max an mn are the maxmum an the mnmum values of the features at all mensons. In ths way, the mutaton probablty epens on the affnty of the antboy an also on the scope of search. 2.7 ew Antboes Generator To generate new ranom solutons, the scope of search whch s the strbuton range n the feature space was etermne. The range of was calculate usng the upper an the lower lmt of the at every menson: UL UL, UL,, UL ] () [ 2 [ LL, LL2,, LL LL ] (2) Where UL, an LL are matrxes of the upper an lower lmts of the features respectvely. Then new ranom soluton s generate usng: Ab LL )) new T T ( ag(( UL LL) ran (3) Where ran s a matrx of *K ranom varables wth unform probablty strbuton wthn the range [ ]. Ths ranom solutons generator s use to nsure a fast an accurate performance of UCSC an accelerate the convergence rate of the algorthm snce all solutons are n the scope of search. 3. EXPERIMETS The UCSC was teste usng several artfcal an real-lfe sets, then compare wth the well known K-means algorthm []. The UCSC was teste wth the followng parameters n=, β =5, L=4, an number of generatons gen=3. For K-means algorthm [] as a maxmum number of teratons was use n case t oes not termnate normally. At every experment the algorthms were run for tmes wth fferent ranom ntal confguratons To prove statstcal evaluaton of the performance. The sets are escrbe below: 3. Artfcal Data Sets Dataset : An artfcal set consstng of overlappng two classes ( patterns each) wth bvarate Gaussan ensty wth the followng parameters: m =(.,.), m 2=(.35,.), 2.. The set s shown n Fgure ()., where Σ s covarance matrx. Fgure.: An artfcal set wth two classes. Dataset 2: An artfcal set consstng of nne classes (25 patterns each) wth bvarate Gaussan ensty wth the followng parameters: m =(.,.), m 2=(.,.5), m 3=(.,.9), m 4=(.5,.), m 5=(.5,.5), m 6=(.5,.9), m 7=(.9,.), m 8=(.9,.5), m 9=(.9,.9), The set s shown n Fgure (2) Fgure.2: An artfcal set 2 wth nne classes Dataset 3: An artfcal set consstng of three classes (5 patterns each) wth trpartte Gaussan ensty wth the followng parameters: m =(,, ), m 2=(2, 2.5, 2.5), m 3=(2, 3, 3), 46
4 Internatonal Journal of Computer Applcatons ( ) Volume 2 o.7, June The set s shown n Fgure (3). Table : classfcaton result for all sets Dataset UCSC K-means Dataset 88% 86% Dataset % 97.33% Dataset % 9.33% Irs set 9% 89.33% Breast Cancer set 96.% 95.7% The experments show that K-means algorthm got stuck at suboptmal solutons even for smple but UCSC not exhbt any such behavor. Table (2) shows the best values of J an ts percentages of the total runs of UCSC an K-means algorthms for every set. As we can see from Table (2) for all sets, UCSC fns better solutons than K-means algorthm an the clusters forme by UCSC are more compact than those forme by K-means algorthm. The results show that UCSC algorthm s more relable than K-means algorthm because t fns the best soluton all the tme unlke K-means whch not fn the best soluton all the tmes. Fgure.3: An artfcal set 3 wth three classes. 3.2 Real-lfe Data Sets The followng real-lfe set has beng teste: - Irs set [27] conssts of 5 four-mensonal patterns n three classes (5 patterns each) represent fferent categores of rs flowers whch have four feature values. The four feature values represent the sepal length, sepal wth, petal length an the petal wth n centmeters. The three classes are: Irs Setosa, Irs Verscolor an Irs Vrgnca. 2- Wsconsn Breast Cancer set [28] conssts of 699 nne-mensonal patterns n two classes whch are Bengn (458 patterns) an Malgnant (24 patterns). The nne features are: Clump Thckness, Unformty of Cell Sze, Unformty of Cell Shape, Margnal Aheson, Sngle Epthelal Cell Sze, Bare ucle, Blan Chromatn, ormal ucleol an Mtoses. 4. RESULTS The best classfcaton results of UCSC an K-means after run for tmes are shown n Table () whch nclues the obtane classfcaton accuracy for all sets. As we can see from Table () the UCSC algorthm proves better accuracy compare wth K-means algorthm. Dataset Table 2: Values of J for the fferent sets. UCSC K-means J percents J percents Dataset 25.4 % % Dataset % % Dataset % % Irs set 97. % % Breast set Cancer % 35.3 % For all experments UCSC foun the soluton n less than 3 generatons 5. DISCUSSIO means algorthm usng several artfcal an real-lfe sets. The experments show that the propose UCSC algorthm s more relable because t fns the best soluton all the tme unlke K-means whch got stuck at sub-optmal solutons. UCSC algorthm has hgh classfcaton precson comparng to K-means algorthm. The new propose algorthm s rven an self-aaptve, t austs ts parameters to the to make the classfcaton operaton as fast as possble. UCSC algorthm has many avantages comparng to other evolutonary algorthms. One s the small populaton sze n= where most of other evolutonary algorthms nee at lest populaton sze of. Secon t foun the soluton n less than 3 generatons. 47
5 Internatonal Journal of Computer Applcatons ( ) Volume 2 o.7, June 2 Base on clusterng crteron use n UCSC t suppose to gve rght results f the clusters are compact an hypersphercal n shape. 6. COCLUSIO In ths paper, unsupervse classfcaton algorthm base on clonal selecton prncple name Unsupervse Clonal Selecton Classfcaton (UCSC) s esgne to fn the optmal partton between the. It uses wthn cluster sprea crteron as a clusterng crteron. The crteron s base on Euclean stance between the n the clusters. The new algorthm s rven an self-aaptve, t austs ts parameters to the to make the classfcaton operaton as fast as possble. UCSC s teste on several artfcal an real-lfe sets an ts performance s compare wth the well known K-means algorthm []. The experments show that UCSC algorthm has classfcaton precson hgher than K-means algorthm whch got stuck at sub-optmal solutons even for smple sets. The new algorthm fns the soluton n thrty generatons only an t uses a small populaton sze n= where most of other evolutonary algorthms nee at lest populaton sze of. UCSC gves goo results f the clusters are compact an hypersphercal n shape 7. REFERECES [] R. Xu, et al., Clusterng. Hoboken, ew Jersey: John Wley & Sons, Inc, 29. [2] G. Babu an M. Murty, "Clusterng wth evoluton strateges," Pattern Recognton, vol. 27, pp , 994. [3] L. Hall, et al., "Clusterng wth a genetcally optmze approach," IEEE Transactons on Evolutonary Computaton, pp. 3 2, 999. [4] U. Maulk an S. Banyopahyay, "Genetc algorthm-base clusterng technque," Pattern Recognton, vol. 33, pp , 2. [5] L. Y. Tseng an S. B. Yang, "A genetc approach to the automatc clusterng problem," Pattern Recognton vol. 34, pp , 2. [6] D. Brown an C. Huntley, "A practcal applcaton of smulate annealng to clusterng," Pattern Recognton, vol. 25, pp. 4-42, 992. [7] R. Klen an R. Dubes "Experments n proecton an clusterng by smulate annealng," Pattern Recognton vol. 22, pp , 989. [8] S. Selm an K. Alsultan, "A smulate annealng algorthm for the clusterng problems," Pattern Recognton vol. 24, pp. 3-8, 99. [9] K. Al-Sultan, "A Tabu search approach to the clusterng problem," Pattern Recognton, vol. 28, pp , 995. [] D. Dasgupta an L. F. ño, Immunologcal Computaton Theory an Applcatons. Boca Raton: CRC Prees, Taylor & Francs Group, 29. [] L.. e Castro an F. J. Von Zuben, "An evolutonary mmune network for clusterng," presente at the Proceeng of Sxth Brazlan Symposum on eural etworks, Ro e Janero, RJ, 2. [2] L.. e Castro an F. J. Von Zuben, "The Clonal Selecton Algorthm wth Engneerng Applcatons," presente at the Proceengs of GECCO, Workshop on Artfcal Immune Systems an Ther Applcatons, Las Vegas, USA, 2. [3] L.. e Castro an F. J. Von Zuben, "Learnng an Optmzaton Usng the Clonal Selecton Prncple," IEEE Transactons on Evolutonary Computaton, vol. 6, pp , 22. [4] L.. e Castro an F. J. Von Zuben, "aet: An Artfcal Immune etwork for Data Analyss," presente at the n Data Mnng: A Heurstc Approach, Iea Group Publshng, USA, 2. [5] A. Watkns an J. Tmms, "Artfcal Immune Recognton System (AIRS): An Immune-Inspre Supervse Learnng Algorthm," Journal Genetc Programmng an Evolvable Machnes, vol. 5, pp , 24. [6] D. Dasgupta an S. Forrest, "ovelty Detecton n Tme Seres Data usng Ieas from Immunology," presente at the Proceengs of The 5th Internatonal Conference on Intellgent Systems, Reno, evaa, 995. [7] P. D'haeseleer, et al., "An Immunologcal Approach to Change Detecton: Algorthms, Analsys an Implcatons," presente at the IEEE Symposum on Securty an Prvacy, Oaklan, CA, 996. [8] S. Forrest, et al., "Self-onself Dscrmnaton n a Computer," presente at the IEEE Computer Socety Symposum on Research n Securty an Prvacy, Oaklan, CA, 994. [9] L.. e Castro an J. Tmms, "An artfcal mmune network for multmoal functon optmzaton," presente at the Proceengs of the 22 Congress on Evolutonary Computaton, Honolulu, HI, 22. [2] F. Gumarães, et al., "Desgn of mxe control systems usng algorthms nspre by the mmune system," Informaton Scence, vol. 77, pp , 5 October 27. [2] D. H. Km an J. H. Cho, "Intellgent tunng of PID controller wth sturbance functon usng mmune algorthm," presente at the IEEE Internatonal Conference on Computatonal Intellgence for Measurement Systems an Applcatons, 24. [22] E. Hart an J. Tmms, "Applcaton areas of AIS: The past, the present an the future," Apple Soft Computng, vol. 8, pp. 9-2, January 28. [23] L.. e Castro an J. Tmms, Artfcal Immune Systems: A ew Computatonal Intellgence Approach: Sprnger, 22. [24] V. Cutello, et al., "Real coe clonal selecton algorthm for unconstrane global optmzaton usng a hybr nversely proportonal hypermutaton operator," presente at the Symposum on Apple Computng archve, Don, France 26. [25] V. Cutello, et al., "An Immune Algorthm for Proten Structure Precton on Lattce Moels," IEEE Transactons on Evolutonary Computaton, vol., pp. -7, 27. [26]. Khlwan, et al., "Fast clonal algorthm," Engneerng Applcatons of Artfcal Intellgence, vol. 2, pp. 6-28, 28. [27] R. A. Fsher, "The use of multple measurements n taxonomc Problems," Ann. Eugencs, vol. 3, pp , 936. [28] O. L. Mangasaran an W. H. Wolberg, "Cancer agnoss va lnear programmng," SIAM ews, vol. 23, pp. -8,
The Objective Function Value Optimization of Cloud Computing Resources Security
Open Journal of Optmzaton, 2015, 4, 40-46 Publshe Onlne June 2015 n ScRes. http://www.scrp.org/journal/ojop http://x.o.org/10.4236/ojop.2015.42005 The Objectve Functon Value Optmzaton of Clou Computng
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 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 informationResearch Paper A UNIFIED FRAMEWORK FOR MULTI-OBJECTIVE TEST CASE PRIORITIZATION IN REGRESSION TESTING Lilly Raamesh
Research Paper A UNIFIED FRAMEWORK FOR MULTI-OBJECTIVE TEST CASE PRIORITIZATION IN REGRESSION TESTING Llly Raamesh Aress for Corresponence Department of I.T, St. Joseph s College of Engneerng, Ol Mamallapuram
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More 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 informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationMachine Learning. 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 informationCracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm
Crackng of the Merkle Hellman Cryptosystem Usng Genetc Algorthm Zurab Kochladze 1 * & Lal Besela 2 1 Ivane Javakhshvl Tbls State Unversty, 1, I.Chavchavadze av 1, 0128, Tbls, Georga 2 Sokhum State Unversty,
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 informationA Two-Stage Algorithm for Data Clustering
A Two-Stage Algorthm for Data Clusterng Abdolreza Hatamlou 1 and Salwan Abdullah 2 1 Islamc Azad Unversty, Khoy Branch, Iran 2 Data Mnng and Optmsaton Research Group, Center for Artfcal Intellgence Technology,
More informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
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 informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationFeature Selection as an Improving Step for Decision Tree Construction
2009 Internatonal Conference on Machne Learnng and Computng IPCSIT vol.3 (2011) (2011) IACSIT Press, Sngapore Feature Selecton as an Improvng Step for Decson Tree Constructon Mahd Esmael 1, Fazekas Gabor
More 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 informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More 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 informationEfficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications
Effcent Loa-Balance IP Routng Scheme Base on Shortest Paths n Hose Moel E Ok May 28, 2009 The Unversty of Electro-Communcatons Ok Lab. Semnar, May 28, 2009 1 Outlne Backgroun on IP routng IP routng strategy
More informationImage Feature Selection Based on Ant Colony Optimization
Image Feature Selecton Based on Ant Colony Optmzaton Lng Chen,2, Bolun Chen, Yxn Chen 3, Department of Computer Scence, Yangzhou Unversty,Yangzhou, Chna 2 State Key Lab of Novel Software Tech, Nanng Unversty,
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 informationExtraction of Fuzzy Rules from Trained Neural Network Using Evolutionary Algorithm *
Extracton of Fuzzy Rules from Traned Neural Network Usng Evolutonary Algorthm * Urszula Markowska-Kaczmar, Wojcech Trelak Wrocław Unversty of Technology, Poland kaczmar@c.pwr.wroc.pl, trelak@c.pwr.wroc.pl
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 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 informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationNetwork Intrusion Detection Based on PSO-SVM
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*
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 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 informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationFaces Recognition with Image Feature Weights and Least Mean Square Learning Approach
Faces Recognton wth Image Feature Weghts an Least Mean Square Learnng Approach We-L Fang, Yng-Kue Yang an Jung-Kue Pan Dept. of Electrcal Engneerng, Natonal Tawan Un. of Sc. & Technology, Tape, Tawan Emal:
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 informationGENETIC ALGORITHMS APPLIED FOR PATTERN GENERATION FOR DOWNHOLE DYNAMOMETER CARDS
GENETIC ALGORITHMS APPLIED FOR PATTERN GENERATION FOR DOWNHOLE DYNAMOMETER CARDS L. Schntman 1 ; B.C.Brandao 1 ; H.Lepkson 1 ; J.A.M. Felppe de Souza 2 ; J.F.S.Correa 3 1 Unversdade Federal da Baha- Brazl
More informationAN ARTIFICIAL IMMUNE ALGORITHM FOR SPECTRUM RECOGNITION OF HYPERSPECTRAL DATA
AN ARTIFICIAL IMMUNE ALGORITHM FOR SPECTRUM RECOGNITION OF HYPERSPECTRAL DATA Yanfe Zhong a, *, Langpe Zhang a, Pngxang L a, Xn Huang a a State Key Laboratory of nformaton Engneerng n Surveyng Mappng and
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
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 informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
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 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 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 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 informationLearning Depth from Single Still Images: Approximate Inference 1
Learnng Depth from Sngle Stll Images: Approxmate Inference 1 MS&E 211 course project Ashutosh Saxena, Ilya O. Ryzhov Channng Wong, Janln Wang June 7th, 2006 1 In ths report, Saxena, et. al. [1] somethng
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 informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationAn 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 informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationVector Quantization Codebook Design and Application Based on the Clonal Selection Algorithm
Sensors & Transducers 03 by IFSA http://www.sensorsportal.com Vector Quantzaton Codeboo Desgn and Applcaton Based on the Clonal Selecton Algorthm Menglng Zhao, Hongwe Lu School of Scence, Xdan Unversty,
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 informationHybridization of Expectation-Maximization and K-Means Algorithms for Better Clustering Performance
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 2 Sofa 2016 Prnt ISSN: 1311-9702; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-2016-0017 Hybrdzaton of Expectaton-Maxmzaton
More informationClustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) Clusterng Algorthm Combnng CPSO wth K-Means Chunqn Gu, a, Qan Tao, b Department of Informaton Scence, Zhongka
More informationOn Supporting Identification in a Hand-Based Biometric Framework
On Supportng Identfcaton n a Hand-Based Bometrc Framework Pe-Fang Guo 1, Prabr Bhattacharya 2, and Nawwaf Kharma 1 1 Electrcal & Computer Engneerng, Concorda Unversty, 1455 de Masonneuve Blvd., Montreal,
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 informationTHE FAULT LOCATION ALGORITHM BASED ON TWO CIRCUIT FUNCTIONS
U THE FAULT LOCATION ALGORITHM BASED ON TWO CIRCUIT FUNCTIONS Z. Czaa Char of Electronc Measurement, Faculty of Electroncs, Telecommuncatons an Informatcs, Techncal Unversty of Gañsk, Polan The paper presents
More informationA Scatter Search Approach for the Minimum Sum-of- Squares Clustering Problem
A Scatter Search Approach for the Mnmum Sum-of- Squares Clusterng Problem Joaquín A. Pacheco Department of Appled Economcs, Unversty of Burgos, Plaza Infanta Elena s/n BURGOS 09001, SPAIN Tf: +34 947 5901;
More informationAN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING
AN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING Fan Hong * Lu Kaun 2 Zhang Zuxun Natonal Laboratory of Informaton Engneerng n Surveyng Mappng and Remote Sensng of Wuhan Unversty
More informationBin Bloom Filter Using Heuristic Optimization Techniques for Spam Detection
World Academy of Scence, Engneerng and Technology Internatonal Journal of Computer and Informaton Engneerng Bn Bloom Flter Usng Heurstc Optmzaton Technques for Spam Detecton N. Arulanand, K. Premalatha
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 informationFeature Selection for Target Detection in SAR Images
Feature Selecton for Detecton n SAR Images Br Bhanu, Yngqang Ln and Shqn Wang Center for Research n Intellgent Systems Unversty of Calforna, Rversde, CA 95, USA Abstract A genetc algorthm (GA) approach
More informationVectorization of Image Outlines Using Rational Spline and Genetic Algorithm
01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More 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 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 informationOverlapping Clustering with Sparseness Constraints
2012 IEEE 12th Internatonal Conference on Data Mnng Workshops Overlappng Clusterng wth Sparseness Constrants Habng Lu OMIS, Santa Clara Unversty hlu@scu.edu Yuan Hong MSIS, Rutgers Unversty yhong@cmc.rutgers.edu
More informationKeywords - Wep page classification; bag of words model; topic model; hierarchical classification; Support Vector Machines
(IJCSIS) Internatonal Journal of Computer Scence and Informaton Securty, Herarchcal Web Page Classfcaton Based on a Topc Model and Neghborng Pages Integraton Wongkot Srura Phayung Meesad Choochart Haruechayasak
More informationAn Evolvable Clustering Based Algorithm to Learn Distance Function for Supervised Environment
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): 1694-0814 www.ijcsi.org 374 An Evolvable Clusterng Based Algorthm to Learn Dstance Functon for Supervsed
More informationHistogram based Evolutionary Dynamic Image Segmentation
Hstogram based Evolutonary Dynamc Image Segmentaton Amya Halder Computer Scence & Engneerng Department St. Thomas College of Engneerng & Technology Kolkata, Inda amya_halder@ndatmes.com Arndam Kar and
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 informationFrom Comparing Clusterings to Combining Clusterings
Proceedngs of the Twenty-Thrd AAAI Conference on Artfcal Intellgence (008 From Comparng Clusterngs to Combnng Clusterngs Zhwu Lu and Yuxn Peng and Janguo Xao Insttute of Computer Scence and Technology,
More informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
More informationDesign and Analysis of Algorithms
Desgn and Analyss of Algorthms Heaps and Heapsort Reference: CLRS Chapter 6 Topcs: Heaps Heapsort Prorty queue Huo Hongwe Recap and overvew The story so far... Inserton sort runnng tme of Θ(n 2 ); sorts
More informationGA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks
Seventh Internatonal Conference on Intellgent Systems Desgn and Applcatons GA-Based Learnng Algorthms to Identfy Fuzzy Rules for Fuzzy Neural Networks K Almejall, K Dahal, Member IEEE, and A Hossan, Member
More informationImperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments
Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne
More informationFACE RECOGNITION TECHNIQUE BASED ON ADAPTIVE-OPPOSITION PARTICLE SWARM OPTIMIZATION (AOPSO) AND SUPPORT VECTOR MACHINE (SVM)
ARPN Journal o Engneerng an Apple Scences 2006-2018 Asan Research Publshng Network (ARPN). All rghts reserve. FACE RECOGNITION TECHNIQUE BASED ON ADAPTIVE-OPPOSITION PARTICLE SWARM OPTIMIZATION (AOPSO)
More informationK-means Clustering Algorithm in Projected Spaces
K-means Clusterng Algorthm n Projecte paces Alssar NAER, Dens HAMAD.A.. -U..C.O 50 rue F. Busson, BP 699, 68 Calas, France Emal: nasser@lasl.unv-lttoral.fr Chaban NAR ebanese Unversty E.F Rue Al-Arz, rpol
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationA Genetic Programming-PCA Hybrid Face Recognition Algorithm
Journal of Sgnal and Informaton Processng, 20, 2, 70-74 do:0.4236/jsp.20.23022 Publshed Onlne August 20 (http://www.scrp.org/journal/jsp) A Genetc Programmng-PCA Hybrd Face Recognton Algorthm Behzad Bozorgtabar,
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 informationAN IMPROVED GENETIC ALGORITHM FOR RECTANGLES CUTTING & PACKING PROBLEM. Wang Shoukun, Wang Jingchun, Jin Yihui
Copyrght 2002 IFAC 5th Trennal World Congress, Barcelona, Span A IPROVED GEETIC ALGORITH FOR RECTAGLES CUTTIG & PACKIG PROBLE Wang Shouun, Wang Jngchun, Jn Yhu Tsnghua Unversty, Beng 00084, P. R. Chna
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationIdentifying Efficient Kernel Function in Multiclass Support Vector Machines
Internatonal Journal of Computer Applcatons (0975 8887) Volume 8 No.8, August 0 Ientfng Effcent Kernel Functon n Multclass Support Vector Machnes R.Sangeetha Ph.D Research Scholar Department of Computer
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More 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 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 informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationA Notable Swarm Approach to Evolve Neural Network for Classification in Data Mining
A Notable Swarm Approach to Evolve Neural Network for Classfcaton n Data Mnng Satchdananda Dehur 1, Bjan Bhar Mshra 2 and Sung-Bae Cho 1 1 Soft Computng Laboratory, Department of Computer Scence, Yonse
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 informationCorrelative features for the classification of textural images
Correlatve features for the classfcaton of textural mages M A Turkova 1 and A V Gadel 1, 1 Samara Natonal Research Unversty, Moskovskoe Shosse 34, Samara, Russa, 443086 Image Processng Systems Insttute
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 informationK-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index
Orgnal Artcle Prnt ISSN: 3-6379 Onlne ISSN: 3-595X DOI: 0.7354/jss/07/33 K-means Optmzaton Clusterng Algorthm Based on Hybrd PSO/GA Optmzaton and CS valdty ndex K Jahanbn *, F Rahmanan, H Rezae 3, Y Farhang
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 informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More 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 informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationClassifier Ensemble Design using Artificial Bee Colony based Feature Selection
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 3, No 2, May 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 522 Classfer Ensemble Desgn usng Artfcal Bee Colony based Feature Selecton Shunmugaprya
More informationResearch of Neural Network Classifier Based on FCM and PSO for Breast Cancer Classification
Research of Neural Network Classfer Based on FCM and PSO for Breast Cancer Classfcaton Le Zhang 1, Ln Wang 1, Xujewen Wang 2, Keke Lu 2, and Ajth Abraham 3 1 Shandong Provncal Key Laboratory of Network
More information