DocumentCode :
2385568
Title :
Granulation with Indistinguishability, Equivalence, or Similarity
Author :
Keet, C. Maria
Author_Institution :
Free Univ. of Bozen-Bolzano, Bolzano
fYear :
2007
fDate :
2-4 Nov. 2007
Firstpage :
11
Lastpage :
11
Abstract :
One of the relations used with granularity is indistinguishability, where distinguishable entities in a finer-grained granule are indistinguishable in a coarser-grained granule. This relation is a subtype of equivalence relation, which is used in the other direction to create finer-grained granules. Together with the notion of similarity, we formally prove some intuitive properties of the indistinguishability relation for both qualitative and quantitative granularity, that with a given granulation there must be at least two granules (levels of granularity) for it to be granular, and derive a strict order between finer and coarser granules. Based on these results, granulation hierarchy is defined as extra assisting structure to augment implementations.
Keywords :
equivalence classes; formal logic; coarser-grained granule; distinguishable entities; equivalence relation; finer-grained granule; granulation hierarchy; indistinguishability relation; qualitative granularity; quantitative granularity; Algorithm design and analysis; Classification tree analysis; Clustering algorithms; Computer science; Data mining; Ontologies; Proteins; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Granular Computing, 2007. GRC 2007. IEEE International Conference on
Conference_Location :
Fremont, CA
Print_ISBN :
978-0-7695-3032-1
Type :
conf
DOI :
10.1109/GrC.2007.29
Filename :
4403057
Link To Document :
بازگشت