节点文献

一种基于构造性核覆盖的聚类算法

A Clustering Algorithm Based on Constructive Kernel Covering Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李丽芳周鸣争

【Author】 LI Li-fang,ZHOU Ming-zheng (Dept.of Computer Sci.& Eng.,Anhui University of Science and Technology,Wuhu 241000,China)

【机构】 安徽工程科技学院计算机科学与工程系

【摘要】 基于构造性核覆盖学习方法的思想,提出了一种构造性核覆盖聚类算法。首先将原空间的待分类样本映射到一个高维的特征空间中,使得样本变得线性可分,然后在核空间采用构造性覆盖方法进行覆盖领域的构造,这组领域能将相似度小的样本分割开来,将相似度大的样本聚合在一起,通过定义一定的相似度度量标准和目标函数,达到聚类的效果。仿真实验也验证了该方法的有效性和可行性。

【Abstract】 The idea based on the constructive kernel covering study means,puts forward a constructive kernel covering clustering algorithm.Firstly,it maps the awaiting sort samples of original space to a high dimensional feature space,makes the samples linear separable.Then,in kernel space,the algorithm uses constructive covering method to construct covering domain.Every domain divides the minor semblance samples,makes the major semblance samples converge.By defining definite semblance standard and target function,it can get the clustering effect.Emulation experiment proved the validity and the feasibility of this algorithm.

【基金】 国家自然科学基金资助项目(60574028);安徽省自然科学基金资助项目(070412058);安徽高校省级自然科学研究重点项目(KJ2007A046)
  • 【文献出处】 计算机技术与发展 ,Computer Technology and Development , 编辑部邮箱 ,2009年01期
  • 【分类号】TP391.41
  • 【被引频次】3
  • 【下载频次】76
节点文献中: 

本文链接的文献网络图示:

本文的引文网络