An enhanced classification method comprising a genetic algorithm, rough set theory and a modified PBMF-index function

Applied Soft Computing Journal

Volumn 12, Issue 1, 2012, Pages 46-63

  Huang, Kuang Yu ^a  

^a LING TUNG UNIVERSITY   (Taiwan)

Author keywords

Discretization; Fuzzy C means; Genetic algorithm; GRP index method; PBMF index function; Pseudo supervised classification method; Rough set

Indexed keywords

DISCRETIZATIONS; FUZZY C MEAN; GRP-INDEX METHOD; PSEUDO-SUPERVISED CLASSIFICATION METHOD; ROUGH SET;

CLASSIFICATION (OF INFORMATION); CLUSTER COMPUTING; DECISION THEORY; FUZZY CLUSTERING; FUZZY SYSTEMS; GALLIUM ALLOYS; GENETIC ALGORITHMS; OPTIMIZATION;

ROUGH SET THEORY;

EID: 81155128694     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.09.009     Document Type: Article

References (55)

1. L.A. Zadeh Fuzzy sets Information and Control 8 1965 338 353
2. E. Cox Fuzzy Modeling and Genetic Algorithms for Data Mining and Exploration 2005 Elsevier Inc.
3. M.K. Pakhira, S. Bandyopadhyay, and U. Maulik Validity index for crisp and fuzzy clusters Pattern Recognition 37 2004 487 501 (Pubitemid 38003088)
4. J.C. Bezdek Cluster validity with fuzzy sets Journal of Cybernetics 3 1974 58 74
5. W. Wang, and Y. Zhang On fuzzy cluster validity indices Fuzzy Sets and Systems 158 2007 2095 2117 (Pubitemid 47176685)
6. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum Press New York
7. E. Trauwaert On the meaning of Dunn's partition coefficient for fuzzy clusters Fuzzy Sets and Systems 25 1988 217 242
8. J.C. Bezdek Cluster validity with fuzzy sets Journal of Cybernetics 3 1974 58 73
9. J.C. Bezdek Numerical taxonomy with fuzzy sets Journal of Mathematical Biology 1 1974 57 71
10. I. Gath, and A.B. Geva Unsupervised optimal fuzzy clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 11 1989 773 781
11. S.H. Kwon Cluster validity index for fuzzy clustering Electronics Letters 34 22 1998 2176 2177 (Pubitemid 128561419)
12. N.R. Pal, and J.C. Bezdek On cluster validity for fuzzy c-means model IEEE Transactions on Fuzzy Systems 3 3 1995 370 379
13. W. Wei, and J.M. Mendel Optimality tests for the fuzzy c-means algorithm Pattern Recognition 27 11 1994 1567 1573 (Pubitemid 124017645)
14. N. Zahid, M. Limouri, and A. Essaid A new cluster-validity for fuzzy clustering Pattern Recognition 32 1999 1089 1097 (Pubitemid 29483543)
15. X.L. Xie, and G. Beni A validity measure for fuzzy clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 13 1991 841 847 (Pubitemid 21704193)
16. G.E. Tsekouras, and H. Sarimveis A new approach for measuring the validity of the fuzzy c-means algorithm Advances in Engineering Software 35 2004 567 575
17. K.L. Wu, and M.S. Yang A cluster validity index for fuzzy clustering Pattern Recognition Letters 26 2005 1275 1291
18. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Dordrecht
19. J. Ross Quinlan Induction of Decision Trees. Machine Learning vol. 1 1986 Kluwer Academic Publishers pp. 85-106
20. P. Clark, and Niblett T The CN2 Induction Algorithm. Machine Learning vol. 3(4) 1989 Kluwer Academic Publishers pp. 261-283
21. D.E. Rumelhart, G.E. Hinton, and Williams RJ Learning internal representations by error propagation D.E. Rumelhart, J.L. McClelland, Parallel Distributed Processing: Explorations in the Microstructure of Cognition 1986 MIT Press Cambridge 318 363
22. V.N. Vapnik Statistical Learning Theory 1998 Wiley New York
23. V.N. Vapnik The Nature of Statistical Learning Theory 2000 Springer New York
24. V. Vovk, A. Gammerman, and G. Shafer Algorithmic Learning in a Random World 2005 Springer New York
25. N. Friedman, D. Geiger, and Goldsmidt M Bayesian network classifiers Machine Learning 29 2 1997 131 163 (Pubitemid 127510036)
26. K.Y. Huang, and C.J. Jane A hybrid model for stock market forecasting and portfolio selection based on ARX, grey system and RS theories Expert Systems with Applications 36 3 P1 2008 5387 5392
27. Z. Pawlak Rough set approach to multi-attribute decision analysis European Journal of Operational Research 72 1994 443 459
28. Z. Pawlak, S.K.M. Wang, and W. Ziarko Rough sets: probabilistic versus deterministic approach International Journal of Man-Machine Studies 29 1988 81 95
29. Slowinski R Intelligent Decision Support Handbook of Application and Advances of the Rough Sets Theory 1992 Kluwer Academic Publishers Dordrecht
30. Kuang Yu Huang Application of VPRS model with enhanced threshold parameter selection mechanism to automatic stock market forecasting and portfolio selection Expert Systems with Applications 36 9 2009 11652 11661
31. R. Li, and Z.-O. Wang Mining classification rules using rough sets and neural networks European Journal of Operational Research 157 2004 439 448
32. U.M. Fayyad, G. Piatetsky-Shapiro, and P. Smyth Advances in Knowledge Discovery and Data Mining 1996 AAAI Press/MIT Press Cambridge
33. K.Y. Huang, and C.J. Jane Portfolio selection of electron sector stock based on rough set and grey theory Journal of Grey System 10 2007 183 192
34. Jerzy Baszczyński, Salvatore Greco, and Roman Slowiński Multi-criteria classification - A new scheme for application of dominance-based decision rules European Journal of Operational Research 181 2007 1030 1044
35. Yi-Fan Wang Mining stock price using fuzzy rough set system Expert Systems with Applications 24 2003 13 23 (Pubitemid 35452261)
36. Lixiang Shen, and Han Tong Loh Applying rough sets to market timing decisions Decision Support Systems 37 4 2004 583 597
37. M.J. Beynona, and Drieldb S N. An illustration of variable precision rough sets model: an analysis of the findings of the UK Monopolies and Mergers Commission Computers and Operations Research 32 2005 1739 1759
38. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Reading, MA
39. Leonardo Badia, Alessio Botta, and Luciano Lenzini A genetic approach to joint routing and link scheduling for wireless mesh networks Ad Hoc Networks 7 2009 654 664
40. K.A. De Jong, An Analysis of the Behavior of a Class of Genetic Adaptive Systems, Doctoral Dissertation, University of Michigan, Ann Arbor, MI, 1975.
41. S. Bandyopdhyay, and S. Saha GAPS: a clustering method using a new point symmetry-based distance measure Pattern Recognition 40 2007 3430 3451 (Pubitemid 47223280)
42. U. Maulik, and S. Bandyopadhyay Genetic algorithm based clustering technique Pattern Recognition 33 2000 1455 1465
43. C. Glackina, L. Maguirea, R. McIvorb, P. Humphreysb, and P. Hermana A comparison of fuzzy strategies for corporate acquisition analysis Fuzzy Sets and Systems 158 2007 2039 2056
44. M. Ramze Rezaee, B.P.F. Lelieveldt, and J.H.C. Reiber A new cluster validity index for the fuzzy C-mean Pattern Recognition Letters 19 1998 237 246 (Pubitemid 128383121)
45. J.C. Dunn A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters Journal of Cybernetics 3 1973 32 57
46. D.-X. Chang, X.-D. Zhanga, and C.-W. Zheng A genetic algorithm with gene rearrangement for K-means clustering Pattern Recognition 42 7 2009 1210 1222
47. K.Y. Huang Applications of an enhanced cluster validity index method based on the fuzzy C-means and rough set theories to partition and classification Expert Systems with Applications 37 2010 8757 8769
48. S. Greco, B. Matarazzo, and R. Slowinski Rough sets theory for multicriteria decision analysis European Journal of Operational Research 129 2001 1 47 (Pubitemid 32071221)
49. B. Xu, Y. Zhou, and H. Lu An improved accuracy measure for rough sets Journal of Computer and System Sciences 71 2005 163 173 (Pubitemid 40878946)
50. J. Liang, J. Wang, and Y. Qian A new measure of uncertainty based on knowledge granulation for rough sets Information Sciences 179 2009 458 470
51. S. Dehuri, S. Patnaik, A. Ghosh, and R. Mall Application of elitist multi-objective genetic algorithm for classification rule generation Applied Soft Computing 8 2008 477 487 (Pubitemid 47374580)
52. M.K. Pakhira, S. Bandyopadhyay, and U. Maulik A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification Fuzzy Sets and Systems 155 2005 191 214 (Pubitemid 41164252)
53. F. Hussain, H. Liu, C.L. Tan, and M. Dash Discretization: an enabling technique Data Mining and Knowledge Discovery 6 2002 393 423 (Pubitemid 37113864)
54. C.-J. Tsai, C.-I. Lee, and W.P. Yang A discretization algorithm based on class-attribute contingency coefficient Information Sciences 178 2008 714 731 (Pubitemid 350050969)
55. A. Gupta, K.G. Mehrotra, and C. Mohan A clustering-based discretization for supervised learning Statistics and Probability Letters 80 2010 816 824