An architecture for component-based design of representative-based clustering algorithms

被引:10
作者
Delibasic, Boris [1 ]
Vukicevic, Milan [1 ]
Jovanovic, Milos [1 ]
Kirchner, Kathrin [2 ]
Ruhland, Johannes
Suknovic, Milija [1 ]
机构
[1] Univ Belgrade, Fac Org Sci, Jove Ilica 154, Belgrade, Serbia
[2] Univ Jena, Fac Econ & Business Adm, Dept Business Informat Syst, Jena, Germany
关键词
Representative-based clustering algorithms; Architecture; Reusable component; Generic algorithm; K-means; GLOBAL K-MEANS; SOFTWARE; IMPLEMENTATION;
D O I
10.1016/j.datak.2012.03.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose an architecture for the design of representative-based clustering algorithms based on reusable components. These components were derived from K-means-like algorithms and their extensions. With the suggested clustering design architecture, it is possible to reconstruct popular algorithms, but also to build new algorithms by exchanging components from original algorithms and their improvements. In this way, the design of a myriad of representative-based clustering algorithms and their fair comparison and evaluation are possible. In addition to the architecture, we show the usefulness of the proposed approach by providing experimental evaluation. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:78 / 98
页数:21
相关论文
共 107 条
[1]  
Abeel T, 2009, J MACH LEARN RES, V10, P931
[2]  
Achtert E, 2008, LECT NOTES COMPUT SC, V5069, P580
[3]   A k-mean clustering algorithm for mixed numeric and categorical data [J].
Ahmad, Amir ;
Dey, Lipika .
DATA & KNOWLEDGE ENGINEERING, 2007, 63 (02) :503-527
[4]   A k-means type clustering algorithm for subspace clustering of mixed numeric and categorical datasets [J].
Ahmad, Amir ;
Dey, Lipika .
PATTERN RECOGNITION LETTERS, 2011, 32 (07) :1062-1069
[5]  
Al-Daoud MB, 2005, PROC WRLD ACAD SCI E, V4, P74
[6]  
Altun O, 2006, I S WORKL CHAR PROC, P178
[7]  
[Anonymous], 2010, International Journal of Engineering Science and Technology
[8]  
[Anonymous], 2010, DATA KNOWLEDGE ENG
[9]  
[Anonymous], 2010, INT J COMPUTER SCI E
[10]  
[Anonymous], 2000, P WORKSH TEXT MIN 6