基于复杂对象分解的相似性计算方法

摘要：

针对目前常用的相似性度量方法难以满足复杂对象的相似性计算要求,提出了一种基于复杂对象结构分解的分层相似性度量方法.根据属性间的关系紧密程度将复杂对象结构迭代分解,直至基于分解后的简单对象结构的对象可以使用传统相似性度量方法计算对象间的相似性.分解过程可以得到树型结构的对象结构划分.在此基础上,利用树型的对象结构从叶节点向根方向对对象逐层进行相似性度量,最终得到复杂对象的相似性综合度量.结合某大型电信运营商的套餐数据进行应用分析,证明该方法具有较好的性能.

关键词：数据挖掘、聚类算法、相似性计算

所属期刊栏目：44

分类号：TP311.13(计算技术、计算机技术)

资助基金：福建省自然科学基金the Natural Science Foundation of Fujian Province of China under Grant 2008J0012;福建省科技计划重点项目2008H0001

在线出版日期：2009-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：149-151,162