| Web-Logs中连续频繁访问路径的快速挖掘算法 |
| |
| 引用本文： | 曹忠升,唐曙光,杨良聪. Web-Logs中连续频繁访问路径的快速挖掘算法[J]. 计算机应用, 2006, 26(1): 216-0219 |
| |
| 作者姓名： | 曹忠升 唐曙光 杨良聪 |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 摘 要： | 研究了如何从Web Logs中高效挖掘出连续频繁访问路径，提出了一种快速有效的OB Mine算法。该算法借助于访问路径树进行挖掘，只需扫描一次数据库，且通过构建频繁1 项集pi的HBP 树，能一次性挖掘出以pi为后缀的频繁访问路径，简化了挖掘过程，实验表明在执行效率上要优于WAP算法。
|
| 关 键 词： | 频繁访问路径 连续频繁访问路径 访问路径树 |
| 文章编号： | 1001-9081（2006）01-0216-04 |
| 收稿时间： | 2005-07-15 |
| 修稿时间： | 2005-07-152005-09-09 |
Algorithm of mining frequent access paths from Web-Logs |
| |
| CAO Zhong-sheng,TANG Shu-guang,YANG Liang-cong. Algorithm of mining frequent access paths from Web-Logs[J]. Journal of Computer Applications, 2006, 26(1): 216-0219 |
| |
| Authors: | CAO Zhong-sheng TANG Shu-guang YANG Liang-cong |
| |
| Abstract: | The frequent access paths discovery is an important task of Web mining study. Focusing on how to discover the continuous frequent access paths form the Web-Logs, an algorithm named Ob-Mine was proposed. The Ob-Mine algorithm needed only one pass scanning over database. By creating the HBP-tree of Frequent Item, the Frequent Access Paths could be got. Exoeriments indicate that the OB-Mine algorithm is better than WAP algorithm. |
| |
| Keywords: | frequent access path continuous frequent access path WAP-Tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
