• DocumentCode
    2923432
  • Title

    Indiscernibility relations on partially ordered sets

  • Author

    Codara, Pietro

  • Author_Institution
    Dipt. di Inf. e Comun., Univ. degli Studi di Milano, Milan, Italy
  • fYear
    2011
  • fDate
    8-10 Nov. 2011
  • Firstpage
    150
  • Lastpage
    155
  • Abstract
    Let the pair (U, A) be an information system, where U is a collection of objects, the universe, and A is a finite set of attributes. If we consider a subset B of the set of attributes A, we can associate with B an indiscernibility relation on U, and thus a partition of the set U. Endow U with a partial order, obtaining a partially ordered set P, and consider an information system having P as universe. In this piece of work we investigate the notion of indiscernibility relation on a such information system. In particular, we introduce the notion of compatibility between an indiscernibility relation I on U and the partially ordered set P, and we establish a criterion for I to be compatible with P.
  • Keywords
    rough set theory; finite set; indiscernibility relation; information system; partially ordered set; partially ordered sets; Conferences; Information systems; Integrated circuits; MONOS devices; Marketing and sales; Rough sets; Indiscernibility Relation; Partially Ordered Set; Partition; Rough Set;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Granular Computing (GrC), 2011 IEEE International Conference on
  • Conference_Location
    Kaohsiung
  • Print_ISBN
    978-1-4577-0372-0
  • Type

    conf

  • DOI
    10.1109/GRC.2011.6122584
  • Filename
    6122584