Abstract
Data mining is currently one of the most exciting and challenging areas. The concept of linguistic summaries is a user friendly way to express information contained in a database. Commonsense knowledge is a collection of linguistic propositions, that is, propositions with implied imprecise and uncertain quantifiers. The Dempster-Shafer (D-S) theory of evidence fits in handling both imprecision and uncertainty very well. This work uses the D-S theory to establish a framework for dealing with integration of data for distributd databases. Using evidence theory, this work also introduces concept of linguistic summaries and studies their applications to knowledge discovery in distributed databases. We illustrate the use of linguistic summaries by means of running examples using data of risk status conditioned on savings accounts from banks.
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
Dao, S.; Perry, B. 1995, Applying a data miner to heterogeneous schema integration, Proceedings of the First international Conference on Knowledge Discovery and Data Mining, U.M. Fryyad and R. Uthurusamy, Eds., montreal, 1995, 63–68.
Dubois, D.; Prade, H. 1986, Possibility theory: An Approach to Computerized Processing of Uncertainty, ( 1986 ) Plenum Press, New York.
Dubois, D.; Prade, H. 1987, “An Approach to Approximate Reasoning Based on the Dempster Rule of Combination”, International Journal of Expert Systems, Vol. 1, No. 1 (1987) 67–85.
Dubois, D.; Prade, H. 1990, “Modeling Uncertain and vague knowledge in Possibility and Evidence Theories”, Uncertainty in Artificial Intelligence 4 (1990) 303–318.
Frawley, W. J.; Piatettsky-Shapiro, G.; Matheus, C. J. 1991, Knowledge discovery in databases: a overview. In Knowledge Discovery in Databases, eds. G. Piatetsky-Shapiro and W. J. Frawley, AAAI Press/The MIT Press, 1–27.
Guan, J.; Bell, D. 1991, Evidence Theory and its Applications, Vol.1, (1991) North-Holland.
Guan, J.; Bell, D. 1992, Evidence Theory and its Applications, Vol.2, (1991) North-Holland.
Kacprzyk, J.; Yager, R. R. 1984, Linguistic quantifiers and belief qualification in fuzzy multicriteria and multistage decision making, Control and Cybernetics, Vol. 13 (1984), No. 3, 153–172.
Matheus, C. J.; Chan, P. K.; Piatetsky-Shapiro G. 1993, Systems for knowledge discovery in databases, IEEE Trans. Knowledge and Data Engineering, 5, 903–913.
McClean, S.; Scotney B. 1996, “Using evidence theory for knowledge discovery and extraction in distributed databases”, Informatics Research Reports, University of Ulster, No. 11 (December 1996), 47–54.
McClean, S.; Scotney B. 1997, “Using evidence theory for the integration of distributed databases”, International Journal of Intelligent Systems, Vol. 12 (1997), 763–776.
Ribeiro, J. S.; Kaufman, K. A.; Kerschberg, L. 1995, Knowledge discovery from multiple database, Proceedings of the First international Conference on Knowledge Discovery and Data Mining, U.M. Fryyad and R.Uthurusamy, Eds., montreal, 1995, 240–245.
Shafer, G. 1976, A Mathematical theory of evidence. Princeton, NJ: Princeton Univ. Press, (1976).
Yager, R. R. 1982, “A new approach to the summarization of data”, Information Sciences, 28, 69–86.
Yager, R. R. 1991, “On linguistic summaries of data”, in Knowledge Discovery in Databases, G. Piatetsky-Shapiro and B. Frawley, Eds., MIT Press, Cambridge, MA, 347–363.
16. Yager, R. R. 1995, “Linguistic summaries as a tool for database discovery”, in Workshop on Fuzzy Database Systems and Information Retrieval at FUZZIEEE/IFESYokohama, 79–82.
Yager, R. R. 1996, “Database discovery using fuzzy sets”, International Journal of Intelligent Systems, Vol. 11, 691–712.
Zadeh, L. A. 1978, “Fuzzy sets as a basis for a theory of possibility”, Fuzzy Sets Syst. Vol.l, No. 1 (1978) 3–28.
Zadeh, L. A. 1984, “A theory of commonsense knowledge”, in Aspects of Vagueness, H. J. Skala, S. Termini, E. Trillas, Eds., D. Reidel Publishing Company, 257–295.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Physica-Verlag Heidelberg
About this chapter
Cite this chapter
Cai, D. (2001). Data Mining Based on Evidence Theory. In: Ruan, D., Kacprzyk, J., Fedrizzi, M. (eds) Soft Computing for Risk Evaluation and Management. Studies in Fuzziness and Soft Computing, vol 76. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1814-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1814-7_6
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-662-00348-0
Online ISBN: 978-3-7908-1814-7
eBook Packages: Springer Book Archive