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
Link To Document