模式识别与人工智能
2025年4月7日 星期一   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2007, Vol. 20 Issue (5): 716-721    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
一种变栅格高维数据收缩聚类算法*
张建业1,潘泉1,梁建海2
1.西北工业大学 自动化学院 西安 710072
2.空军工程大学 工程学院 西安 710038
A ShrinkingClustering Method for High Dimensional Data Using Flexible Size Grid
ZHANG JianYe1, PAN Quan1, LIANG JianHai2
1. School of Automation, Northwestern Polytechnical University, Xi’an 710072
2.Institute of Engineering, Air Force Engineering University, Xi’an 710038

全文: PDF (532 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 针对数据挖掘领域中高维数据的聚类问题,提出一种变栅格的高维数据收缩聚类算法.主要是对数据箱按密度跨距进行排列,将数据点沿着密度梯度进行移动,产生浓缩聚类.采用大小可变的栅格对相连密度单元进行检测,当边界线不再改变时得到最优聚类结果.仿真结果表明,收缩聚类方法对低维、高维数据的聚类都具有良好效果.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
张建业
潘泉
梁建海
关键词 收缩聚类密度跨距变栅格数据箱    
Abstract:A shrinkingclustering method using flexible size grid is proposed to solve the clustering problem of high dimensional data in data mining. The data bins are arranged according to their density span, and the data points are moved along the direction of the density gradient. Thus the condensed and widelyseparated clusters are generated. Then the connected components of dense cells are detected using a sequence of grids with flexible size. Finally, the best clustering result is obtained when the borderline does not change again. The simulation result shows that the method could detect clusters effectively and efficiently in both low and high dimensional data.
Key wordsShrinkingClustering    Dense Span    Flexible Size Grid    Data Bin   
收稿日期: 2006-08-14     
ZTFLH: O23  
基金资助:国家自然科学基金项目(No.60304004)、陕西省自然科学基础研究计划项目(No.2005F52)资助
作者简介: 张建业,男,1971年生,博士研究生,主要研究方向为信息融合、时间序列分析.Email:zhangjianye828@163.com.潘泉,男,1961年生,教授,博士生导师,主要研究方向为信息融合、小波分析等.梁建海,男,1974年生,博士研究生,主要研究方向为模式识别技术、人工智能技术的应用.
引用本文:   
张建业,潘泉,梁建海. 一种变栅格高维数据收缩聚类算法*[J]. 模式识别与人工智能, 2007, 20(5): 716-721. ZHANG JianYe , PAN Quan , LIANG JianHai. A ShrinkingClustering Method for High Dimensional Data Using Flexible Size Grid. , 2007, 20(5): 716-721.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2007/V20/I5/716
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn