A novel reduct algorithm for dimensionality reduction with missing values based on rough set theory

International Journal of Soft Computing

Volumn 1, Issue 2, 2006, Pages 111-117

  Thangavel, K ^a   Pethalakshmi, A ^b   Jaganathan, P ^c  

^a PERIYAR UNIVERSITY   (India)

^b MVM Government Arts College (W)   (India)

^c GANDHIGRAM RURAL UNIVERSITY   (India)

Author keywords

Data mining; Indiscernibility relation; Missing attribute values; Reduct; Rough set theory

Indexed keywords

EID: 53749104515     PISSN: 18169503     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. Pawlak, Z., 1982. Rough sets, Intl. J. Computer and Information Sci., pp: 341-356.
2. Pawlak, Z., 1991. Rough sets: Theoritical aspects and Reasoning about data, Kluwer Academic Publishers.
3. Pyle, D., 1999. Data Preparation for Data Mining, Morgan Kauffman Publishers.
4. Grzymala-Busse, J.W. and M. Hu, 2001. A Comparison of Several Approaches to Missing Attribute Values in Data Mining, W.Ziarko and Y. Yao (Eds.): RSCTS 2000, LNAI 2005, pp: 378-385.
5. Grzymala-Busse, J.W., and S. Siddhaye, 2004. Rough set approaches to rule induction from incomplete data, Proc. of the IPMU, pp: 923-930.
6. Grzymala-Busse, J.W., 2003. Rough set strategies to data with missing attribute values, Proc. of the Workshop on Foundations, and New Directions in Data Mining, associated with the third IEEE International Conference on Data Mining, pp: 56-63.
7. Latkowski, R., and M. Mikolajczyk, 2004. Data Decomposition, and Decision Rule Joining for Classification of Data with Missing Values, J.F. Peters etal., (Eds.): Transactions on Rough Sets I, LNCS3100, pp: 299-320.
8. Jiye, L., andX. Zongben, 2000. Uncertainty measures of roughness of knowledge, and rough sets in incomplete information systems, Proc. of the 3rd World Congress on Intelligent Control, and Automation, pp: 2526-2529.
9. Slowmski, R., and J. Stefanowski, 1989. Rough Classification in Incomplete information systems, Mathematical Computer Modelling, pp: 1347-1357.
10. Hong, T.P., L.H. Tseng, and S.L. Wang, 2002. Learning rules from incomplete training examples by rough sets, Expert Systems with Applications, pp: 285-293.
11. Leung, Y., W.Z. Wu, and W.X. Zhang, 2004. Knowledge acquisition in incomplete information systems: A rough set approach, European J. Operational Res., pp: 164-180.
12. Alpigini, J.J., J.F. Peters, J. Skowron, andN. Zhong, 2002. Rough sets, and current trends in computing, Third International Conference, USA.
13. Swiniarski, R.W., and A. Skowron, 2003. Rough Set methods in feature selection, and recognition, Pattern Recognition Lett., 24: 833-849.
14. Jensen, R., 2005. Combining rough, and fuzzy sets for feature selection, Ph.D Thesis, School of Informatics, University of Edinburgh.
15. Jensen, R., and Q. Shen, 2004. Fuzzy-rough attribute reduction with application to web categorization, Fuzzy Sets, and Systems, pp: 469-485.
16. Jensen, R., andQ. Shen, 2004. Semantics-preserving dimensionality reduction: Rough, and fuzzy-rough-based approaches, IEEE Transactions on Knowledge, and Data Engineering.
17. Thangavel, K., and A. Pethalakshmi, 2005. Feature selection for medical database using rough system, Intl. J. Artificial Intelligence, and Machine Learning.
18. Thangavel, K., M. Karnan, and A. Pethalakshmi, 2005. Performance analysis of rough reduct algorithms in mammograms, Intl. J. Graphics Vision, and Image Processing, pp: 13-21.
19. Chouchoulas, J., Halhwell, and Q. Shen, 2002. On the implementation of rough set attribute reduction, Proceedings of the UK Workshop on Computational Intelligence, pp: 18-23.
20. Blake, C.L., and C.J. Merz, 1998. UCI Repository of machine learning databases. Irvine, University of California, http://www.ics.uci.edu/~mlearn/