The Community for Technology Leaders
2014 IEEE 30th International Conference on Data Engineering (ICDE) (2014)
Chicago, IL, USA
March 31, 2014 to April 4, 2014
ISBN: 978-1-4799-2555-1
pp: 460-471
Sofiane Abbar , Qatar Computing Research Institute, Qatar
Habibur Rahman , University of Texas at Arlington, USA
Saravanan Thirumuruganathan , University of Texas at Arlington, USA
Carlos Castillo , Qatar Computing Research Institute, Qatar
Gautam Das , University of Texas at Arlington, USA
ABSTRACT
We assume a database of items in which each item is described by a set of attributes, some of which could be multi-valued. We refer to each of the distinct attribute values as a feature. We also assume that we have information about the interactions (such as visits or likes) between a set of users and those items. In our paper, we would like to rank the features of an item using user-item interactions. For instance, if the items are movies, features could be actors, directors or genres, and user-item interaction could be user liking the movie. These information could be used to identify the most important actors for each movie. While users are drawn to an item due to a subset of its features, a user-item interaction only provides an expression of user preference over the entire item, and not its component features. We design algorithms to rank the features of an item depending on whether interaction information is available at aggregated or individual level granularity and extend them to rank composite features (set of features). Our algorithms are based on constrained least squares, network flow and non-trivial adaptations to non-negative matrix factorization. We evaluate our algorithms using both real-world and synthetic datasets.
INDEX TERMS
Vectors, Aggregates, Databases, Motion pictures, Algorithm design and analysis, Matrix decomposition, Computational modeling
CITATION

S. Abbar, H. Rahman, S. Thirumuruganathan, C. Castillo and G. Das, "Ranking item features by mining online user-item interactions," 2014 IEEE 30th International Conference on Data Engineering (ICDE), Chicago, IL, USA, 2014, pp. 460-471.
doi:10.1109/ICDE.2014.6816673
98 ms
(Ver 3.3 (11022016))