Skip to main content
SpringerLink
Log in
Book cover

Intelligent Decision Technologies pp 25–34Cite as

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

  • Conference paper

Part of the book series: Smart Innovation, Systems and Technologies ((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.

This is a preview of subscription content, 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   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover 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. 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)

    Chapter  Google Scholar 

  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. Kryszkiewicz, M.: Rules in incomplete information systems. Information Sciences 113(3-4), 271–292 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  4. Lipski, W.: On semantic issues connected with incomplete information databases. ACM Transactions on Database Systems 4(3), 262–296 (1979)

    Article  Google Scholar 

  5. Lipski, W.: On Databases with Incomplete Information. Journal of the ACM 28, 41–70 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. Orłowska, E., Pawlak, Z.: Representation of nondeterministic information. Theoretical Computer Science 29(1-2), 27–39 (1984)

    Article  MathSciNet  Google Scholar 

  9. Pawlak, Z.: Systemy Informacyjne: Podstawy Teoretyczne. Wydawnictwo Naukowo-Techniczne, Poland (1983) (in Polish)

    Google Scholar 

  10. Pawlak, Z.: Rough Sets. Kluwer Academic Publishers (1991)

    Google Scholar 

  11. Polkowski, L., Skowron, A. (eds.): Rough Sets in Knowledge Discovery 1: Methodology and Applications. STUDFUZZ, vol. 18. Springer (1998)

    Google Scholar 

  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. RNIA software logs, http://www.mns.kyutech.ac.jp/~sakai/RNIA

  14. Sakai, H.: Effective procedures for handling possible equivalence relations in non-deterministic information systems. Fundamenta Informaticae 48(4), 343–362 (2001)

    MathSciNet  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    MATH  Google Scholar 

  18. Tsumoto, S.: Knowledge discovery in clinical databases and evaluation of discovered knowledge in outpatient clinic. Information Sciences 124(1-4), 125–137 (2000)

    Article  Google Scholar 

  19. Ziarko, W.: Variable precision rough set model. Journal of Computer and System Sciences 46(1), 39–59 (1993)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Basic Sciences, Faculty of Engineering, Kyushu Institute of Technology, Tobata, Kitakyushu, 804-8550, Japan

    Hiroshi Sakai

  2. Faculty of Education and Welfare Science, Oita University, Dannoharu, Oita, 870, Japan

    Hitomi Okuma

  3. Department of Integrated System Engineering, School of Engineering, Kyushu Institute of Technology, Tobata, Kitakyushu, 804-8550, Japan

    Mao Wu

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

    Michinori Nakata

Authors
  1. Hiroshi Sakai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hitomi Okuma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Michinori Nakata
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hiroshi Sakai .

Editor information

Editors and Affiliations

  1. Graduate School of Information,, Production & Systems (IPS), Waseda University, Hibikino 2-7, Kitakyushu, 808-0135, Japan

    Junzo Watada

  2. Graduate School of Information Science, Nagoya University, Furo-cho, Nagoya, 464-8601, Japan

    Toyohide Watanabe

  3. Sellinger School of Business and, Management, Loyola University Maryland, Charles Street 4501 N, Baltimore, 21210, USA

    Gloria Phillips-Wren

  4. KES International, PO Box 2115, Shoreham-by-Sea, BN43 9AF, United Kingdom

    Robert J. Howlett

  5. , School of Electrical and Information, University of South Australia, 5095, Adelaide, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sakai, H., Okuma, H., Wu, M., Nakata, M. (2012). A Descriptor-Based Division Chart Table in Rough Non-deterministic Information Analysis. In: Watada, J., Watanabe, T., Phillips-Wren, G., Howlett, R., Jain, L. (eds) Intelligent Decision Technologies. Smart Innovation, Systems and Technologies, vol 15. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29977-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29977-3_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29976-6

  • Online ISBN: 978-3-642-29977-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation