序列模式挖掘的两种典型算法及比较

序列模式挖掘是数据挖掘的重要分支,GSP算法与PSP算法是序列模式挖掘中的两种典型算法。本文介绍了这两种算法并对其进行了分析与比较。     

一种新的组播安全通信密钥管理协议

在分析群组通信安全问题的基础上,采用一种折中的方法,提出一种混合的分组分层的组播群组密钥管理协议,以解决组规模较大的安全组播应用中存在的问题.新的组播安全通信协议有效地降低了协议通信带宽、解密和加密计算等负载,具有较好的可扩展性,适合大型动态组播.     

基于垂直二进制位图的频繁模式挖掘算法

采用垂直二进制位图映射事务数据库，提出了用二进制位图生成一种新的NBFP-Tree结构，并据此提出了一种新的频繁模式挖掘算法NBFP-mine. 该算法不产生候选集，对NBFP-Tree结构进行深度优先遍历一次，就可从NBFP-Tree结构上直接查找出最大频繁模式. 最后，从理论分析和实践验证了它的高效性.     

不同类型游历模式之间的分析与比较

针对路径游历问题(Path Traversal),提出了一种新的挖掘用户频繁访问路径的方法MFP(MaximalFrequent Path),该方法首次采用两种兴趣度的度量标准.即在考虑了用户覆盖面的同时,又考虑了个人贡献因素.采用该方法不丢失有用的信息,便于网页序列的预取和缓存,并且有效地避免了两个极端情况的影响(单用户多访问和多用户单访问情况),能挖掘出比其它方法更具有普遍意义的模式,并从理论上推导和验证了它的有效性.