Abstract
Feature selection employed for dimensionality reduction is an essential preprocessing task to guarantee high accuracy and efficiency of data analysis in practical applications. This paper proposes a consistency-based feature selection method for dimensionality reduction in incomplete data. The computational efficiency of the proposed feature selection method is improved by proposing a quick algorithm of computing the positive region based on the sorting and label techniques. Compared with the state-of-the-art feature selection methods, the proposed feature selection algorithm achieves less computational time for dimensionality reduction in incomplete data by the experimental results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pawlak, Z., Skowron, A.: Rough sets: some extensions. Information Sciences 177(1), 28–40 (2007)
Zhu, X.F., Huang, Z., Yang, Y., et al.: Self-taught dimensionality reduction on the high-dimensional small-sized data. Pattern Recognition 46(1), 215–229 (2013)
Dai, J.H., Wang, W.T., Xu, Q.: An uncertainty measure for incomplete decision tables and its applications. IEEE Transactions on Cybernetics 43(4), 1277–1289 (2013)
Meng, Z.Q., Shi, Z.Z.: Extended rough set-based attribute reduction in inconsistent incomplete decision systems. Information Sciences 204, 44–69 (2012)
Qian, Y.H., Liang, J.Y., Li, D.Y.: Approximation reduction in inconsistent incomplete decision tables. Knowledge-Based Systems 23(5), 427–433 (2010)
Guyon, I., Elisseeff, A.: An introduction to variable feature selection. Journal of Machine Learning Research 3, 1157–1182 (2003)
Sun, L., Xu, J.C.: Feature selection using rough entropy-based uncertainty measures in incomplete decision systems. Knowledge-Based Systems 36, 206–216 (2012)
Dai, J., Xu, Q.: Approximations and uncertainty measures in incomplete information systems. Information Sciences 198(1), 62–80 (2012)
Qian, Y.H., Liang, J.Y., Pedrycz, W., et al.: An efficient accelerator for attribute reduction from incomplete data in rough set framework. Pattern Recognition 44(8), 1658–1670 (2011)
UCI Dataset, http://www.ics.uci.edu/~mlearn/MLRepository.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Qian, W., Shu, W., Wang, Y. (2014). A Consistency-Based Dimensionality Reduction Algorithm in Incomplete Data. In: Chen, L., Jia, Y., Sellis, T., Liu, G. (eds) Web Technologies and Applications. APWeb 2014. Lecture Notes in Computer Science, vol 8709. Springer, Cham. https://doi.org/10.1007/978-3-319-11116-2_54
Download citation
DOI: https://doi.org/10.1007/978-3-319-11116-2_54
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11115-5
Online ISBN: 978-3-319-11116-2
eBook Packages: Computer ScienceComputer Science (R0)