Abstract
Due to the uncertainty in accessing Web pages, analysis of Web logs faces some challenges. Several rough k-means cluster algorithms have been proposed and successfully applied to Web usage mining. However, they did not explain why rough approximations of these cluster algorithms were introduced. This paper analyzes the characteristics of the data in the boundary areas of clusters, and then a rough k-means cluster algorithm based on a reasonable rough approximation (RKMrra) is proposed. Finally RKMrra is applied to Web access logs. In the experiments RKMrra compares to Lingras and West algorithm and Peters algorithm with respect to five characteristics. The results show that RKMrra discovers meaningful clusters of Web users and its rough approximation is more reasonable. © Springer-Verlag Berlin Heidelberg 2007.
Cite
CITATION STYLE
Miao, D., Chen, M., Wei, Z., & Duan, Q. (2007). A reasonable rough approximation for clustering web users. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4845 LNAI, pp. 428–442). Springer Verlag. https://doi.org/10.1007/978-3-540-77028-2_25
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
