1 1 1 1 Web Web Web Web Web Web Web Web Web Web Web Assisting Stroll Browsing based on Upper-lower Relation between Social Tags Kiyotaka Kimura, 1 Takayuki Yumoto, 1 Manabu Nii 1 and Yutaka Takahashi 1 In this paper, we propose a method of information recommendation for stroll browsing. Stroll browsing is browsing state in which users don t have clear goal and they browse web pages on the basis of their interest. The proposed method discovers and recommends web pages on the basis by browsed page from social bookmarks. The recommended web pages have generalization relation or similarity relation with the browsed page, or partly contain different content from the browsed page. The proposed method recommends web pages using upper-lower relation between tags of the browsed page. We consider it s not enough to compare browsed page with recommended pages. 1. Web Web Web Web Web Web Web Web Web Web Web Web Web Web Web SBM Web SBM Web SBM Web 2 3 4 5 1 Graduate School of Engineering, University of Hyogo 1 c 2010 Information Processing Society of Japan
2. Web 1) Web Web 2) SBM Web 3) SBM Web Web SBM 3. 3.1 3.2 Web Web Web Web Web SBM Web SBM Web Web Web Web SBM programming Web Web : Web : Web : Web Perl Web Web Perl Web Perl Ruby Web Web SBM SBM Web Web 3.3 Web SBM Web Web 2 c 2010 Information Processing Society of Japan
p b T ag(p b ) T ag(p b ) = {t 1, t 2,, t n } (1) Web p b 2 t u t l [t l, t u] Web p b T agp air(p b ) t l t u t u t l T agp air(p b ) = {[t l, t u ] t l, t u T ag(p b ), t l t u } (2) 2 2 2 Jaccard Web Jaccard θ 1 Jaccard(t l, t u ) θ 1 (3) Jaccard θ 1 = 0.01 Jaccard(t l, t u ) = BMT ag(t l) BM T ag(t u) BM T ag (t l ) BM T ag (t u ) BM T ag(t) t P age(t l ) < P age(t u ) (5) P age(tag) tag Web Web 3.4 Web Web p b Web GeneralizedP age(p b ) t u GeneralizedP age(p b ) = {p p P age(t u)} (6) (4) p F requentt ag(p) t t u Web F requentt ag(p) = {t arg max DF (t, BM P age (p))} (7) t T ag(p),t t u BM page (p) Web p DF (t, BM P age (p)) BM P age(p) t 3.5 SBM Web tp p b Web SimilarP age(p b ) SimilarP age(p b ) = P age(t l ) P age(t u ) (8) 3.6 tp = [t l, t u ], t l t u (9) SBM Web p b Web t u t s Web RelevantP age(p b ) RelevantP age(p b ) = P age(t s ) P age(t u ) (10) tp = [t s, t u], t s t u (11) t s tp SiblingT ag(t u ) SiblingT ag(t u ) = {t s t s Large(CoOccurrenceT ag(t u ), Confidence(t t u ), num), t CoOccurrenceT ag(t u)} (12) Large(CoOccurrenceT ag(t u ), Confidence(t t u ), num) t u CoOccurrenceT ag(t u ) t t t u Confidence(t t u) num num = 15 Confidence(t t u) = BMT ag(t) BMT ag(tu) BM T ag(t) (13) 3 c 2010 Information Processing Society of Japan
t s θ 2 θ 3 Support(t s t u ) θ 2 (14) User(t s ) θ 3 (15) Support(t s t u) t s t u N θ 2 = 0.00001 User(t) t SBM θ 3 = 50 Support(t t u) = BM T ag(t) BM T ag (t u ) N 4. SBM livedoor 2009 12 4) 4.1 1 1 [Perl Programming] [ ] [Firefox Software] [Firefox Software] Browser Software Firefox Firefox Browser 5 Firefox Web P age(firefox) Browser P age(browser) SBM 4.2 2 3 4 Web 3 Web Web Web (16) 1 Perl Programming Firefox Browser Perl Ruby Firefox Opera Perl CPAN Firefox Software Perl Book Firefox Editor Perl Gmail Firefox google Perl Browser Firefox Programming Perl Editor Firefox Book Perl Tips Firefox tips Perl Health Firefox css Emacs Editor Emacs Software recipe Emacs vi cook Emacs vim food Emacs Programming Health Emacs lisp Book Emacs perl 2ch Emacs Book tips Emacs 2ch 3 2 Browser 1426 556 Browser ( ) ITmedia News http://www.itmedia.co.jp/news/articles/0608/04/news074.html 3 LifeHacking Web - ITmedia Biz.ID http://bizmakoto.jp/bizid/articles/0708/16/news064.html [CSS] http://coliss.com/articles/build-websites/operation/css/866.html AutoPagerize - Liner Note http://note.openvista.jp/2008/autopagerize-without-greasemonkey/ Mozilla Re-Mix: Firefox URL Lister http://mozilla-remix.seesaa.net/article/125155458.html 4 c 2010 Information Processing Society of Japan
4 ( ) http://otoko-cooking.com/ - Yahoo! http://blogs.yahoo.co.jp/boooy2005 : http://alfalfa.livedoor.biz/archives/50951128.html @nifty Z http://portal.nifty.com/2008/10/22/c/ (Excite Bit ) - http://www.excite.co.jp/news/bit/00091205339541.html 2ch : http://news4vip.livedoor.biz/archives/51250785.html 6 [ Perl,Programming ] ( ) [ThinkIT] 1 Web (1/4) http://www.thinkit.co.jp/free/tech/9/1/1.html Perl MVC Catalyst : NDO::Weblog http://naoya.dyndns.org/ naoya/mt/archives/001682.html Perl [Smart] http://www.rfs.jp/sb/perl/index.html JPEG SWF - http://d.hatena.ne.jp/sfujiwara/20070618/1182172990 BBC Perl on Rails IT http://www.atmarkit.co.jp/news/200712/03/bbc.html Firefox 7 Firefox Browser Web 7 Firefox 4.3 5 Web 6 7 8 9 Web 7 [, ] ( ) Pumpkin in India Keema do Pyaza http://humptypumpkin.blog40.fc2.com/blog-entry-102.html - [ ] All About http://allabout.co.jp/gm/gc/185352/ : - NHK http://cgi2.nhk.or.jp/gatten/archive/program.cgi?p id=p20070131 : akiyan.com http://www.akiyan.com/blog/archives/2007/02/post 81.html : : http://www.mod.go.jp/msdf/formal/family/recipe/archive/currey.html 5 [ Perl,Programming ] 421 [, ] 26 [ Firefox,Browser ] 542 [ Emacs,Editor ] 48 7 Web 8 Firefox Wiki Web Firefox Web Web 8 [ Firefox,Browser ] ( ) SCRAPBOOK :: Firefox Extension http://amb.vis.ne.jp/mozilla/scrapbook/index.php?lang=ja ITmedia Biz.ID 2 (1/3) http://www.itmedia.co.jp/bizid/articles/0611/28/news079.html Mozilla Links : Firefox 3 9 http://mozlinks-jp.blogspot.com/2008/06/firefox-3-9.html Firefox 20 - http://slashdot.jp/it/08/12/07/0727249.shtml AutoPagerize http://autopagerize.net/ 5 c 2010 Information Processing Society of Japan
9 [ Emacs,Editor ] ( ) [ ] Emacs http://nais.to/ yto/clog/2007-01-11-1.html Web (2/2) - ITmedia http://www.itmedia.co.jp/enterprise/articles/0703/07/news017 2.html emacs - http://d.hatena.ne.jp/kotorikotoriko/20070310/1173510573 Emacs Muse - SourceForge.JP Magazine : http://opentechpress.jp/developer/article.pl?sid=07/04/11/0221217 4 Emacs vi (1/2) - ITmedia http://www.itmedia.co.jp/enterprise/articles/0706/26/news003.html Web 2 4.4 10 11 12 13 14 15 Web 16 17 18 19 [Perl Programming] [Firefox Browser] 10 12 SBM SBM 13 vi vim 11 15 16 17 18 19 Web Web 10 11 [Perl Programming] C 0.24 Algorithm 0.23 Language 0.22 C 0.21 source 0.21 Code 0.19 C++ 0.19 coding 0.19 designpattern 0.19 Haskell 0.18 Development 0.18 Matz 0.18 Lisp 0.16 oop 0.16 computer 0.14 [ ] 0.78 0.57 0.47 0.47 0.39 0.35 0.34 0.28 0.27 0.26 0.26 0.26 0.24 0.20 0.20 6 c 2010 Information Processing Society of Japan
12 13 [Firefox Browser] chrome 0.15 webkit 0.13 Sleipnir 0.13 safari 0.12 ie 0.12 Opera 0.10 ie6 0.10 IE7 0.09 mozilla 0.08 Bug 0.08 plugin 0.07 0.05 software 0.03 summarysite 0.03 Debug 0.03 [Emacs Editor] Wysiwyg 0.30 vi 0.08 Vim 0.02 HTML 0.01 OSX 0.01 Tools 0.01 Software 0.01 image 0.01 tool 0.01 windows 0.01 programming 0.01 mac 0.01 javascript 0.00 greasemonkey 0.00 ajax 0.00 14 [ Perl,Programming ] 0.67 [, ] 0.20 [ Firefox,Browser ] 0.47 [ Emacs,Editor ] 0.13 16 15 [ C,Programming ] 25 [, ] 14 [ chrome,browser ] 101 [ vi,editor ] 23 [ C,Programming ] ( ) http://www.pro.or.jp/ fuji/mybooks/cdiag/ UML C 1/3 IT MONOist http://www.atmarkit.co.jp/fembedded/robocon/etrobo06/road03/road03a.html memccpy() - bk http://0xcc.net/blog/archives/000122.html WisdomSoft http://wisdom.sakura.ne.jp/ C - http://slashdot.jp/articles/08/01/25/0318220.shtml 17 [, ] ( ) Home Bakery http://mari2.net/ 2ch : http://news4vip.livedoor.biz/archives/51149286.html http://www.oajbnfu.com/16/ http://www.dhbneu.com/16/ http://www.xtson3.com/6/ 7 c 2010 Information Processing Society of Japan
18 [ chrome,browser ] ( ) Google Google Chrome 9 2 http://internet.watch.impress.co.jp/cda/news/2008/09/02/20727.html Analytics : Google Chrome Analytics http://analytics-ja.blogspot.com/2008/09/google-chrome-and-analytics.html Chrome - ITmedia http://www.itmedia.co.jp/anchordesk/articles/0809/04/news071.html Google Chrome - GIGAZINE http://gigazine.net/index.php?/news/comments/20090207 google chrome/ document.write script - everyday - subtech http://subtech.g.hatena.ne.jp/secondlife/20090606/1244254492 19 [ vi,editor ] ( ) Peace Pipe: 7 [vim] http://peace-pipe.blogspot.com/2007/02/7-vim.html (PHP) VIM ( ) - http://d.hatena.ne.jp/i ogi/20070715/1184480249 Vim - SourceForge.JP Magazine : http://opentechpress.jp/special/article.pl?sid=07/07/18/0849244 Vim Ruby On Rails - http://blog.blueblack.net/item 133 vi - Unix http://d.hatena.ne.jp/wadap/20080107/1199716341 5. Web Web Web Web 22 (B)(2) ( 20300039) 1),,,, Web,., No.71, pp. 343 349 (2003). 2),,,, Folksonomy (),. DE,, Vol. 106, No. 150, pp. 67 72 (2006). 3),, Folksonomy Web (, ),, Vol.47, No.5, pp. 1382 1392 (2006). 4) livedoor, http://clip.livedoor.com/. 8 c 2010 Information Processing Society of Japan