Skip to main content

Evaluation Incompleteness of Knowledge in Data Mining

  • Conference paper
  • 436 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3309))

Abstract

In this paper, we prove that using rough degree of rough set in classic rough sets to measure of uncertainty of knowledge is not comprehensive. Then we define a new measure named rough entropy of rough set, and we prove it is a more comprehensive measure of incompleteness of knowledge about rough set X. At the same time, the research suggests the rough degree of rough set X about knowledge R, the rough entropy of knowledge R, and the rough entropy of rough set X about knowledge R in classic rough sets decrease monotonously as the granularity of information become smaller through finer partitions. These results will be very help for understanding the essence of concept approximation and measure of incompleteness in rough sets.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pawlak, Z.: Rough Sets. Int. J. Comput. Inform. Sci. 11, 341–356 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  2. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Klwer Acadamic Publishers, Norwell (1991)

    MATH  Google Scholar 

  3. Tsumoto, S.: Automated discovery of positive and negative knowledge in clinical databases. Engineering in Medicine and Biology Magazine, IEEE 19(4), 56–62 (2000)

    Article  Google Scholar 

  4. Shannon, C.E.: The mathematical theory of communication. The Bell System Technical Journal 27(3&4), 373–423 (1948)

    MathSciNet  Google Scholar 

  5. Jiye, L., Zhongzhi, S.: The information entropy, rough entropy and knowledge granulation in rough set theory. International Journal of Uncertainty, Fuzziness and Knowlege-Based Systems 12(1), 37–46 (2004)

    Article  MATH  Google Scholar 

  6. Beaubouef, T., Petry, F.E., Arora, G.: Information-theoretic measures of uncertainty for rough sets and rough relational databases. Information Sciences 109, 535–563 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, Q., Li, J., Li, X., Li, S. (2004). Evaluation Incompleteness of Knowledge in Data Mining. In: Chi, CH., Lam, KY. (eds) Content Computing. AWCC 2004. Lecture Notes in Computer Science, vol 3309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30483-8_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30483-8_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23898-0

  • Online ISBN: 978-3-540-30483-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics