Skip to main navigation Skip to search Skip to main content

Automated Category Tree Construction in E-Commerce

  • Uri Avron
  • , Shay Gershtein
  • , Ido Guy
  • , Tova Milo
  • , Slava Novgorodov

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

    Abstract

    Category trees play a central role in many web applications, enabling browsing-style information access. Building trees that reflect users' dynamic interests is, however, a challenging task, carried out by taxonomists. This manual construction leads to outdated trees as it is hard to keep track of market trends. While taxonomists can identify candidate categories, i.e. sets of items with a shared label, most such categories cannot simultaneously exist in the tree, as platforms set a bound on the number of categories an item may belong to. To address this setting, we formalize the problem of constructing a tree where the categories are maximally similar to desirable candidate categories while satisfying combinatorial requirements and provide a model that captures practical considerations. In previous work, we proved inapproximability bounds for this model. Nevertheless, in this work we provide two heuristic algorithms, and demonstrate their effectiveness over datasets from real-life e-commerce platforms, far exceeding the worst-case bounds. We also identify a natural special case, for which we devise a solution with tight approximation guarantees. Moreover, we explain how our approach facilitates continual updates, maintaining consistency with an existing tree. Finally, we propose to include in the input candidate categories derived from result sets to recent search queries to reflect dynamic user interests and trends.

    Original languageEnglish
    Title of host publicationSIGMOD 2022 - Proceedings of the 2022 International Conference on Management of Data
    PublisherAssociation for Computing Machinery
    Pages1770-1783
    Number of pages14
    ISBN (Electronic)9781450392495
    DOIs
    StatePublished - 11 Jun 2022
    Event2022 ACM SIGMOD International Conference on the Management of Data, SIGMOD 2022 - Hybrid, Philadelphia, United States
    Duration: 12 Jun 2022 → 17 Jun 2022

    Publication series

    NameProceedings of the ACM SIGMOD International Conference on Management of Data
    ISSN (Print)0730-8078

    Conference

    Conference2022 ACM SIGMOD International Conference on the Management of Data, SIGMOD 2022
    Country/TerritoryUnited States
    CityHybrid, Philadelphia
    Period12/06/22 → 17/06/22

    Keywords

    • category tree construction
    • e-commerce

    ASJC Scopus subject areas

    • Software
    • Information Systems

    Fingerprint

    Dive into the research topics of 'Automated Category Tree Construction in E-Commerce'. Together they form a unique fingerprint.

    Cite this