| 受约束的两类数据分割算法及其应用 |
| |
| 引用本文： | 雷宏,张著洪. 受约束的两类数据分割算法及其应用[J]. 贵州大学学报(自然科学版), 2009, 26(2): 85-89 |
| |
| 作者姓名： | 雷宏 张著洪 |
| |
| 作者单位： | 贵州大学理学院系统科学及信息技术研究所,贵州,贵阳,550025;贵州大学理学院系统科学及信息技术研究所,贵州,贵阳,550025 |
| |
| 基金项目： | 教育部科学技术研究重点项目 |
| |
| 摘 要： | 针对权值约束、相互制约的两类数据A、B分类问题，提出一种带修补规则的数据分割算法。首先，基于密度法，依赖于数据类B确定数据类A的代表点，并依据最短距离原则和数据类A的代表点，对数据类B进行分类；进而，依据邻域法的思想及数据类B的权值，对各个分类进行修补，使各类满足权值约束；最后，基于优化模型，对数据类B的分类进行优化。实验结果表明，该分割算法获得了满意的分类效果。
|
| 关 键 词： | 聚类 分类 权值约束 密度 优化 |
Constrained Segment Algorithm of Two kinds of Data and Its Application |
| |
| LEI Hong,ZHANG Zhu-hong. Constrained Segment Algorithm of Two kinds of Data and Its Application[J]. Journal of Guizhou University(Natural Science), 2009, 26(2): 85-89 |
| |
| Authors: | LEI Hong ZHANG Zhu-hong |
| |
| Affiliation: | Institute of System Science and Information Technology;College of Science;Guizhou University;Guiyang 550025;China |
| |
| Abstract: | A repair rule-based data-segment algorithm is proposed for the classification problem of two kinds of data(A and B) with mutual restriction and the weight constraints.First,the data B is divided into several sub-classes related to the density method,which is based on the representative points of the data A and the shortest distance rule.Second,these sub-classes are repaired to satisfy the weight constraints depending upon the idea of the neighborhood method and the weights of the data B;on the other hand,th... |
| |
| Keywords: | clustering classification weight constraint density optimization. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
