| 核密度估计及其在聚类算法构造中的应用 |
| |
| 引用本文： | 李存华,孙志挥,陈耿,胡云. 核密度估计及其在聚类算法构造中的应用[J]. 计算机研究与发展, 2004, 41(10): 1712-1719 |
| |
| 作者姓名： | 李存华 孙志挥 陈耿 胡云 |
| |
| 作者单位： | 东南大学计算机科学与工程系,南京,210018;淮海工学院计算机科学系,连云港,222005;东南大学计算机科学与工程系,南京,210018 |
| |
| 基金项目： | 国家自然科学基金项目 ( 70 3 710 15 )，国家科技部中小型企业创新基金项目 ( 0 2C2 62 13 2 10 0 70 )，江苏省教育厅自然科学基金项目( 0 2KJB5 2 0 0 12 ) |
| |
| 摘 要： | 经典数理统计学中的核密度估计理论是构造基于数据集密度函数聚类算法的理论基础，采用分箱近似的快速核密度函数估计方法同样为构造高效的聚类算法提供了依据．通过对核密度估计理论及其快速分箱核近似方法的讨论，给出分箱近似密度估计相对于核密度估计的均方误差界，提出基于网格数据重心的分箱核近似方法．在不改变计算复杂度的条件下，基于网格数据重心的分箱核近似密度函数计算可以有效地降低近似误差，这一思想方法对于构造高效大规模数据聚类分析算法具有指导意义．揭示了基于网格上密度函数近似的聚类算法与核密度估计理论之间的关系．
|
| 关 键 词： | 核密度估计 分箱规则 聚类算法 |
Kernel Density Estimation and Its Application to Clustering Algorithm Construction |
| |
| LI Cun Hua ,,SUN Zhi Hui ,Chen Geng ,and Hu Yun . Kernel Density Estimation and Its Application to Clustering Algorithm Construction[J]. Journal of Computer Research and Development, 2004, 41(10): 1712-1719 |
| |
| Authors: | LI Cun Hua SUN Zhi Hui Chen Geng and Hu Yun |
| |
| Affiliation: | LI Cun Hua 1,2,SUN Zhi Hui 1,Chen Geng 1,and Hu Yun 1,2 1 |
| |
| Abstract: | |
| |
| Keywords: | kernel density estimation binning rule clustering algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
