Exploration of Product Reviews

(1)

(2)

(3)

(4)

(5)

(6)

(7)

(8)

(9)

(10)

(11)

(12)

(13)

(14)

α δ

(15)

>

TLSA

α δ

(16)

F1

(17)

FR

HR

(18)

SR

(19)

(20)

100 million 300 million

300 million 748 million 175 million

6 million

24 million 2.5 million

(21)

(22)

(23)

(24)

(25)

(26)

(27)

(28)

Windows vs. Mac

“Everyone knows that Windows is the better operating system because it has more softwares, more dev support, more everything.

Mac is like the retarded little brother who is too much pampered. It

has Wi-Fi connection problem and lacks gaming support.”

(29)

(30)

Product Review Exploration

Single Entity Reviews

Aspect Exploration

Comparative Reviews

Tagging

Reviews Stance

Detection

(31)

(32)

(33)

(34)

1 2 3

4 5

6

(35)

→

(36)

→

Canon camera

“This is the besttt camera for me. Thebatery is sg. Canon is knwn for its longbattery life.”

(37)

→

→ →

(38)

(39)

(40)

(41)

(42)

(43)

(44)

(45)

(46)

(47)

(48)

(49)

(50)

(51)

(52)

(53)

(54)

Customer Reviews

Preprocessing

Candidate Aspect Generation

Semantic Relationship

Knowledge Base Semantic Similarity Knowledge Base

Extract Relations Candidate Ontology Tree

Tree Balancing

SemR Ontology Tree

Aspect, Review Snippet Dictionary Aspect Based Review

Exploration

SemS Ontology Tree

Aspect, Review Snippet Dictionary Aspect Based Review

Exploration

DR P

A A

T A

(55)

A

_C

A

_P

A

_T

A

_P

D A

_P

R

BDR

BU R

T BR

F

H

S

K

_S

SemR

SemS

T

_O

(56)

D P K T

A ← (DR, P)

A ← (DR, AC)

T , A ← (AP, KS)

D ← (AT, DR)

T ← (TO, DAR)

A

(57)

T

(58)

(59)

(60)

HasA RelatedTo PartOf

Camera è Lens è Glass è Window

H S F

(61)

H S F

RelatedTo (S)

HasA (H)

Lens

Glass

Aperture

lens → aperture

(62)

(H)

(S) > >

(F)

>

(63)

(camera→lens)

(camera → picture) (f ocus ↔ lens)

A1 → A2 A2 →

A1 A2 A1

Q

c

R

(64)

D < AP, f >

AP {AP , AP , ...AP

f {f1, f2, ...fn}

R [H, S, F]

P TO

AT

V ←Φ E ←Φ, Q←Φ

G←(V, E)

Q (P)

[P]←

∈R Q̸=Φ

c←Q. ()

V^′ ← rnew ∈R

vi ∈V^′

v_i ∈A_P v_i ∈/ vi ∈/ G

V. (vi)

r_new ∈T BR r_new ∈BDR E. (c, vi)

E. (v_i, c)

r_old← (parent, c)

(rnew)> (rold) (vi)←c

Q (vi)

[v_i]←

TO, AT ← (G)

(65)

r_new c

Q

(66)

Term document matrix

SVD Cosine

similarity

Similarity score

Documents Term topic

matrix

TLSA

(67)

D < AP, f >

AP {AP , AP , ...AP

f {f₁, f₂, ...f_n}

TLSA

P T_O

V ←φ E ←φ Q←φ

G←(V, E)

Q. (P)

[P]← Q̸=Φ V^′ ←[]

c=Q. ()

c, AP

vi ∈AP

(c, vi)> TLSA

V^′ ← (vi)

V^′ ← (V^′) V^′ vi ∈V^′ vi ∈/

vi ∈/ G V. (vi)

vj ∈ (c)

(c, vi)> (vi, vj) E. (c, vi) E. (vj, vi)

Q. (Vi) [vi]←

TO, AT ← (G)

(68)

(c, AP) V^′

TLSA V^′

c

vi c

c vi

vj vi

camera→f lash→shot →noise

T

T =α+δ(l−1)

α

l δ

δ

(69)

13 13 12

10 8 7

6

3

0 0 0 0 0 0 0 0 0 0

alpha (α), delta (δ)

Topic Drift Total

0 2 4 6 8 10 12 14 16

0.1,0.01 0.1,0.03

0.1,0.05 0.1,0.07

0.2,0.01 0.2,0.03

0.2,0.05 0.2,0.07

0.3,0.01 0.3,0.03

0.3,0.05 0.3,0.07

0.4,0.01 0.4,0.03

0.4,0.05 0.4,0.07

0.5,0.01 0.5,0.03

0.5,0.05 0.5,0.07

Topic Drift

α δ

α δ TLSA

L1 L1

TLSA

L2 L2

TLSA

L3 L3

TLSA

α δ

α δ α δ

α α {0.10,0.20,0.30,0.40,0.50} δ δ {0.01,0.03,0.05,0.07}

(70)

TLSA α δ

α δ

TLSA

α δ α δ

α δ

Camera

Focus (0.54)

Lens (0.53)

Optics (0.66) Shutter (0.69)

Exposure (0.46)

Object (0.34) Ability

(0.41) Aperture

(0.78) T_LSA=0.30 ( = 0.05)

l = 1

T_LSA=0.35 ( = 0.05) l = 2

T_LSA=0.40 ( = 0.05) l = 3

Shape (0.33)

Category (0.38)

Selection (0.37)

TLSA

(71)

T_LSA

(72)

(73)

Camera

Battery Flash Lens Picture Ease of Use Viewfinder Button Noise Shot Speed

Dial

Focus Optics Zoom Shutter Quality Exposure Aperture

(74)

T_min

F1

T C

T P T∩C F P

T C F N C T

P recision, P = T P T P +F P Recall, R= T P

T P +F N F₁ = 2∗P ∗R

P +R

(75)

d i n

E

E =min{Cj}; Cj ={d +i}, j = 1,2,3, ..., n

Cj j^th

(76)

(77)

Camera

Canon Flash Lens Viewfinder

Aperture Picture

Button Function Software Lens Cap Quality

Shutter

Color Noise Zoom

Megapixel Exposure

Focus Battery

Optics

Camera

Flash Lens Picture Viewfinder

Button Noise Shot Speed Dial

Focus Optics Shutter Quality Aperture

Control

(78)

(79)

Camera

Canon Flash Lens Viewfinder

Aperture Picture

Button Function Software Lens Cap Quality

Shutter

Color Noise Zoom

Megapixel Exposure

Focus Battery

Optics

Camera

Flash Lens Picture Viewfinder

Button Noise Shot Speed Dial

Focus Optics Shutter Photography Exposure

Control

Ability Aperture Metering

(80)

F1 F1

(81)

(82)

(83)

(84)

(85)

(86)

R_P {r1, r2, r3, ...., rn}

ri

k T {t1, t2, ..., tk} RP

(87)

RP {r1, r2, r3, ...., rn} ri

k T {t1, t2, ..., tk} R_P

(88)

(89)

(90)

P op(q) = fq

maxkfk

q fq q

maxkfk

T F IDF(q) = P op(q)∗log

!N nq

"

N nq

q

xi|xi−1, ti, bi = 1,θ ∼Discrete(θt_i)

xi|xi−1, ti, bi = 0,φ∼Discrete(φti, xi−1)

(91)

bi|xi−1, ti−1,γ ∼Bernoulli(πti−1, xi−1)

d ti t

x θ bi

x

i^th bi

xi

bi

γ_t,x φ_t,x

γt,x ∼Beta(λ) φt,x ∼Dirichlet(δ)

γ δ

(92)

C

C C RT

RT

t

Cov(t) = n_t N

(93)

nt t N

PP RP

P

Pp D {p1, p2, ..., pl}

RP {r1, r2, ..., an} P

TC {tc1, tc2, ..., tcn}= Pp

C {c1, c2, ..., cm} Pp

T {t1, t2, ...tk}

C ←{}, TC ←[] T ←φ RT ←[]

p∈P_p

TC ← (p)

ci ∈TC

c_i ̸∈C C. (ci)

P ∈Pp

r_i ∈R_p

RT[ri]← (ri, TC)

ri ∈Rp

RT[ri]← (ri, C)

len(T)≤k Rp ̸=Φ t ←arg max

ci {|cov(c_i, RT)|}

T. (t)

Rt← (t, RT)

TC ←TC−t R_p ←R_p−R_t

T

(94)

C C RT RT

P RP T U R

C

T_C T RT

C p

TC ci TC ci C

C

P Pp Pp

r_i T_C

ri RT

C RT

RT

(95)

TC T

t T

R_t t t

Rt TC RP

T

(96)

→

(97)

(98)

(99)

(100)

(101)

(102)

k

N DCG@k = 1 iDCG

#k i=1

2^t(i)−1 log(1 +i) t(i)

i^th

[0,1]

t(i) i

k

(103)

P =

(104)

(105)

(106)

(107)

(108)

(109)

T U R

(110)

(111)

(112)

(113)

(114)

Data cleansing Debate posts

Opinion extraction Aspect-opinion pairing

Aspect pruning

Aspect-target mapping Aspect-polarity

mapping

Formulate ILP equation Debate stance Opinion

lexicon

OpWE OpWEAP

(115)

ILP

(D, T, OL) D {d1, d2, d3, ..., dn} T t₁, t₂

OL

S {s1, s2, s3, ..., sn}

CD ← (D)

O ← (CS, OL)

AOP ← (CD, O)

A ← (W E(AOP), W E(T))

AP ← (A, OL)

AT ← (W E(A), W E(T))

S ← (AP, AT)

S

D T {t1, t2}

(O) (OL)

O

(116)

(W E)

A

AP A O_L

(AT)

Sij

ILP Sij

(117)

OL

O_L

(118)

(119)

(120)

(121)

(122)

(123)

OL

→

OL

(124)

AP

(A, T)

A {a1, a2, a3, ..., am} T t1, t2

th

AT aspect:target

AT ←

ai ∈A

sim1← (a_i, t₁)

sim2← (ai, t2)

dif f ← dif f th

AT[ai]←(t1, t2) sim1> sim2 AT[ai]←(t1) AT[ai]←(t2)

AT

T A

AT

ai ai

t1 t2

(125)

th

th 0.05,0.10,0.15,0.20,0.25,0.30 th 0.1

AT

th sim1 sim2

dif f

th

(126)

AT

AP AT

(S_ij)

Sij = (AP(j)∗sim(i, j)∗N F(j) +dif f(sim(i, j), sim(1−i, j)) +Ti)∗P Tj

i (0,1) j {a1, a2, a3, ..., am}

AP(j) {−1,0,1} j

sim(i, j)

i j dif f(sim(i, j), sim(1−i, j)) j

Ti

N F(j) j

(127)

N F(j) = $m|j|

p=1|jp| P Tj

P Tj

AT

P Tj =

⎧⎪

⎪⎨

⎪⎪

⎩

1, j ∈ AT[j]

0,

ILP

#m j=1

(S0jpj +S1jqj)

pj, qj ∈0,1,∀j pj+qj = 1,∀j pj −pj−1 = 0, j ∈{2....m} qj −qj−1 = 0, j ∈{2....m}

pj qj pj

qj

(128)

p_j q_j

p q

DSCW

(129)

(P) (R) F1

P =

R=

F1 = 2∗P ∗R P +R

(130)

AT

(131)

(Sij) AT

AOP AT

F1

(132)

(133)

(134)

F1

(135)

(136)

(1)/

(0)

(137)

(138)

(139)

(140)

(141)

(142)

(143)

(144)

(145)

(146)

(147)

(148)

(149)

(150)

(151)

(152)

(153)

(154)

(155)

(156)

(157)

(158)

(159)

(160)

(161)

(162)

(163)

(164)

(165)

(166)

(167)

(168)

(169)