| 本文已被：浏览 4423次 下载 6509次 |
码上扫一扫！ |
|
|
| 基于Web-Log Mining的Web文档聚类 |
|
苏中1,2, 马少平1,2, 杨强3, 张宏江4
|
|
1.清华大学,计算机科学与技术系,北京,100084;2.清华大学,智能技术与系统国家重点实验室,北京,100084;3.Simon,Fraser大学,加拿大;4.微软中国研究院,北京,100080
|
|
| 摘要: |
| 速度和效果是聚类算法面临的两大问题.DBSCAN(density based spatial clustering of applications with noise)是典型的基于密度的一种聚类方法,对于大型数据库的聚类实验显示了它在速度上的优越性.提出了一种基于密度的递归聚类算法(recursive density based clustering algorithm,简称RDBC),此算法可以智能地、动态地修改其密度参数.RDBC是基于DBSCAN的一种改进算法,其运算复杂度和DBSCAN相同.通过在Web文档上的聚类实验,结果表明,RDBC不但保留了DBSCAN高速度的优点,而且聚类效果大大优于DBSCAN. |
| 关键词: 数据库 聚类 Web mining 数据挖掘 |
| DOI： |
| 分类号: |
| 基金项目:国家重点基础研究发展规划973资助项目(G1998030509) |
|
| Document Clustering Based on Web-Log Mining |
|
SU Zhong,MA Shao-ping,YANG Qiang,ZHANG Hong-jiang
|
| Abstract: |
| The effectiveness and efficiency are two problems in clustering algorithms. DBSCAN is a typical density based clustering algorithm that is very efficient on large databases. In this paper, a recursive density based clustering algorithm that can adaptively change its parameters intelligently is presented. This clustering algorithm RDBC (recursive density based clustering algorithm) is based on DBSCAN. It can be shown that RDBC require the same time complexity as that of the DBSCAN algorithm. In addition, it is proved both analytically and experimentally that this method yields results more superior than that of DBSCAN. |
| Key words: databases clustering web mining data mining |
