An efficient bit-based feature selection method

Expert Systems with Applications

Volumn 34, Issue 4, 2008, Pages 2858-2869

  Chen, Wei Chou ^a   Tseng, Shian Shyong ^a   Hong, Tzung Pei ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

Author keywords

Bitmap indexing; Classification; Clustering; Feature selection; Rough set

Indexed keywords

CLUSTERING ALGORITHMS; DATA STRUCTURES; MATRIX ALGEBRA; PROBLEM SOLVING; ROUGH SET THEORY;

BITMAP INDEXING; CLUSTERING PROBLEMS;

FEATURE EXTRACTION;

EID: 38649122994     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2007.05.037     Document Type: Article

References (30)

1. Almullim, H. et al. (1991). Learning with many irrelevant features. In Proceedings of ninth national conference on artificial intelligent, pp. 547-552.
2. Brassard G., et al. Fundamentals of Algorithm (1996), Prentice Hall, New Jersey
3. Chen, W. C., Tseng, S. S., Chen, J. H., & Jiang, M. F. (2000). A framework of feature selection for the case-based reasoning. In Proceeding of IEEE international conference on systems, man, and cybernetics, CD-ROM.
4. Chen, W. C., Tseng, S. S., Chang, L. P., & Jiang, M. F. (2001). A similarity indexing Method for the data warehousing - bit-wise indexing method. In Lecture notes in artificial intelligent (Vol. 2035), pp. 525-537.
5. Chen W.C., Tseng S.S., Chang L.P., and Hong T.P. A parallelized indexing method for large-scale case-based reasoning. Expert System with Applications 23 2 (2002) 95-102
6. Chen, W. C., Yang, M. C., & Tseng, S. S. (2002). A high-speed feature selection method for large dimensional data set. In Proceeding of international computer symposium, CD-ROM.
7. Chen, W. C., Yang, M. C., & Tseng, S. S. (2003). The bitmap-based feature selection method. In 18th ACM symposium on applied computing (SAC), data mining track, CD-ROM.
8. Choubey S.K., et al. On feature selection and effective classifiers. Journal of ASIS 49 5 (1998) 423-434
9. Doak, J. (1992). An evaluation of feature selection methods and their application to computer security, Technical Report, University of California.
10. Gonzalez A., and Perez R. Selection of relevant features in a fuzzy genetic learning. IEEE Transaction on SMC-Part B 31 3 (2001) 417-425
11. Huang C.C., and Tseng B. Rough set approach to case-based reasoning. Expert Systems with Applications 26 3 (2004) 369-385 April
12. John, G. H. et al. (1994). Irrelevant feature and the subset selection problem. In Proceedings of 11th international conference on machine learning, pp. 121-129.
13. Last M., Kandel A., and Maimon O. Information theoretic algorithm for feature selection. Pattern Recognition Letter 22 (2001) 799-811
14. Lee H.M., Chen C.M., Chen J.M., and Jou Y.L. An efficient fuzzy classifier with feature selection based on fuzzy entropy. IEEE Transaction on SMC-Part B 27 2 (1997) 426-432
15. Liu, H. et al. (1996). A probabilistic approach to feature selection - a filter solution. In Proceedings of 13th international conference on machine learning, pp. 319-327.
16. Liu H., and Setiono R. Incremental feature selection. Applied Intelligence 9 (1998) 217-230
17. Miao D.Q., et al. A heuristic algorithm of reduction for knowledge. Journal of Computer Research and Development 36 6 (1999) 681-684
18. O'Neil P., and Quass D. Improved query performance with variant indexes. ACM SIGMOD Record 26 2 (1997) 38-49
19. Pawlak Z. Rough set. International Journal of Computer and Information Sciences (1982) 341-356
20. Pawlak Z. Rough Sets. Theoretical Aspects of Reasoning about Data (1991), Kluwer Academic Publishers, Boston
21. Quinlan J. Introduction of decision trees. Machine Learning 1 1 (1986) 81-106
22. Raymer M.L., Punch W.F., Goodman E.D., and Kuhn L.A. Dimensionality reduction using genetic algorithm. IEEE Transaction on Evolutionary Computation 4 2 (2000) 164-171
23. Schlimmer, J. C. et al. (1993). Efficiently inducing determinations: A complete and systematic search algorithm that uses optimal pruning. In Proceedings of 10th international conference on machine learning, pp. 284-290.
24. Skowron A., and Rauszer C. The discernibility matrices and functions in information systems. Intelligent Decision Support (1992) 331-362
25. Tseng B., Jothishankar M.C., and Wu T. Quality control problem in printed circuit board manufacturing - An extended rough set theory approach. Journal of Manufacturing Systems 23 1 (2004) 56-72
26. Wu F.B., et al. Control and Decision 14 3 (1999) 206-211
27. Wu, M. C., & Alejandro, P. B. (1998). Encoded bitmap indexing for data warehouses. In Proceedings of IEEE data engineering, pp. 220-230.
28. Yang, Y., & Chiam, T. C. (2000). Rule discovery based on rough set theory. In Proceedings of the third international conference on FUSION (Vol. 1), pp. TuC4_11-TuC4_16.
29. Yu H., et al. Rough set based knowledge reduction algorithms. Computer Science 28 5 (2001) 31-34
30. Zhong N., Dong J., and Ohsuga S. Using rough sets with heuristics for feature selection. Journal of Intelligent Systems 16 (2001) 199-214