| 基于随机P-集合的系统状态检测-识别 |
| |
| 引用本文： | 郭志林,赵树理,史开泉.基于随机P-集合的系统状态检测-识别[J].计算机科学,2013,40(7):178-181. |
| |
| 作者姓名： | 郭志林 赵树理 史开泉 |
| |
| 作者单位： | 国家数字交换系统工程技术研究中心 郑州450002;国家数字交换系统工程技术研究中心 郑州450002;国家数字交换系统工程技术研究中心 郑州450002;国家数字交换系统工程技术研究中心 郑州450002 |
| |
| 基金项目： | 本文受国家高技术研究发展计划(“863”计划),国家重点基础研究发展计划(“973”计划)基金资助 |
| |
| 摘 要： | 针对仿射传播聚类(AP)算法应用于流形结构复杂、密度不均匀的数据集存在的不足,通过学习数据集的低维流形结构,提出了密度自适应的“流形距离核”(ad-MDK)的概念。该距离测度既考虑了数据点的局部密度信息,又包含了数据集全局结构信息,从而提高了算法对这类数据集的处理能力。同时,针对引入流形距离所带来的计算复杂问题,提出了算法的并行化设计方法,有效提高了算法处理效率。通过在多个数据集上的实验验证了所提算法在处理大规模多尺度数据集上的性能优于传统AP算法。
|
| 关 键 词： | 仿射传播聚类 流形距离核 共享最近邻 并行计算 |
| 收稿时间： | 2012/9/29 0:00:00 |
| 修稿时间： | 2013/1/26 0:00:00 |
System State Detection-Recognition Based on Random P-sets |
| |
| GUO Zhi-lin,ZHAO Shu-li and SHI Kai-quan.System State Detection-Recognition Based on Random P-sets[J].Computer Science,2013,40(7):178-181. |
| |
| Authors: | GUO Zhi-lin ZHAO Shu-li and SHI Kai-quan |
| |
| Affiliation: | China National Digital Switching System Engineering & Technological R&D Center,Zhengzhou 450002,China;China National Digital Switching System Engineering & Technological R&D Center,Zhengzhou 450002,China;China National Digital Switching System Engineering & Technological R&D Center,Zhengzhou 450002,China;China National Digital Switching System Engineering & Technological R&D Center,Zhengzhou 450002,China |
| |
| Abstract: | |
| |
| Keywords: | Affinity propagation Manifold distance kernel Shared nearest neighbor Parallel computation |
|
|
点击此处可从《计算机科学》下载全文 |
|
