Σχετικά έγγραφα

Topic Estimation for Microblogs Taking into Account the Relationships between Adjacent Tweets

Twitter 6. DEIM Forum 2014 A Twitter,,, Wikipedia, Explicit Semantic Analysis,


Vol.7 No (Mar. 2014) Latent Dirichlet Allocation LDA Twitter LDA

Ερευνητική+Ομάδα+Τεχνολογιών+ Διαδικτύου+



Ημερίδα διάχυσης αποτελεσμάτων έργου Ιωάννινα, 14/10/2015

Shortness Ambiguity TEAM Ungrammaticality

Web DEIM Forum 2009 A7-1. Web. Web. Web. Web. 4 Wikipedia. Wikipedia. Web.

{takasu, Conditional Random Field

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΠΑΤΗΣΙΩΝ ΑΘΗΝΑ Ε - ΜΑΙL : mkap@aueb.gr ΤΗΛ: , ΚΑΠΕΤΗΣ ΧΡΥΣΟΣΤΟΜΟΣ. Βιογραφικό Σημείωμα

Ανάλυση σχημάτων βασισμένη σε μεθόδους αναζήτησης ομοιότητας υποακολουθιών (C589)

Kenta OKU and Fumio HATTORI

Research on Economics and Management

clearing a space (focusing) clearing a space, CS CS CS experiencing I 1. E. T. Gendlin (1978) experiencing (Gendlin 1962) experienc-

MDSR. Proposition and Evaluation of MDSR Method for Core Analysis of Multiple Directed Graphs

ELIXIR-GR / BiP! Finder

ΔΙΠΛΩΜΑΤΙΚΕΣ ΕΡΓΑΣΙΕΣ ΠΜΣ «ΠΛΗΡΟΦΟΡΙΚΗ & ΕΠΙΚΟΙΝΩΝΙΕΣ» OSWINDS RESEARCH GROUP

ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ ΛΕΩΝΙΔΑΣ Α. ΣΠΥΡΟΥ Διδακτορικό σε Υπολογιστική Εμβιομηχανική, Τμήμα Μηχανολόγων Μηχανικών, Πανεπιστήμιο Θεσσαλίας.

A Method for Creating Shortcut Links by Considering Popularity of Contents in Structured P2P Networks

Re-Pair n. Re-Pair. Re-Pair. Re-Pair. Re-Pair. (Re-Merge) Re-Merge. Sekine [4, 5, 8] (highly repetitive text) [2] Re-Pair. Blocked-Repair-VF [7]


Ανάκτηση Πληροφορίας

[4] 1.2 [5] Bayesian Approach min-max min-max [6] UCB(Upper Confidence Bound ) UCT [7] [1] ( ) Amazons[8] Lines of Action(LOA)[4] Winands [4] 1

A research on the influence of dummy activity on float in an AOA network and its amendments

ΔΙΠΛΩΜΑΤΙΚΕΣ ΕΡΓΑΣΙΕΣ

Μηχανισμοί πρόβλεψης προσήμων σε προσημασμένα μοντέλα κοινωνικών δικτύων ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ

IPSJ SIG Technical Report Vol.2014-CE-127 No /12/6 CS Activity 1,a) CS Computer Science Activity Activity Actvity Activity Dining Eight-He

ER-Tree (Extended R*-Tree)

Web. Web p OutDegree(p) log 7 1/OutDegree(p) A New Difinition of Subjective Distance between Web Pages

Αλεξάνδρα Παπάζογλου ΕΛΛΗΝΟΑΜΕΡΙΚΑΝΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ, ΨΥΧΙΚΟ, ΑΘΗΝΑ

DEIM Forum 2016 B5-2. Twitter. Twitter. Twitter.

