A Decision Tree Based Recommender System

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    24 Scopus citations

    Abstract

    A new method for decision-tree-based recommender systems is proposed. The proposed method includes two new major innovations. First, the decision tree produces lists of recommended items at its leaf nodes, instead of single items. This leads to reduced amount of search, when using the tree to compile a recommendation list for a user and consequently enables a scaling of the recommendation system. The second major contribution of the paper is the splitting method for constructing the decision tree. Splitting is based on a new criterion - the least probable intersection size. The new criterion computes the probability for getting the intersection for each potential split in a random split and selects the split that generates the least probable size of intersection. The proposed decision tree based recommendation system was evaluated on a large sample of the MovieLens dataset and is shown to outperform the quality of recommendations produced by the well known information gain splitting criterion.

    Original languageEnglish
    Title of host publication10th International Conference on Innovative Internet Community Services, I2CS 2010 - Jubilee Edition 2010
    Subtitle of host publicationProceedings
    EditorsGerald Eichler, Peter Kropf, Ulrike Lechner, Phayung Meesad, Herwig Unger
    PublisherGesellschaft fur Informatik (GI)
    Pages170-179
    Number of pages10
    ISBN (Electronic)9783885792598
    StatePublished - 1 Jan 2010
    Event10th International Conference on Innovative Internet Community Services, I2CS 2010 - Bangkok, Thailand
    Duration: 3 Jun 20105 Jun 2010

    Publication series

    NameLecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)
    VolumeP-165
    ISSN (Print)1617-5468
    ISSN (Electronic)2944-7682

    Conference

    Conference10th International Conference on Innovative Internet Community Services, I2CS 2010
    Country/TerritoryThailand
    CityBangkok
    Period3/06/105/06/10

    ASJC Scopus subject areas

    • Computer Science Applications

    Fingerprint

    Dive into the research topics of 'A Decision Tree Based Recommender System'. Together they form a unique fingerprint.

    Cite this