OPT OpenIR  > 光学影像学习与分析中心
Harmonious Genetic Clustering
Huang, Faliang1; Li, Xuelong2; Zhang, Shichao3,4; Zhang, Jilian5
作者部门光学影像学习与分析中心
2018
发表期刊IEEE TRANSACTIONS ON CYBERNETICS
ISSN2168-2267
卷号48期号:1页码:199-214
产权排序2
摘要

To automatically determine the number of clusters and generate more quality clusters while clustering data samples, we propose a harmonious genetic clustering algorithm, named HGCA, which is based on harmonious mating in eugenic theory. Different from extant genetic clustering methods that only use fitness, HGCA aims to select the most suitable mate for each chromosome and takes into account chromosomes gender, age, and fitness when computing mating attractiveness. To avoid illegal mating, we design three mating prohibition schemes, i.e., no mating prohibition, mating prohibition based on lineal relativeness, and mating prohibition based on collateral relativeness, and three mating strategies, i.e., greedy eugenics-based mating strategy, eugenics-based mating strategy based on weighted bipartite matching, and eugenics-based mating strategy based on unweighted bipartite matching, for harmonious mating. In particular, a novel single-point crossover operator called variable-length-and-gender-balance crossover is devised to probabilistically guarantee the balance between population gender ratio and dynamics of chromosome lengths. We evaluate the proposed approach on real-life and artificial datasets, and the results show that our algorithm outperforms existing genetic clustering methods in terms of robustness, efficiency, and effectiveness.

关键词Data Clustering Eugenic Theory Genetic Clustering Mating Operator
DOI10.1109/TCYB.2016.2628722
收录类别SCI ; EI
语种英语
WOS记录号WOS:000418291400017
EI入藏号20170403279606
引用统计
被引频次:1[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.opt.ac.cn/handle/181661/30833
专题光学影像学习与分析中心
作者单位1.Fujian Normal Univ, Fac Software, Fujian Engn Res Ctr Publ Serv Big Data Min & Appl, Fuzhou 350007, Fujian, Peoples R China;
2.Chinese Acad Sci, Xian Inst Opt & Precis Mech, State Key Lab Transient Opt & Photon, Ctr Opt Imagery Anal & Learning, Xian 710119, Shaanxi, Peoples R China;
3.Guangxi Normal Univ, Guangxi Key Lab MIMS, Guilin 541004, Peoples R China;
4.Guangxi Normal Univ, Coll Comp Sci & Informat Technol, Guilin 541004, Peoples R China;
5.Guangxi Univ Finance & Econ, Guangxi Key Lab Cross Border E Commerce Intellige, Nanning 530003, Peoples R China
推荐引用方式
GB/T 7714
Huang, Faliang,Li, Xuelong,Zhang, Shichao,et al. Harmonious Genetic Clustering[J]. IEEE TRANSACTIONS ON CYBERNETICS,2018,48(1):199-214.
APA Huang, Faliang,Li, Xuelong,Zhang, Shichao,&Zhang, Jilian.(2018).Harmonious Genetic Clustering.IEEE TRANSACTIONS ON CYBERNETICS,48(1),199-214.
MLA Huang, Faliang,et al."Harmonious Genetic Clustering".IEEE TRANSACTIONS ON CYBERNETICS 48.1(2018):199-214.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Harmonious Genetic C(2549KB)期刊论文出版稿开放获取CC BY-NC-SA浏览 请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Huang, Faliang]的文章
[Li, Xuelong]的文章
[Zhang, Shichao]的文章
百度学术
百度学术中相似的文章
[Huang, Faliang]的文章
[Li, Xuelong]的文章
[Zhang, Shichao]的文章
必应学术
必应学术中相似的文章
[Huang, Faliang]的文章
[Li, Xuelong]的文章
[Zhang, Shichao]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Harmonious Genetic Clustering.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。