Constructive Semi-Supervised Classification Algorithm and Its Implement in Data Mining
|
|
- Lewis Cannon
- 5 years ago
- Views:
Transcription
1 Costructve Sem-Supervsed Classfcato Algorthm ad Its Implemet Data Mg Arvd Sgh Chadel, Arua Twar, ad Naredra S. Chaudhar Departmet of Computer Egg. Shr GS Ist of Tech.& Sc. SGSITS, 3, Par Road, Idore (M.P.) Ida Departmet of Computer Scece ad Egeerg (CSE) IIT, Idore M-Bloc, IET-DAVV Campus, Khadwa Road, Idore-4507(M.P.) Abstract. I ths paper, we propose a ovel fast trag algorthm called Costructve Sem-Supervsed Classfcato Algorthm (CS-SCA) for eural etwor costructo based o the cocept of geometrcal expaso. Parameters are updated accordg to the geometrcal locato of the trag samples the put space, ad each sample the trag set s leared oly oce. It s a semsupervsed based approach, the trag samples are sem-labeled.e. for some samples, labels are ow ad for some samples, data labels are ot ow. The method starts wth clusterg, whch s doe by usg the cocept of geometrcal expaso. I clusterg process varous clusters are formed. The clusters are vsualzes terms of hyperspheres. Oce clusterg process over labelg of hyperspheres s doe, whch class s assged to each hypersphere for classfyg the mult-dmesoal data. Ths costructve learg avods bld selecto of eural etwor structure. The method proposes here s exhaustvely tested wth dfferet bechmar datasets ad t s foud that, o creasg value of trag parameters umber of hdde euros ad trag tme both are gettg decrease. Through our expermetal wor we coclude that CS-SCA result smple eural etwor structure by less trag tme. Keywords: Semsupervsed classfcato, Geometrcal Expaso, Bary Neural Networ, Hyperspheres. Itroducto Costructve learg begs wth a mmal or empty structure, ad dramatcally creases the etwor by addg hdde euros utl a satsfactory soluto s foud. Numbers of Costructve learg algorthms are avalable to overcome the problem of tradtoal algorthms for classfcato. It cludes Fast Coverg Learg Algorthm (FCLA) for Supervsed Learg [], Costructve Usupervsed Learg S. Chaudhury et al. (Eds.): PReMI 009, LNCS 5909, pp. 6 67, 009. Sprger-Verlag Berl Hedelberg 009
2 CS-SCA ad Its Implemet Data Mg 63 Algorthm (CULA) [], Costructve set Coverg learg algorthm (CSCLA) by Ma ad Yag [4], Boolea-le trag algorthm (BLTA) by Gray ad Mchel [5], expad ad trucate learg algorthm (ETL) by Km ad Par [3]. BLTA s a dyamc techque ad derves ts orgal prcple from Boolea algebra wth exteso. ETL fds a set of requred separatg hyperplaes ad automatcally determes a requred umber of euros the hdde layer based o geometrcal aalyss of the trag set. CSCLA was proposed based o the dea of weghted Hammg dstace hypersphere. I geeral, ETL, IETL, CSCLA, have o geeralzato capablty. BLTA has geeralzato capablty, but eeds more hdde euros. Moreover to t, FCLA s supervsed learg algorthm, thus labeled samples are used for learg but labeled data sample are expesve to obta as they requre the effort of expereced huma aotators. O the other had ulabeled data samples are easy to obta but there are very few way to process them. Thus approach of semsupervsed was used that uses large amout of ulabeled data sample wth small amout of labeled data sample to buld the classfer. I ths paper, we propose a ovel fast trag algorthm called Costructve semsupervsed classfcato Approach (CS-SCA) for eural etwor costructo. The proposed method s mplemeted usg two processes, frst s clusterg ad secod s labelg. We llustrate the advatages of CS-SCA by usg t classfcato problems. There are varous features of CS-SCA le t s a sem-supervsed costructve approach. Sample reorderg s allowed proposed classfer ad because of reorderg, learg s fast ths approach. As we ow that CS-SCA s a sem-supervsed approach that s why t requres less huma effort. Ths CS-SCA approach s tested wth umber of bechmar datasets ad compared wth SVM [6] based classfer. The paper s orgazed as follows. Secto gves a overvew of CS-SCA. Secto 3 explas the method for CS-SCA detal gve algorthmc formulato of our methodology. I secto 4, we gve expermetal results to demostrate the usefuless of our approach; t also cotas detal of data preparato. These expermetal results clude two well-ow datasets [7], amely, Rply dataset ad Wscos Breast cacer dataset. Fally, secto 5, we gve cocludg remars. Overvew of CS-SCA. Basc Cocept Boolea fuctos have the geometrcal property whch maes t possble to trasform o-lear represetato to lear represetato for each hdde euro. We cosder a Boolea fucto wth put ad oe output, y = f ( x, x,..., x ), y ad x ( 0,), = (... ). Where (0,) ( ca be cosdered as a These bary patters 0,) dmesoal ut hypercube.ths ex-hypersphere s defed as the referece hypersphere (RHS) [5] as follows: ( x / ) + ( x / ) ( x / ) = / 4. ()
3 64 A.S. Chadel, A. Twar, ad N.S. Chaudhar. Networ Costructo CS-SCA costructs a three-layered feed forward eural etwor wth a put layer, a hdde layer ad a output layer, as show Fg-. We llustrate the advatages of CS-SCA by ts mplemet classfcato problems. Fg.. Neural Networ Structure by CS-SCA 3 Proposed Method: CS-SCA CS-SCA begs wth a empty hdde layer. To lear a sample, CS-SCA ether adds a ew hdde euro to represet t or updates the parameters of some hdde euro by expadg ts correspodg hypersphere. Ths s doe by clusterg process ad oce clusterg gets over by usg the cocept of majorty votg labelg of hypersphere s doe. 3. Clusterg Process CS-SCA costructs a three-layered feed forward eural etwor, of whch frst layer represet to the put data sample that wll be the bary coded format. The put data samples wll be grouped to varous clusters. The mddle layer of etwor archtecture represets the hyperspheres(hdde euro).a hdde euro Fg. represets a correspodg hyper sphere wth ceter c ad radus r. Whle costructg a v hdde euro, suppose that { x, x,..., x } are v (true) sample cluded oe hyper sphere (hdde euro). I terms of these samples, the ceter s defed as the gravty ceter c = c, c,..., c ); ( c = v = The radus r s defed as the mmal Eucldea dstace such that all the v vertces are exactly or o the surface of the correspodg hyper sphere. v r m j = x v x j v = c = m j ( ( x / = c ) ) = Where s the dmeso of the put ad * s the eucldea dstace. Gve c ad r we ca separate these v true sample from the remag samples. I aother words, ths correspodg hypersphere represets these v true samples. ()
4 CS-SCA ad Its Implemet Data Mg 65 Two secodary cetral rad r ad r3 are troduced to fd compact cluster. Samples r < r <. should be a compact cluster where 3 CS-SCA begs wth a empty hdde layer. To costruct the eural etwor, we exame whether a comg "true" sample ca be covered by oe of the exstg hdde euros. Whe the frst sample x comes, the hdde layer s empty ad o hdde euro covers ths sample. A ew hdde euro, the frst hdde euro, s created to represet t. Ths ew created hdde euro represets a hyper sphere cetered at x. Samples, whch have bee represeted, are removed after parameter updatg. The trag process goes o. A comg sample x causes oe of the followg actos.. Update the parameters of some hdde euro, ad remove c;. Create a ew hdde euro to represet t, ad remove x ; 3. Bac up x to be leared the ext trag crcle. j j j j Gve a hdde euro j wth the ceter c ad three rad r, r ad r 3, we frstly compute the fucto for the hdde euro j defed as: r j j f ( w, x ) = w x (3) j j j j th Where w s ( w, w,..., w ), the weght vector ad x s the vertex. The trag process s cotued as follows: j I. If f ( w, x ) t j, already covered, so othg eeds to be doe. j j j II. If t > f ( w, x ) t the sample x s wth the "clam rego"; so to clude t a mmedate expaso s eeded. j III. If f ( w, x ) t j 3 the sample s cofusg sample so bac up = x to be dealt wth the ext trag crcle. j IV. If for all j s, f ( w, x ) < j t 3 the create a ew hdde euro ad remove the sample x from the trag set. Thus the umber of euros geerated s equal to the umber of clusters. After ths, the labeled samples are useful for labelg the clusters. The detals are gve ext. 3. Labelg Process I labelg process labels are assged to hyperspheres formed after the clusterg process by usg the mechasm of Majorty votg cocept. Thus these labeled hypersphere ca be represeted as output euro the output layer of etwor archtecture. After clusterg whe hyperspheres are detfed, we assg labels to hyperspheres.. Repeat the step ad step 3 for each of the hyper sphere.. Perform majorty votg by cout umber of samples belogs to oe partcular class.
5 66 A.S. Chadel, A. Twar, ad N.S. Chaudhar 3. Majorty of samples of partcular class a dvdual hypersphere would decde the class of that hypersphere. 4. If a partcular hypersphere s ot coverg ay labeled data that case merge ths hypersphere wth other whch s closure to t. 4 Expermetal Wor We used a Persoal Computer (PC) wth Petum processor wth.99 GHz speed ad GB of RAM havg wdows XP operatg system for testg. We used Matlab 7.0. for mplemetato. Table. Dataset Dmesos, Number of classes Trag Testg Fsher s Irs 4, Breast Cacer 9, Balace Scale 4, Rply, Each trag samples x = ( x, x,..., x ) are ormalzed as follows: x = x m( x ) / max( x ) m( x ) (4) After ths trasformato, each data sample s trasformed the rage 0 ad. CS- SCA requres bary form of put data therefore after ormalzato re-quatzes the data to eght levels as follows.. Apply each sample as a put quatzed fucto gve step 3.. Quatzed value ca be obtaed by: y = uecode ( u,, v) 3. Repeat step 3, tll the whole sample bary coded After data preparato, for expermetato 80% of the orgal data tae as trag data ad rest 0% cosdered as testg samples. The datasets used for expermetato are gve table. Results are evaluated terms of classfcato accuracy, trag tme, cofusg samples ad umber of hyperspheres requred. For dfferet value of trag parameter results for each dataset are gettg chage. After calculatg the performace of CS-SCA, same datasets are appled SVM based classfer [6], to compare the performace of both the classfers, terms of Classfcato accuracy, Trag tme. I SVM based classfer, trag parameterα used clusterg process. Number of support vector SVM based classfer depeds o the value of trag parameterα. Comparso results of both the classfer are dsplayed Table3.
6 CS-SCA ad Its Implemet Data Mg 67 Table. For 0-fold cross valdato results Dataset Average Accuracy Wscos 85. % Beast Cacer Rply 80. % Dataset Table 3. Comparso wth SVM Accuracy by CS- SCA Accuracy SVM Trag Tme CS-SCA Trag Tme SVM Fsher s Irs 9.59 % 77 % 0.96 sec sec. Balace Scale Wscos breast cacer Rply 80.6 % 77 %.8 sec sec. 85 % 80. % 70 % 75 % 4.9 sec sec. 086 sec. 36. sec. We gve results for 0-fold cross valdato o Wscos Breast Cacer ad Rply dataset table show above. For 0-fold cross valdato 90% of the data tae as trag ad rest 0% tae as testg data. From the results show above table3, t s clear that for each dataset CS-SCA s gvg better accuracy ad requres less trag tme compare to SVM based classfer. 5 Cocludg Remars A bary eural etwor based Sem-supervsed classfer s costructed usg the cocept of geometrcal expaso, whch classfy sem-labeled data. The classfcato s performed usg two processes, frst s clusterg ad secod s labelg. Varous bechmar datasets used to demostrate the performace of CS-SCA terms of accuracy ad umber of hypersphere etc. After that same datasets s appled SVM based classfer to compare ts performace wth developed classfer. It s foud that CS-SCA gves better performace terms of accuracy, trag tme etc. Refereces. Wag, D., Chaudhar, N.S.: A Costructve Usupervsed Learg Algorthm for Clusterg Bary Patters. I: Proceedgs of Iteratoal Jot Coferece o Neural Networs (IJCNN 004), Budapest, July 004, vol., pp (004). Wag, D., Chaudhar, N.S.: A Novel Trag Algorthm for Boolea Neural Networs Based o Mult-Level Geometrcal Expaso. Neurocomputg 57C, (004) 3. Km, J.H., Par, S.K.: The geometrcal learg of bary eural ewors. IEEE Trasacto. Neural Networs 6, (995) 4. Joo Er, M., Wu, S., Yag, G.: Dyamc Fuzzy Neural Networs. McGraw-Hll, New Yor (003) 5. Kwo, T.Y., Yeug, D.Y.: Costructve algorthms for structure learg feedforward eural etwors for regresso problems. IEEE Tras. Neural Networs 8, (997) 6. Chaudhar, N.S., Twar, A., Thomus, J.: Performace Evaluato of SVM Based Semsupervsed Classfcato Algorthm. I: Iteratoal Coferece o Cotrol, Automato, Robotcs ad Vso, Hao, Vetma, December 7-0 (008) 7.
Machine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More informationNEURO FUZZY MODELING OF CONTROL SYSTEMS
NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx
More informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
More informationBezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationA New Hybrid Audio Classification Algorithm Based on SVM Weight Factor and Euclidean Distance
Proceedgs of the 2007 WSEAS Iteratoal Coferece o Computer Egeerg ad Applcatos, Gold Coast, Australa, Jauary 7-9, 2007 52 A New Hybrd Audo Classfcato Algorthm Based o SVM Weght Factor ad Eucldea Dstace
More informationBlind Steganalysis for Digital Images using Support Vector Machine Method
06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug
More informationSignal Classification Method Based on Support Vector Machine and High-Order Cumulants
Wreless Sesor Network,,, 48-5 do:.46/ws..7 Publshed Ole Jauary (http://www.scrp.org/joural/ws/). Sgal Classfcato Method Based o Support Vector Mache ad Hgh-Order Cumulats Abstract X ZHOU, Yg WU, B YANG
More informationCS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning
CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece
More informationA Genetic K-means Clustering Algorithm Applied to Gene Expression Data
A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca
More informationFor all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA
For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad
More information1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationApplication Research for Ultrasonic Flaw Identification Based on Support Vector Machine Jing Huang 1, a, Binglei Guan 1, b
4th Iteratoal Coferece o Mechatrocs, Materals, Chemstry ad Computer Egeerg (ICMMCCE 205) Applcato Research for Ultrasoc Flaw Idetfcato Based o Support Vector Mache Jg Huag, a, Bgle Gua, b School of Electroc
More informationAPPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL
APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher
More informationFEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES. Rong Xiao, Lei Zhang, and Hong-Jiang Zhang
FEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES Rog Xao, Le Zhag, ad Hog-Jag Zhag Mcrosoft Research Asa, Bejg 100080, P.R. Cha {t-rxao, lezhag, hjzhag}@mcrosoft.com ABSTRACT Due to
More informationUsing Linear-threshold Algorithms to Combine Multi-class Sub-experts
Usg Lear-threshold Algorthms to Combe Mult-class Sub-experts Chrs Mesterharm MESTERHA@CS.RUTGERS.EDU Rutgers Computer Scece Departmet 110 Frelghuyse Road Pscataway, NJ 08854 USA Abstract We preset a ew
More informationAn Improved Fuzzy C-Means Clustering Algorithm Based on Potential Field
07 d Iteratoal Coferece o Advaces Maagemet Egeerg ad Iformato Techology (AMEIT 07) ISBN: 978--60595-457-8 A Improved Fuzzy C-Meas Clusterg Algorthm Based o Potetal Feld Yua-hag HAO, Zhu-chao YU *, X GAO
More informationNew Fuzzy Integral for the Unit Maneuver in RTS Game
New Fuzzy Itegral for the Ut Maeuver RTS Game Peter Hu Fug Ng, YgJe L, ad Smo Ch Keug Shu Departmet of Computg, The Hog Kog Polytechc Uversty, Hog Kog {cshfg,csyjl,csckshu}@comp.polyu.edu.hk Abstract.
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths
More informationSpatial Interpolation Using Neural Fuzzy Technique
Wog, K.W., Gedeo, T., Fug, C.C. ad Wog, P.M. (00) Spatal terpolato usg eural fuzzy techque. I: Proceedgs of the 8th Iteratoal Coferece o Neural Iformato Processg (ICONIP), Shagha, Cha Spatal Iterpolato
More informationUsing The ACO Algorithm in Image Segmentation for Optimal Thresholding 陳香伶財務金融系
教專研 95P- Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg Abstract Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg 陳香伶財務金融系 Despte the fact that the problem of thresholdg has bee qute
More informationArea and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More informationSupplementary Information
Supplemetary Iformato A Self-Trag Subspace Clusterg Algorthm uder Low-Rak Represetato for Cacer Classfcato o Gee Expresso Data Chu-Qu Xa 1, Ke Ha 1, Yog Q 1, Yag Zhag 2, ad Dog-Ju Yu 1,2, 1 School of Computer
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationInternational Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU
Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr
More informationText Categorization Based on a Similarity Approach
Text Categorzato Based o a Smlarty Approach Cha Yag Ju We School of Computer Scece & Egeerg, Uversty of Electroc Scece ad Techology of Cha, Chegdu 60054, P.R. Cha Abstract Text classfcato ca effcetly ehace
More informationFingerprint Classification Based on Spectral Features
Fgerprt Classfcato Based o Spectral Features Hosse Pourghassem Tarbat Modares Uversty h_poorghasem@modares.ac.r Hassa Ghassema Tarbat Modares Uversty ghassem@modares.ac.r Abstract: Fgerprt s oe of the
More informationVertex Odd Divisor Cordial Labeling of Graphs
IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.
More informationComparison Studies on Classification for Remote Sensing Image Based on Data Mining Method
Hag Xao ad Xub Zhag Comparso Studes o Classfcato for Remote Sesg Image Based o Data Mg Method Hag XIAO 1, Xub ZHANG 1 1: School of Electroc, Iformato ad Electrcal Egeerg Shagha Jaotog Uversty No. 1954,
More informationEnumerating XML Data for Dynamic Updating
Eumeratg XML Data for Dyamc Updatg Lau Ho Kt ad Vcet Ng Departmet of Computg, The Hog Kog Polytechc Uversty, Hug Hom, Kowloo, Hog Kog cstyg@comp.polyu.edu.h Abstract I ths paper, a ew mappg model, called
More informationA genetic procedure used to train RFB neural networks
A geetc procedure used to tra RFB eural etworks Costat-Iula VIZITIU Commucatos ad Electroc Systems Departmet Mltary Techcal Academy George Cosbuc Aveue 8-83 5 th Dstrct Bucharest ROMANIA vc@mta.ro http://www.mta.ro
More informationMachine Learning. CS 2750 Machine Learning. Administration. Lecture 1. Milos Hauskrecht 5329 Sennott Square, x4-8845
CS 75 Mache Learg Lecture Mache Learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square, 5 people.cs.ptt.edu/~mlos/courses/cs75/ Admstrato Istructor: Prof. Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square,
More information2 General Regression Neural Network (GRNN)
4 Geeral Regresso Neural Network (GRNN) GRNN, as proposed b oald F. Specht [Specht 9] falls to the categor of probablstc eural etworks as dscussed Chapter oe. Ths eural etwork lke other probablstc eural
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationNine Solved and Nine Open Problems in Elementary Geometry
Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry
More informationMulti-class Cancer Classification with OVR-Support Vector Machines Selected by Naïve Bayes Classifier
Mult-class Cacer Classfcato wth OVR-Support Vector Maches Selected by Naïve Bayes Classfer J-Hyuk Hog ad Sug-Bae Cho Dept. of Computer Scece, Yose Uversty 34 Scho-dog, Sudaemoo-ku Seoul 0-749, Korea hjh@sclab.yose.ac.kr,
More informationSVM Classification Method Based Marginal Points of Representative Sample Sets
P P College P P College P Iteratoal Joural of Iformato Techology Vol. No. 9 005 SVM Classfcato Method Based Margal Pots of Represetatve Sample Sets Wecag ZhaoP P, Guagrog JP P, Ru NaP P, ad Che FegP of
More informationContent-Based Image Retrieval Using Associative Memories
Proceedgs of the 6th WSEAS It. Coferece o ELECOMMUNICAIONS ad INFORMAICS, Dallas, exas, USA, March 22-24, 2007 99 Cotet-Based Image Retreval Usg Assocatve Memores ARUN KULKARNI Computer Scece Departmet
More informationFitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of
Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple
More informationAn Enhanced Local Covering Approach for Minimization of Multiple-Valued Input Binary-Valued Output Functions
Proceedgs of the 10th WSEAS Iteratoal Coferece o COMPUTERS, Voulagme, Athes, Greece, July 13-15, 2006 (pp63-68) A Ehaced Local Coverg Approach for Mmzato of Multple-Valued Iput Bary-Valued Output Fuctos
More informationArchitectures for Evolving Fuzzy Rule-based Classifiers
Archtectures for Evolvg Fuzzy Rule-based Classfers Plame Agelov Dept of Commucato Systems, IfoLab Lacaster Uversty Lacaster LA 4WA,UK Xaowe Zhou Dept of Commucato Systems, IfoLab Lacaster Uversty Lacaster
More informationClustering Algorithm for High Dimensional Data Stream over Sliding Windows
2011 Iteratoal Jot Coferece of IEEE TrustCom-11/IEEE ICESS-11/FCST-11 Clusterg Algorthm for Hgh Dmesoal Data Stream over Sldg Wdows Weguo Lu, Ja OuYag School of Iformato Scece ad Egeerg, Cetral South Uversty,
More informationResearch Article Fault Diagnosis in Condition of Sample Type Incompleteness Using Support Vector Data Description
Mathematcal Problems Egeerg Volume 5, Artcle ID 465, pages http://dx.do.org/.55/5/465 Research Artcle Fault Dagoss Codto of Sample Type Icompleteess Usg Support Vector Data Descrpto Hu Y, Zehu Mao,, B
More informationBiological Neurons. Biological Neuron: Information Processing. Axon Hillock. Axon. Soma. Nucleus. Dendrite. Terminal. M. A. El Sharkawi, NN General 2
Bolocal Neuros Soa Ao Hlloc Ao Nucleus Dedrte eral M. A. El Shara, NN Geeral Bolocal Neuro: Iforato Process M. A. El Shara, NN Geeral 3 M. A. El Shara, NN Geeral 4 Recoto of Bolocal Neuros Lear (tra Recall
More informationAdaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream *
ISSN 673-948 CODEN JKYTA8 E-mal: fcst@vp.63.com Joural of Froters of Computer Scece ad Techology http://www.ceaj.org 673-948/200/04(09)-0859-06 Tel: +86-0-566056 DOI: 0.3778/j.ss.673-948.200.09.009 *,2,
More informationWeb Page Clustering by Combining Dense Units
Web Page Clusterg by Combg Dese Uts Morteza Haghr Chehregha, Hassa Abolhassa ad Mostafa Haghr Chehregha Departmet of CE, Sharf Uversty of Techology, Tehra, IRA {haghr, abolhassa}@ce.sharf.edu Departmet
More informationUnsupervised Discretization Using Kernel Density Estimation
Usupervsed Dscretzato Usg Kerel Desty Estmato Maregle Bba, Floraa Esposto, Stefao Ferll, Ncola D Mauro, Teresa M.A Basle Departmet of Computer Scece, Uversty of Bar Va Oraboa 4, 7025 Bar, Italy {bba,esposto,ferll,dm,basle}@d.uba.t
More informationSoftware reliability is defined as the probability of failure
Evolutoary Regresso Predcto for Software Cumulatve Falure Modelg: a comparatve study M. Beaddy, M. Wakrm & S. Aljahdal 2 : Dept. of Math. & Ifo. Equpe MMS, Ib Zohr Uversty Morocco. beaddym@yahoo.fr 2:
More informationAn Ensemble Approach to Classifier Construction based on Bootstrap Aggregation
A Esemble Approach to Classfer Costructo based o Bootstrap Aggregato Dewa Md. Fard Jahagragar Uversty Dhaka-342, Bagladesh Mohammad Zahdur Rahma Jahagragar Uversty Dhaka-342, Bagladesh Chowdhury Mofzur
More informationFuzzy Partition based Similarity Measure for Spectral Clustering. Xi an , China Abstract
Iteratoal Joural of Sgal Processg, Image Processg ad Patter Recogto Vol.9, No., (6), pp.47-48 http://dx.do.org/.457/sp.6.9..39 Fuzzy Partto based Smlarty Measure for Spectral Clusterg Yfag Yag ad Yupg
More informationPattern Extraction, Classification and Comparison Between Attribute Selection Measures
Subrata Pramak et al. / (IJCSIT) Iteratoal Joural of Computer Scece ad Iformato Techoes, Vol. 1 (5), 010, 371-375 Patter Extracto, Classfcato ad Comparso Betwee ttrbute Selecto Measures Subrata Pramak,
More informationA Simple Dimensionality Reduction Technique for Fast Similarity Search in Large Time Series Databases
A Smple Dmesoalty Reducto Techque for Fast Smlarty Search Large Tme Seres Databases Eamo J. Keogh ad Mchael J. Pazza Departmet of Iformato ad Computer Scece Uversty of Calfora, Irve, Calfora 92697 USA
More informationA NOVEL ADAPTIVE FUZZY INFERENCE SYSTEM FOR MOBILE ROBOT NAVIGATION
A NOVEL ADAPTIVE FUZZY INFERENCE SYSTEM FOR MOBILE ROBOT NAVIGATION J. HOSSEN, S. SAYEED, 3 A. HUDAYA, 4 M. F. A. ABDULLAH, 5 I. YUSOF Faculty of Egeerg ad Techology (FET), Multmeda Uversty (MMU), Malaysa,,3,4,5
More informationMulticlass classification Decision trees
CS 75 Mache Learg Lecture Multclass classfcato Decso trees Mlos Hauskrecht mlos@cs.tt.edu 59 Seott Suare CS 75 Mache Learg Mdterm eam Mdterm Tuesda, March 4, 4 I-class 75 mutes closed book materal covered
More informationUnsupervised Pattern Classification for Categorical Data: A Two Stage Fuzzy Clustering Approach
5 Usupervsed Patter Classfcato for Categorcal Data: A Two Stage Fuzzy Clusterg Approach Idrat Saha*, Arba Muhopadhyay, ad Uwal Maul Abstract Clusterg s a popular exploratory patter classfcato tool that
More informationA modified Logic Scoring Preference method for dynamic Web services evaluation and selection
A modfed Logc Scorg Preferece method for dyamc Web servces evaluato ad selecto Hog Qg Yu ad Herá Mola 2 Departmet of Computer Scece, Uversty of Lecester, UK hqy@mcs.le.ac.uk 2 Departmet of Iformatcs, School
More informationPerformance Impact of Load Balancers on Server Farms
erformace Impact of Load Balacers o Server Farms Ypg Dg BMC Software Server Farms have gaed popularty for provdg scalable ad relable computg / Web servces. A load balacer plays a key role ths archtecture,
More informationEffective Steganalysis Based on Statistical Moments of Wavelet Characteristic Function
Effectve Stegaalyss Based o Statstcal Momets of Wavelet Characterstc Fucto Yu Q. Sh 1, Guorog Xua, Chegyu Yag, Jaog Gao, Zhepg Zhag, Peq Cha, Deku Zou 1, Chuhua Che 1, We Che 1 1 New Jersey Isttute of
More informationA Double-Window-based Classification Algorithm for Concept Drifting Data Streams
00 IEEE Iteratoal Coferece o Graular Computg A Double-Wdow-based Classfcato Algorthm for Cocept Drftg Data Streams Qu Zhu, Xuegag Hu, Yuhog Zhag, Pepe L, Xdog Wu, School of Computer Scece ad Iformato Egeerg,
More informationResearch Article Self-Organizing Maps and Principal Component Analysis to Improve Classification Accuracy
Research Joural of Appled Sceces, Egeerg ad Techology5(5): 90-96, 208 DOI:0.9026/rjaset.5.585 ISSN:2040-7459; e-issn: 2040-7467 208 Maxwell Scetfc Publcato Corp. Submtted:February 5, 208 Accepted:March
More informationKeywords Classification, Texture Characterization, LBP, FLBP, Medical Imaging
Volume 4, Issue 8, August 04 ISSN: 77 8X Iteratoal Joural of Advaced Research Computer Scece ad Software Egeerg Research Paper Avalable ole at: www.jarcsse.com Dagose the Thyrod Usg Teture Characterzato
More informationOffice Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.
Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM
More informationAn Optimized Algorithm for Big Data Classification using Neuro Fuzzy Approach
Ida Joural of Scece ad Techology, Vol 9(28), DOI: 0.7485/jst/206/v928/87995, July 206 ISSN (Prt) : 0974-6846 ISSN (Ole) : 0974-5645 A Optmzed Algorthm for Bg Data Classfcato usg Neuro Fuzzy Approach Naveet
More informationJournal of Chemical and Pharmaceutical Research, 2016, 8(4): Research Article. Learning Methods of Radial Basis Function Neural Network
Avalable ole www.jocpr.com Joural of Chemcal ad Pharmaceutcal Research, 2016, 8(4):457-461 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Learg Methods of Radal Bass Fucto Neural Network Wedog J
More informationMINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX
MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould
More informationCOMSC 2613 Summer 2000
Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are
More informationA Web Mining Based Network Personalized Learning System Hua PANG1, a, Jian YU1, Long WANG2, b
3rd Iteratoal Coferece o Machery, Materals ad Iformato Techology Applcatos (ICMMITA 05) A Web Mg Based Network Persoalzed Learg System Hua PANG, a, Ja YU, Log WANG, b College of Educato Techology, Sheyag
More informationAT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD
Iteratoal Joural o Research Egeerg ad Appled Sceces IJREAS) Avalable ole at http://euroasapub.org/ourals.php Vol. x Issue x, July 6, pp. 86~96 ISSNO): 49-395, ISSNP) : 349-655 Impact Factor: 6.573 Thomso
More informationUnsupervised visual learning of three-dimensional objects using a modular network architecture
PERGAMON Neural Networks 12 (1999) 1037 1051 Neural Networks www.elsever.com/locate/euet Usupervsed vsual learg of three-dmesoal objects usg a modular etwork archtecture H. Ado a, *, S. Suzuk a,b, T. Fujta
More informationInteractive Change Detection Using High Resolution Remote Sensing Images Based on Active Learning with Gaussian Processes
Iteractve Chage Detecto Usg Hgh Resoluto Remote Sesg Images Based o Actve Learg wth Gaussa Processes Hu Ru a, Hua Yu a,, Pgpg Huag b, We Yag a a School of Electroc Iformato, Wuha Uversty, 43007 Wuha, Cha
More informationIntegration of Support Vector Machine and Bayesian Neural Network for Data Mining and Classification
World Academy of Scece, Egeerg ad Techology Iteratoal Joural of Computer ad Iformato Egeerg Vol:4, No:4, 2 Itegrato of Support Vector Mache ad Bayesa Neural Network for Data Mg ad Classfcato Essam Al-Daoud
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More informationSupport Vector Machine and Random Forest Modeling for Intrusion Detection System (IDS)
Joural of Itellget Learg Systems ad Applcatos, 04, 6, 45-5 Publshed Ole February 04 (http://www.scrp.org/joural/jlsa) http://dx.do.org/0.436/jlsa.04.6005 45 Support Vector Mache ad Radom Forest Modelg
More informationFace Authentication for Multiple Subjects Using Eigenflow
Face Authetcato for Multple Subjects Usg Egeflow Xaomg Lu Tsuha Che ad B.V.K. Vjaya Kumar Advaced Multmeda Processg Lab Techcal Report AMP -5 Aprl 2 Electrcal ad Computer Egeerg Carege Mello Uversty Pttsburgh,
More informationDEEP (Displacement Estimation Error Back-Propagation) Method for Cascaded ViSPs (Visually Servoed Paired Structured Light Systems)
DEEP (Dsplacemet Estmato Error Back-Propagato) Method for Cascaded VSPs (Vsually Servoed Pared Structured Lght Systems) Haem Jeo 1), Jae-Uk Sh 2), Wachoel Myeog 3), Yougja Km 4), ad *Hyu Myug 5) 1), 3),
More informationApplying Support Vector Machines to Imbalanced Datasets
Applyg Support Vector Maches to Imbalaced Datasets Reha Akba 1, Stephe Kwek 1, ad Nathale Japkowcz 2 1 Departmet of Computer Scece, Uversty of Texas at Sa Atoo 6900 N. Loop 1604 W, Sa Atoo, Texas, 78249,
More informationPersonalized Search Based on Context-Centric Model
JOURNAL OF NETWORKS, VOL. 8, NO. 7, JULY 13 1 Persoalzed Search Based o Cotext-Cetrc Model Mgyag Lu, Shufe Lu, Chaghog Hu Dept. College of Computer Scece ad Techology, Jl Uversty, Chagchu, Jl, Cha Emal:
More informationPoint Estimation-III: General Methods for Obtaining Estimators
Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto
More informationWEB PAGE CLASSIFIERS FOR TOPICAL CRAWLER
244 WEB PAGE CLASSIFIERS FOR TOPICAL CRAWLER Dw H. Wdyatoro, Masayu L. Khodra, Paramta * School of Iformatcs ad Electrcal Egeerg - Isttut Tekolog Badug Jl. Gaesha 0 Badug Telephoe 62 22 250835 emal : dw@f.tb.ac.d,
More informationA MapReduce-Based Multiple Flow Direction Runoff Simulation
A MapReduce-Based Multple Flow Drecto Ruoff Smulato Ahmed Sdahmed ad Gyozo Gdofalv GeoIformatcs, Urba lag ad Evromet, KTH Drottg Krstas väg 30 100 44 Stockholm Telephoe: +46-8-790 8709 Emal:{sdahmed, gyozo}@
More informationKeywords- clustering; naïve Bayesian classifier; boosting; hybrid classifier.
World of Computer Scece ad Iformato Techology Joural (WCSIT) ISSN: 2221-0741 Vol. 1, No. 3, 105-109, 2011. A Hybrd Classfer usg Boostg, Clusterg, ad Naïve Bayesa Classfer A. J. M. Abu Afza, Dewa Md. Fard,
More informationSome Results on Vertex Equitable Labeling
Ope Joural of Dscrete Mathematcs, 0,, 5-57 http://dxdoorg/0436/odm0009 Publshed Ole Aprl 0 (http://wwwscrporg/oural/odm) Some Results o Vertex Equtable Labelg P Jeyath, A Maheswar Research Cetre, Departmet
More informationTDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND
TDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND Tamer Elsayed, Douglas W. Oard, Davd Doerma Isttute for Advaced r Studes Uversty of Marylad, College Park, MD 20742 Cotact author: telsayed@cs.umd.edu Gary
More informationA New Newton s Method with Diagonal Jacobian Approximation for Systems of Nonlinear Equations
Joural of Mathematcs ad Statstcs 6 (3): 46-5, ISSN 549-3644 Scece Publcatos A New Newto s Method wth Dagoal Jacoba Appromato for Systems of Nolear Equatos M.Y. Wazr, W.J. Leog, M.A. Hassa ad M. Mos Departmet
More informationOptimal Allocation of Complex Equipment System Maintainability
Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com
More informationAn Ensemble Multi-Label Feature Selection Algorithm Based on Information Entropy
The Iteratoal Arab Joural of Iformato Techology, Vol., No. 4, July 204 379 A Esemble Mult-Label Feature Selecto Algorthm Based o Iformato Etropy Shg L, Zheha Zhag, ad Jaq Dua School of Computer Scece,
More informationEvolutionary Strategies for Multi-Scale Radial Basis Function Kernels in Support Vector Machines
Eolutoary Strateges for Mult-Scale Radal Bass Fucto Kerels Support Vector Maches Taasaee Phethrakul Departmet of Computer Egeerg Faculty of Egeerg, Chulalogkor Uersty Bagkok, Thalad 0330 taasaee@yahoo.com
More informationABSTRACT Keywords
A Preprocessg Scheme for Hgh-Cardalty Categorcal Attrbutes Classfcato ad Predcto Problems Daele Mcc-Barreca ClearCommerce Corporato 1100 Metrc Blvd. Aust, TX 78732 ABSTRACT Categorcal data felds characterzed
More informationAPR 1965 Aggregation Methodology
Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos
More informationFuzzy ID3 Decision Tree Approach for Network Reliability Estimation
IJCSI Iteratoal Joural of Computer Scece Issues, Vol. 9, Issue 1, o 1, Jauary 2012 ISS (Ole): 1694-0814 www.ijcsi.org 446 Fuzzy ID3 Decso Tree Approach for etwor Relablty Estmato A. Ashaumar Sgh 1, Momtaz
More informationFrom Math to Efficient Hardware. James C. Hoe Department of ECE Carnegie Mellon University
FFT Compler: From Math to Effcet Hardware James C. Hoe Departmet of ECE Carege Mello Uversty jot wor wth Peter A. Mlder, Fraz Frachett, ad Marus Pueschel the SPIRAL project wth support from NSF ACR-3493,
More informationOptimization of Light Switching Pattern on Large Scale using Genetic Algorithm
Optmzato of Lght Swtchg Patter o Large Scale usg Geetc Algorthm Pryaka Sambyal, Pawaesh Abrol 2, Parvee Lehaa 3,2 Departmet of Computer Scece & IT 3 Departmet of Electrocs Uversty of Jammu, Jammu, J&K,
More informationSoftware Clustering Techniques and the Use of Combined Algorithm
Software Clusterg Techques ad the Use of Combed Algorthm M. Saeed, O. Maqbool, H.A. Babr, S.Z. Hassa, S.M. Sarwar Computer Scece Departmet Lahore Uversty of Maagemet Sceces DHA Lahore, Paksta oaza@lums.edu.pk
More informationMultiobjective Space Search Optimization and Information Granulation in the Design of Fuzzy Radial Basis Function Neural Networks
636 Joural of Electrcal Egeerg & Techology Vol. 7, No. 4, pp. 636~645, http://dx.do.org/.537/jeet..7.4.636 ultobjectve Space Search Optmzato ad Iformato Graulato the Desg of Fuzzy Radal Bass Fucto Neural
More informationGreater Knowledge Extraction Based on Fuzzy Logic And GKPFCM Clustering Algorithm
6th WSEAS It. Coferece o Computatoal Itellgece, Ma-Mache Systems ad Cyberetcs, Teerfe, Spa, December 14-16, 2007 47 Greater Kowledge Extracto Based o uzzy Logc Ad GKPCM Clusterg Algorthm BEJAMÍ OJEDA-MAGAÑA
More informationOn a Sufficient and Necessary Condition for Graph Coloring
Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,
More informationPerson Re-identification via Person DPM based Partition
06 3rd Iteratoal Coferece o Patter Recogto (ICPR) Cacú Ceter, Cacú, Méxco, December 4-8, 06 Perso Re-detfcato va Perso DPM based Partto Shaome L *, Chao Gao, Hogtao Yu, Japeg Zhag, Natoal Dgtal Swtchg
More informationA Novel Clustering Algorithm Based on Graph Matching
JOURNAL OF SOFTWARE, VOL. 8, NO. 4, APRIL 203 035 A Novel Clusterg Algorthm Based o raph Matchg uoyua L School of Computer Scece ad Techology, Cha Uversty of Mg ad Techology, Xuzhou, Cha State Key Laboratory
More informationITEM ToolKit Technical Support Notes
ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All
More informationSALAM A. ISMAEEL Computer Man College for Computer Studies, Khartoum / Sudan
AAPTIVE HYBRI-WAVELET ETHO FOR GPS/ SYSTE INTEGRATION SALA A. ISAEEL Computer a College for Computer Studes, Khartoum / Suda salam.smaeel@gmal.com ABSTRACT I ths paper, a techque for estmato a global postog
More informationLP: example of formulations
LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso
More information