基于C-均值聚类的二层次人像聚类算法

基于C-均值聚类的二层次人像聚类算法

张利彪, 周春光, 李春霞, 孙彩堂, 刘小华, 刘淼

吉林大学计算机科学与技术学院, 长春 130012

收稿日期:2006-05-14 修回日期:1900-01-01 出版日期:2006-08-26 发布日期:2006-11-26
通讯作者: 周春光

Double Hierarchical Face Clustering Based on C-Means

ZHANG Libiao, ZHOU Chunguang, LI Chunxia, SUN Caitang, LIU Xiaohua, LIU Miao

College of Computer Science and Technology, Jilin University, Changchun 130012, China

Received:2006-05-14 Revised:1900-01-01 Online:2006-08-26 Published:2006-11-26
Contact: ZHOU Chunguang

摘要/Abstract

摘要： 提出一种基于C-均值聚类的二层次人像聚类算法,解决了传统硬聚类中由于每个数据只能属于某一类而使得处于类边界的数据在检索时结果准确度不高, 以及对高维大数据量数据分类时存在的模糊聚类时间和空间复杂性过大等问题. 该算法为大规模人像数据库检索提供了一种可行的分类方法, 使得分类后的人像数据在有效提高检索速度的同时保证了检索的准确度.

关键词: 聚类分析, 人脸识别, C\|均值聚类, 大库检索

Abstract: This paper presents a double hierarchical face clustering algorithm based on c-means. By means of the algorithm the problems in t he conventional clustering algorithms, namely, (1) every datum could only be classified into one class, which made the result less accurate in clustering the data on the boundary; and, (2) the time and space complexity in fuzzy clustering are e xcessive, unfitting for high dimensional and massive data clustering have been solved. This algorithm provides a feasible clustering method for large scale face database searching, and guarantees the accuracy on increasing the speed of searching.

Key words: clustering, face recognition, c-means clustering, search in large database

中图分类号:

TP391

张利彪, 周春光, 李春霞, 孙彩堂, 刘小华, 刘淼. 基于C-均值聚类的二层次人像聚类算法[J]. J4, 2006, 44(06): 37-40.

ZHANG Libiao, ZHOU Chunguang, LI Chunxia, SUN Caitang, LIU Xiaohua, LIU Miao. Double Hierarchical Face Clustering Based on C-Means[J]. J4, 2006, 44(06): 37-40.

[1]	孙俊, 才华, 朱新丽, 胡浩, 李英超. 基于双重注意力机制的深度人脸表示算法[J]. 吉林大学学报(理学版), 2021, 59(4): 883-890.
[2]	齐向明, 孙煦骄. 基于语义簇的中文文本聚类算法[J]. 吉林大学学报(理学版), 2019, 57(5): 1193-1199.
[3]	朱超平, 任继平. 基于智能优化算法的物联网异构数据融合方法[J]. 吉林大学学报(理学版), 2019, 57(3): 627-632.
[4]	王海燕, 崔文超, 许佩迪, 李闯. 一种局部概率引导的优化K-means++算法[J]. 吉林大学学报(理学版), 2019, 57(06): 1431-1436.
[5]	李鸿雁, 唐娴. 聚类分析和活动轮廓模型相融合的图像分割算法[J]. 吉林大学学报(理学版), 2019, 57(04): 896-902.
[6]	姜建华, 吴迪, 郝德浩, 王丽敏, 张永刚, 李克勤. 基于CDbw和人工蜂群优化的密度峰值聚类算法[J]. 吉林大学学报(理学版), 2018, 56(6): 1469-1475.
[7]	王银花, 王丽萍, 王忠良. 基于判别分析与低秩投影的人脸识别算法[J]. 吉林大学学报(理学版), 2018, 56(2): 355-360.
[8]	夏雪飞, 韩啸, 兰天姝, 王礼华, 吴佳楠, 周柚. 基于灰值区间的微阵列模拟数据生成算法[J]. 吉林大学学报(理学版), 2016, 54(06): 1401-1404.
[9]	姜建华, 杨玉免, 边海燕, 康嘉容，王丽敏，刘颖. 改进DBSCAN聚类算法在电子商务网站评价中的应用[J]. 吉林大学学报(理学版), 2016, 54(02): 329-336.
[10]	谭萍, 邢玉娟. 基于混合Gauss模型的鲁棒性人脸识别算法[J]. 吉林大学学报(理学版), 2015, 53(06): 1229-1235.
[11]	刘雪锋. 基于邻域相关度和LBP算子的人脸图像识别[J]. 吉林大学学报(理学版), 2015, 53(04): 687-692.
[12]	吴博, 刘小华, 周春光. 基于改进的2DPCA对近红外人脸图像的识别方法[J]. 吉林大学学报(理学版), 2014, 52(02): 303-307.
[13]	苏立明, 王莹, 姜园媛, 李文辉. 基于局部二元模式和重采样双向2DLDA的人脸识别算法[J]. J4, 2013, 51(03): 459-464.
[14]	高璐, 李文辉, 王莹. 基于模糊聚类分析和多特征融合的人脸识别方法[J]. J4, 2012, 50(02): 293-298.
[15]	曲福恒, 胡雅婷, 马驷良, 苑丽红, 孙爽滋. 基于核的模糊c均值聚类算法的收敛性定理[J]. J4, 2011, 49(06): 1079-1086.