Abstract
Knowledge acquisition, one of essential issues for data mining, has always been a hot topic due to the explosive growth of information. However, when handling large-scale data, many current knowledge acquisition algorithms based on rough set theory are inefficient. In this paper, novel decomposition approaches for knowledge acquisition are put forward. The principal of decomposition is to split a complex problem in several problems. Those problems are composed of a master-problem and several sub-problems which are simpler, more manageable and more solvable by using existing induction methods, then joining them together in order to solve the original problem. Compared with some traditional algorithms, the efficiency of the proposed approaches can be illustrated by experiments with standard datasets from UCI database.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pawlak, Z.: Rough sets. Int. J. Inf. Comput. Sci. 11(5), 341–356 (1982)
Yao, Y.Y., Zhao, Y.: Discernibility matrix simplification for constructing attribute reducts. Inform. Sci. 179, 867–882 (2009)
Miao, D.Q., Wang, J.: Information-based algorithm for reduction of knowledge. In: IEEE International Conference on Intelligent Processing Systems, pp. 1155–1158 (1997)
Wang, G.Y.: Rough Set Theory and Knowledge Acquisition, Xi’an Jiaotong University Press, Xi’an (2001) (in Chinese)
Rokach, L.: Decomposition methodology for classification tasks: a meta decomposer framework. Pattern Anal. Appl. 9, 257–271 (2006)
Cheng, C.B., Wang, K.P.: Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm. Expert Syst. Appl. 36, 7758–7763 (2009)
Han, J.W., Kamber, M., Mining, D.: Concepts and Techniques, 2nd edn. Morgan Kaufmann, Burlington (2006)
Grzymala-Busse, J.W., Grzymala-Busse, W.J.: Handling missing attribute values. In: Maimon, O., Rokach, L. (eds.) Handbook of Data Mining and Knowledge Discovery, pp. 37–57. Springer US, New York (2005). doi:10.1007/0-387-25465-X_3
Grzymala-Busse, J.W.: Discretization of numerical attributes. In: Klsgen, W., Zytkow, J. (eds.) Handbook of Data Mining and Knowledge Discovery, pp. 218–225. Oxford University Press, Oxford (2002)
Muhammad, S.R., Usman, Q.: An incremental dependency calculation technique for feature selection using rough sets. Inf. Sci. 343–344(20), 41–65 (2016)
Meng, Z.Q., Shi, Z.Z.: On quick attribute reduction in decision-theoretic rough set models. Inf. Sci. 330(10), 226–244 (2016)
Zhang, X.H., Miao, D.Q., Liu, C.H., Le, M.L.: Constructive methods of rough approximation operators and multigranulation rough sets. Knowl.-Based Syst. 91(1), 114–125 (2016)
Yao, Y.Y., She, Y.H.: Rough set models in multigranulation spaces. Inf. Sci. 327(10), 40–56 (2016)
Acknowledgements
This paper is supported by the National Social Science Fund (Granted No. 13CFX049), Shanghai University Young Teacher Training Program (Granted No. hdzf10008) and the Research Fund for East China University of Political science and Law (Granted No. 11H2K034).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Jiao, N. (2017). Two Novel Decomposition Approaches for Knowledge Acquisition Model. In: Polkowski, L., et al. Rough Sets. IJCRS 2017. Lecture Notes in Computer Science(), vol 10314. Springer, Cham. https://doi.org/10.1007/978-3-319-60840-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-60840-2_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-60839-6
Online ISBN: 978-3-319-60840-2
eBook Packages: Computer ScienceComputer Science (R0)