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.
David Yang is on leave from the Department of Mathematics and Computer Science, St. Joseph’s University, Philadelphia; yang@sju.edu.
Part of this work was developed at the IBM Centre for Advanced Studies in Toronto.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Fernandez, D. Florescu, J. Kang, A. Levy, and D. Suciu. STRUDEL-a Web site management System. In ACM SIGMOD International Conf. on Management of Data (Exhibits Progrum), 1997.
John Garofalakis, Panagiotis Kappos, and Dimitris Mourloukos. Web site optimization using page popularity. IEEE Internet Computing, 3(4):22–29, 1999.
Paul E. Green, Douglas S. Tull, and Gerald Albaum. Reseurch for Marketing Decisions. Prentice Hall, 5th edition, 1988.
Stephen J Green. Auomated link generation: can we do better than term repetition? Computer Networks und ISDN Systems, 30(1–7):75–87, 1998.
Joy P. Guilford. Psychometric Methods. McGraw-Hill, 2nd edition, 1954.
G. Mecca, P. Atzeni, A. Masci, P. Merialdo, and G. Sindoni. The ARANEUS Web-Base Management System. In ACM SIGMOD International Conf. on Management of Data (Exhibits Program), 1998.
Mike Perkowitz and Oren Etzioni. Adaptive web sites: automatically synthesizing web pages. In AAAI, pages 727–732, 1998.
J. Ross Quinlan. C4.5: programs for machine learning. Morgan Kaufman, San Mateo, CA, 1993.
Wing-Kin Sung, David Yang, Siu-Ming Yiu, David Cheung, Wai-Shing Ho, and Tak-Wah Lam. On the complexity of an online catalog tree construction problem. manuscript.
Wing-Kin Sung, David Yang, Siu-Ming Yiu, David Cheung, Wai-Shing Ho, Tak-Wah Lam, and Sau-Dan Lee. Automatic construction of online catalog topologies. submitted to IEEE Transactions on Man, Cybernatics and Systems.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sung, W.K., Yang, D., Yiu, S.M., Ho, W.S., Cheung, D., Lam, T.W. (2001). Automatic Construction of Online Catalog Topologies. In: Bauknecht, K., Madria, S.K., Pernul, G. (eds) Electronic Commerce and Web Technologies. EC-Web 2001. Lecture Notes in Computer Science, vol 2115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44700-8_21
Download citation
DOI: https://doi.org/10.1007/3-540-44700-8_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42517-5
Online ISBN: 978-3-540-44700-9
eBook Packages: Springer Book Archive