具有簇间分离特性的簇中心平面和子空间聚类方法研究

批准号:
11501310
项目类别:
青年科学基金项目
资助金额:
18.0 万元
负责人:
王震
依托单位:
学科分类:
A0405.连续优化
结题年份:
2018
批准年份:
2015
项目状态:
已结题
项目参与者:
白兰、丁兆东、侯雅馨、王雅君、高兴华
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
k均值(kmeans)方法是基于簇中心点聚类方法的代表,其簇中心在聚类过程中起着至关重要的作用。目前,对k均值方法的研究也日渐广泛和深入。本项目研究基于簇中心的聚类方法,将簇中心的概念由点扩展到面和线性子空间,研究基于簇中心平面、簇中心子空间的聚类方法。具体地,首先借鉴有监督非平行超平面支持向量机的理论和模型,在聚类时引入簇间分离概念,构造具有强弱分离特点的簇中心平面和子空间聚类模型,并借助非凸优化理论提出可行求解算法。其次,引入局部化概念,进一步扩展簇中心形状的多样性,研究基于簇中心局部化的平面片和有界子空间的聚类方法。在此基础上,借助核方法将簇中心由线性拓展到非线性情形。再次,通过研究并提出不同簇中心概念下的无监督评价准则,研究混合簇中心的聚类方法框架,提出基于两种及以上不同簇中心形状混合的聚类方法。最后,将基于各种簇中心及其混合模式的聚类方法应用于图像分割和图形部件匹配等实际问题中。
英文摘要
The representative of the point-based clustering is kmeans, and the concept of cluster center plays an important role in the clustering process. At present, the study on kmeans is increasingly wide and meticulous. We study the clustering method based on the cluster center, and extend the definition of the cluster center from point to plane and flat to research the clustering methods on the plane-based and flat-based cluster centers. In detail, we first construct the plane-based and flat-based clustering models with strong or weak separation between-cluster scatter by the theory of non-parallel planes support vector machines. In order to obtain the feasible algorithms of these models, the non-convex optimization theory is utilized. Secondly, based on extending the shape of the cluster center by the localization concept, we study the localized planar patch-based and bounded flat-based clustering methods. On this basis, these cluster centers are extended to nonlinear case by the kernel trick to study the surface-based and manifold-based clustering. Once more, the mixed cluster centers clustering framework will be researched through the study on the unsupervised criterions for different shape of cluster centers, and the clustering method with two types of cluster centers or more will be proposed. Finally, these novel clustering methods will be applied for the real world application problems such as image segmentation and graphic component matching.
本项目研究具有簇间分离特性的簇中心平面和子空间聚类方法。具体研究了簇间分离理论,提出了两种衡量簇内聚合簇间分离的新评价准则,分别是极大极小类间度量指标和基于全样本的新类间离散度定义,在此基础上构造了两种判别分析模型和两种簇中心平面聚类模型,并研究了这些模型的快速高效求解算法,针对特定类型的凸二次规划问题开发了稳定随机梯度下降法,针对秩1矩阵广义特征值问题得到了其简单格式的显式解。这种新聚类模型较传统的kmeans聚类模型在实验效果表现更好,而且能够发现基于平面的各种潜在簇分布,具有一定的应用前景。另外,本项目还在其它数据挖掘领域如分类、回归等尝试应用这些模型思想和算法理论,在这些领域也取得了一些成果。在基金支持下,本项目共发表SCI检索学术论文7篇,包括两篇TOP期刊论文。这些模型和成果有望应用于如图像聚类、文本聚类等实际问题中。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Clustering by twin support vector machine and least square twin support vector classifier with uniform output coding
通过具有统一输出编码的双支持向量机和最小二乘双支持向量分类器进行聚类
DOI:10.1016/j.knosys.2018.08.034
发表时间:2019-01-01
期刊:KNOWLEDGE-BASED SYSTEMS
影响因子:8.8
作者:Bai, Lan;Shao, Yuan-Hai;Li, Chun-Na
通讯作者:Li, Chun-Na
DOI:10.1016/j.knosys.2018.02.002
发表时间:2018-04-15
期刊:KNOWLEDGE-BASED SYSTEMS
影响因子:8.8
作者:Liu, Ming-Zeng;Shao, Yuan-Hai;Chen, Wei-Jie
通讯作者:Chen, Wei-Jie
Insensitive stochastic gradient twin support vector machines for large scale problems
用于大规模问题的不敏感随机梯度孪生支持向量机
DOI:10.1016/j.ins.2018.06.007
发表时间:2018
期刊:Information Sciences
影响因子:8.1
作者:Wang Zhen;Shao Yuan Hai;Bai Lan;Li Chun Na;Liu Li Ming;Deng Nai Yang
通讯作者:Deng Nai Yang
k-Proximal plane clustering
k-近端平面聚类
DOI:10.1007/s13042-016-0526-y
发表时间:2017
期刊:International Journal of Machine Learning and Cybernetics
影响因子:5.6
作者:Liu Li-Ming;Guo Yan-Ru;Yang Zhi-Min;Shao Yuan-Hai;Wang Zhen;Shao YH
通讯作者:Shao YH
Sparse Lq -norm least squares support vector machine with feature selection
具有特征选择的稀疏 Lq 范数最小二乘支持向量机
DOI:10.1016/j.patcog.2018.01.016
发表时间:2018
期刊:Pattern Recognition
影响因子:8
作者:Shao Yuan Hai;Li Chun Na;Liu Ming Zeng;Wang Zhen;Deng Nai Yang
通讯作者:Deng Nai Yang
完全统计学习原则下的零经验风险记忆学习研究
- 批准号:62366035
- 项目类别:地区科学基金项目
- 资助金额:31万元
- 批准年份:2023
- 负责人:王震
- 依托单位:
损失度量意义下的约束聚类优化模型及算法研究
- 批准号:61966024
- 项目类别:地区科学基金项目
- 资助金额:38.0万元
- 批准年份:2019
- 负责人:王震
- 依托单位:
国内基金
海外基金
