CABPM:基于模式匹配的聚类算法

方应飞

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

CABPM:基于模式匹配的聚类算法

首发时间：2007-09-18

方应飞 ¹

1、北京邮电大学计算机科学与技术学院

摘要：本文通过研究一种快速前向模式匹配算法Rete算法，从一个新的角度重新分析设计了聚类算法－基于模式匹配的聚类算法（ A Clustering Algorithm Based on Pattern Matching）。该算法通过对原始Rete算法概念的修改与拓展，详细描述了数据对象在CABPM算法中的表现形式和聚类完成过程，并给出了具体的算法描述，为传统聚类算法的优化改进提供了一个新的思路。

关键词： Rete算法模式匹配聚类算法

For information in English, please click here

A Clustering Algorithm Based on Pattern Matching

Fang Yingfei ¹

1、School of Computer Science and Technology,Beijing University of Posts and Telecommunications

Abstract：A 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.

Keywords： Rete Algorithm, Pattern Matching, Clustering Algorithm

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

方应飞. CABPM:基于模式匹配的聚类算法[EB/OL]. 北京：中国科技论文在线 [2007-09-18]. https://www.paper.edu.cn/releasepaper/content/200709-354.

No.1516114098011901****

同行评议

共计0人参与

全部评论

0/1000

论文编号	200709-354
论文题目	CABPM:基于模式匹配的聚类算法
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.