基于社会网络分析的多属性关联规则挖掘方法

摘要：

应用社会网络分析的方法解决多属性关联规则挖掘的问题,这是解决这类问题全新的视角.首先,从啤酒的不同品牌与尿不湿不同颜色的搭配引出了多属性关联规则挖掘的问题,并指出这类问题也包含着广泛的评价和推荐问题;而后,基于社会网络分析的视角,建立了相应的图模型及与之等价的矩阵,通过对图和矩阵的分析,引出了多属性关联规则挖掘的方法;为了进一步使方法有助于程序化表达,将既有的方法通过引入"指标向量"实现了统一表达,这有助于程序递归的实现;最后,给出了本文方法的算法步骤,并将其应用在一个100 000评估量规模的数据集上对方法进行实证分析.结果表明:本文通过社会网络分析的视角将抽象的关联规则挖掘变得可视化,这便于矩阵表达的引入,使得到的方法具有算法复杂度低、直观和易于把握的特征,相比于既有的多属性关联规则挖掘算法有优势.

关键词：关联规则、多属性、数据挖掘、社会网络分析

所属期刊栏目：31

分类号：TP3;V4

资助基金：国家自然科学基金60979016;高等学校博士点专项基金资助项目20092302110060;教育部新世纪优秀人才支持项目资助NCET-08-0171

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

页数：共7页

页码：823-829