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

摘要

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