基于初始划分的标签传播社区发现算法

采用标签传播算法进行社区发现时间效率高,无需人工参数,但容易产生精度限制的问题.研究了启发式的标签传播算法,快速地进行社区的初始划分,大量减少了初始标签的个数,进行标签迭代传播来修正初始划分得到最终的社区.理论分析和实验证明这种方法在不增加时间复杂度的情况下,提高了准确率,并有效消除了精度限制的现象.     

基于CORBA的分布式异构数据模型优化研究

提出了一个基于CORBA中间件的分布式多层异构数据库信息共享结构模型,在该模型中将数据库的访问集成到CORBA中间件中,并重点提出了一种对数据库的操纵以及应用服务器与数据库服务器连接的优化策略和设计方法;笔者采用Java和CORBA技术结合的方法构建分布式异构系统,以解决系统的通信及交互性、安全性、扩展性问题,从而实现了一个不依赖于表示层编程语言的透明访问机制.     

基于最长前缀频繁子路径树的Web日志挖掘算法

现有的Web日志频繁访问路径挖掘算法往往不能在追求时间效率的同时准确挖掘出符合用户浏览顺序的频繁路径.提出了有效挖掘Web日志中频繁访问路径的算法,将事务数据库转换为Web访问路径树,根据支持度进行剪枝构造最长前缀频繁子路径树,然后进行频繁路径挖掘,实验证实了此方法的有效性,并分析了支持度设置对频繁路径生成的影响.     

关联规则挖掘算法的改进与优化研究

首先对Apriori算法过程本身进行了详细的研究．给出了三种改进措施。各种改进措施在特定的应用场合有着明显的优点．均能有效减少存储候选集所占用的空间或算法过程占用的时间。之后着重对强关联规则的生成算法进行了详细讨论．给出了优化算法．实例表明该算法能有效减少相关计算量．比已有算法运算效率明显提高．