| 一种基于加权Parzen窗的聚类算法 |
| |
| 引用本文： | 吴葛铭,霍剑青,王晓蒲.一种基于加权Parzen窗的聚类算法[J].中国科学技术大学学报,2002,32(5):546-551. |
| |
| 作者姓名： | 吴葛铭 霍剑青 王晓蒲 |
| |
| 作者单位： | 中国科学技术大学人工智能与计算机应用研究室,安徽合肥,230026 |
| |
| 基金项目： | 安徽省重点项目资助 ([2 0 0 2 ]0 95 ) |
| |
| 摘 要： | 提出了一种新的基于加权Parzen窗的无监督学习方法 .该方法采用加权Parzen窗获得对数据分布状态的良好描述 ,从而求出不同模式类的分界面 ,并将聚类过程转变为求解加权Parzen窗权值的线性规划问题 .实验表明 ,采用这一方法只需较少的计算时间就可以获得与Asa等人基于支持向量机的方法类似的聚类结果 .
|
| 关 键 词： | 加权Parzen窗 线性规划 聚类算法 |
| 文章编号： | 0253-2778(2002)05-0546-06 |
| 修稿时间： | 2002年2月25日 |
A New Clustering Algorithm Based on Weighted Parzen Window |
| |
| WU Ge ming,HUO Jian qing,WANG Xiao pu.A New Clustering Algorithm Based on Weighted Parzen Window[J].Journal of University of Science and Technology of China,2002,32(5):546-551. |
| |
| Authors: | WU Ge ming HUO Jian qing WANG Xiao pu |
| |
| Abstract: | A new clustering algorithm based on weighted Parzen Window is proposed. The algorithm finds out the boundaries for different clusters by using weighted Parzen Window to describe the data distribution status. Thus the clustering process is converted to the problem of solving a linear programming problem for determining the coefficients' values of weighted Parzen Window. Experiments show that the cluster boundaries found out by presented algorithm are similar to those by Support Vector Clustering algorithm, which was proposed by Asa Ben Hur etc., and that less time is needed in the former. |
| |
| Keywords: | weighted parzen window linear programming clustering algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
