標題: Efficient joint clustering algorithms in optimization and geography domains
作者: Lo, Chia-Hao
Peng, Wen-Chih
資訊工程學系
Department of Computer Science
公開日期: 2008
摘要: Prior works have elaborated on the problem of joint clustering in the optimization and geography domains. However, prior works neither clearly specify the connected constraint in the geography domain nor propose efficient algorithms. In this paper, we formulate the joint clustering problem in which a connected constraint and the number of clusters should be specified. We propose an algorithm K-means with Local Search (abbreviated as KLS) to solve the joint clustering problem with the connected constraint. Experimental results show that KLS can find correct clusters efficiently.
URI: http://hdl.handle.net/11536/32542
ISBN: 978-3-540-68124-3
ISSN: 0302-9743
期刊: ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS
Volume: 5012
起始頁: 945
結束頁: 950
顯示於類別:會議論文