using micro-reviews to select an efficient set of review
DESCRIPTION
Using Micro-Reviews to Select an Efficient Set of Review. Date : 2014/01/14 Author : Thanh -Son Nguyen, Hady W. Lauw , Panayiotis Tsaparas Source : CIKM’13 Advisor : Jia -ling Koh Speaker : Shao-Chun Peng. Outline. Introduction Method Experiments Conclusion. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/1.jpg)
Using Micro-Reviews to Select an Efficient Set of ReviewDate : 2014/01/14Author : Thanh-Son Nguyen,
Hady W. Lauw , Panayiotis Tsaparas
Source : CIKM’13Advisor : Jia-ling KohSpeaker : Shao-Chun Peng
![Page 2: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/2.jpg)
2
OutlineIntroductionMethodExperimentsConclusion
![Page 3: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/3.jpg)
3
IntroductionMotivation
• We can find ample review in Web sources, but which are better to show the experiences of customer
![Page 4: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/4.jpg)
4
IntroductionReviews:
unstructured, lengthy, verboseFrom Web(e.g. Yelp, Amazon.com)
Micro-reviews(tips): short, concise, focusedFrom micro-blogging (e.g. Facebook, Twitter)
![Page 5: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/5.jpg)
5
PurposeBring together these two diverse type of
review content, to obtain something that is more than the sum of its part
![Page 6: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/6.jpg)
6
FrameworkReviews
tipsMatching review and tip
•Syntactically •Semantic•Sentiment
pairs
AlgorithmEffMaxCover
output
Set of reviews
α
β
k
![Page 7: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/7.jpg)
7
OutlineIntroductionMethodExperimentsConclusion
![Page 8: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/8.jpg)
8
Syntactically similarityA review sentence and a tip are syntactically
similar if they share important keywordsSynSim(s; t) = cosine(s; t)
Compute s and t with standard tf-idf in corpus
s:abcd
t:cdef
tf-idfa:0.5b:0.3c:0.7d:0.1e:0.3f:0.2
Vector s={0.5, 0.3, 0.7, 0.1, 0,0}
Vector t={0, 0, 0.7, 0.1, 0.3, 0.2}
![Page 9: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/9.jpg)
9
Semantic similarityA review sentence and a tip are semantically
similar, when they are describing the same concept
SemSim(s; t) = JSD(θs; θ t)θs , θt : probability distribution over the topicsJSD: compute probability similarity
pre-process: LDA classify
![Page 10: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/10.jpg)
10
Sentiment similarityA matching pair of review sentence and tip
should also represent the same sentimentSentSim(s; t) = polarity(s) × polarity(t)
maximum entropy classier (MEM)P(C+|d)+P(C-|d) = 1 [0,1]polarity(s)= 2P(C+|d)-1 [-1,1]
![Page 11: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/11.jpg)
11
Matching FunctionBinary classification framework
Syntactically similaritySemantic similaritySentiment similarity
![Page 12: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/12.jpg)
12
CoverageReview: RTips: TSentence :s
Coverage(R)=|TR|
![Page 13: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/13.jpg)
13
EfficiencyReview: RTips: TSentence: s
![Page 14: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/14.jpg)
14
Merger CoverageCov(S)=|URЄS TR |
Normalized: Cov(S)/|T|
![Page 15: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/15.jpg)
15
Merger EfficiencyMore involve than Coverage
MinimumAverageBag
View a collection S as a single review consisting of the union of sentences
![Page 16: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/16.jpg)
16
EffMaxCoverBi-criterion optimization problem
NP-hardConstraining efficiency , max coverage
Eff(S)>=α find the max coverage
![Page 17: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/17.jpg)
17
AlgorithmGreedy approachGain(R)=Cov(S U R) - Cov(S)Cost(R)=β(1-EFF(R))+(1- β)
For each round add the max Gain(R)/Cost(R) to the set
![Page 18: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/18.jpg)
18
OutlineIntroductionMethodExperimentsConclusion
![Page 19: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/19.jpg)
19
Data setMarch 2012110 restaurant in New York (delete tip<=50)102 restaurant96612 reviews (584~3460)14740 tips (51~498)
![Page 20: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/20.jpg)
20
Experiments
![Page 21: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/21.jpg)
21
Experiments
β is an effective way to gain
eff with min loss in cov
![Page 22: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/22.jpg)
22
Experiments
![Page 23: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/23.jpg)
23
OutlineIntroductionMethodExperimentsConclusion
![Page 24: Using Micro-Reviews to Select an Efficient Set of Review](https://reader035.vdocuments.net/reader035/viewer/2022062301/56815ef0550346895dcdb065/html5/thumbnails/24.jpg)
24
ConclusionUse micro-review for finding an efficient
review setDesign EffMaxCover to the selection problem