A Boolean function approach to feature selection in consistent decision information systems

Expert Systems with Applications

Volumn 38, Issue 7, 2011, Pages 8229-8239

  Kahramanli, Sirzat ^a   Hacibeyoglu, Mehmet ^a   Arslan, Ahmet ^a  

^a SELCUK UNIVERSITY   (Turkey)

Author keywords

Boolean functions; Datasets; Discernibility function; Feature selection; Information system

Indexed keywords

CLASSIFICATION POWER; CONVERSION PROCESS; DATASETS; DECISION INFORMATION SYSTEM; DISCERNIBILITY FUNCTION; DISCERNIBILITY MATRIX; DISJUNCTIVE NORMAL FORM; FEATURE SELECTION; FEATURE SELECTION METHODS; FEATURE SETS; LARGE DATASETS; LOGIC FUNCTIONS; MINIMAL SUBSET; NP-HARD PROBLEM; SPACE COMPLEXITY; TRUTH TABLES;

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; FEATURE EXTRACTION; INFORMATION SYSTEMS;

BOOLEAN FUNCTIONS;

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

References (26)

1. J. Bazan, H.S. Nguyen, S.H. Nguyen, P. Synak, and J. Wroblewski Rough set algorithms in classification problem L. Polkowski, S. Tsumoto, T.Y. Lin, Rough set methods and applications 2000 Physica-Verlag Heidelberg, New York 49 88
2. A.L. Blum, and P. Langley Selection of relevant features and examples in machine learning Artificial Intelligence 97 1997 245 271 (Pubitemid 127401106)
3. R.K. Brayton, G.D. Hachtel, C.T. McMullen, and A. Singiovanni-Vincentelli Logic minimization algorithms for VLSI synthesis 1984 Kluwer Academic Boston
4. W.C. Chen, S.S. Tseng, and H. Tzung-Pei An efficient bit-based feature selection method Expert Systems with Applications 34 2008 2858 2869
5. C. Degang, W. Changzhong, and H. Qqingha A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets Information Sciences 177 2007 3500 3518 (Pubitemid 46920530)
6. Dumais, S., Platt, J., Heckerman, D., Sahami, M. (1998). Inductive learning algorithms and representations for text categorization. In Proceedings of the international conference on information and knowledge management (pp. 148-155).
7. D.M. Giovanni Synthesis and optimization of digital circuits 1994 McCraw-Hill New York
8. M.A. Hall, and G. Holmes Benchmarking attribute selection techniques for discrete class data set mining IEEE Transactions on Knowledge and Data Set Engineering 15 3 2003
9. He, A.(2002). Unsupervised data mining by recursive partitioning. A Thesis Submitted for the Degree of Master of Science (M.S.), University of Cincinnati, China.
10. Jensen, R., Shen, Q. (2007). Rough set based attribute selection: A review (52 pp.). .
11. Komorowski, J., Polkowski, L., Skowron, A. (1999). Rough set: A tutorial. .
12. Langley, P. (1994). Selection of relevant features in machine learning. In Proceedings AAAI Fall Symposium Relevance (pp. 140-144).
13. H. Liu, and L. Yu Toward integrating feature selection algorithms for classification and clustering IEEE Transactions on Knowledge and Data Set Engineering 17 4 2005 491 502 (Pubitemid 40495592)
14. P. Mitra, C.A. Murthy, and S.K. Pal Universal feature selection using feature similarity IEEE Transactions on Pattern Analysis and Machine Intelligence 24 3 2002 3001 3012
15. Z. Pawlak Rough sets. Theoretical aspects of reasoning about data 1991 Kluwer Academic Publishers Boston
16. X. Pei, and Y.Z. Wang An approximate approach to attribute reduction International Journal of Information Technology 12 4 2006 128 135
17. A. Skowron The rough sets theory and evidence theory Fundamenta Informaticae 13 1990 245 262
18. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems Fundamenta Informaticae 15 2 1991 331 362
19. A. Skowron, and J. Stepaniuk Towards an approximation theory of discrete problems: Part I Fundamenta Informaticae 15 2 1991 187 208
20. J.A. Starzyk, D.E. Nelson, and K. Sturtz A mathematical foundation for improved reduct generation in information systems Journal of Knowledge and Information Systems 2 2 2000 131 146
21. R.W. Swiniairski Rough sets methods in feature reduction and classification International Journal of Applied Mathematics and Computer Science 11 3 2001 565 582
22. K. Thangavel, P. Jaganathan, A. Pethalakshmi, and M. Karnan Effective classification with improved quick reduct for medical database using rough system BIME Journal 05 1 2005
23. X. Wang, Jie Yang, Teng Xiaolong, Xia Weijun, and Jensen Richard Feature selection based on rough sets and particle swarm optimization Pattern Recognition Letters 28 2007 459 471 (Pubitemid 44920436)
24. Y. Yao, and Y. Zhao Definability matrix simplification for constructing attribute reducts Information Sciences 179 7 2009 867 882
25. Z.X. Xie, Q.H. Hu, and D.R. Yu Improved feature selection algorithm based on SVM and correlation Lecture notes in computer science 3971 2006 1373 1380
26. Zhao, Y., Luo, F., Wong, S. K. M., Yao, Y. Y. 2007. A general definition of an attribute reduct, rough sets and knowledge technology. In Proceedings of the second international conference, RSKT 2007 LNAI(Vol. 4481, pp. 101-108). (Pubitemid 350270200)