Fuzzy classification in web usage mining using fuzzy quantifiers

Muyeba, Maybin K.; Han, Liangxiu

Abstract

This paper proposes a new algorithm-FC-WPath, a fuzzy rule-based classification of weighted path traversals using fuzzy quantifiers for web usage mining. Web usage mining usually analyses frequent path traversals or frequent subgraphs where each path has the same level of importance. However, the current frequent pattern mining based methods could not distinguish the level of importance for different paths. Further, there is little work done in relation to classification of path traversals based on fuzzy classification inferences and fuzzy quantification, which often provides good readability and interpretation of complex patterns. In this work, we attach numeric weights to each path traversed according to some level of importance, therefore introducing quantitative and fuzzy values. The derived fuzzy if-then classification rules from weighted paths can then be described both by the linguistic fuzzy rules and linguistic quantifiers like "all", "some" etc. As a result, we propose a fuzzy subset-hood model with fuzzy quantifiers for describing the usual fuzzy if-then rules applied to web usage mining. The experimental result shows that the proposed FC-WPath algorithm has good classification accuracy, readability and runtime.

• Presentation Conference Type: Conference Paper (published)
• Conference Name: ASONAM '13: Advances in Social Networks Analysis and Mining 2013
• Start Date: Aug 25, 2013
• End Date: Aug 28, 2013
• Online Publication Date: Aug 25, 2013
• Publication Date: Aug 25, 2013
• Deposit Date: Apr 1, 2025
• Publisher: Association for Computing Machinery (ACM)
• Peer Reviewed: Peer Reviewed
• Pages: 1381-1386
• Book Title: ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
• ISBN: 978-1-4503-2240-9
• DOI: https://doi.org/10.1145/2492517.2500264