Abstract
Rough set theory provides approaches to the finding a reduct (informally, an identifying set of attributes) from a decision system or a training set. In this paper, an algorithm for finding multiple reducts is developed. The algorithm has been used to find the multi-reducts in data sets from UCI Machine Learning Repository. The experiments show that many databases in the real world have multiple reducts. Using the multi-reducts, multi-knowledge is defined and an approach for extraction is presented. It is shown that a robot with multi-knowledge has the ability to identify a changing environment. Multi-knowledge can be applied in many application areas in machine learning or data mining domain.
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
Zhong N. and Dong J., Using rough sets with heuristics for feature selection, Journal of Intelligent Information Systems, vol. 16, Kluwer Academic Publishers. Manufactured in The Netherlands (2001)199–214
Polkowski L., Tsumoto S., Lin T. Y., Rough Set Methods and Applications, New Developments in Knowledge Discovery in Information Systems, Physica-Verlag, A Springer-Verlag Company (2000).
Bell D. and Wang H, A Formalism for Relevance and Its Application in Feature Subset Selection, Machine learning, vol. 41, Kluwer Academic Publishers. Manufactured in The Netherlands (2000)175–195
Kohavi R, Frasca B, Useful feature subsets and rough set reducts. In the International Workshop on Rough Sets and Soft Computing (RSSC), (1994).
Lin T.Y. and Cercone N. (eds), Rough Sets and Data Mining: Analysis for Imprecise Data, Boston, Mass; London: Kluwer Academic(1997)
Pawlak, Z.. Rough Sets, International Journal of Computer and Information Sciences, 11, (1982)341–356.
Bell, D. A., Guan, J. W., Computational methods for rough classification and discovery, Journal of the American Society for Information Science, Special Topic Issue on Data Mining (1997).
Guan J. W., and Bell D.A., Rough Computational Methods for Information Systems, Artificial Intelligence 105(1998)77–103.
Wu Q.X., Bell, D.A., McGinnity M., Guo G., Decision Making Based on Multi-knowledge Representation, proceedings of ICDM02 Workshop on The Foundation of Data Mining and Discovery in the IEEE International Conference on Data Mining (2002)
Wu Q.X., Bell, D.A. et al, Rough Computational Methods on Reducing Cost of Computation in Markov Localization for Mobile Robots, proceedings of the 4th World Congress on Intelligent Control and Automation, Shanghai, IEEE, (2002)1226–1233.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, Q., Bell, D. (2003). Multi-knowledge Extraction and Application. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2003. Lecture Notes in Computer Science(), vol 2639. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39205-X_37
Download citation
DOI: https://doi.org/10.1007/3-540-39205-X_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-14040-5
Online ISBN: 978-3-540-39205-7
eBook Packages: Springer Book Archive