Automatic Construction of Online Catalog Topologies

  • Authors:
  • Wing-Kin Sung;David Yang;Siu-Ming Yiu;Wai-Shing Ho;David Wai-Lok Cheung;Tak Wah Lam

  • Affiliations:
  • -;-;-;-;-;-

  • Venue:
  • EC-Web 2001 Proceedings of the Second International Conference on Electronic Commerce and Web Technologies
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The organization of a web site is important to help users get the most out of the site. Designing such an organization, however, is a complicated problem. Traditionally, this design is mainly done by hand. To what extent this can be automated is a challenging problem. Recently, there have been investigations on how to reorganize an existing web site based on some criteria. But none of them has addressed the problem of organizing a web site automatically from scratch. In this paper, we attempt to tackle this problem by restricting the domain to online catalog organization. We model an online catalog organization as a decision tree structure and propose a metric, based on the popularity of products and the relative importance of product attribute values, to evaluate the quality of a catalog organization. The problem is then formulated as a decision tree construction problem. Although traditional decision tree algorithms, such as C4.5, can be used to generate online catalog organization, the catalog constructed is generally not good based on our metric. An efficient greedy algorithm (GENCAT) is thus developed and the experimental results show that GENCAT produces better catalog organizations based on our metric.