BPM:基于模式匹配的聚类算法
Clustering Algorithm Based on Pattern Matching
本文通过研究一种快速前向模式匹配算法Rete算法,从一个新的角度重新分析设计了聚类算法-基于模式匹配的聚类算法( A Clustering Algorithm Based on Pattern Matching)。该算法通过对原始Rete算法概念的修改与拓展,详细描述了数据对象在CABPM算法中的表现形式和聚类完成过程,并给出了具体的算法描述,为传统聚类算法的优化改进提供了一个新的思路。
new Clustering Algorithm-A Clustering Algorithm Based on Pattern Matching (CABPM) was discussed in this paper. The algorithm adds and enhances several base conceptions to a fast forward-chaining algorithm called Rete which focuses on the main idea of pattern matching to filter data objects with some certain attributes. In order to apply the idea to Clustering Analyses, the forms of the data objects to be clustered and main process of CABPM are exactly described to give a new point of view to the development of other Clustering Algorithm.
方应飞
计算技术、计算机技术
Rete算法,模式匹配,聚类算法
Rete Algorithm Pattern Matching Clustering Algorithm
方应飞.BPM:基于模式匹配的聚类算法[EB/OL].(2007-09-18)[2025-08-02].http://www.paper.edu.cn/releasepaper/content/200709-354.点此复制
评论