A Descriptor-Based Division Chart Table in Rough Non-deterministic Information Analysis

  • Hiroshi Sakai
  • Hitomi Okuma
  • Mao Wu
  • Michinori Nakata
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 15)

Abstract

We have been proposing a framework Rough Non − deterministic Information Analysis (RNIA), which handles rough set-based concepts in not only Deterministic Information Systems (DISs) but also Non − deterministic Information Systems (NISs). We have recently suggested a new visual notation named Division Chart over an equivalence class defined by descriptors. In this paper, we extend it further towards a Division Chart Table (DCT). DCTs are useful for modeling rough set and granular computing concepts, in particular consistency-based foundations of rule generation and data dependency. They also provide more comprehensive interpretation of the contents of NISs than methods proposed with this respect in the previous research related to RNIA.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Grzymała-Busse, J.W.: Data with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B.z., Świniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 78–95. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Komorowski, J., Pawlak, Z., Polkowski, L., Skowron, A.: Rough Sets: a tutorial. In: Pal, S., Skowron, A. (eds.) Rough Fuzzy Hybridization, pp. 3–98. Springer (1999)Google Scholar
  3. 3.
    Kryszkiewicz, M.: Rules in incomplete information systems. Information Sciences 113(3-4), 271–292 (1999)MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Lipski, W.: On semantic issues connected with incomplete information databases. ACM Transactions on Database Systems 4(3), 262–296 (1979)CrossRefGoogle Scholar
  5. 5.
    Lipski, W.: On Databases with Incomplete Information. Journal of the ACM 28, 41–70 (1981)MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    Nakamura, A., Tsumoto, S., Tanaka, H., Kobayashi, S.: Rough set theory and its applications. Journal of Japanese Society for Artificial Intelligence 11(2), 209–215 (1996)Google Scholar
  7. 7.
    Okuma, H., Nakata, M., Ślęzak, D., Sakai, H.: Properties on Inclusion Relations and Division Charts in Non-deterministic Information Systems. In: Proc. IEEE GrC Conf., pp. 521–526 (2011)Google Scholar
  8. 8.
    Orłowska, E., Pawlak, Z.: Representation of nondeterministic information. Theoretical Computer Science 29(1-2), 27–39 (1984)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Pawlak, Z.: Systemy Informacyjne: Podstawy Teoretyczne. Wydawnictwo Naukowo-Techniczne, Poland (1983) (in Polish)Google Scholar
  10. 10.
    Pawlak, Z.: Rough Sets. Kluwer Academic Publishers (1991)Google Scholar
  11. 11.
    Polkowski, L., Skowron, A. (eds.): Rough Sets in Knowledge Discovery 1: Methodology and Applications. STUDFUZZ, vol. 18. Springer (1998)Google Scholar
  12. 12.
    Polkowski, L., Skowron, A. (eds.): Rough Sets in Knowledge Discovery 2: Applications, Case Studies and Software Systems. STUDFUZZ, vol. 19. Physica-Verlag (1998)Google Scholar
  13. 13.
  14. 14.
    Sakai, H.: Effective procedures for handling possible equivalence relations in non-deterministic information systems. Fundamenta Informaticae 48(4), 343–362 (2001)MathSciNetGoogle Scholar
  15. 15.
    Sakai, H., Okuma, A.: Basic Algorithms and Tools for Rough Non-deterministic Information Analysis. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B.z., Świniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 209–231. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  16. 16.
    Sakai, H., Ishibashi, R., Koba, K., Nakata, M.: Rules and Apriori Algorithm in Non-deterministic Information Systems. In: Peters, J.F., Skowron, A., Rybiński, H. (eds.) Transactions on Rough Sets IX. LNCS, vol. 5390, pp. 328–350. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  17. 17.
    Sakai, H., Okuma, H., Nakata, M., Ślęzak, D.: Stable rule extraction and decision making in rough non-deterministic information analysis. International Journal of Hybrid Intelligent Systems 8(1), 41–57 (2011)MATHGoogle Scholar
  18. 18.
    Tsumoto, S.: Knowledge discovery in clinical databases and evaluation of discovered knowledge in outpatient clinic. Information Sciences 124(1-4), 125–137 (2000)CrossRefGoogle Scholar
  19. 19.
    Ziarko, W.: Variable precision rough set model. Journal of Computer and System Sciences 46(1), 39–59 (1993)MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Hiroshi Sakai
    • 1
  • Hitomi Okuma
    • 2
  • Mao Wu
    • 3
  • Michinori Nakata
    • 4
  1. 1.Department of Basic Sciences, Faculty of EngineeringKyushu Institute of TechnologyTobataJapan
  2. 2.Faculty of Education and Welfare ScienceOita UniversityDannoharuJapan
  3. 3.Department of Integrated System Engineering, School of EngineeringKyushu Institute of TechnologyTobataJapan
  4. 4.Faculty of Management and Information ScienceJosai International University GumyoToganeJapan

Personalised recommendations