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 :
بازگشت