Abstract
This study provides a comparison between the rough sets and probabilistic network algorithms in application to learning a pseudo-independent (PI) model, a type of probabilistic models hard to learn by common probabilistic learning algorithms based on search heuristics called single-link lookahead. The experimental result from this study shows that the rough sets algorithm outperforms the common probabilistic network method in learning a PI model. This indicates that the rough sets algorithm can apply to learning PI domains.
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.G., Szczuka, M.S., Wróblewski, J.: A new version of rough set exploration system. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.). LNAI (LNCS), pp. 397–404. Springer, Heidelberg (2002)
Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Wadsworth (1984)
Chickering, D., Geiger, D., Heckerman, D.: Learning Bayesian networks: search methods and experimental results. In: Proceedings of 5th Conference on Artificial Intelligence and Statistics, Ft. Lauderdale, pp. 112–128 (1995)
Cooper, G.F., Herskovits, E.: A Bayesian method for the induction of probabilistic networks from data. Machine Learning 9, 309–347 (1992)
Herskovits, E.H., Cooper, G.F.: Kutato: an entropy-driven system for construction of probabilistic expert systems from database. In: Proceedings of 6th Conference on Uncertainty in Artificial Intelligence, Cambridge, pp. 54–62 (1990)
Øhrn, A.: ROSETTA – Technical Reference Manual (1999)
Johnson, D.S.: Approximation algorithms for combinatorial problems. Journal of Computer and System Science 9, 256–278 (1974)
Komorowski, J., Øhrn, A., Skowron, A.: The ROSETTA rough set software system. In: Klösgen, W., Zytkow, J. (eds.) Handbook of Data Mining and Knowledge Discovery. Oxford University Press, Oxford (2002)
Kullback, S., Leibler, R.A.: On information and sufficiency. Annals of Mathematical Statistics 22, 79–86 (1951)
Lam, W., Bacchus, F.: Learning Bayesian networks: an approach based on the MDL principle. Computational Intelligence 10(3), 269–293 (1994)
Lee, J.: Foundation for the new algorithm learning pseudo-independent models. In: Proceedings of 8th European Conference on Symbolic and Quantitative Approaches on Reasoning with Uncertainty, Barcelona (2005)
Lee, J., Xiang, Y.: Model complexity of pseudo-independent models. In: Proceedings of 16th Florida Artificial Intelligence Research Society Conference, Clearwater (2005)
Øhrn, A.: ROSETTA, Computer Software. (1997), Available via World Wide, Web site http://rosetta.lcb.uu.se/
Pawlak, Z.: Rough Sets – Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo (1988)
Quinlan, J.R.: Induction of decision trees. Machine Learning 1, 81–106 (1986)
Rissanen, J.: Universal coding, information, prediction, and estimation. IEEE Transactions on Information Theory IT-30(4), 629–636 (1984)
Slezak, D., Wróblewski, J.: Order based genetic algorithms for the search of approximate entropy reducts. In: Proceedings of the 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, Chongqing, China, pp. 308–311 (2003)
Spirtes, P., Glymour, C.: An algorithm for fast recovery of sparse causal graphs. Social Science Computer Review 9(1), 62–73 (1991)
Thornton, C.: Parity: the problem that won’t go away. In: McCalla, G. (ed.) Advances in Artificial Intelligence, pp. 362–374. Springer, Heidelberg (1996)
Xiang, Y.: Towards understanding of pseudo-independent domains. In: Poster Proceedings of 10th International Symposium on Methodologies for Intelligent Systems, Charlotte (1997)
Xiang, Y.: WEBWEAVR-III, Computer Software. (1998), Available via World Wide Web site http://www.cis.uoguelph.ca/~yxiang/
Xiang, Y., Hu, J., Cercone, N., Hamilton, H.: Learning pseudo-independent models: analytical and experimental results. In: Hamilton, H. (ed.) Advances in Artificial Intelligence, pp. 227–239. Springer, Heidelberg (2000)
Xiang, Y., Lee, J.: Local score computation in learning belief networks. In: Stroulia, E., Matwin, S. (eds.) Advances in Artificial Intelligence, pp. 152–161. Springer, Heidelberg (2001)
Xiang, Y., Lee, J., Cercone, N.: Parameterization of pseudo-independent models. In: Proceedings of 16th Florida Artificial Intelligence Research Society Conference, St. Augustine, pp. 521–525 (2003)
Xiang, Y., Lee, J., Cercone, N.: Towards better scoring metrics for pseudo-independent models. International Journal of Intelligent Systems 20 (2004)
Xiang, Y., Wong, S.K.M., Cercone, N.: Critical remarks on single link search in learning belief networks. In: Proceedings of 12th Conference on Uncertainty in Artificial Intelligence, Portland, pp. 564–571 (1996)
Xiang, Y., Wong, S.K.M., Cercone, N.: A ‘microscopic’ study of minimum entropy search in learning decomposable Markov networks. Machine Learning 26(1), 65–92 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, JH. (2005). A Comparative Evaluation of Rough Sets and Probabilistic Network Algorithms on Learning Pseudo-independent Domains. In: Ślęzak, D., Wang, G., Szczuka, M., Düntsch, I., Yao, Y. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2005. Lecture Notes in Computer Science(), vol 3641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11548669_59
Download citation
DOI: https://doi.org/10.1007/11548669_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28653-0
Online ISBN: 978-3-540-31825-5
eBook Packages: Computer ScienceComputer Science (R0)