Skip to main content
SpringerLink
Log in

Reduct Calculation and Discretization of Numeric Attributes in Entity Attribute Value Model

  • Conference paper
  • First Online:
Book cover Rough Sets (IJCRS 2018)

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

Included in the following conference series:

  • 965 Accesses

Abstract

In this paper we review the problem of short reduct calculation in a sparse decision system. We also address the problem of discretization of numerical attributes in sparse decision systems. We present algorithms that provide an approximate solution to these two problems and analyze the complexity of these algorithms.

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 EPUB and 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

References

  1. Hoa, N.S., Son, N.H.: Some efficient algorithms for rough set methods. In: Proceedings IPMU 1996 Granada, Spain, pp. 1541–1457 (1996)

    Google Scholar 

  2. Nguyen, H.: Discretization of real value attributes, boolean reasoning approach. Ph.D. thesis, Warsaw University (1997)

    Google Scholar 

  3. Roberts, R.J.: PubMed central: the GenBank of the published literature. Proce. Nat. Acad. Sci. U.S.A 98(2), 381–382 (2001)

    Article  Google Scholar 

  4. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Słowiński, R. (ed.) Intelligent Decision Support. Theory and Decision Library, vol. 11, pp. 331–362. Springer, Dordrecht (1992). https://doi.org/10.1007/978-94-015-7975-9_21

    Chapter  Google Scholar 

  5. United States National Library of Medicine. Introduction to MeSH - 2011 (2011)

    Google Scholar 

  6. Wróblewski, J.: Finding minimal reducts using genetic algorithm (extended version). In: Proceedings of Second Joint Annual Conference on Information Sciences, Wrightsville Beach, North Carolina (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, University of Warsaw, Banacha 2, 02-097, Warsaw, Poland

    Wojciech Świeboda

  2. Polish-Japanese Academy of Information Technologym, ul. Koszykowa 86, 02-008, Warsaw, Poland

    Nguyen Sinh Hoa

Authors
  1. Wojciech Świeboda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nguyen Sinh Hoa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nguyen Sinh Hoa .

Editor information

Editors and Affiliations

  1. University of Warsaw, Warsaw, Poland

    Hung Son Nguyen

  2. Faculty of Information Technology, Vietnam National University, Hanoi, Vietnam

    Quang-Thuy Ha

  3. School of Information Science, Southwest Jiaotong University, Chengdu, China

    Tianrui Li

  4. Institute of Computer Science, University of Silesia, Sosnowiec, Poland

    Małgorzata Przybyła-Kasperek

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Świeboda, W., Hoa, N.S. (2018). Reduct Calculation and Discretization of Numeric Attributes in Entity Attribute Value Model. In: Nguyen, H., Ha, QT., Li, T., Przybyła-Kasperek, M. (eds) Rough Sets. IJCRS 2018. Lecture Notes in Computer Science(), vol 11103. Springer, Cham. https://doi.org/10.1007/978-3-319-99368-3_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99368-3_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99367-6

  • Online ISBN: 978-3-319-99368-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation