Abstract
As both rough sets theory and neural network in data mining have special advantages and exiting problems, this paper presented a combined algorithm based rough sets theory and BP neural network. This algorithm deducts data from data warehouse by using rough sets’ deduct function, and then moves the deducted data to the BP neural network as training data. By data deduct, the expression of training will become clearer, and the scale of neural network can be simplified. At the same time, neural network can easy up rough set’s sensitivity for noise data. This paper presents a cost function to express the relationship between the amount of training data and the precision of neural network, and to supply a standard for the change from rough set deduct to neural network training.
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
Bazan, J.: Dynamic reducts and statistical inference. In: Sixth International Conference on IPMU, pp. 1147–1152 (1996)
Nguyen, T.T., Skowron, A.: Rough set Approach to Domain Knowledge Approximation. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 92–97. Springer, Heidelberg (2003)
Rosado, I.J., Bernal-Agustin, J.L.: Genetic Algorithms in Multistage Distribution Network Planning. IEEE Trans. Power Systems 9(4), 1927–1933 (1994)
Maulik, U., Bandyopdhyay, S.: Performance Evaluation of Some Clustering Algorithms and Validity Indices. IEEE Trans. on Pattern Analysis and Machine Intelligence, 1650–1654 (2002)
Dillenbourg, P., Self, J.A.: A Computational Approach to Distributed Cognition. European Journal of Psychology Education 7(4), 252–373 (1992)
Jiang, W.J., Wang, P.: Research on Distributed Solution and Correspond Consequence of Complex System Based on MAS. Journal of Computer Research and Development 43(9), 1615–1623 (2006)
Pawlak, Z.: Rough Sets. Int. J. Comput. Inform. Sci. 11(5), 341–356 (1982)
Polkowski, L.: A Rough Set Paradigm for Unifying Rough Set Theory and Fuzzy Set Theory. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 467–471. Springer, Heidelberg (2003)
Jiang, W.J., Lin, X.H.: Research on Extracting Medical Diagnosis Rules Based on Rough Sets Theory. Computer Science 31(11), 97–101 (2004)
Jiang, W.J., Pu, W., Lianmei, Z.: Research on Grid Resource Scheduling Algorithm Based on MAS Cooperative Bidding Game. Chinese Science F 52(8), 1302–1320 (2009)
Jiang, W.J.: Research on the Learning Algorithm of BP Neural Networks Embedded in Evolution Strategies. In: WCICA 2005, pp. 222–227 (2005)
Chen, I.R.: Effect of Parallel Planning on System Reliability of Real-time Expert Systems. IEEE Trans. on Reliability 46(1), 81–87 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tao, K. (2010). A Novel Hybrid Data Mining Method Based on the RS and BP. In: Zhang, L., Lu, BL., Kwok, J. (eds) Advances in Neural Networks - ISNN 2010. ISNN 2010. Lecture Notes in Computer Science, vol 6064. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13318-3_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-13318-3_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13317-6
Online ISBN: 978-3-642-13318-3
eBook Packages: Computer ScienceComputer Science (R0)