| 基于对象"形状"的聚类算法 |
| |
| 引用本文： | 文登敏,张丽梅. 基于对象"形状"的聚类算法[J]. 计算机应用与软件, 2005, 22(12): 121-123 |
| |
| 作者姓名： | 文登敏 张丽梅 |
| |
| 作者单位： | 西南交通大学计算机与通信工程学院,四川,成都,610031;西南交通大学软件学院,四川,成都,610031 |
| |
| 摘 要： | 基于密度的方法和基于距离的方法是两类常用的对象聚类方式。本文提出了一种基于对象“形状”的聚类算法，外表面距离为零的对象将被自动聚为一类。文中给出了对象形状的定义，有形对象之间距离的计算方法，以及基于对象形状的聚类算法。最后给出一个具体实例，说明了理论和实际的相容性。
|
| 关 键 词： | 聚类 有形对象 算法 表面距离 |
| 收稿时间： | 2004-02-23 |
| 修稿时间： | 2004-02-23 |
A CLUSTERING BASED ON OBJECT SHAPE ALGORITHM |
| |
| Wen Dengmin,Zhang Limei. A CLUSTERING BASED ON OBJECT SHAPE ALGORITHM[J]. Computer Applications and Software, 2005, 22(12): 121-123 |
| |
| Authors: | Wen Dengmin Zhang Limei |
| |
| Affiliation: | 1.School of Computer and Comm. Eng. , Southwest Jiaotong University, Chengdu Sichuan 610031, China; 2. School of Software, Southwest Jiaotong University, Chengdu Sichuan 610031, China |
| |
| Abstract: | Two prominent categories of clustering algorithms are distance-based and density-based. A Clustering Based on Object Shape Algorithm was proposed in this paper. Some shaped objects are polymerized if the surface distance between them is zero. in this paper, Object Shape definition ,the surface distance based shaped objects ,and clustering algorithm were described first. Then ,an example with 20 2-D data object was showed, and it is proved that the theory is consistent with the practice about clustering algorithm. |
| |
| Keywords: | Clustering Shaped object Algorithm Surface distance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
