Please use this identifier to cite or link to this item:
Title: Automatic construction of online catalog topologies
Authors: Sung, W.-K. 
Yang, D.
Yiu, S.-M.
Cheung, D.W.
Ho, W.-S.
Lam, T.-W.
Keywords: Decision tree
Online catalog
Tree optimization
Issue Date: 2002
Citation: Sung, W.-K., Yang, D., Yiu, S.-M., Cheung, D.W., Ho, W.-S., Lam, T.-W. (2002). Automatic construction of online catalog topologies. IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews 32 (4) : 382-391. ScholarBank@NUS Repository.
Abstract: Given a set of products, where each is characterized by a set of attribute values, an online catalog is an organization of a set of product pages on the web through which users can access their required product information. A good online catalog is crucial to the success of an e-commerce web site. Traditionally, an online catalog is mainly built by hand. To what extent this can be automated is a challenging problem. Recently, there have been investigations on how to reorganize an existing online catalog based on some criteria, but none of them has addressed the problem of organizing an online catalog automatically from scratch. This paper attempts to tackle this problem. 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.
Source Title: IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
ISSN: 10946977
DOI: 10.1109/TSMCC.2002.806055
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Jan 21, 2019


checked on Jan 21, 2019

Page view(s)

checked on Dec 22, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.