𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Web mining with relational clustering

✍ Scribed by T.A. Runkler; J.C. Bezdek


Book ID
104347801
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
297 KB
Volume
32
Category
Article
ISSN
0888-613X

No coin nor oath required. For personal study only.

✦ Synopsis


Clustering is an unsupervised learning method that determines partitions and (possibly) prototypes from pattern sets. Sets of numerical patterns can be clustered by alternating optimization (AO) of clustering objective functions or by alternating cluster estimation (ACE). Sets of non-numerical patterns can often be represented numerically by (pairwise) relations. These relational data sets can be clustered by relational AO and by relational ACE (RACE). We consider two kinds of non-numerical patterns provided by the World Wide Web: document contents such as the text parts of web pages, and sequences of web pages visited by particular users, so-called web logs. The analysis of document contents is often called web content mining, and the analysis of log files with web page sequences is called web log mining. For both non-numerical pattern types (text and web page sequences) relational data sets can be automatically generated using the Levenshtein (edit) distance or using graph distances. The prototypes found for text data can be interpreted as keywords that serve for document classification and automatic archiving. The prototypes found for web page sequences can be interpreted as prototypical click streams that indicate typical user interests, and therefore serve as a basis for web content and web structure management.


πŸ“œ SIMILAR VOLUMES


Clustering with relational constraint
✍ AnuΕ‘ka Ferligoj; Vladimir Batagelj πŸ“‚ Article πŸ“… 1982 πŸ› Springer 🌐 English βš– 696 KB
Relational mountain (density) clustering
✍ Kuhu Pal; Nikhil R. Pal; James M. Keller; James C. Bezdek πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 139 KB

The mountain clustering method and the subtractive clustering method are useful methods for finding cluster centers based on local density in object data. These methods have been extended to shell clustering. In this article, we propose a relational mountain clustering method (RMCM), which produces