| 基于复杂对象分解的相似性计算方法 |
| |
| 引用本文： | 陈治平.基于复杂对象分解的相似性计算方法[J].计算机工程与应用,2008,44(34):149-151. |
| |
| 作者姓名： | 陈治平 |
| |
| 作者单位： | 福建工程学院,计算机系,福州,350014;清华大学,计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 福建省自然科学基金，福建省科技计划重点项目 |
| |
| 摘 要： | 针对目前常用的相似性度量方法难以满足复杂对象的相似性计算要求,提出了一种基于复杂对象结构分解的分层相似性度量方法。根据属性间的关系紧密程度将复杂对象结构迭代分解,直至基于分解后的简单对象结构的对象可以使用传统相似性度量方法计算对象间的相似性。分解过程可以得到树型结构的对象结构划分。在此基础上,利用树型的对象结构从叶节点向根方向对对象逐层进行相似性度量,最终得到复杂对象的相似性综合度量。结合某大型电信运营商的套餐数据进行应用分析,证明该方法具有较好的性能。
|
| 关 键 词： | 数据挖掘 聚类算法 相似性计算 |
| 收稿时间： | 2007-12-19 |
| 修稿时间： | 2008-3-24
|
Similarity measurement based on decomposition of complex object |
| |
| CHEN Zhi-ping.Similarity measurement based on decomposition of complex object[J].Computer Engineering and Applications,2008,44(34):149-151. |
| |
| Authors: | CHEN Zhi-ping |
| |
| Affiliation: | 1.Department of Computer，Fujian University of Technology，Fuzhou 350014，China 2.Department of Computer Science and Technology，Tsinghua University，Beijing 100084，China |
| |
| Abstract: | The similarity of complex objects can't be easily computed using common similarity measurements.A new method based on decomposition of complex object is presented in this paper.Using relationship among attributes,the complex object struc-ture is iteratively decomposed till the similarity of objects using the decomposed structure can be computed using the common measurements.Thus a tree-structured object structure can be achieved in decomposition.Using this tree structure,similarity is com-puted at different levels from bottom to up,and the similarity of root node,complex object,can be finally acquired.Its successful application in a big telecom enterprise shows that the new method has good performance. |
| |
| Keywords: | date mining clustering algorithm similarity computing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
