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
相关论文
共 50 条
  • [1] Adaptive Rough Entropy Clustering Algorithms in Image Segmentation
    Malyszko, Dariusz
    Stepaniuk, Jaroslaw
    FUNDAMENTA INFORMATICAE, 2010, 98 (2-3) : 199 - 231
  • [2] A New Contiguity-Constrained Agglomerative Hierarchical Clustering Algorithm for Image Segmentation
    Concepcion Morales, Eduardo R.
    Yurramendi Mendizabal, Yosu
    CURRENT TOPICS IN ARTIFICIAL INTELLIGENCE, 2010, 5988 : 261 - +
  • [3] Standard and Fuzzy Rough Entropy Clustering Algorithms in Image Segmentation
    Malyszko, Dariusz
    Stepaniuk, Jaroslaw
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2008, 5306 : 409 - 418
  • [4] Efficient agglomerative hierarchical clustering
    Bouguettaya, Athman
    Yu, Qi
    Liu, Xumin
    Zhou, Xiangmin
    Song, Andy
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (05) : 2785 - 2797
  • [5] Fuzzy image segmentation based upon hierarchical clustering
    Gomez, Daniel
    Yanez, Javier
    Guada, Carely
    Tinguaro Rodriguez, J.
    Montero, Javier
    Zarrazola, Edwin
    KNOWLEDGE-BASED SYSTEMS, 2015, 87 : 26 - 37
  • [6] Fair Algorithms for Hierarchical Agglomerative Clustering
    Chhabra, Anshuman
    Mohapatra, Prasant
    2022 21ST IEEE INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, ICMLA, 2022, : 206 - 211
  • [7] Hierarchical Agglomerative Clustering with Ordering Constraints
    Zhao, Haifeng
    Qi, ZiJie
    THIRD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING: WKDD 2010, PROCEEDINGS, 2010, : 195 - 199
  • [8] Order preserving hierarchical agglomerative clustering
    Bakkelund, Daniel
    MACHINE LEARNING, 2022, 111 (05) : 1851 - 1901
  • [9] Image thresholding segmentation method based on minimum square rough entropy
    Lei, Bo
    Fan, Jiulun
    APPLIED SOFT COMPUTING, 2019, 84
  • [10] Unsupervised Image Segmentation Using Hierarchical Clustering
    Keiko Ohkura
    Hidekazu Nishizawa
    Takashi Obi
    Akira Hasegawa
    Masahiro Yamaguchi
    Nagaaki Ohyama
    Optical Review, 2000, 7 : 193 - 198