Feature selection in genetic fuzzy discretization for the pattern classification problems

IEICE Transactions on Information and Systems

Volumn E90-D, Issue 7, 2007, Pages 1047-1054

  Choi, Yoon Seok ^a   Moon, Byung Ro ^b  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

Feature selection; Fuzzy discretization; Genetic algorithm; Pattern classification

Indexed keywords

CLASSIFICATION (OF INFORMATION); DISCRETE EVENT SIMULATION; GENETIC ALGORITHMS; PATTERN RECOGNITION; VOLUME MEASUREMENT;

CLASSIFICATION ACCURACY; CONTINUOUS ATTRIBUTE; DISCRETIZATION METHOD; DISCRETIZATION PROCESS; DISCRETIZATIONS; INFORMATION LOSS; LINGUISTIC CLASSIFICATION; PATTERN CLASSIFICATION PROBLEMS;

FEATURE EXTRACTION;

EID: 68249161146     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e90-d.7.1047     Document Type: Article

References (31)

1. WEKA: Waikato environment for knowledge analysis. http://www.cs.waikato. ac.nz/ml/weka
2. P. Berka and I. Bruha, "Discretization and grouping: Preprocessing steps for data mining," in Principles of Data Mining and Knowledge Discovery, pp. 239-245, 1998.
3. T. N. Bui and B. R. Moon, "Genetic algorithm and graph partitioning," IEEE Trans. Comput., vol. 45, no. 7, pp. 841-855, 1996.
4. J. Catlett, "On changing continuous attributes into ordered discrete attributes," Proc. European Working Session on Learning, pp. 164-178, 1991.
5. S. M. Chen, "Interval-valued fuzzy hypergraph and fuzzy partition," IEEE Trans. Syst. Man Cybern. B, Cybern., vol. 27, no. 4, pp. 725-733, 1997.
6. J. Y. Ching, A. K. C. Wong, and K. C. C. Chan, "Class-dependent discretization for inductive learning from continuous and mixed mode data," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 7, pp. 641-651, 1995.
7. D. Chiu, A. Wong, and B. Cheung, Information discovery through hierachical maximum entropy discretization and sysnthesis, MIT Press, 1991.
8. Y. S. Choi, B. R. Moon, and S. Y. Seo, "Genetic fuzzy discretization with adaptive intervals for classification problems," Proc. Genetic and Evolutionary Computation Conference, pp. 2037-2043, 2005.
9. T. Elomaa and J. Rousu, "General and efficient multisplitting of numerical attributes," Mach. Learn., vol. 36, no. 3, pp. 201-244, 1999.
10. U. M. Fayyad and K. B. Irani, "Multi-interval discretization of continuous attributes as preprocessing for classification learning," Proc. Thirteenth International Joint Conference on Artificial Intelligence, pp. 1022-1027, Morgan Kaufmann, 1993.
11. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley, 1989.
12. D. E. Goldberg, K. Deb, and B. Korb, "Do not worry, be messy," Proc. Fourth International Conference on Genetic Algorithms, pp. 24-30, 1991.
13. M. A. Hall, Correlation-based Feature Subset Selection for Machine Learning, PhD thesis, University of Waikato, 1999. Unpublished.
14. H. Ishibuchi and T. Yamamoto, "Fuzzy rule selection by data mining criteria and genetic algorithms," Proc. Genetic and Evolutionary Computation Conference, pp. 399-406, 2002.
15. H. Ishibuchi and T. Yamamoto, "Deriving fuzzy discretization from interval discretization," Proc. IEEE International Conference on Fuzzy Systems, pp. 749-754, 2003.
16. H. Ishibuchi, T. Yamamoto, and T. Nakashima, "Fuzzy data mining: Effect of fuzzy discretization," Proc. International Conference on Data Mining, pp. 241-248, 2001.
17. G. H. John, R. Kohavi, and K. Pfleger, "Irrelevant features and the subset selection problem," International Conference on Machine Learning, pp. 121-129, 1994. Journal version in AIJ, available at http://citeseer.nj.nec. com/13663.html
18. K. A. De Jong, An analysis of the behaviour of a class of genetic adaptive systems, PhD thesis, University of Michigan, 1975.
19. R. Kohavi, "A study of cross-validation and bootstrap of accuracy estimation and model selection," Proc. Rourteenth International Joint Conference on Artificial Intelligence, pp. 1137-1143, 1995.
20. R. Kohavi and G. H. John, "Wrappers for feature subset selection," Artif. Intell., vol. 97, no. 1-2, pp. 273-324, 1997.
21. A. Kusiak, "Feature transformation methods in data mining," IEEE Trans. Electronics Packaging Manufacturing, vol. 24, no. 3, pp. 214-221, 2001.
22. P. Langley, "Selection of relevant features in machine learning," AAAI Fall Symposium on Relevance, pp. 140-144, 1994.
23. H. Liu, F. Hussain, C. L. Tan, and M. Dash, "Discretization: An enabling technique," Data Mining and Knowledge Discovery, vol. 6, no. 4, pp. 393-423, 2002.
24. M. Martin-Bautista and M. A. Vila, "A survey of genetic feature selection in mining issues," Proc. Congress of Evolutionary Computation, pp. 13-23, 1999.
25. R. S. Michalski, "A thoery and methodology of inductive learning," Artif. Intell., vol. 20, no. 2, pp. 111-161, 1983.
26. T. Mitchell, Machine Learning, McGraw-Hill, 1997.
27. T. Murata, H. Ishibuchi, and M. Gen, "Adjusting fuzzy partitions by genetic algorithms and histograms for pattern classification problems," Proc. IEEE International Conference on Evolutionary Computation, pp. 9-14, 1998.
28. S. Piramuthu, "Evaluating feature selection methods for learning in data mining applications," Thirty-First Annual Hawaii International Conference on System Sciences, pp. 294-301, 1998.
29. J. R. Quinlan, "Improved use of continuous atrributes in c4.5," J. Aritifical Intelligence Research, vol. 4, pp. 77-90, 1996.
30. W. Siedlecki and J. Sklansky, "A note on genetic algorithms for large-scale feature selection," Pattern Recognit. Lett., vol. 10, pp. 335-347, 1983.
31. D. W. Stashuk and R. K. Naphan, "Probabilistic inference-based classification applied to myoelectric signal decomposition," IEEE Trans. Biomed. Eng., vol. 39, no. 4, pp. 346-355, 1992.