| 模糊聚类的一次定位算法 |
| |
| 引用本文： | 宣士斌.模糊聚类的一次定位算法[J].系统工程与电子技术,2005,27(8):1416-1418. |
| |
| 作者姓名： | 宣士斌 |
| |
| 作者单位： | 广西民族学院计算机与信息科学系,广西,南宁,530006 |
| |
| 基金项目： | 国家自然科学基金资助课题(60461001) |
| |
| 摘 要： | 相似矩阵的传递闭包是模糊聚类的重要方法,根据在求相似矩阵的等价矩阵中取大取小运算的特征,得出相似矩阵的上三角形中的任一元素值在其等价矩阵中出现的位置,由计算过程中,当前比它大或等于的元素所在位置决定。在此基础上,将上三角形中的所有非零元素按降序排序,从第二个元素开始,按顺序计算每个元素可传递到的位置,得所求的等价矩阵。这种通过一次计算可得等价阵的最终结果的算法称为一次定位法。该算法的时间复杂度小于等于n平方级,空间复杂度为n平方级。
|
| 关 键 词： | 模糊聚类 一次定位算法 传递闭包 相似矩阵 |
| 文章编号： | 1001-506X(2005)08-1416-03 |
| 修稿时间： | 2004年10月15 |
Algorithm of once location for fuzzy clustering |
| |
| XUAN Shi-bin.Algorithm of once location for fuzzy clustering[J].System Engineering and Electronics,2005,27(8):1416-1418. |
| |
| Authors: | XUAN Shi-bin |
| |
| Abstract: | |
| |
| Keywords: | fuzzy clustering algorithm of once location transitive closure similarity matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
