Please wait a minute...
New Technology of Library and Information Service  2006, Vol. 1 Issue (5): 44-46    DOI: 10.11925/infotech.1003-3513.2006.05.11
Current Issue | Archive | Adv Search |
A New Clustering Algorithm Based on GA and K-medoids Algorithm
Hao Zhangang   Wang Zhengou
(Institute of Systems Engineering, Tianjin University, Tianjin 300072,China)
Download:
Export: BibTeX | EndNote (RIS)      
Abstract  

This paper presents a new clustering algorithm based on GA(Genetic Algorithm) and k-medoids algorithm. The new algorithm can not only improve the precision of clustering but also recognize isolated points. At the same time,the new algorithm may expedite the convergence of GA and save the time cost for integration with the kmedoids algorithm in GA.

Key wordsClustering      Genetic Algorithm      K-medoids Algorithm     
Received: 24 January 2006      Published: 25 May 2006
: 

TP301.6

 
Corresponding Authors: Hao Zhangang     E-mail: zghao2000@sina.com
About author:: Hao Zhangang,Wang Zhengou

Cite this article:

Hao Zhangang,Wang Zhengou . A New Clustering Algorithm Based on GA and K-medoids Algorithm. New Technology of Library and Information Service, 2006, 1(5): 44-46.

URL:

https://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.1003-3513.2006.05.11     OR     https://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y2006/V1/I5/44

1朱明. 数据挖掘合肥:中国科技技术大学出版社,2002129-157
2D.B.Fogel. An introduction to simulated evolutionary optimization. IEEE Trans.(Neural Network). 1994,5(1):3-14
3J.N.Bhuyan, V.V.Raghavan, V.K.Elayavalli. Genetic algorithm for clustering with an ordered representation,in Proc. 4th Int. Conf. Genetic Algorithms. San Mateo: Morgan Kaufman, 1991.408-420
4D.R.Jones, M. A. Beltramo.Solving partitioning problems with genetic algorithms, in Proc. 4th Int. Conf. Genetic Algorithms. San Mateo: Morgan Kaufman, 1991.442-457
(下转第57页)5许勇,刘奕文,陈贺新,戴逸松.一种基于自适应遗传算法的聚类分析方法系统工程与电子技术,1997,19(9):39-43
6K.Krishna, M.Narasimha Murty. Genetic K-Means Algorithm.IEEE Transactions on systems, man, and cybernetics-partB:Cybernetics,1999,29(3):433-439
7王敞,陈增强,袁著祉.基于遗传算法的K均值聚类分析计算机科学,2003,30(2):163-164
8王小平,曹立明.遗传算法:理论、应用及软件实现西安:西安交通大学出版社,200282-131

[1] Wang Ruolin, Niu Zhendong, Lin Qika, Zhu Yifan, Qiu Ping, Lu Hao, Liu Donglei. Disambiguating Author Names with Embedding Heterogeneous Information and Attentive RNN Clustering Parameters[J]. 数据分析与知识发现, 2021, 5(8): 13-24.
[2] Wang Xiwei,Jia Ruonan,Wei Yanan,Zhang Liu. Clustering User Groups of Public Opinion Events from Multi-dimensional Social Network[J]. 数据分析与知识发现, 2021, 5(6): 25-35.
[3] Lu Linong,Zhu Zhongming,Zhang Wangqiang,Wang Xiaochun. Cross-database Knowledge Integration and Fingerprint of Institutional Repositories with Lingo3G Clustering Algorithm[J]. 数据分析与知识发现, 2021, 5(5): 127-132.
[4] Zhang Mengyao, Zhu Guangli, Zhang Shunxiang, Zhang Biao. Grouping Microblog Users of Trending Topics Based on Sentiment Analysis[J]. 数据分析与知识发现, 2021, 5(2): 43-49.
[5] Ding Hao, Ai Wenhua, Hu Guangwei, Li Shuqing, Suo Wei. A Personalized Recommendation Model with Time Series Fluctuation of User Interest[J]. 数据分析与知识发现, 2021, 5(11): 45-58.
[6] Yang Chen, Chen Xiaohong, Wang Chuhan, Liu Tingting. Recommendation Strategy Based on Users’ Preferences for Fine-Grained Attributes[J]. 数据分析与知识发现, 2021, 5(10): 94-102.
[7] Yu Fengchang,Cheng Qikai,Lu Wei. Locating Academic Literature Figures and Tables with Geometric Object Clustering[J]. 数据分析与知识发现, 2021, 5(1): 140-149.
[8] Wu Jinming,Hou Yuefang,Cui Lei. Automatic Expression of Co-occurrence Clustering Based on Indexing Rules of Medical Subject Headings[J]. 数据分析与知识发现, 2020, 4(9): 133-144.
[9] Wen Pingmei,Ye Zhiwei,Ding Wenjian,Liu Ying,Xu Jian. Developments of Named Entity Disambiguation[J]. 数据分析与知识发现, 2020, 4(9): 15-25.
[10] Xi Yunjiang, Du Diedie, Liao Xiao, Zhang Xuehong. Analyzing & Clustering Enterprise Microblog Users with Supernetwork[J]. 数据分析与知识发现, 2020, 4(8): 107-118.
[11] Yang Xu,Qian Xiaodong. Synchronous Clustering Algorithm for Social Networks Based on Improved Vicsek Model[J]. 数据分析与知识发现, 2020, 4(4): 119-128.
[12] Xiong Huixiang,Li Xiaomin,Li Yueyan. Group Recommendation Based on Attribute Mining of Book Reviews[J]. 数据分析与知识发现, 2020, 4(2/3): 214-222.
[13] Wei Jiaze,Dong Cheng,He Yanqing,Liu Zhihui,Peng Keyun. Detecting News Topics Based on Equalized Paragraph and Sub-topic Vector[J]. 数据分析与知识发现, 2020, 4(10): 70-79.
[14] Huaming Zhao,Li Yu,Qiang Zhou. Determining Best Text Clustering Number with Mean Shift Algorithm[J]. 数据分析与知识发现, 2019, 3(9): 27-35.
[15] Shan Li,Yehui Yao,Hao Li,Jie Liu,Karmapemo. ISA Biclustering Algorithm for Group Recommendation[J]. 数据分析与知识发现, 2019, 3(8): 77-87.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn