Constructing and Exploring Composite Items

S. B. Roy, S. A.-Yahia, A. Chawla, G. Das, and C. YuSIGMOD 2010Constructing and Exploring Composite Items2011/4/141Outline2011/4/142MotivationThree challengesMaximal package constructionSummarizationVisual EffectExperimentsConculsion

Motivation2011/4/143Nowadays, online shopping has become a daily activity.While many online sites are still centered around facilitating a users interatction with individual items, an increasing emphasis, composite items, is being put on helping users.

Central itembudget

satellite itemThree challenges2011/4/144The goal of this work is to develop a principled approach for constructing composite items and helping users explore them efficiently and effectively.To identify all valid and maximal satellite packages with a central item.To summarize the packages associated with a central item into k representative packagesTo efficiently identify an ordering of the k packages which maximizes the visual effect of diversity.

Valid Packages2011/4/145

(Cont.)2011/4/146

(Cont.)2011/4/147Compatible:

Example2011/4/148To consider a user shopping an iPhone for less than $350

2011/4/149

(Cont.)2011/4/1410To consider a user shopping an iPhone for less than $350

Maximal Packages2011/4/1411iPhone3G/8GBS4caseS2chargerS1kitS4screenS1penTotal cost$99$39.95$99$24.95$66$19.95$348.85iPhone 3GS/8GBS2speaker$199$149$348

Summarization2011/4/1412Maximal package can still become very large in practice.Different maximal packages associated with the same central item, may overlap significantly in their satellite items.

iPhone 3G/16GBS2caseS4chargerS3cableS3speaker--iPhone 3G/16GBS2caseS4charger-S3speakerS3screenS1pen(Cont.)2011/4/1413Maximal package can still become very large in practice.Different maximal packages associated with the same central item, may overlap significantly in their satellite items.

Hence, this paper further propose to summarize maximal packages into a smaller set Ic, summary set, containing k representative packages.iPhone 3G/16GBS2caseS4chargerS3cableS3speaker--iPhone 3G/16GBS2caseS4charger-S3speakerS3screenS1penVisual Effect2011/4/1414After obtaining k summary packages, how to effectively present them to the user.It use diversity to rank the summary packages to avoid presenting a package that is too similar to a package the user has just seen.This paper introduce the notion of satellite type prioritization. One user looking for an iPhone may prefer seeing variety in chargers over in speakersOne user may prefer variety in protective screens over in cables.(Cont.)2011/4/1415

(Cont.)2011/4/1416

(Cont.)2011/4/1417 pv(p1,p2)=

(Cont.)2011/4/1418 pv(p2,p3)=

(Cont.)2011/4/1419 pv(p3,p4)=

(Cont.)2011/4/1420 The first ordering pv(p1,p2,p3,p4)=

Maximal package construction2011/4/1421Central item: iPhone 3G/16GB $199Budget: $300 the budget for the satellite package is $101Assume there are 5 satellite items : S1kit($24.95), S3cable($34.95), S3speaker($64.95), S4screen($66), S2pen($9.95){S3cable}$34.95