CONFIOUS: The Conference Nous Σύστημα Διαχείρισης Επιστημονικών & Ακαδημαϊκών Συνεδρίων. (

HOSVD. Higher Order Data Classification Method with Autocorrelation Matrix Correcting on HOSVD. Junichi MORIGAKI and Kaoru KATAYAMA

1530 ( ) 2014,54(12),, E (, 1, X ) [4],,, α, T α, β,, T β, c, P(T β 1 T α,α, β,c) 1 1,,X X F, X E F X E X F X F E X E 1 [1-2] , 2 : X X 1 X 2 ;

3: A convolution-pooling layer in PS-CNN 1: Partially Shared Deep Neural Network 2.2 Partially Shared Convolutional Neural Network 2: A hidden layer o

User Behavior Analysis for a Large2scale Search Engine

ΔΙΠΛΩΜΑΤΙΚΕΣ ΕΡΓΑΣΙΕΣ ΠΜΣ «ΠΛΗΡΟΦΟΡΙΚΗ & ΕΠΙΚΟΙΝΩΝΙΕς» OSWINDS RESEARCH GROUP

Stabilization of stock price prediction by cross entropy optimization

Τοποθέτηση τοπωνυµίων και άλλων στοιχείων ονοµατολογίας στους χάρτες

Ανάκτηση Πληροφορίας. Διδάσκων: Φοίβος Μυλωνάς. Διάλεξη #03

Query by Phrase (QBP) (Music Information Retrieval, MIR) QBH QBP / [1, 2] [3, 4] Query-by-Humming (QBH) QBP MIDI [5, 6] [8 10] [7]

-,,.. Fosnot. Tobbins Tippins -, -.,, -,., -., -,, -,.


Fourier transform, STFT 5. Continuous wavelet transform, CWT STFT STFT STFT STFT [1] CWT CWT CWT STFT [2 5] CWT STFT STFT CWT CWT. Griffin [8] CWT CWT

Μοντέλα πρόβλεψης διάδοσης πληροφορίας στα κοινωνικά μέσα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΔΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΗ ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΡΕΥΝΑ ΜΑΡΚΕΤΙΝΓΚ

Προτεινόμενες Διπλωματικές Εργασίες 2009

Η διδασκαλία της θεωρίας της εξέλιξης στη δευτεροβάθμια εκπαίδευση

Probabilistic Approach to Robust Optimization

Η Διαδραστική Τηλεδιάσκεψη στο Σύγχρονο Σχολείο: Πλαίσιο Διδακτικού Σχεδιασμού

Προεπεξεργασία Δεδομένων. Αποθήκες και Εξόρυξη Δεδομένων Διδάσκουσα: Μαρία Χαλκίδη

Japanese Fuzzy String Matching in Cooking Recipes

2016 IEEE/ACM International Conference on Mobile Software Engineering and Systems

Why We All Need an AIDS Vaccine? : Overcome the Challenges of Developing an AIDS Vaccine in Japan

Newman Modularity Newman [4], [5] Newman Q Q Q greedy algorithm[6] Newman Newman Q 1 Tabu Search[7] Newman Newman Newman Q Newman 1 2 Newman 3

(clusters) clusters : clusters : clusters : 4. :

Toward a SPARQL Query Execution Mechanism using Dynamic Mapping Adaptation -A Preliminary Report- Takuya Adachi 1 Naoki Fukuta 2.

Privilege Separation. Dimitris Mitropoulos

Ηλεκτρονικές Πηγές: πεπραγμένα Άννα Φράγκου Μερσίνη Κακούρη Παναγιώτης Γεωργίου Μαρία Νταουντάκη. και. Πόπη Φλώρου Ελευθερία Κοσέογλου

1 n-gram n-gram n-gram [11], [15] n-best [16] n-gram. n-gram. 1,a) Graham Neubig 1,b) Sakriani Sakti 1,c) 1,d) 1,e)

Αξιολόγηση πληροφοριακών συστηµάτων και υπηρεσιών πληροφόρησης

:JEL. F 15, F 13, C 51, C 33, C 13

DECO DECoration Ontology

: Monte Carlo EM 313, Louis (1982) EM, EM Newton-Raphson, /. EM, 2 Monte Carlo EM Newton-Raphson, Monte Carlo EM, Monte Carlo EM, /. 3, Monte Carlo EM

ΚΟΝΤΟΚΩΣΤΑΣ ΔΗΜΗΤΡΙΟΣ - ΒΙΟΓΡΑΦΙΚΟ

Στοιχεία εισηγητή Ημερομηνία: 10/10/2017

ΔΑΒΒΕΤΑΣ ΑΘΑΝΑΣΙΟΣ ΤΕΙ ΑΘΗΝΑΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Χρήση του Twitter ως μέσο ενημέρωσης

SocialDict. A reading support tool with prediction capability and its extension to readability measurement

The User Defined Functions of the Sonnet Lite free Electromagnetic Simulator. N.Ishitobi. Sonnet Giken Co. Ltd. Sonnet Lite S Sonnet Lite.

Μεταπτυχιακό Πρόγραμμα Κλινικής Χημείας. Τμήμα Χημείας, ΕΚΠΑ. Παρουσίαση και αξιολόγηση 20 ετών συνεχούς λειτουργίας

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΑΣΟΛΟΓΙΑΣ ΚΑΙ ΦΥΣΙΚΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΤΟΜΕΑΣ ΣΧΕ ΙΑΣΜΟΥ ΚΑΙ ΑΝΑΠΤΥΞΗΣ ΦΥΣΙΚΩΝ ΠΟΡΩΝ

Anomaly Detection with Neighborhood Preservation Principle

Automatic extraction of bibliography with machine learning

MIDI [8] MIDI. [9] Hsu [1], [2] [10] Salamon [11] [5] Song [6] Sony, Minato, Tokyo , Japan a) b)

Ανάπτυξη Δυνατοτήτων στην Εκπαίδευση μέσω της Πρωτοβουλίας GEO

Buried Markov Model Pairwise

[2] T.S.G. Peiris and R.O. Thattil, An Alternative Model to Estimate Solar Radiation

Online Social Networks: Posts that can save lives. Sotiria Giannitsari April 2016

Conspectus: Ανάγκη εφαρμογής του στις Ελληνικές Ακαδημαϊκές Βιβλιοθήκες Γεώργιος Κ. Ζάχος

ΠΡΟΓΡΑΜΜΑ ΚΑΡΑΘΕΟΔΩΡΗΣ 2008

(Υπογραϕή) (Υπογραϕή) (Υπογραϕή)

th International Conference on Machine Learning and Applications. E d. h. U h h b w k. b b f d h b f. h w k by v y

ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ/ΕΡΓΑΣΤΗΡΙΟΥ/ΣΕΜΙΝΑΡΙΟΥ

ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ. Διδακτορικό δίπλωμα της Σχολής Επιστημών της Αγωγής Παιδαγωγικού Τμήματος Νηπιαγωγών του Πανεπιστημίου Ιωαννίνων.

ΔΘΝΙΚΗ ΥΟΛΗ ΓΗΜΟΙΑ ΓΙΟΙΚΗΗ ΙΗ ΔΚΠΑΙΓΔΤΣΙΚΗ ΔΙΡΑ

DETERMINATION OF THERMAL PERFORMANCE OF GLAZED LIQUID HEATING SOLAR COLLECTORS

Αποτύπωση Απόψεων Μαθητών και Έλεγχος Επίδρασης στην Επίδοση τους από τη Χρήση Διαδικτυακού Εργαλείου Αξιολόγησης

Topic Structure Mining based on Wikipedia and Web Search

Food Values. Evolving Consumer Behavior: John Moisoglou TradeUSA Lead. Mytilene, Lesvos May 14, 2018

Η Επίδραση της Παλινδρόμησης και οι Παρερμηνείες στις Oποίες Οδηγεί (Regression Effect και Regression Fallacy)

Κεφάλαιο 6. Εταιρική Στρατηγική (Corporate Strategy)

2. N-gram IDF. DEIM Forum 2016 A1-1. N-gram IDF IDF. 5 N-gram. N-gram. N-gram. N-gram IDF.

EARNINGS MANAGEMENT & ΛΟΓΙΣΤΙΚΗ

ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ ΠΡΟΣΩΠΙΚΑ ΣΤΟΙΧΕΙΑ ΣΠΟΥΔΕΣ

Summary of the model specified

ΓΙΑΝΝΟΥΛΑ Σ. ΦΛΩΡΟΥ Ι ΑΚΤΟΡΑΣ ΤΟΥ ΤΜΗΜΑΤΟΣ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΜΑΚΕ ΟΝΙΑΣ ΒΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ

Κύρια σημεία. Μεθοδολογικές εργασίες. Άρθρα Εφαρμογών. Notes - Letters to the Editor. Εργασίες στη Στατιστική Μεθοδολογία

Transcript:

DEIM Forum 15 A5-1 35 855 1- E-mail: {yamahei,satoh}@ce.slis.tsukuba.ac.jp Twitter Twitter 1. Twitter 1 Twitter Twitter Twitter [15] 1 1 5 1 3 7 3 1https://twitter.com/ https://twitter.com/who to follow/interests 3http://naojcamp.mtk.nao.ac.jp/phenomena/151/ Number of tweets May 1, 1 weekday Annular Solar Eclipse : 3: 6: 9: 1: 15: 18: 1: : time 1 1 5 1 [1]

