基于概率分布及维度编码的关联规则挖掘

设计一种基于二进制数及项目的支持度分布的Apriori改进算法BF-Apriori。该算法通过分析项目的概率分布并对项目集中的项目按概率从大到小进行排序,经维度编码为二进制数后,降低事务数据库的读取开销和存储开销,同时采用切片运算和剪枝技术降低规则挖掘运算的时间复杂度。实验结果表明,BF-Apriori算法降低了50%左右的存储开销及400%以上的执行时间,能提高数据挖掘的存储效率和运算速度。

一个描述合作网络顶点度分布的模型

讨论一类社会合作网络以及一些与其拓扑结构相似的技术网络的度分布.建议一个最简化模型,通过解析的方法说明这些网络演化的共同动力学机理,而且说明顶点的度分布和项目度分布之间具有密切的一致关系,而项目所含的顶点数分布对度分布的影响较小;对模型的更一般情况进行数值模拟,说明上述结论具有一定的普遍性.这个模型显示这类广义的合作网络一般具有处于幂函数和指数函数这两种极端情况之间的度分布.简要介绍对一些实际合作网络做统计研究的结果,说明本模型的合理性.

基于合作网络的分类讨论

合作网络的研究是近几年复杂网路研究的热点之一,而对广义合作网络和社会合作网络的分类讨论一直是一个疑点。把合作网络的概念推广到非社会领域,这种非社会合作网络即是近几年刚刚兴起的广义合作网络。通过研究观察我们发现到目前为止,并没有人将社会合作网络和广义社会合作网络彻底分清,而且对社会合作网络和广义合作网络的定义都没有明确给出。对此,我们通过中国电影网和淮扬菜系网的各种参数对比,研究了它们各自的网络性能特征,进而将社会合作网络和广义社会合作网络进行区分。在原有基础上对广义合作网络进行了重新定义,得出了一些见解,对以后合作网络的研究方向给出了预测。

基于三群落演员合作网络的分析

本文在RDP模型及最简化模型的基础上建立了一个基于三群落演员的合作网络模型,从影响度因子和导演与演员的双向选择下分析了模型演化过程中的网络性能特征,也说明了度分布、项目度分布与项目大小的关系,这些结果对电影市场的发展趋势有一定的预测和参考.

一种基于逆序编码的关联规则挖掘研究

为了提高关联规则挖掘的存储和挖掘效率,该文设计了一种基于逆序编码的Apriori改进算法BF-Apriori。该算法通过分析项目的概率分布并对其进行排序,经行向量逆序编码为二进制数后降低了项目读取的开销和存储开销,同时采用切片运算和剪枝技术降低了规则挖掘运算的时间复杂度。实验结果表明,BF-Apriori算法提高了数据挖掘算法中项目集的存储效率和运算速度。