Determining Fuzzy Sets for Quantitative Attributes in Data Mining Problems
|
|
- Oswin Harper
- 6 years ago
- Views:
Transcription
1 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 FINLAND Abstract: The problem of mnng assocaton rules for fuzzy quanttatve tems was ntroduced and an algorthm proposed n [5]. However, the algorthm assumes that fuzzy sets are gven. In ths paper we propose a method to fnd the fuzzy sets for each quanttatve attrbute n a database by usng clusterng technques. We present a scheme for fndng the optmal parttonng of a data set durng the clusterng process regardless of the clusterng algorthm used. More specfcally, we present an approach for evaluaton of clusterng parttons so as to fnd the best number of clusters for each specfc data set. Ths s based on a goodness ndex, whch assesses the most compact and well-separated clusters. We use these clusters to classfy each quanttatve attrbute nto fuzzy sets and defne ther membershp functons. These steps are combned nto a concse algorthm for fndng the fuzzy sets. Fnally, we descrbe the results of usng ths approach to generate assocaton rules from a real-lfe dataset. The results show that a hgher number of nterestng rules can be dscovered, compared to parttonng the attrbute values nto equal-szed sets. Key-Words: assocaton rules, fuzzy tems, quanttatve attrbutes, clusterng Introducton Snce knowledge can often be expressed n a more natural way by usng fuzzy sets, many decson support problems can be greatly smplfed. We attempt to take advantage of fuzzy sets n knowledge dscovery from databases. One mportant topc n knowledge dscovery and decson support research s concerned wth the dscovery of nterestng assocaton rules []. An nterestng assocaton rule descrbes an nterestng relatonshp among dfferent attrbutes. Gven a set of transactons where each transacton s a set of tems, an assocaton rule s an expresson of the form X Y, where X and Y are sets of tems. An example of an assocaton rule s: 4% of transactons that contan beer and potato chps also contan dapers; 5% of all transactons contan all of these tems. Here 4% s called the confdence of the rule, and 5% the support of the rule. The problem s to fnd all assocaton rules that satsfy user-specfed mnmum support and mnmum confdence constrants. The problem of mnng boolean assocaton rules over supermarket data was ntroduced n [], and later broadened n [3], for the case of databases consstng of categorcal attrbutes alone. In practce the nformaton n many, f not most, databases s not lmted to categorcal attrbutes, but also contans much quanttatve data. The problem of mnng quanttatve assocaton rules was ntroduced and an algorthm proposed n [4]. The algorthm nvolves dscretzng the domans of quanttatve attrbutes nto ntervals n order to reduce the doman nto a categorcal one. An example of a rule accordng to ths defnton would be: % of marred people between age 5 and 7 have at least cars. However, these ntervals may not be concse and meanngful enough for human experts to easly obtan nontrval knowledge from those rules dscovered. In [5], we showed a method to handle quanttatve attrbutes usng a fuzzy approach. Instead of usng ntervals, the method employs lngustc terms to represent the revealed regulartes and exceptons. We assgned each quanttatve attrbute several fuzzy sets whch characterze t. Fuzzy sets provde a smooth transton between a member and non-member of a set. The fuzzy assocaton rule s also easly understandable to a human because of the lngustc terms assocated wth the fuzzy sets. Usng the fuzzy set concept, the above example could be rephrased e.g. % of marred old people have several cars. However, the algorthm proposed n [5] for fuzzy assocaton rule mnng suffers from the followng problem. The user or an expert must provde ths algorthm the requred fuzzy sets of the quanttatve
2 attrbutes and ther correspondng membershp functons. It s unrealstc to assume that experts can always provde the fuzzy sets of the quanttatve attrbutes n the database for fuzzy assocaton rule mnng. To deal wth ths problem, we ntend to fnd the fuzzy sets by usng clusterng technques. In ths paper, we present an approach for clusterng scheme evaluaton. It ams at evaluatng the schemes produced by a specfc clusterng algorthm, assumng dfferent nput parameter values. These schemes are evaluated usng a new clusterng scheme valdty ndex, whch we defne. Our goal t s not to propose a new clusterng algorthm or to evaluate a varety of clusterng algorthms, but to produce the clusterng scheme wth the most compact and well-separated clusters for any gven algorthm. The remander of the paper s organzed as follows. In the next secton we descrbe the proposed goodness ndex for clusterng scheme evaluaton. In Secton 3, we explot the dscovered cluster centers, to classfy the quanttatve attrbute values nto fuzzy sets, and show a method to fnd the correspondng membershp functon for each fuzzy set. Then we formulate our approach nto a precse algorthm n Secton 4. In Secton 5 the expermental results are reported, comparng obtaned assocaton rules both qualtatvely and quanttatvely. The paper ends wth a bref concluson n Secton 6. Clusterng Scheme Evaluaton The objectve of the clusterng methods s to provde n some sense optmal parttons of a data set. In general, they should search for well separated clusters whose members are close to each other. Another problem n clusterng s to decde the optmal number of clusters that fts best a data set. The majorty of clusterng algorthms produce a parttonng based on the nput parameters (e.g. number of clusters, mnmum densty) that fnally lead to a fnte number of clusters. Thus, the applcaton of an algorthm assumng dfferent nput parameter values results n dfferent parttons of a partcular data set, whch are not easly comparable. A soluton to ths problem s to run the algorthm repettvely wth dfferent nput parameter values and compare the results aganst a well-defned valdty ndex. A number of cluster valdty ndces are descrbed n the lterature. A cluster valdty ndex for crsp clusterng proposed n [6], attemps to dentfy compact and separated clusters. Other valdty ndces for crsp clusterng have been proposed n [7] and [8]. The mplementaton of most of these measures s very expensve computatonally, especally when the number of clusters and number of objects n the data set grow very large [9]. Other valdty measures are proposed n [], []. We should menton that the evaluaton of proposed measures and the analyss of ther relablty have been qute lmted. In the followng, we defne a goodness ndex for evaluatng clusterng schemes based on the valdty ndex defned for the fuzzy c-means method (FCM) n []. We use the same concepts for valdaton, but the goodness ndex can be used for any clusterng method, not just for FCM. Assume that we study a quanttatve attrbute X. Defnton The varance of an attrbute X, σ X, s defned as denoted ( ) ( X) = ( x k x) σ, n k= where x, K, xn are the attrbute nstances, and x s the mean gven by n x = x k n k= Defnton The varance of cluster contanng elements X = x,, x } s gven by K { n n n k= ( x r ) k σ ( X, r) =, n where r s the center of cluster, havng n elements. Defnton 3 The average scatterng (separaton) for c clusters s defned as c = σ Scat( X, R) = c σ where R s the set of c cluster centers. ( X, r) ( X) Scat(X,R) ndcates the average compactness of clusters. A small value for ths term ndcates compact clusters and as the scatterng wthn clusters ncreases (they become less compact) the value of Scat(X,R) also ncreases. Defnton 4 The total separaton between clusters s gven by D c max c Ds( R) = ( j = r r j ), Dmn = where D max s the maxmum, and D mn s the mnmum dstance between cluster centers.,
3 The term total separaton sounds lke a measure that we want to maxmze. However, here the opposte holds: a smaller value s better. Ds(R) ndcates the total separaton (scatterng) between the c clusters, and generally, ths term wll ncrease wth the number of clusters. Now, we can defne our goodness ndex based on the last two defntons. Defnton 5 The goodness ndex for cluster R wthn set X s as follows: G ( X, R) = α Scat( X, R) Ds( R), where α s a weghtng factor equal to Ds(c max ), c max s the maxmum number of nput clusters. The goodness ndex uses cluster separaton as an ndcaton of the average scatterng between clusters. Mnmzng the separaton thus also tends to mnmze the possblty to select a cluster scheme wth sgnfcant dfferences n cluster dstances. Snce the two terms of goodness ndex are of dfferent ranges, a weghtng factor s needed n order to ncorporate both terms n a balanced way. (Note that the nfluence of the weghtng factor s an ssue for further study as mentoned n [].) Goodness Index Age Number of Clusters Fg.: Example of Goodness Index for the Attrbute Age For example, Fg. shows the values of the goodness ndex as a functon of the number of clusters for attrbute Age, whch s gven n Secton 5. We can see that the best number of clusters s three for ths dataset. 3 Determnng Fuzzy Sets by Usng the Dscovered Cluster Scheme After we have obtaned the best cluster scheme (.e. centers of clusters), we can use ths to classfy the quanttatve attrbute values nto c fuzzy sets. We dvde the attrbute nterval nto c sub-ntervals by usng the dscovered r values, wth a coverage of p percent between two adjacent ones, and gve each subnterval a symbolc name related to ts poston (Fg.). r d - d MnValue r d3 MaxValue (low) (mddle) (hgh) Fg.: Example of the proposed fuzzy parttons To specfy our heurstc method, we gve the followng defntons. Defnton 6 The effectve upper bound, denoted d for fuzzy set, s gven by: d ( p)( r r ) = r.5 d, where p s the overlap parameter n %, and r s the center of cluster, = {,, K, c}. d s also the fuzzy lower bound of cluster. Defnton 7 The effectve lower bound, denoted j d for fuzzy set j, s as follows: ( p)( r r ) j = rj.5 j j d, where p s the overlap parameter n %, and r j s the center of cluster j, j = {,3, K,c}. d j s also the fuzzy upper bound of cluster j-. p Notce that.5( p ) =. These defntons become clear by nspectng Fg.. To quote an example, we classfy the attrbute Age nto three fuzzy sets as gven n Table, where Age ranges from 5 to 9. Table : The ranges of fuzzy set Age (p = 3%) Fuzzy set Range Cluster center (Age,young) 5 to (Age,mddle) 38.8 to (Age,hgh) to In the followng, we descrbe how to generate the correspondng membershp functon for each fuzzy set of a quanttatve attrbute. Let { r, r, K, r, K, r c } be the cluster centers for a quanttatve attrbute. We use the followng formulas to defne the requred membershp functons for each fuzzy set. For the fuzzy set wth cluster center r, the membershp functon for element x s gven by - r 3
4 f x d d x f ( r, x) = f d < < x d d d f x d For the fuzzy set wth cluster center r c, the membershp functon for element x s gven by f x dc dc ( ) = x f rc, x f d < x< d c- c dc dc f x dc For the fuzzy set wth cluster center r, where < c, the membershp functon for element x s gven by f x d d x f d < < x d d d f ( r ) =, x f d x d d x f d < < x d d d f x d 4 An Algorthm for Fndng Fuzzy Sets by Usng a Clusterng Scheme Goodness Index In Secton we have defned a goodness ndex for clusterng scheme evaluaton. We explot ths ndex durng the clusterng process n order to defne the optmal number of clusters for a quanttatve attrbute. More specfcally, we frst defne the range of nput parameters (e.g. number of clusters) of a clusterng algorthm. Let parameter c denote the number of clusters, to be optmzed. The range of values for c s defned by an expert, so that the clusterng schemes produced are compatble wth expected attrbute parttons. Then, a clusterng algorthm s performed for each value c and the results of clusterng are evaluated usng goodness ndex G. We use the dscovered most compact and well-separated clusters to classfy each quanttatve attrbute nto fuzzy sets. After that, we can generate the correspondng membershp functon for each fuzzy set. The steps for fndng fuzzy sets can be summarzed as: () Fndng the best clusterng scheme by usng a goodness ndex for each quanttatve attrbute, () constructng fuzzy sets wth the c cluster centers, and (3) dervng the correspondng membershp functons. Man algorthm (C alg, X, c mn, c max, p) (*Frst phase: fndng the optmal number of clusters and cluster centers*) Intalze: c c max repeat Run the clusterng algorthm C alg for data set X to produce c cluster centers R Compute the goodness ndex G(X, R) f (c = c max ) then α Ds(c max ) G opt G(c) c opt c endf else f G(c) < G opt then c opt c G opt G(c) endf c c- untl c = c mn- (*Second phase: constructng fuzzy sets wth the c cluster centers*) for := to c opt do f < c opt then determne d by usng p f then determne d by usng p endfor (*Thrd phase: generatng membershp functon for each fuzzy set*) for each x X do for each r R do Compute the correspondng membershp functon f(r, x) endfor endfor End algorthm Parameters: C alg = the clusterng algorthm X = { x, x, K, x n } the set of attrbute values to be clustered c mn = the mnmum number of clusters c max = the maxmum number of clusters p = overlap parameter n % 5 Expermental Results We assessed the effectveness of our approach by expermentng wth a real-lfe dataset. The data set comes from a research by the U.S. Census Bureau. The data had 6 quanttatve attrbutes for famles: age of famly head n years ( head s the reference person n a famly), number of persons, chldren n famly, educaton level of head, head's personal ncome and famly ncome.
5 Goodness Index IncHead IncFam Number of Clusters Fg.3: Goodness ndex as a functon of the number of clusters Frst, we evaluate the proposed approach for fndng the optmal clusterng scheme usng the above data set. The clusterng schemes are dscovered usng the C-means algorthm whle ts nput parameters (number of clusters) take values between and 5 for the attrbutes FamPers, NumKds, and between and 9 for the others (see Fg.3 for attrbutes IncHead and IncFam). Applyng the frst phase of our algorthm (see n Secton 4.), Table shows the best number of clusters for dfferent attrbutes. After fndng the best cluster scheme, we can create the fuzzy sets for each quanttatve attrbute by usng the dscovered cluster centers. For example, the ranges of fuzzy set of Age s shown n the Table. These ranges nclude all values where the membershp functon s postve. Table : The best number of clusters Attr. No.of Cluster centers clust. Age , 5.58, FamPers.73, 4.48 NumKds 3.6,.4, 4.5 EdHead , 39.39, IncHead ,48,84933,7354 IncFam 4 656,47396,88938,6794 In the followng, we llustrate how the above concept (clusterng-based parttonng) gves a larger number of frequent temsets and nterestng assocaton rules than the case when we don t use the proposed approach. In the latter case we use the same number of attrbute elements for each nterval (quantle-based parttonng). Note that the same defntons of membershp functons are used for both methods as descrbed n Secton 3. In dervng the assocaton rules, we apply the algorthm descrbed n [5], developed for fuzzy attrbutes. It s an extenson of the well-known technque based on ncrementally fndng the frequent sets [3]. Fg.4(a) and Fg.4(b) show the average support and the number of frequent temsets for dfferent mnmum support thresholds. As expected, the average support ncreases and the number of frequent temset decreses as the mnmum support ncreases from % to 5%. We can see that the clusterng-based parttonng gves a hgher number of frequent temsets. However, the quantle-based parttonng gves hgher average support values f the mnmum support s between.35 and.5. Note, however, that t s generated by only two frequent temsets. Average Support Number of Frequent Itemsets clusterng method quantle method Mnmum Support (a) clusterng method quantle method Mnmum Support (b) Fg.4: (a) Average Support (b) Number of Frequent Itemsets Fg.5(a) shows the average confdence for dfferent mnmum confdence thresholds. The result s qute smlar to that n Fg.4(a). We can see that the clusterng-based parttonng gves n most cases hgher average confdence values. Fg.5(b) shows the number of generated rules as a functon of mnmum confdence threshold, for both clusterng and quantle case. The mnmum support was set to 3%. The results are as expected: the numbers of rules for the clusterng-based parttonng case are larger, but both decrease wth ncreasng confdence threshold.
6 Average Confdence Number of Interestng Rules clusterng method quantle method Mnmum Confdence (a) clusterng method quantle method Mnmum Confdence (b) Fg.5: (a) Average Confdence (b) Number of Interestng Rules Fnally, we show some nterestng rules. The mnmum support was set to 3% and the mnmum confdence to 5%. IF EdHead s medum THEN IncHead s low IF IncHead s medum THEN IncFam s medum IF FamPers s low AND NumKds s low THEN EdHead s low IF FamPers s low AND NumKds s low AND IncHead s low THEN IncFam s low We see that the rules are very easy to read and understand for anyone. Ths s our man goal n usng fuzzy parttons for attrbutes. Of course, the usefulness of the rules can only be judged by a human. 6 Concluson The problem of mnng assocaton rules for fuzzy quanttatve tems was ntroduced n [5]. However, the algorthm assumes that the fuzzy sets are gven. In ths paper we have proposed a method to fnd the fuzzy sets for each quanttatve attrbute n a database by usng clusterng technques. We defned the goodness ndex G for clusterng scheme evaluaton, based on two crtera: compactness and separaton. The goodness ndex s a varant of the ndces defned for the fuzzy c-means algorthm n [], adapted to crsp clusterng algorthms. Our approach s ndependent of the clusterng algorthm used to partton the data set. After havng obtaned the best cluster scheme, we exploted the dscovered cluster centers, to classfy the quanttatve attrbute values nto fuzzy sets, and showed a method to fnd the correspondng membershp functon for each fuzzy set dscovered. Then we combned the dfferent steps nto an explct algorthm. The expermental results demonstrated that by usng the goodness ndex G as a bass for generatng clusters (and thereby fuzzy sets), a hgher number of fuzzy assocaton rules can be dscovered. Accordng to our observatons, we clam that the generated rules are very meanngful for real-lfe data sets. References: [] G. Patetsky-Shapro, W.J. Frawley, Knowledge Dscovery n Databases. AAAI Press, 99. [] R.Agrawal, T.Imelnsk, A.Swam, Mnng assocaton rules between sets of tems n large databases. Proc. of ACM SIGMOD, 993, pp. 7-6 [3] R. Agrawal, R. Srkant, Fast algorthms for mnng assocaton rules n large databases. Proc. of the th VLDB Conference, 994, pp [4] R. Srkant, R. Agrawal, Mnng quanttatve assocaton rules n large relaton tables. Proceedngs of ACM SIGMOD, 996, pp. -. [5] A. Gyenese, Mnng Weghted Assocaton Rules for Fuzzy Quanttatve Items. Proceedngs of PKDD Conference, Lyon,, pp [6] J.C. Dunn, Well separated clusters and optmal fuzzy parttons. J.Cybern, 974, pp [7] R.N. Dave, Valdatng fuzzy parttons obtaned through c-shells clusterng. Pattern Recognton Letters, Vol.7, 996, pp [8] Z. Huang, A Fast Clusterng Algorthm to Cluster very Large Categorcal Data Sets n Data Mnng. DMKD, 997. [9] X.L.Xe, G.Ben, A Valdty measure for Fuzzy Clusterng. IEEE Trans. on Pattern Analyss and Machne Intellgence, Vol.3, No.4, 99. [] Gath, B. Geva, Unsupervsed Optmal Fuzzy Clusterng. IEEE Trans. on Pattern Analyss and Machne Intellgence, Vol., No.7, 989. [] R. Reazee, Leleveldt, Reber, A new cluster valdty ndex for the fuzzy c-mean. Pattern Recognton Letters, 9, 998, pp
Learning 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 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 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 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 informationFuzzy Weighted Association Rule Mining with Weighted Support and Confidence Framework
Fuzzy Weghted Assocaton Rule Mnng wth Weghted Support and Confdence Framework M. Sulaman Khan, Maybn Muyeba, Frans Coenen 2 Lverpool Hope Unversty, School of Computng, Lverpool, UK 2 The Unversty of Lverpool,
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationA Combined Approach for Mining Fuzzy Frequent Itemset
A Combned Approach for Mnng Fuzzy Frequent Itemset R. Prabamaneswar Department of Computer Scence Govndammal Adtanar College for Women Truchendur 628 215 ABSTRACT Frequent Itemset Mnng s an mportant approach
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 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 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 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 informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationA 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 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 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 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 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 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 informationClustering algorithms and validity measures
Clusterng algorthms and valdty measures M. Hald, Y. Batstas, M. Vazrganns Department of Informatcs Athens Unversty of Economcs & Busness Emal: {mhal, yanns, mvazrg}@aueb.gr Abstract Clusterng ams at dscoverng
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 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 informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationLinkSelector: A Web Mining Approach to. Hyperlink Selection for Web Portals
nkselector: A Web Mnng Approach to Hyperlnk Selecton for Web Portals Xao Fang and Olva R. u Sheng Department of Management Informaton Systems Unversty of Arzona, AZ 8572 {xfang,sheng}@bpa.arzona.edu Submtted
More 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 informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More information(1) The control processes are too complex to analyze by conventional quantitative techniques.
Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a
More informationAssociation Analysis for an Online Education System
Assocaton Analyss for an Onlne Educaton System Behrouz Mnae-Bdgol, Gerd Kortemeyer, and Wllam Punch Computer Scence Department, Mchgan State Unversty, East Lansng, MI, 4884, USA {mnaeb, punch}@cse.msu.edu
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 informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More 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 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 information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More 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 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 informationABSTRACT. WEIQING, JIN. Fuzzy Classification Based On Fuzzy Association Rule Mining (Under the direction of Dr. Robert E. Young).
ABSTRACT WEIQING, JIN. Fuzzy Classfcaton Based On Fuzzy Assocaton Rule Mnng (Under the drecton of Dr. Robert E. Young). In fuzzy classfcaton of hgh-dmensonal datasets, the number of fuzzy rules ncreases
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 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 informationTOWARDS FUZZY-HARD CLUSTERING MAPPING PROCESSES. MINYAR SASSI National Engineering School of Tunis BP. 37, Le Belvédère, 1002 Tunis, Tunisia
TOWARDS FUZZY-HARD CLUSTERING MAPPING PROCESSES MINYAR SASSI Natonal Engneerng School of Tuns BP. 37, Le Belvédère, 00 Tuns, Tunsa Although the valdaton step can appear crucal n the case of clusterng adoptng
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 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 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 informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationTF 2 P-growth: An Efficient Algorithm for Mining Frequent Patterns without any Thresholds
TF 2 P-growth: An Effcent Algorthm for Mnng Frequent Patterns wthout any Thresholds Yu HIRATE, Ego IWAHASHI, and Hayato YAMANA Graduate School of Scence and Engneerng, Waseda Unversty {hrate, ego, yamana}@yama.nfo.waseda.ac.jp
More informationOptimal Fuzzy Clustering in Overlapping Clusters
46 The Internatonal Arab Journal of Informaton Technology, Vol. 5, No. 4, October 008 Optmal Fuzzy Clusterng n Overlappng Clusters Ouafa Ammor, Abdelmoname Lachar, Khada Slaou 3, and Noureddne Ras Department
More 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 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 informationNIVA: A Robust Cluster Validity
2th WSEAS Internatonal Conference on COMMUNICATIONS, Heralon, Greece, July 23-25, 2008 NIVA: A Robust Cluster Valdty ERENDIRA RENDÓN, RENE GARCIA, ITZEL ABUNDEZ, CITLALIH GUTIERREZ, EDUARDO GASCA, FEDERICO
More informationApproxMGMSP: A Scalable Method of Mining Approximate Multidimensional Sequential Patterns on Distributed System
ApproxMGMSP: A Scalable Method of Mnng Approxmate Multdmensonal Sequental Patterns on Dstrbuted System Changha Zhang, Kongfa Hu, Zhux Chen, Lng Chen Department of Computer Scence and Engneerng, Yangzhou
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 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 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 informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
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 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 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 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 informationAn Internal Clustering Validation Index for Boolean Data
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 6 Specal ssue wth selecton of extended papers from 6th Internatonal Conference on Logstc, Informatcs and Servce Scence
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 informationGraph-based Clustering
Graphbased Clusterng Transform the data nto a graph representaton ertces are the data ponts to be clustered Edges are eghted based on smlarty beteen data ponts Graph parttonng Þ Each connected component
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
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 informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationParallel and Distributed Association Rule Mining - Dr. Giuseppe Di Fatta. San Vigilio,
Parallel and Dstrbuted Assocaton Rule Mnng - Dr. Guseppe D Fatta fatta@nf.un-konstanz.de San Vglo, 18-09-2004 1 Overvew Assocaton Rule Mnng (ARM) Apror algorthm Hgh Performance Parallel and Dstrbuted Computng
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 informationUnder-Sampling Approaches for Improving Prediction of the Minority Class in an Imbalanced Dataset
Under-Samplng Approaches for Improvng Predcton of the Mnorty Class n an Imbalanced Dataset Show-Jane Yen and Yue-Sh Lee Department of Computer Scence and Informaton Engneerng, Mng Chuan Unversty 5 The-Mng
More informationGenerating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms
Generatng Fuzzy Ter Sets for Software Proect Attrbutes usng Fuzzy C-Means C and Real Coded Genetc Algorths Al Idr, Ph.D., ENSIAS, Rabat Alan Abran, Ph.D., ETS, Montreal Azeddne Zah, FST, Fes Internatonal
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationFuzzy C-Means Initialized by Fixed Threshold Clustering for Improving Image Retrieval
Fuzzy -Means Intalzed by Fxed Threshold lusterng for Improvng Image Retreval NAWARA HANSIRI, SIRIPORN SUPRATID,HOM KIMPAN 3 Faculty of Informaton Technology Rangst Unversty Muang-Ake, Paholyotn Road, Patumtan,
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
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 informationBAYESIAN MULTI-SOURCE DOMAIN ADAPTATION
BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION SHI-LIANG SUN, HONG-LEI SHI Department of Computer Scence and Technology, East Chna Normal Unversty 500 Dongchuan Road, Shangha 200241, P. R. Chna E-MAIL: slsun@cs.ecnu.edu.cn,
More informationA New Measure of Cluster Validity Using Line Symmetry *
JOURAL OF IFORMATIO SCIECE AD EGIEERIG 30, 443-461 (014) A ew Measure of Cluster Valdty Usng Lne Symmetry * CHIE-HSIG CHOU 1, YI-ZEG HSIEH AD MU-CHU SU 1 Department of Electrcal Engneerng Tamkang Unversty
More informationA Clustering Algorithm for Chinese Adjectives and Nouns 1
Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,
More 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 METHOD FOR FACTOR SCREENING OF SIMULATION EXPERIMENTS BASED ON ASSOCIATION RULE MINING
A METHOD FOR FACTOR SCREENING OF SIMULATION EXPERIMENTS BASED ON ASSOCIATION RULE MINING Lngyun Lu (a), We L (b), Png Ma (c), Mng Yang (d) Control and Smulaton Center, Harbn Insttute of Technology, Harbn
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 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 informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
More informationA Hierarchical Clustering and Validity Index for Mixed Data
Graduate Theses and Dssertatons Graduate College 2012 A Herarchcal Clusterng and Valdty Index for Mxed Data Ru Yang Iowa State Unversty Follow ths and addtonal works at: http://lb.dr.astate.edu/etd Part
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
More informationFuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches
Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of
More informationFuzzy Modeling of the Complexity vs. Accuracy Trade-off in a Sequential Two-Stage Multi-Classifier System
Fuzzy Modelng of the Complexty vs. Accuracy Trade-off n a Sequental Two-Stage Mult-Classfer System MARK LAST 1 Department of Informaton Systems Engneerng Ben-Guron Unversty of the Negev Beer-Sheva 84105
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 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 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 informationEXTENDED BIC CRITERION FOR MODEL SELECTION
IDIAP RESEARCH REPORT EXTEDED BIC CRITERIO FOR ODEL SELECTIO Itshak Lapdot Andrew orrs IDIAP-RR-0-4 Dalle olle Insttute for Perceptual Artfcal Intellgence P.O.Box 59 artgny Valas Swtzerland phone +4 7
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 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 informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationClustering on antimatroids and convex geometries
Clusterng on antmatrods and convex geometres YULIA KEMPNER 1, ILYA MUCNIK 2 1 Department of Computer cence olon Academc Insttute of Technology 52 Golomb tr., P.O. Box 305, olon 58102 IRAEL 2 Department
More informationA Heuristic for Mining Association Rules In Polynomial Time*
Complete reference nformaton: Ylmaz, E., E. Trantaphyllou, J. Chen, and T.W. Lao, (3), A Heurstc for Mnng Assocaton Rules In Polynomal Tme, Computer and Mathematcal Modellng, No. 37, pp. 9-33. A Heurstc
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
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 informationA User Selection Method in Advertising System
Int. J. Communcatons, etwork and System Scences, 2010, 3, 54-58 do:10.4236/jcns.2010.31007 Publshed Onlne January 2010 (http://www.scrp.org/journal/jcns/). A User Selecton Method n Advertsng System Shy
More informationAssociative Based Classification Algorithm For Diabetes Disease Prediction
Internatonal Journal of Engneerng Trends and Technology (IJETT) Volume-41 Number-3 - November 016 Assocatve Based Classfcaton Algorthm For Dabetes Dsease Predcton 1 N. Gnana Deepka, Y.surekha, 3 G.Laltha
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 informationAn Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane
An Approach n Colorng Sem-Regular Tlngs on the Hyperbolc Plane Ma Louse Antonette N De Las Peñas, mlp@mathscmathadmueduph Glenn R Lago, glago@yahoocom Math Department, Ateneo de Manla Unversty, Loyola
More informationAn Anti-Noise Text Categorization Method based on Support Vector Machines *
An Ant-Nose Text ategorzaton Method based on Support Vector Machnes * hen Ln, Huang Je and Gong Zheng-Hu School of omputer Scence, Natonal Unversty of Defense Technology, hangsha, 410073, hna chenln@nudt.edu.cn,
More information