Twitter 3 5 6. Twitter. 1 Twitter Weng [1] Twitter PageRank TwitterRank Cha [] Twitter 1 Pal [7] authority non-authority authority Sae-Trumper [8]. Twitter [1] [13] Yamaguchi [11] Twitter 3. 3. 1 i s n i,s S N i = {n i,1, n i,,, n i,s} n i,s µ i σ i N i µ i σ i µ i = 1 S n i,s, σ i = 1 S (n i,s µ i ). (1) 1 i,s i,s = n i,s µ i σ i. () i,s s i s b i,s 1 if i,s > 3σ i, b i,s = otherwise, i B i = {b i,1, b i,,, b i,s} 3. (3) 1 [1] 3.. 1 [1]

3.. [3] 1 i,s i,s 3. 3 3. i s b i,s s k p s,k i k S b (i, k) S b (i, k) = b i,s p s,k. () i k s S b (i, k) 1 i s i,s S (i, k) = i,s p s,k. (5) i s i,s k s k Mean 15 1 5 5 1 15 Standard deviation µ i σ i.. 1 1 5 1 13 3 1 Twitter Search API s 1 µ i σ i 1 1. 51,889 1 µ i σ i 1 9 61,6 1 51,89. 3 1 5 1 1 6 6 AKB8 1 1 31 13 1 1 13 3 8 http://search.twitter.com/search.json

Number of bursts 5 5 35 3 5 15 1 5 1-5 Annular solar eclipse 3 AKB8 general election New year WBC 1-6 1-7 1-8 1-9 1-1 1-11 1-1 13-1 13-13-3 13-13-5 WBC. 3 i,s α β [] α = 5 β =.1 K 1 [9] 1%.58 6 s p s,k 1 5 1 (a)(b)(e)(f) (c)(d) (f) 1 9 5 (a)(b)(e)(f) (c)(d) 1 3.. 3 6 S b S i m(i) m(i) = S b i,s rel(s, i) S bi,s (6) rel(s, i) i s 1 1 6 i m(i) = 1 m(i) = ndcg [5] ndcg ndcg l = DCG l (7) IDCG l l m(ir) 1 DCG l = log (1 + r) r=1 i r r IDCG l l DCG l l 1 < = l < =. 5 ndcg ndcg.71 (a) ndcg.9 (d) (b)(c)(d)(e)(f) S b (b)(c)(f) (a)(d)(e) 1 Twitter (a) @eva information (d) @Nintendo i,s 5 6 i,s i,s i,s (a) i,s 1 5 1 11 1 1 11

.9.8.7.6.5..3..1 1-5.9.8.7.6.5..3..1 1-5.9.8.7.6.5..3..1 1-5 1-6 1-7 1-8 1-9 1-1 1-6 1-7 1-8 1-9 1-1 1-6 1-7 1-8 1-9 1-1 1-11 (a) 1-11 (c) 1-11 (e) Spearman s ρ =.667 1-1 13-1 13-13-3 13-13-5 Spearman s ρ =.68 1-1 13-1 13-13-3 13-13-5 Spearman s ρ =.81 1-1 13-1 13-13-3 13-13-5.8.7.6.5..3..1 1-5.9.8.7.6.5..3..1 1-5.7.6.5..3..1 1-6 1-7 1-8 1-9 1-1 1-6 1-7 1-8 1-9 1-1 1-5 1-6 1-7 1-8 1-9 1-1 1-11 (b) 1-11 (d) 1-11 (f) Spearman s ρ =.685 1-1 13-1 13-13-3 13-13-5 Spearman s ρ =.885 1-1 13-1 13-13-3 13-13-5 Spearman s ρ =.99 1-1 13-1 13-13-3 13-13-5 1 (a) (b) (c) (d) (e) (f) 1 #eva #FNS #chukoi #NintendoDirectJP # #AKB8 #ntv #fujitv # #nyaruko # #AKB 3 #join eva #agqr #tx kodokugurume #agqr #ntv #AKBvote1 # #TFBJP #tokyomx #followback # #akbsenkyo 5 #evangellion # #tvtokyo #E3 # #akb8 ndcg@ (a) (b) (c) (d) (e) (f) S b.731.99.91.938.799.958.69.913.919.95.86.87 S.71.87.813.939.789.958.738.87.86.97.88.951.71.89.865.9.86.98 (d) i,s i,s 5. 5. 1 (a) ndcg@.8 6 5 S b i,s S ndcg (c) S b S.1 ndcg (c) S (c) 1 9 13 1 [11] i,s i,s

Cosine similarity.9.8.7.6.5..3..1 1-5.9.8.7.6.5..3..1 1-5.9.8.7.6.5..3..1 1-6 1-7 1-8 1-9 1-1 1-11 1-1 13-1 13-13-3 13-13-5 (a) @eva information i,s 1-6 1-7 1-8 5 1-9 1-1 1-11 1-1 5.5 3.5 3.5 1.5 1.5 -.5 value.9.8.7.6.5..3..1 1-5 1-6 1-7 1-8 1-9 1-1 1-11 1-1 13-1 13-13-3 13-13-5 (a) i,s (a) S () (d) @Nintendo i,s 6 13-1 13-13-3 13-13-5 7 6 5 3 1-1 value.9.8.7.6.5..3..1 1-5 1-6 1-7 1-8 1-9 1-1 1-11 1-1 13-1 13-13-3 13-13-5 (d) i,s (d) S b () Pearson s r =.8 Cosine similarity.7.6.5..3. 18 16 1 1 1 8 6-1 1 8 6 - Pearson s r =.3 value value.5 1 1.5.5 3 3.5 Proposal score (S :).1..3..5.6.7.8.9 Proposal score (S b :) (a) 7 (d) (f) ndcg (f) 1 9 (f) 1 AKB8 1 9 18 AKB8 9th 5 AKB8 (f) ndcg (d) 13 6 @Nintendo 13 17 3 Nintendo Direct Luigi special 6 5. 56 5http://ja.wikipedia.org/wiki/AKB8 9th 6http://ja.wikipedia.org/wiki/Nintendo Direct

MeCab [6] 1 1 51 5 7 (a)..8 (d) 6. JSPS 5811 [1] David M. Blei, Andrew Y. Ng, and Michael I. Jordan. Latent dirichlet allocation. The Journal of Machine Learning Research, Vol. 3, pp. 993 1, 3. [] Meeyoung Cha, Hamed Haddadi, Fabrcio Benevenuto, and Krishna P. Gummadi. Measuring user influence in twitter: The million follower fallacy. In Proceedings of international AAAI Conference on Weblogs and Social, ICWSM 1, pp. 1 17, 1. [3] A Cichocki, R Zdunek, A-H Phan, and S Amari. Nonnegative Matrix and Tensor Factoriations: Applications to Exploratory Multi-way Data Analysis and Blind Source Separation. John Wiley & Sons, Ltd, 9. [] Thomas L. Griffiths and Mark Steyvers. Finding scientific topics. The National Academy of Science, Vol. 11, pp. 58 535,. [5] Kalervo Järvelin and Jaana Kekäläinen. Ir evaluation methods for retrieving highly relevant documents. In Proceedings of the 3rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SI- GIR, pp. 1 8, New York, NY, USA,. ACM. [6] Taku Kudo. Yet another part-of-speech and morphological analyer. http://mecab.sourceforge.net/, 5. [7] Aditya Pal and Scott Counts. Identifying topical authorities in microblogs. In Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, WSDM 11, pp. 5 5, New York, NY, USA, 11. ACM. [8] Diego Sae-Trumper, Giovanni Comarela, Virgílio Almeida, Ricardo Baea-Yates, and Fabrício Benevenuto. Finding trendsetters in information networks. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 1, pp. 11 1, New York, NY, USA, 1. ACM. [9] Charles Spearman. The proof and measurement of association between two things. The American Journal of Psychology, Vol. 15, No. 1, pp. 7 11, 19. [1] Jianshu Weng, Ee-Peng Lim, Jing Jiang, and Qi He. Twitterrank: finding topic-sensitive influential twitterers. In Proceedings of the 3rd International Conference on Web Search and Data Mining, WSDM 1, pp. 61 7, 1. [11] Yutaro Yamaguchi, Yamamoto Shuhei, and Satoh Tetsuji. Behavior analysis of microblog users based on transitions in posting activities. In Proceedings of International Conference on Information Integration and Web-based Applications & Services, iiwas 13, pp. 63 67, New York, NY, USA, 13. ACM. [1],,.. 7 Web WebDB Forum1, A-5, 1. [13],,,.. TOD, Vol. 6, No. 5, pp. 71 8, dec 13. [1],,,,..., Vol. 6, No. 3, pp. 73 89, jun 13. [15],,,,,. Twitter., Vol. 7, No., pp. 1 5, 13.