Automatic Construction Of Online Catalog Topologies
Electronic Commerce and Web TechnologiesLecture Notes in Computer Science(2001)
摘要
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.
更多查看译文
关键词
Mobile Phone, Greedy Algorithm, Automatic Construction, Online Catalog, Popular Product
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络