skip to main content
10.1145/1655925.1656149acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicisConference Proceedingsconference-collections
research-article

On some properties of covering based approximations of classifications of sets

Published:24 November 2009Publication History

ABSTRACT

Approximations of classifications, introduced and studied by Grzymala Busse [4] is a notion different from the notion of approximations of sets (Pawlak [9]). In fact the equivalence classes of approximate classifications cannot be arbitrary sets. Busse [4] had established properties of approximations of classifications which were recently extended to necessary and sufficient type theorems by Tripathy et. al ([12]). Four types of covering based rough sets have been obtained as generalization of basic rough sets. Also another covering rough set from a topological point of view has been obtained (14, 15, 16, 17, 18, 19]. Attempts have been made in [13] to extend the above results to covering based rough sets. In this paper we carry out this study further by deriving results for all the five types of covering based rough sets. These results can be used to derive rules for information systems with domains of attributes values being covers instead of partitions.

References

  1. Bonikowski, Z., Bryniarski, E., Wybraniec, U.: Extensions and intensions in the rough set theory, Jour. of Information Sciences, 107 (1998), pp.149--167. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Degang, C., Changzhong, W., Qinghua, H.: A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets, Information Sciences, 177 (2007), pp.3500--3518. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Degang, C., Wenxiu, Z., Yeung, D., Tsang, E. C. C.: Rough Approximations on a complete completely distributive lattice with applications to generalized rough sets, Information Sciences, 176 (2006), pp.1829--1848. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Grzymala-Busse, J., "Knowledge acquisition under uncertainty - a rough set approach", Journal of Intelligent and Robotics Systems, 1(1988), pp. 3--16.Google ScholarGoogle ScholarCross RefCross Ref
  5. Novotny, M., Pawlak, Z.: Black Box Analysis and Rough Top Equality, Bull. Polish Acad. Sci. Math., 33, (1985), pp.105--113.Google ScholarGoogle Scholar
  6. Novotny, M., Pawlak, Z., "Characterization of Rough Top Equalities and Rough Bottom Equalities", Bulletin Polish Acad. Sci. Math., 33(1985), pp. 91--97.Google ScholarGoogle Scholar
  7. Novotny, M., Pawlak, Z., "On Rough Equalities", Polish Acad. Sci. Math., 33(1985), pp. 99--104.Google ScholarGoogle Scholar
  8. Pawlak, Z.: Rough Sets, Int. Jour. Inf. Comp. Sc. II (1982), pp. 341--356.Google ScholarGoogle ScholarCross RefCross Ref
  9. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, (1991). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Pawlak, Z., Skowron, A.: Rough sets some extensions, Information Sciences, 177(1), (2007), pp.28--40.Google ScholarGoogle ScholarCross RefCross Ref
  11. Tripathy, B. K., Mohanty, D., Ojha, J.: On Rough Definability and Types of Approximation of Classification, IEEE-International conference, Thapper Engineering College, Patiala, March (2009), pp. 1254--59.Google ScholarGoogle Scholar
  12. Tripathy, B. K., Mohanty, D., Ojha, J.: On Rough Approximations of Classifications and Representation of Knowledge, Proc. 1st International Conference on Advanced Data Analysis, Business Analytics and Intelligence, IIM Ahmedabad, June (2009), pp. 125.Google ScholarGoogle Scholar
  13. Tripathy, B. K. and Panda, G. K.: On CB--Approximations of Classifications of Sets, Proc.22nd Int. conf. of Industrial, Engineering and other applications of Applied Intelligent Systems, IEA/AIE 2009, Tainan, Taiwan, June (2009), pp.777--786. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Zakowski, W.: Approximation in space (U, Π), Demonstratio Mathematica, 16 (1983), pp. 761--769.Google ScholarGoogle ScholarCross RefCross Ref
  15. Zhu, W., Wang, F. Y.: Reduction and Axiomization of Covering Generalized Rough sets, Information Sciences, 152, (2003), pp. 217--230. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Zhu, W., Wang, F. Y.: Relationships among Three Types of Covering Rough Sets, IEEE GrC 2006, May, (2006), pp. 43--48.Google ScholarGoogle ScholarCross RefCross Ref
  17. Zhu, W.: Basic Concepts in Covering-based Rough Sets, IEEE - Third International Conference on Natural Computation (ICNC 2007). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Zhu, W.: Topological Approaches to Covering Rough Sets, Information Sciences, 177, (2007), pp. 1499--1508. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Zhu, W.: On Three Types of Covering-Based Rough Sets, IEEE Transactions on Knowledge and Data Engineering, Volume 19(8), August 2007, pp. 1131--1143. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Zhu, W. and Wang, F. Y: A new type of covering Rough Set, In IEEE IS 2006, September (2006), pp. 444--449.Google ScholarGoogle ScholarCross RefCross Ref
  21. Zhu, W.: Properties of the Fourth Type of Covering--Based Rough Sets: In IEEE HIE 2006, April (2006). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. On some properties of covering based approximations of classifications of sets

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICIS '09: Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
      November 2009
      1479 pages
      ISBN:9781605587103
      DOI:10.1145/1655925

      Copyright © 2009 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 24 November 2009

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader