efficient mining and prediction of user behavior patterns in mobile web systems vincent s. tseng,...
TRANSCRIPT
![Page 1: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/1.jpg)
Efficient mining and prediction of user behavior patternsin mobile web systems
Vincent S. Tseng , Kawuu W. Lin
Information and Software Technology 48 (2006) 357–369
69821002 朱玉棠69821016 黃弓凌69821028 張治軍
![Page 2: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/2.jpg)
Outline
Introduction & system architectureMining of sequential mobile access
patterns-SMAPPrediction strategiesExperimental evaluationConclusions & associated thinking
![Page 3: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/3.jpg)
Introduction
What benefits for effectively modeling the behavior patterns of users?
To help the user get desired information in a short time
behavior patterns: a sequence of requests of a user form a location-service stream
![Page 4: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/4.jpg)
Introduction
![Page 5: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/5.jpg)
System architecture
![Page 6: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/6.jpg)
SMAP-MINE:Construction of SMAP-Tree
User ID Access pattern
123456
<(a,1)(b,2)(c,5)(d,8)><(a,1)(b,3)(c,5)(d,8)><(a,3)(b,2)(d,7)><(c,6)(b,2)(d,7)><(c,8)(b,1)><(a,3)(b,6)(c,8)(d,7)>
SMAP-Tree
SR-Tree(service request tree)
![Page 7: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/7.jpg)
SMAP-Mine algorithm
Threshold: δ (30%→6x0.3=2)
![Page 8: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/8.jpg)
SMAP-Mine algorithm
![Page 9: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/9.jpg)
CMAP-Mine
3
c:2
B: A:
8:2
![Page 10: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/10.jpg)
SMAR prediction
Sequential mobile access rulesSMAR-Location SMAR-ServiceSMAR-L&S
Strength = sup * conf
( RHS = LHS * conf )
)(),)...(,)(,( 112211 mmmL lslslslR
)())...(,)(,( 2211 mm SlslslRs
),(),)...(,)(,( 2211& mmmmsL SlslslslR
![Page 11: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/11.jpg)
SMAR prediction
Because the number of generated rules might be huge, we create a corresponding hashing tree to accelerate the access.
LHS決定 hash value RHS is calculated by
multiplying support and confidence
root
…
LHS1LHS2
RHS
![Page 12: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/12.jpg)
SMAR prediction
SMAR-N-gram Ex1: a historical behavior is <(a,1)(b,2)(c,5) >
set n = 2, the last two pair location-services pair plus current location
now at location d, <(b,2)(c,5)(d)> as LHS
Ex2:a historical behavior is <(a,1)(b,2)(c,5) >
set n = 2, the last two pair location-services pair
<(b,2)(c,5)> as LHS
<(b,2)(c,5)(d)>
205
<(b,2)(c,5)> (e,20)(d,5)
![Page 13: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/13.jpg)
Experimental evaluation
Probability of backward movement, Pb = 0.1 Probability of next node movement: Pn = 0.2 Probability of staying in the same node: Ps = 0.3
![Page 14: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/14.jpg)
Experimental evaluation
![Page 15: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/15.jpg)
Experimental evaluation
![Page 16: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/16.jpg)
Experimental evaluation
![Page 17: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/17.jpg)
Experimental evaluation
![Page 18: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/18.jpg)
Conclusions & associated thinking
The proposed data mining method, namely SMAP-Mine
One physical scan on the database is needed
The prediction function : SMAR-N-gram, which is based on the N-gram model
![Page 19: Efficient mining and prediction of user behavior patterns in mobile web systems Vincent S. Tseng, Kawuu W. Lin Information and Software Technology 48 (2006)](https://reader035.vdocuments.mx/reader035/viewer/2022081515/56649ec55503460f94bcfe8b/html5/thumbnails/19.jpg)
Conclusions & associated thinking
Mining and predicting behaviors of driver for:Drunk driving Car racingetc…