Skip to main content
SpringerLink
Log in

Checking Whether or Not Rough-Set-Based Methods to Incomplete Data Satisfy a Correctness Criterion

  • Conference paper
Book cover Modeling Decisions for Artificial Intelligence (MDAI 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3558))

Abstract

Methods based on rough sets to data containing incomplete information are examined for whether a correctness criterion is satisfied or not. It is clarified that the methods proposed so far do not satisfy the correctness criterion. Therefore, we show a new formula that satisfies the correctness criterion in methods by valued tolerance relations.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., Hull, R., Vianu, V.: Fundations of Databases. Addison-Wesley Publishing Company, Reading (1995)

    Google Scholar 

  2. Gediga, G., Düntsch, I.: Rough Approximation Quality Revusited. Artificial Intelligence 132, 219–234 (2001)

    Article  MATH  Google Scholar 

  3. Grzymala-Busse, J.W.: On the Unknown Attribute Values in Learning from Examples. In: Raś, Z.W., Zemankova, M. (eds.) ISMIS 1991. LNCS, vol. 542, pp. 368–377. Springer, Heidelberg (1991)

    Google Scholar 

  4. Imielinski, T.: Incomplete Information in Logical Databases. Data Engineering 12, 93–104 (1989)

    Google Scholar 

  5. Imielinski, T., Lipski, W.: Incomplete Information in Relational Databases. Journal of the ACM 31(4), 761–791 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  6. Kryszkiewicz, M.: Properties of Incomplete Information Systems in the framework of Rough Sets. In: Polkowski, L., Skowron, A. (eds.) Rough Set in Knowledge Discovery 1: Methodology and Applications, Studies in Fuzziness and Soft Computing 18, pp. 422–450. Physica, New York (1998)

    Google Scholar 

  7. Kryszkiewicz, M.: Rules in Incomplete Information Systems. Information Sciences 113, 271–292 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  8. Kryszkiewicz, M., Rybiński, H.: Data Mining in Incomplete Information Systems from Rough Set Perspective. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (eds.) Rough Set Methods and Applications, Studies in Fuzziness and Soft Computing 56, pp. 568–580. Physica, New York (2000)

    Google Scholar 

  9. Nakata, M., Sakai, H.: Rough-set-based Approaches to Data Containing Incomplete Information: Possibility-based Cases. In: Proceedings of the Fifth Congress of Logic Applied to Technology, IOS Press, Amsterdam (2005) (in press)

    Google Scholar 

  10. Parsons, S.: Current Approaches to Handling Imperfect Information in Data and Knowledge Bases. IEEE Transactions on Knowledge and Data Engineering 8(3), 353–372 (1996)

    Article  MathSciNet  Google Scholar 

  11. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)

    MATH  Google Scholar 

  12. Sakai, H.: Some Issues on Nondeterministic Knowledge Bases with Incomplete Information. In: Polkowski, L., Skowron, A. (eds.) RSCTC 1998. LNCS (LNAI), vol. 1424, pp. 424–431. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  13. Sakai, H.: An Algorithm for Finding Equivalence Relations from Table Nondeterministic Information. In: Zhong, N., Skowron, A., Ohsuga, S. (eds.) RSFDGrC 1999. LNCS (LNAI), vol. 1711, pp. 64–72. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  14. Slowiński, R., Stefanowski, J.: Rough Classification in Incomplete Information Systems. Mathematical and Computer Modelling 12(10/11), 1347–1357 (1989)

    Google Scholar 

  15. Stefanowski, J., Tsoukiàs, A.: On the Extension of Rough Sets under Incomplete Information. In: Zhong, N., Skowron, A., Ohsuga, S. (eds.) RSFDGrC 1999. LNCS (LNAI), vol. 1711, pp. 73–81. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  16. Stefanowski, J., Tsoukiàs, A.: Valued Tolerance and Decision Rules. In: Ziarko, W.P., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 212–219. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  17. Stefanowski, J., Tsoukiàs, A.: Incomplete Information Tables and Rough Classification. Computational Intelligence 17(3), 545–566 (2001)

    Article  Google Scholar 

  18. Zimányi, E., Pirotte, A.: Imperfect Information in Relational Databases. In: Motro, A., Smets, P. (eds.) Uncertainty Management in Information Systems: From Needs to Solutions, pp. 35–87. Kluwer Academic Publishers, Dordrecht (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Management and Information Science, Josai International University, 1 Gumyo, Togane, Chiba, 283-8555, Japan

    Michinori Nakata

  2. Department of Mathematics and Computer Aided Sciences, Faculty of Engineering, Kyushu Institute of Technology, Tobata, Kitakyushu, 804-8550, Japan

    Hiroshi Sakai

Authors
  1. Michinori Nakata
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hiroshi Sakai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IIIA, Artificial Intelligence Research Institute CSIC, Spanish National Research Council, Campus UAB s/n, 08193, Bellaterra, Catalonia, Spain

    Vicenç Torra

  2. Toho Gakuen, 3-1-10 Naka, Kunitachi, 186-0004, Tokyo, Japan

    Yasuo Narukawa

  3. Department of Risk Engineering, School of Systems and Information Engineering, University of Tsukuba, 305-8573, Ibaraki, Japan

    Sadaaki Miyamoto

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nakata, M., Sakai, H. (2005). Checking Whether or Not Rough-Set-Based Methods to Incomplete Data Satisfy a Correctness Criterion. In: Torra, V., Narukawa, Y., Miyamoto, S. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2005. Lecture Notes in Computer Science(), vol 3558. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11526018_23

Download citation

  • DOI: https://doi.org/10.1007/11526018_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-27871-9

  • Online ISBN: 978-3-540-31883-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation