A Graph-Based Optimization Algorithm for Website Topology Using Interesting Association Rules

Edmond H. Wu, Michael K. Ng

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

2 Citations (Scopus)

Abstract

The Web serves as a global information service center that contains vast amount of data. The Website structure should be designed effectively so that users can efficiently find their information. The main contribution of this paper is to propose a graph-based optimization algorithm to modify Website topology using interesting association rules. The interestingness of an association rule A → B is defined based on the probability measure between two sets of Web pages A and B in the Website. If the probability measure between A and B is low (high), then the association rule A → B has high (low) interest. The hyperlinks in the Website can be modified to adapt user access patterns according to association rules with high interest. We present experimental results and demonstrate that our method is effective.

Original languageEnglish
Title of host publicationAdvances in Knowledge Discovery and Data Mining
Subtitle of host publication7th Pacific-Asia Conference, PAKDD 2003. Seoul, Korea, April 30 - May 2, 2003, Proceedings
EditorsKyu-Young Wang, Jongwoo Jeon, Kyuseok Shim, Jaideep Srivastava
PublisherSpringer Berlin Heidelberg
Pages178-190
Number of pages13
Edition1st
ISBN (Electronic)9783540361756
ISBN (Print)9783540047605, 3540047603
DOIs
Publication statusPublished - 16 Apr 2003
Event7th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2003 - Seoul, Korea, Republic of
Duration: 30 Apr 20032 May 2003
https://link.springer.com/book/10.1007/3-540-36175-8

Publication series

NameLecture Notes in Computer Science
Volume2637
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349
NameLecture Notes in Artificial Intelligence
ISSN (Print)2945-9133
ISSN (Electronic)2945-9141
NamePAKDD: Pacific-Asia Conference on Knowledge Discovery and Data Mining

Conference

Conference7th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2003
Country/TerritoryKorea, Republic of
CitySeoul
Period30/04/032/05/03
Internet address

Scopus Subject Areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'A Graph-Based Optimization Algorithm for Website Topology Using Interesting Association Rules'. Together they form a unique fingerprint.

Cite this