Dehmer, Matthias ; Emmert-Streib, Frank ; Kilian, Jürgen ; Zulauf, Andreas (2005)
Towards Clustering of Web-based Document Structures.
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
Methods for organizing web data into groups in order to analyze web-based hypertext data and facilitate data availability are very important in terms of the number of documents available online. Thereby, the task of clustering web-based document structures has many applications, e.g., improving information retrieval on the web, better understanding of user navigation behavior, improving web users requests servicing, and increasing web information accessibility. In this paper we investigate a new approach for clustering web-based hypertexts on the basis of their graph structures. The hypertexts will be represented as so called generalized trees which are more general than usual directed rooted trees, e.g., DOM-Trees. As a important preprocessing step we measure the structural similarity between the generalized trees on the basis of a similarity measure d. Then, we apply agglomerative clustering to the obtained similarity matrix in order to create clusters of hypertext graph patterns representing navigation structures. In the present paper we will run our approach on a data set of hypertext structures and obtain good results in Web Structure Mining. Furthermore we outline the application of our approach in Web Usage Mining as future work.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2005 |
| Autor(en): | Dehmer, Matthias ; Emmert-Streib, Frank ; Kilian, Jürgen ; Zulauf, Andreas |
| Art des Eintrags: | Bibliographie |
| Titel: | Towards Clustering of Web-based Document Structures |
| Sprache: | Deutsch |
| Publikationsjahr: | 2005 |
| Buchtitel: | Proceedings of the International Conference on Enformatika, Systems Sciences and Engineering, Krakow/Poland, Enformatika 9 |
| Kurzbeschreibung (Abstract): | Methods for organizing web data into groups in order to analyze web-based hypertext data and facilitate data availability are very important in terms of the number of documents available online. Thereby, the task of clustering web-based document structures has many applications, e.g., improving information retrieval on the web, better understanding of user navigation behavior, improving web users requests servicing, and increasing web information accessibility. In this paper we investigate a new approach for clustering web-based hypertexts on the basis of their graph structures. The hypertexts will be represented as so called generalized trees which are more general than usual directed rooted trees, e.g., DOM-Trees. As a important preprocessing step we measure the structural similarity between the generalized trees on the basis of a similarity measure d. Then, we apply agglomerative clustering to the obtained similarity matrix in order to create clusters of hypertext graph patterns representing navigation structures. In the present paper we will run our approach on a data set of hypertext structures and obtain good results in Web Structure Mining. Furthermore we outline the application of our approach in Web Usage Mining as future work. |
| Freie Schlagworte: | Clustering methods, graph-based patterns, graph similarity, hypertext structures, web structure mining |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik > Telekooperation 20 Fachbereich Informatik |
| Hinterlegungsdatum: | 31 Dez 2016 12:59 |
| Letzte Änderung: | 15 Mai 2018 12:01 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum