Rough Entropy Hierarchical Agglomerative Clustering in Image Segmentation

被引:0
作者
Malyszko, Dariusz [1 ]
Stepaniuk, Jaroslaw [1 ]
机构
[1] Bialystok Tech Univ, Dept Comp Sci, PL-15351 Bialystok, Poland
来源
TRANSACTIONS ON ROUGH SETS XIII | 2011年 / 6499卷
关键词
data clustering; hierarchical agglomerative clustering; image segmentation; rough sets; rough entropy; ALGORITHMS; FUZZY;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In data clustering there is a constant demand on development of new algorithmic schemes capable of robust and correct data handling. This demand has been additionally highly fueled and increased by emerging new technologies in data imagery area,. Hierarchical clustering represents established data grouping technique with a wide spectrum of application, especially in image analysis branch. In the paper, a new algorithmic rough entropy framework has been applied in the hierarchical clustering setting. During cluster merges the quality of the resultant merges has been assessed on the base of the rough entropy. Incorporating rough entropy measure as the evaluation of cluster quality takes into account inherent uncertainty, vagueness and impreciseness. The experimental results suggest that hierarchies created during rough entropy based merging process are robust and of high quality, giving possible area for future research applications in real implementations.
引用
收藏
页码:89 / 103
页数:15
相关论文
共 20 条
[1]  
[Anonymous], 2008, Handbook of Granular Computing
[2]  
[Anonymous], 2006, Digital Image Processing
[3]  
[Anonymous], 2000, Pattern Classification
[4]  
Jahne B., 1997, DIGITAL IMAGE PROCES
[5]  
Jain A. K., 1988, Algorithms for Clustering Data
[6]   Data clustering: A review [J].
Jain, AK ;
Murty, MN ;
Flynn, PJ .
ACM COMPUTING SURVEYS, 1999, 31 (03) :264-323
[7]   Data clustering: 50 years beyond K-means [J].
Jain, Anil K. .
PATTERN RECOGNITION LETTERS, 2010, 31 (08) :651-666
[8]  
Jiang X, 2005, HDB PATTERN RECOGNIT, P525, DOI DOI 10.1142/9789812775320_0028
[9]  
MALYSZKO D, 2008, 16 INT C INT INF SYS, P151
[10]   Adaptive Rough Entropy Clustering Algorithms in Image Segmentation [J].
Malyszko, Dariusz ;
Stepaniuk, Jaroslaw .
FUNDAMENTA INFORMATICAE, 2010, 98 (2-3) :199-231