Download
1 / 27
270 likes | 461 Views
DỰ BÁO BÙNG NỔ SỰ KIỆN TRONG MẠNG XÃ HỘI. Thực hiện : Tiêu Thị Phương Ngô Quang Hiểu Nguyễn Anh Vũ. Phân công công việc và đánh giá. Nội dung. Đặt vấn đề Định nghĩa cơ bản Bài toán xác định sự kiện liên quan đến bùng nổ sự kiện từ truyền thông xã hội .
E N D
DỰ BÁO BÙNG NỔ SỰ KIỆN TRONG MẠNG XÃ HỘI Thực hiện: TiêuThịPhương NgôQuangHiểu NguyễnAnhVũ
Nội dung • Đặtvấnđề • Địnhnghĩacơbản • Bàitoánxácđịnhsựkiệnliênquanđếnbùngnổsựkiệntừtruyềnthôngxãhội. * Bàitoántínhxácsuấtxảyra 1 phầntửtrongchuỗitrạngthái * Bàitoánđođộmịncủachuỗitrạngthái * Bàitoánxácđịnhbùngnổtừ 1 luồnghoạtđộng * Bàitoánxácđịnhbùngnổtừnhiềuluồnghoạtđộng 5. Kếtquảthựcnghiệm. 6. Địnhhướngnghiêncứutiếptheo
Đặtvấnđề Cácchủđềhoạtđộngtruyềnthôngxãhội: thịtrường, bầucử, kinhtếvĩmô, Movie box-office, thông tin phổbiến=> truyềnthôngxãhộigiúpxácđịnhbùngnổsựkiệnxảyrabênngoàithếgiớithực.
Đặtvấnđề (tt) • Đặcđiểmcủatruyềnthôngxãhội • Gồmsốlươnglớncácloaihoatđôngkhácnhaudiễnratrongthờigianthực. • Tínhkhôngthườngxuyên, tínhkhôngđoántrước, tínhgiảmạo. => cầnxácđịnhchínhxácđâulàbùngnổsựkiện
Đặtvấnđề (tt) Vídụbùngnổsựkiệntrong Twitter
Địnhnghĩacơbản Hoạtđộng: mộthoạtđộngmàđềcậpđếnmộtsốloạihànhđộngmàngườisửdụngthựchiệnkhihọquantâmđếnmộtsốchủđềhoặcsưkiện. Luồnghoatđộng: mộtluồnghoạtđộngcóđộdài N vàloại m là 1 chuỗisố (n1m ,n2m , …, nNm) ở đómỗinimbiểuthịsốlượnghoạtđộngloạimmàxảyratrongkhoảngthờithứi Truyvấn: mộttruyvấnQ làmộtchuỗicácquanhệ q1, …, q|Q|nócóthểbiểudiễnnhucầuthông tin củangườisửdụng.
Địnhnghĩacơbản Event-related Burst: chomộttruyvấn Q, môtsựkiệnliênquanđếnvụnổđượcđịnhnghĩanhưtrongkhoảngthờigian[ts ,te]có 1 sốsựkiệnquanhệvới Q, ở đótsvàtelàthờigianbắtđầuvàthờigiankếtthúccủasưkiệntươngứngvớichuỗithờigian.
Bàitoánxácđịnhbùngnổsưkiệnthông qua truyềnthôngxãhội • Bàitoántínhxácsuấtxảyra 1 phầntửtrongchuỗitrạngthái. • Bàitoánđođộmịncủachuỗitrạngthái. • Bàitoánxácđịnhbùngnổtừ 1 luồnghoạtđộng. • Bàitoánxácđịnhbùngnổtừnhiềuluồnghoạtđộng.
BàitoántínhxácsuấtxảyramộtphầntửtrongchuỗitrạngtháiBàitoántínhxácsuấtxảyramộtphầntửtrongchuỗitrạngthái Input: Cho mộtluồnghoạtđộng (n1m , …., nTm) trongkhoảngthờigianT. Output: sácxuấtxảyraphầntửzitrongchuỗitrạngthái z = (z1m,…,zTm)
Bàitoántínhxácsuấtxảyramộtphầntửtrongchuỗitrạngthái (tt) • PhânphốiPossionđồngnhất: • Xácsuấtcủaphầntửthứ i làzi = 0 hay zi =1 đượctínhnhưsau: • ʎ0làsốlượngcáchoạtđộngtrongmộtkhoảngthờigian.
Bàitoánđođộmịncủachuỗitrạngthái • Input: Cho chuỗitrạngtháiz1 , z2…. zT • Output: độmịncủachuỗi. • Côngthức: ở đó: T làđộdàicủachuỗitrạngthái I(.) làmộthàmmànóchỉtrảvềgiátrị1 nếuzi# zi+1 Vídụ: chuỗitrạngthái “0000100000” => g1 = 10 - 2 = 8 chuỗitrạngthái “0000000000” => g1 = 10 – 0 = 10
Bàitoánđođộmịncủachuỗitrạngthái (tt) • Vớichuỗi “0000111100” cógiátrị g1=8 • Chuỗi “0000100000” cógiátrị g1= 8 => Cùnggiátrị g1nhưngkhôngphảicả 2 đềulàbùngnổsựkiện => g1 chưapháthiệnrõràngtínhchấtcủachuỗi => ảnhhưởngđếnviệcxácđịnhchínhxácvụnổcó ý nghĩa.
Bàitoánđođộmịncủachuỗitrạngthái(tt) • Giảipháp: g1đượccảitiếnthành g2: sivàeilàvịtríbắtđầuvàchỉsốkếtthúccủachuỗicon tươngứngthứi. Ràngbuộc: Vídụ: g2(0000111100) = 42 + 42+ 22 = 36. g2 (0000100000) = 42 + 12 + 52 = 42
Bàitoánxácđịnhbùngnổtừmộtluồnghoạtđộng • Input: Cho mộtluồnghoạtđộng (n1m , …., nTm) trongkhoảngthờigian T. • Output: chuỗitrạngtháiz = (z1m,…,zTm) cóthểxảyranhất. => chuỗitrạngthái z = (z1m,…,zTm) cóthểxảyranhấtlàchuỗiphảichịu chi phíthấpnhất.
Bàitoánxácđịnhbùngnổtừmộtluồnghoạtđộng • Hàmtínhtổng chi phíđượcxácđịnh: • ở đó γ1làmộthệsốtỉlệ. • Φ(.) làhàmxácđịnhđộ min, cóthểthiếtlậpgiátrịchonólàgiátrịcủa g1(.) hoặc g2(.). • f(.) làhàmđượctínhtheophânphốiPossion
Bàitoánxácđịnhbùngnổtừmộtluồnghoạtđộng Thayvìtínhđộmịncủacảchuỗi => tínhđômịncủatấtcảcácchuỗi con cóchiềudài L gọilà “local smoothness”theocôngthức:
Bàitoánxácđịnhbùngnổtừmộtluồnghoạtđộng Thuậttoánxácđịnhchuỗicó chi phínhỏnhấttheo (4)
Bàitoánxácđịnhbùngnổtừnhiềuluồnghoạtđộng • Input: Cho cácluồnghoạtđộng {(n1m , …., nTm)}m=1Mtrongkhoảngthờigian T. • Output: M chuỗitrạngtháicóthểxảyranhất. => M chuỗitrạngtháicóthểxảyranhấtlàcácchuỗimàlàmchohàm chi phícógiátrịbénhất. => Chuỗitrạngtháitoàncục
Bàitoánxácđịnhbùngnổtừnhiềuluồnghoạtđộng • Hàmtínhtổng chi phícủa M chuỗitrạngtháiđượctínhtheocôngthức: • γ2là chi phícho 1 cặptrạngtháicho 2 luồnghoatđộngkhácnhautrongcùng 1 thờigian
Bàitoánxácđịnhbùngnổtừnhiềuluồnghoạtđộng ThuậttoánxácđịnhM chuỗicó chi phínhỏnhấttheo (5)
Bàitoánxácđịnhbùngnổtừnhiềuluồnghoạtđộng • Từ M chuỗitrạngtháicụcbộđểtạoramộtchuỗitrạngtháitoàncục ta cócáccáchsau: • CONJUNCT: trạngtháitoàncầuzilàbùngnổnếutấtcảtrạngtháicụcbộlàbùngnổ • DISJUNCT: trạngtháitoàncầuzilàbùngnổnếumộttrongcáctrạngtháiđịaphươnglàbùngnổ • BELIEF: : trạngtháitoàncầuzimangtrạngtháicủamộttrạngtháicụcbộnếutrạngtháicụcbộđócóđộtin tưởngcaonhất ở đó :
Kếtquảthựcnghiệm • Thựchiệntrêntậpdữliệugồm 200 triệu tweets với 3 luồnghoạtđộngtrong Twitter • Stđạidiệnchobài posting tweet • Srđạidiệnchoretweet • Sulà tweet cónhúng URL
Kếtquảthựcnghiệm • Bàitoánxácđịnhbùngnổtừmộtluồnghoatđộng. thiếtlậphàm Φ trongphươngtrình 4 tươngứngnhư g1và g2, ápdung cho3 luồng (St, Sr, Su). • Thựcnghiệmchorakếtquảcủađộđo F nhưbảngsau:
Kếtquảthựcnghiệm Bàitoánxácđịnhbùngnổtừnhiềuluồnghoatđộng chokếtquảthựchiệntốtnhất
Địnhhướngnghiêncứutiếptheo L làthamsốđượcxácđịnhtrướcvàkhôngthểthayđổikhichạychươngtrình. L lớnlàmtăngđộphứctạpcủathuậttoán. Khôngcần L cógiátrịlớnchotấtcảcáctrangthái. => thiếtlập L làbiếnthaycógiátrịthayđổiđểxácđịnhchínhxácchiềudàichomỗitrạngthái
Tàiliệuthamkhảo [ZSJSL12] Wayne Xin Zhao, BaihanShu, Jing Jiang, Yang Song, Hongfei Yan and Xiaoming Li (2012). Identifying Event-related Bursts via Social Media Activities, EMNLP-CoNLL'12:1466-1477, 2012 [GZRSW12]. Sabrina Gaito, MatteoZignani, Gian Paolo Rossi, Alessandra Sala, Xiao Wang, HaitaoZheng, Ben Y. Zhao: On the Bursty Evolution of Online Social Networks CoRR abs/1203.6744: (2012)
