Large Scale Topic Detection using Node-Cut Partitioning on Dense Weighted-Graphs
|
|
- Walter Barrett
- 5 years ago
- Views:
Transcription
1 Large Scale Topic Detection using Node-Cut Partitioning on Dense Weighted-Graphs Kambiz Ghoorchian Šarūnas Girdzijauskas
2 Motivation Solution Results Conclusion 2
3 What is a Topic (Trending Topic)? #ChewbaccaMom
4 What is a Topic (Trending Topic)? #susanboyle #IranElection #FacebookIsDown #FindingDory #ChewbaccaMom #Politics #Aylan #Russia #TweetDeck #JobMarket #Apple #Wimbledon #Sport #Euro206 #Superbowl #Immigration رمضان# #Trump #uselections206 #Stefanlöfven 4
5 Why Topics (Trends) are Important? 5
6 Why Topics (Trends) are Important? 6
7 Why Topics (Trends) are Important? 7
8 What is Topic Detection? Given a large number of documents (e.g., tweets), how can we extract the most frequent (significant) topics (trends)? 8
9 Current Solutions 9
10 Current Solutions Statistical Topic Modeling Machine Learning 0
11 Current Solutions Document-Topic Statistical Topic Modeling Matrix Factorization Latent Dirichlet Allocation (LDA)[] Hierarchical LDA (HLDA) Machine Learning Document-Term W W2 W W4 D 0 D2 0 0 D 0 0 Dn 0 T T2 T Tk D D D Dn Word-Topic T T2 T Tk W W W Wm David M. Blei, Andrew Y. Ng, Michael I. Jordan; Latent Dirichlet Allocation (Jan):99-022, 200.
12 Current Solutions Document-Topic Statistical Topic Modeling Matrix Factorization Latent Dirichlet Allocation (LDA)[] Hierarchical LDA (HLDA) Machine Learning. Document Modeling Vector Modeling Graph Modeling 2. Topic Detection Unsupervised - Clustering Supervised - Classification Document-Term W W2 W W4 D 0 D2 0 0 D 0 0 Dn 0 T T2 T Tk D D D Dn Word-Topic T T2 T Tk W W W Wm David M. Blei, Andrew Y. Ng, Michael I. Jordan; Latent Dirichlet Allocation (Jan):99-022,
13 Limitations
14 Limitations Sparsity Short messages have Less informative co-occurrence patterns which results in[]:. False segmentation of topics. 2. Difficulty in identification of ambiguous words (Apple, Computer vs Fruit). [] - Liangjie et al, Empirical Study of Topic Modeling in Twitter. SOMA 200 [2] - 4
15 Limitations Sparsity Short messages have Less informative co-occurrence patterns which results in[]:. False segmentation of topics. 2. Difficulty in identification of ambiguous words (Apple, Computer vs Fruit). Dynamism Constant emergent of New phrases or Acronyms (e.g., Selfie, Unlike, Phablet, IAVS = I am very sorry, IWSN = I want sex now). [] - Liangjie et al, Empirical Study of Topic Modeling in Twitter. SOMA 200 [2] - 5
16 Limitations Sparsity Short messages have Less informative co-occurrence patterns which results in[]:. False segmentation of topics. 2. Difficulty in identification of ambiguous words (Apple, Computer vs Fruit). Dynamism Constant emergent of New phrases or Acronyms (e.g., Selfie, Unlike, Phablet, IAVS = I am very sorry, IWSN = I want sex now). Scalability 0M active-users/month [2] 500M messages/day [2] [] - Liangjie et al, Empirical Study of Topic Modeling in Twitter. SOMA 200 [2] - 6
17 Solution Unsupervised learning: -Graph Modeling 2-Node-cut Partitioning 7
18 Solution Unsupervised learning: -Graph Modeling 2-Node-cut Partitioning Documents D D2 D D4 D5 D6 8
19 Solution Unsupervised learning: -Graph Modeling 2-Node-cut Partitioning Documents D D2 D D4 D5 D6 - Graph Modeling 9
20 Solution Unsupervised learning: -Graph Modeling 2-Node-cut Partitioning Documents D D2 D D4 D5 D6 Random Indexing Knowledge Base Word W W2 W W4 W5 W6 W7 W8. RI Vector V V2 V V4 V5 V6 V7 V8 - Graph Modeling 20
21 Solution Unsupervised learning: -Graph Modeling 2-Node-cut Partitioning Documents D D2 D D4 D5 D6 Random Indexing Knowledge Base Word W W2 W W4 W5 W6 W7 W8. RI Vector V V2 V V4 V5 V6 V7 V8 - Graph Modeling 2 - Node-Cut Partitioning 2
22 - Graph Modeling using Random Indexing 22
23 Random Indexing (RI) Is a dimensionality reduction method (similar to hashing). 2
24 Random Indexing (RI) Is a dimensionality reduction method (similar to hashing). Documents D = {W, W4, W8, } D2 D D4 D5 D6 24
25 Random Indexing (RI) Is a dimensionality reduction method (similar to hashing). Random Indexing Knowledge Base Documents D = {W, W4, W8, } D2 D D4 D5 D6 Random Indexing Wor RI Vector W V = {a, b, c, d, e, f} W2 W W4 V4 = {a4, b4, c4, d4, e4, f4} W5 W6 W7 W8 V8 = {a8, b8, c8, d8, e8, f8}. 25
26 Random Indexing (RI) Is a dimensionality reduction method (similar to hashing). Random Indexing Knowledge Base Documents D = {W, W4, W8, } D2 D D4 D5 D6 Random Indexing Wor RI Vector W V = {a, b, c, d, e, f} W2 W W4 V4 = {a4, b4, c4, d4, e4, f4} W5 W6 W7 W8 V8 = {a8, b8, c8, d8, e8, f8}.. Unique 2. Fixed length. Captures Co-occurrence patterns of the words 26
27 Random Indexing (RI) Is a dimensionality reduction method (similar to hashing). Random Indexing Knowledge Base Documents D = {W, W4, W8, } D2 D D4 D5 D6 Random Indexing Wor RI Vector W V = {a, b, c, d, e, f} W2 W W4 V4 = {a4, b4, c4, d4, e4, f4} W5 W6 W7 W8 V8 = {a8, b8, c8, d8, e8, f8}.. Unique 2. Fixed length. Captures Co-occurrence patterns of the words 27
28 Graph Modeling 28
29 Graph Modeling RI - Knowledge Base Documents D = {W, W4, W8, } D2 = {W2, W, W7, } D = {W4, W, W, } D4 = {W2, W6, W9, } D5 = {W, W4, W8, } D6 = {W, W, W7, } Wor RI Vector W V = {a, b, c, d, e, f} W2 V2 = {a2, b2, c2, d2, e2, f2} W V = {a, b, c, d, e, f} W4 V4 = {a4, b4, c4, d4, e4, f4} W5 V5 = {a5, b5, c5, d5, e5, f5} W6 V6 = {a6, b6, c6, d6, e6, f6} W7 V7 = {a7, b7, c7, d7, e7, f7} W8 V8 = {a8, b8, c8, d8, e8, f8}. 29
30 Graph Modeling RI - Knowledge Base Documents D = {W, W4, W8, } D2 = {W2, W, W7, } D = {W4, W, W, } D4 = {W2, W6, W9, } D5 = {W, W4, W8, } D6 = {W, W, W7, } Wor RI Vector W V = {a, b, c, d, e, f} W2 V2 = {a2, b2, c2, d2, e2, f2} W V = {a, b, c, d, e, f} W4 V4 = {a4, b4, c4, d4, e4, f4} W5 V5 = {a5, b5, c5, d5, e5, f5} W6 V6 = {a6, b6, c6, d6, e6, f6} W7 V7 = {a7, b7, c7, d7, e7, f7} W8 V8 = {a8, b8, c8, d8, e8, f8}. 0
31 Graph Modeling a b RI - Knowledge Base f Documents D = {W, W4, W8, } D2 = {W2, W, W7, } D = {W4, W, W, } D4 = {W2, W6, W9, } D5 = {W, W4, W8, } D6 = {W, W, W7, } Wor RI Vector W V = {a, b, c, d, e, f} W2 V2 = {a2, b2, c2, d2, e2, f2} W V = {a, b, c, d, e, f} W4 V4 = {a4, b4, c4, d4, e4, f4} W5 V5 = {a5, b5, c5, d5, e5, f5} W6 V6 = {a6, b6, c6, d6, e6, f6} W7 V7 = {a7, b7, c7, d7, e7, f7} W8 V8 = {a8, b8, c8, d8, e8, f8}. a e e b d c b f c d
32 Graph Modeling a b RI - Knowledge Base f Documents D = {W, W4, W8, } D2 = {W2, W, W7, } D = {W4, W, W, } D4 = {W2, W6, W9, } D5 = {W, W4, W8, } D6 = {W, W, W7, } Wor RI Vector W V = {a, b, c, d, e, f} W2 V2 = {a2, b2, c2, d2, e2, f2} W V = {a, b, c, d, e, f} W4 V4 = {a4, b4, c4, d4, e4, f4} W5 V5 = {a5, b5, c5, d5, e5, f5} W6 V6 = {a6, b6, c6, d6, e6, f6} W7 V7 = {a7, b7, c7, d7, e7, f7} W8 V8 = {a8, b8, c8, d8, e8, f8}. a e e b d c b f a e b d c f c d 2
33 Graph Modeling b RI - Knowledge Base f c Documents D = {W, W4, W8, } D2 = {W2, W, W7, } D = {W4, W, W, } D4 = {W2, W6, W9, } D5 = {W, W4, W8, } D6 = {W, W, W7, } Wor RI Vector W V = {a, b, c, d, e, f} W2 V2 = {a2, b2, c2, d2, e2, f2} W V = {a, b, c, d, e, f} W4 V4 = {a4, b4, c4, d4, e4, f4} W5 V5 = {a5, b5, c5, d5, e5, f5} W6 V6 = {a6, b6, c6, d6, e6, f6} W7 V7 = {a7, b7, c7, d7, e7, f7} W8 V8 = {a8, b8, c8, d8, e8, f8}. a e e a d d c f a e b d c f e d
34 Graph Modeling RI - Knowledge Base Documents D = {W, W4, W8, } D2 = {W2, W, W7, } D = {W4, W, W, } D4 = {W2, W6, W9, } D5 = {W, W4, W8, } D6 = {W, W, W7, } Wor RI Vector W V = {a, b, c, d, e, f} W2 V2 = {a2, b2, c2, d2, e2, f2} W V = {a, b, c, d, e, f} W4 V4 = {a4, b4, c4, d4, e4, f4} W5 V5 = {a5, b5, c5, d5, e5, f5} W6 V6 = {a6, b6, c6, d6, e6, f6} W7 V7 = {a7, b7, c7, d7, e7, f7} W8 V8 = {a8, b8, c8, d8, e8, f8}. 4
35 Graph Modeling RI - Knowledge Base Documents D = {W, W4, W8, } D2 = {W2, W, W7, } D = {W4, W, W, } D4 = {W2, W6, W9, } D5 = {W, W4, W8, } D6 = {W, W, W7, } Wor RI Vector W V = {a, b, c, d, e, f} W2 V2 = {a2, b2, c2, d2, e2, f2} W V = {a, b, c, d, e, f} W4 V4 = {a4, b4, c4, d4, e4, f4} W5 V5 = {a5, b5, c5, d5, e5, f5} W6 V6 = {a6, b6, c6, d6, e6, f6} W7 V7 = {a7, b7, c7, d7, e7, f7} W8 V8 = {a8, b8, c8, d8, e8, f8}. 2 - Node-Cut Partitioning 5
36 2 - Node-Cut Partitioning 6
37 Node-Cut Partitioning Ja-Be-Ja-VC[] balanced, k-way partitioning for un-weighted graphs based on node-cut minimization.. F Rahimian, AH Payberah, S Girdzijauskas, S Haridi: Distributed Vertex-cut Partitioning, in Distributed Applications and Interoperable Systems, ,
38 Node-Cut Partitioning 8
39 Node-Cut Partitioning k = 2 Random Initialization 9
40 Node-Cut Partitioning k = 2 e e Random Initialization Iteration C = Blue C = Red Gain Heat 40
41 Node-Cut Partitioning k = 2 e e e e Random Initialization Iteration C = Blue C = Red Gain Heat 4
42 Node-Cut Partitioning k = 2 e e e e e e e e Random Initialization Iteration Iteration C = Blue C = Red Gain Heat 42
43 Node-Cut Partitioning k = 2 e e e e e e e e Random Initialization Iteration Iteration C = Blue C = Red Minimum Cut Size Gain Heat 4
44 Modifications Same Utility Function Gain Heat Weighted Gain factor Weighted Cut 44
45 Un-Weighted Graph 5, 5 5, 5 Modifications e e e Weighted Graph 5 5 e e e,, 9 45
46 Modifications Un-Weighted Graph Weighted Graph 5, 5 5, e e e e, e e, Weighted Graph 5 5 e e e,, 9 46
47 Modifications Un-Weighted Graph Weighted Graph 5, 5 5, e e e e, e e, Weighted Graph 5 5 e e e. Scalability,, 9 2. Convergence 47
48 Modifications 5 e e e 5, 9, 48
49 Modifications 49 49,, 9 e 5 e e 5 2, 0 e e 5 e 2
50 Experiments 50
51 Experiments. Accuracy (Quantitative) SNAP Twitter Trending Topics from 2009 [] EXP - Topics 25 Documents K = 00 Sam = 20% EXP2-8 Topics 275 Documents K = 00 Sam = 20% A. Scalability (Qualitative) TREC Tweets 20-6M Tweets [2] SNAP Twitter 2009 Topic Acronym EXP EXP2 Harry Potter (HP) HP 457 American Idol (AI) AI 424 Dollhouse (DH) DH 262 Slumdog Milliner (SM) SM 280 Susan Boyle (SB) SB Swine Flue (SF) SF Tiger Wood (TW) TW 2242 Tweetdeck (TD) TD 5860 Wimbledon (WI) WI 654 EXP 2756 Documents
52 Experiments Comparison GibsLDA - baseline [] BiTerm - Best known solution[2]. David M. Blei, Andrew Y. Ng, Michael I. Jordan; Latent Dirichlet Allocation (Jan):99-022, Yan, Xiaohui and Guo, Jiafeng and Lan, Yanyan and Cheng, Xueqi, A Biterm Topic Model for Short Texts, WWW. 52
53 Experiments - Evaluation F-Score (Quantitative) = [0 ] Average Coherence Score (Qualitative) = [Log(k/n) Log(+k/n)] = [ ] 5
54 LDA BiTerm Our s EXP - SNAP Topics - F-Score 54
55 LDA BiTerm Our s EXP2 - SNAP 8 Topics - F-Score 55
56 EXP - TREC - Coherency Tweets 00K Edges 7,9M Vertices 4000 Avg_Deg 948 Partitions 500 Duration LDA 684s BiTerm 97s Our Algorithm 7000s (Centralized) EXP - Twitter Large Large Dataset - Average Coherence Score - K=500 Num Top Words LDA BiTerm Our Algorithm
57 EXP - SNAP Topics - Coherency Tweets 2K Edges 2.M Vertices 994 Avg_Deg 75 Partitions 00 Duration LDA.s BiTerm 2s Our Algorithm 6000s (Centralized) EXP - Twitter Topics - Average Coherency Score - K=00 Num Top Words LDA BiTerm Our Algorithm
58 EXP2 - SNAP 8 Topics - Coherency Tweets 2K Edges 7,5M Vertices 4000 Avg_Deg 779 Partitions 00 Duration LDA 7S BiTerm 24S Our Algorithm 6000s (Centralized) EXP - Twitter 8 Topics - Average Coherence Score - K=00 Num Top Words LDA BiTerm Our Algorithm
59 Percentage Scalability Duration Growth Rate 59
60 Conclusion Achievements Efficient and scalable solution for topic detection. Solves Sparsity and Dynamism using RI Knowledge-base Meets Scalability using Graph Partitioning Future work Enhance initialization and language modeling Extend the algorithm to an streaming model since Graph construction is incremental 60
61 Thank You Questions? Bibliography. Sahlgren, M. (2005) An Introduction to Random Indexing, Proceedings of the Methods and Applications of Semantic Indexing Workshop at the 7th International Conference on Terminology and Knowledge Engineering, TKE 2005, August 6, Copenhagen, Denmark. 2. Kanevara, P: Sparse Distributed Memory and Related Models. Associative Neural Memories, Oxford University Press, 99.. Kanerava, P., Kristoferson, J., and Holst, A. (2000). Random indexing of text samples for latent semantic analysis. In Gleitman, L. R. and Josh, A. K., editors, Proceedings of the 22nd Annual Conference of the Cognitive Science Society, page 06, Mahwah, New Jersey. Erlbaum. 4. Johnson, W. and Lindenstrauss, J. (984). Extensions of Lipschitz mappings into a Hil- bert space. In Beals, R., Beck, A., Bellow, A., and Hajian, A., editors, Conference on Modern Analysis and Probability (982: Yale University), volume 26 of Con- temporary Mathematics, pages American Mathematical Society. 5. K Ghoorchian, F Rahimian, S Girdzijauskas: Semi Supervised Multiple Disambiguation, Trustcom/BigDataSE/ISPA, 205 IEEE 2, img. Img Img Img Img
Document Content-Based Search Using Topic Modeling
Document Content-Based Search Using Topic Modeling Jason Bello, Brian de Silva, Jerry Luo University of California, Los Angeles August 9, 2013 Jason Bello, Brian de Silva, Jerry Luo (UCLA) Topic Modeling
More informationMatching Words and Pictures
Matching Words and Pictures Dan Harvey & Sean Moran 27th Feburary 2009 Dan Harvey & Sean Moran (DME) Matching Words and Pictures 27th Feburary 2009 1 / 40 1 Introduction 2 Preprocessing Segmentation Feature
More informationUnsupervised Clustering of EO-1 ALI Panchromatic Data Using Multilevel Local Pattern Histograms and Latent Dirichlet Allocation Classification
ANALELE UNIVERSITĂłII EFTIMIE MURGU REŞIłA ANUL XVIII, NR., 011, ISSN 1453-7397 Costăchioiu Teodor, Niță Iulian, Lăzărescu Vasile, Datcu Mihai Unsupervised Clustering of EO-1 ALI Panchromatic Data Using
More informationAdvanced Techniques for Mobile Robotics Location-Based Activity Recognition
Advanced Techniques for Mobile Robotics Location-Based Activity Recognition Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Activity Recognition Based on L. Liao, D. J. Patterson, D. Fox,
More informationSSB Debate: Model-based Inference vs. Machine Learning
SSB Debate: Model-based nference vs. Machine Learning June 3, 2018 SSB 2018 June 3, 2018 1 / 20 Machine learning in the biological sciences SSB 2018 June 3, 2018 2 / 20 Machine learning in the biological
More informationcomputational social media lecture 04: shooting
computational social media lecture 04: shooting daniel gatica-perez 04.05.2018 this lecture 1. a snapshot of the present flickr, instagram, snapchat 2. a look into the past 20th century image sharing practices
More informationCOLOR IMAGE SEGMENTATION USING K-MEANS CLASSIFICATION ON RGB HISTOGRAM SADIA BASAR, AWAIS ADNAN, NAILA HABIB KHAN, SHAHAB HAIDER
COLOR IMAGE SEGMENTATION USING K-MEANS CLASSIFICATION ON RGB HISTOGRAM SADIA BASAR, AWAIS ADNAN, NAILA HABIB KHAN, SHAHAB HAIDER Department of Computer Science, Institute of Management Sciences, 1-A, Sector
More informationGraph-of-word and TW-IDF: New Approach to Ad Hoc IR (CIKM 2013) Learning to Rank: From Pairwise Approach to Listwise Approach (ICML 2007)
Graph-of-word and TW-IDF: New Approach to Ad Hoc IR (CIKM 2013) Learning to Rank: From Pairwise Approach to Listwise Approach (ICML 2007) Qin Huazheng 2014/10/15 Graph-of-word and TW-IDF: New Approach
More informationThe Game-Theoretic Approach to Machine Learning and Adaptation
The Game-Theoretic Approach to Machine Learning and Adaptation Nicolò Cesa-Bianchi Università degli Studi di Milano Nicolò Cesa-Bianchi (Univ. di Milano) Game-Theoretic Approach 1 / 25 Machine Learning
More informationA New Forecasting System using the Latent Dirichlet Allocation (LDA) Topic Modeling Technique
A New Forecasting System using the Latent Dirichlet Allocation (LDA) Topic Modeling Technique JU SEOP PARK, NA RANG KIM, HYUNG-RIM CHOI, EUNJUNG HAN Department of Management Information Systems Dong-A
More informationarxiv: v1 [cs.lg] 2 Jan 2018
Deep Learning for Identifying Potential Conceptual Shifts for Co-creative Drawing arxiv:1801.00723v1 [cs.lg] 2 Jan 2018 Pegah Karimi pkarimi@uncc.edu Kazjon Grace The University of Sydney Sydney, NSW 2006
More informationAI: The New Electricity to Harness Our Digital Future Workshop: Digitalisering inomenergisektorn Dec
AI: The New Electricity to Harness Our Digital Future Workshop: Digitalisering inomenergisektorn Dec.7 2017 Devdatt Dubhashi Computer Science and Engineering Chalmers Machine Intelligence Sweden AB AI:
More informationFast pseudo-semantic segmentation for joint region-based hierarchical and multiresolution representation
Author manuscript, published in "SPIE Electronic Imaging - Visual Communications and Image Processing, San Francisco : United States (2012)" Fast pseudo-semantic segmentation for joint region-based hierarchical
More informationDrum Transcription Based on Independent Subspace Analysis
Report for EE 391 Special Studies and Reports for Electrical Engineering Drum Transcription Based on Independent Subspace Analysis Yinyi Guo Center for Computer Research in Music and Acoustics, Stanford,
More informationDetection of Compound Structures in Very High Spatial Resolution Images
Detection of Compound Structures in Very High Spatial Resolution Images Selim Aksoy Department of Computer Engineering Bilkent University Bilkent, 06800, Ankara, Turkey saksoy@cs.bilkent.edu.tr Joint work
More informationSupplementary Information for paper Communicating with sentences: A multi-word naming game model
Supplementary Information for paper Communicating with sentences: A multi-word naming game model Yang Lou 1, Guanrong Chen 1 * and Jianwei Hu 2 1 Department of Electronic Engineering, City University of
More informationGE 113 REMOTE SENSING
GE 113 REMOTE SENSING Topic 8. Image Classification and Accuracy Assessment Lecturer: Engr. Jojene R. Santillan jrsantillan@carsu.edu.ph Division of Geodetic Engineering College of Engineering and Information
More informationSession 2: 10 Year Vision session (11:00-12:20) - Tuesday. Session 3: Poster Highlights A (14:00-15:00) - Tuesday 20 posters (3minutes per poster)
Lessons from Collecting a Million Biometric Samples 109 Expression Robust 3D Face Recognition by Matching Multi-component Local Shape Descriptors on the Nasal and Adjoining Cheek Regions 177 Shared Representation
More informationA Decision Support System for Inbound Marketers: An Empirical Use of Latent Dirichlet Allocation Topic Model to Guide Infographic Designers
A Decision Support System for Inbound Marketers: An Empirical Use of Latent Dirichlet Allocation Topic Model to Guide Infographic Designers Meisam Hejazi Nia, University of Texas at Dallas ABSTRACT Infographic
More informationAuto-tagging The Facebook
Auto-tagging The Facebook Jonathan Michelson and Jorge Ortiz Stanford University 2006 E-mail: JonMich@Stanford.edu, jorge.ortiz@stanford.com Introduction For those not familiar, The Facebook is an extremely
More informationLog-linear models (part 1I)
Log-linear models (part 1I) Lecture, Feb 2 CS 690N, Spring 2017 Advanced Natural Language Processing http://people.cs.umass.edu/~brenocon/anlp2017/ Brendan O Connor College of Information and Computer
More informationAN EFFICIENT METHOD FOR FRIEND RECOMMENDATION ON SOCIAL NETWORKS
AN EFFICIENT METHOD FOR FRIEND RECOMMENDATION ON SOCIAL NETWORKS Pooja N. Dharmale 1, P. L. Ramteke 2 1 CSIT, HVPM s College of Engineering & Technology, SGB Amravati University, Maharastra, INDIA dharmalepooja@gmail.com
More information신경망기반자동번역기술. Konkuk University Computational Intelligence Lab. 김강일
신경망기반자동번역기술 Konkuk University Computational Intelligence Lab. http://ci.konkuk.ac.kr kikim01@kunkuk.ac.kr 김강일 Index Issues in AI and Deep Learning Overview of Machine Translation Advanced Techniques in
More information3D Object Recognition Using Unsupervised Feature Extraction
3D Object Recognition Using Unsupervised Feature Extraction Nathan Intrator Center for Neural Science, Brown University Providence, RI 02912, USA Heinrich H. Biilthoff Dept. of Cognitive Science, Brown
More informationExploring the Political Agenda of the Greek Parliament Plenary Sessions
Exploring the Political Agenda of the Greek Parliament Plenary Sessions Dimitris Gkoumas, Maria Pontiki, Konstantina Papanikolaou, and Haris Papageorgiou ATHENA Research & Innovation Centre/Institute for
More informationA PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations
Simulation A PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations D. Silvestre, J. Hespanha and C. Silvestre 2018 American Control Conference Milwaukee June 27-29 2018 Silvestre, Hespanha and
More informationSegmentation of Fingerprint Images Using Linear Classifier
EURASIP Journal on Applied Signal Processing 24:4, 48 494 c 24 Hindawi Publishing Corporation Segmentation of Fingerprint Images Using Linear Classifier Xinjian Chen Intelligent Bioinformatics Systems
More informationMUSICAL GENRE CLASSIFICATION OF AUDIO DATA USING SOURCE SEPARATION TECHNIQUES. P.S. Lampropoulou, A.S. Lampropoulos and G.A.
MUSICAL GENRE CLASSIFICATION OF AUDIO DATA USING SOURCE SEPARATION TECHNIQUES P.S. Lampropoulou, A.S. Lampropoulos and G.A. Tsihrintzis Department of Informatics, University of Piraeus 80 Karaoli & Dimitriou
More informationA Lesson in Probability and Statistics: Voyager/Scratch Coin Tossing Simulation
A Lesson in Probability and Statistics: Voyager/Scratch Coin Tossing Simulation Introduction This lesson introduces students to a variety of probability and statistics concepts using PocketLab Voyager
More informationMining Technical Topic Networks from Chinese Patents
Mining Technical Topic Networks from Chinese Patents Hongqi Han bithhq@163.com Xiaodong Qiao qiaox@istic.ac.cn Shuo Xu xush@istic.ac.cn Jie Gui guij@istic.ac.cn Lijun Zhu zhulj@istic.ac.cn Zhaofeng Zhang
More informationThe Latest from the Fung Institute Patent Lab Gabe Fierro, Lee Fleming, Kevin Johnson, Aditya Kaulagi, Guan Cheng Li, Sophia Pham, Bill Yeh
The Latest from the Fung Institute Patent Lab Gabe Fierro, Lee Fleming, Kevin Johnson, Aditya Kaulagi, Guan Cheng Li, Sophia Pham, Bill Yeh SAB: Stu Graham (Ga Tech), David Kappos (Cravath, Swain and Moore),
More informationClassification of Voltage Sag Using Multi-resolution Analysis and Support Vector Machine
Journal of Clean Energy Technologies, Vol. 4, No. 3, May 2016 Classification of Voltage Sag Using Multi-resolution Analysis and Support Vector Machine Hanim Ismail, Zuhaina Zakaria, and Noraliza Hamzah
More informationLatest trends in sentiment analysis - A survey
Latest trends in sentiment analysis - A survey Anju Rose G Punneliparambil PG Scholar Department of Computer Science & Engineering Govt. Engineering College, Thrissur, India anjurose.ar@gmail.com Abstract
More informationApplications of Music Processing
Lecture Music Processing Applications of Music Processing Christian Dittmar International Audio Laboratories Erlangen christian.dittmar@audiolabs-erlangen.de Singing Voice Detection Important pre-requisite
More informationProposers Day Workshop
Proposers Day Workshop Monday, January 23, 2017 @srcjump, #JUMPpdw Cognitive Computing Vertical Research Center Mandy Pant Academic Research Director Intel Corporation Center Motivation Today s deep learning
More informationesss Berlin, 8 13 September 2013 Monday, 9 October 2013
Journal-level level Classifications - Current State of the Art by Eric Archambault esss Berlin, 8 13 September 2013 Monday, 9 October 2013 Background The specific goal of a classification is to provide
More informationUrban Feature Classification Technique from RGB Data using Sequential Methods
Urban Feature Classification Technique from RGB Data using Sequential Methods Hassan Elhifnawy Civil Engineering Department Military Technical College Cairo, Egypt Abstract- This research produces a fully
More informationRadio Deep Learning Efforts Showcase Presentation
Radio Deep Learning Efforts Showcase Presentation November 2016 hume@vt.edu www.hume.vt.edu Tim O Shea Senior Research Associate Program Overview Program Objective: Rethink fundamental approaches to how
More informationLearning with Confidence: Theory and Practice of Information Geometric Learning from High-dim Sensory Data
Learning with Confidence: Theory and Practice of Information Geometric Learning from High-dim Sensory Data Professor Lin Zhang Department of Electronic Engineering, Tsinghua University Co-director, Tsinghua-Berkeley
More informationCHAPTER 6 BACK PROPAGATED ARTIFICIAL NEURAL NETWORK TRAINED ARHF
95 CHAPTER 6 BACK PROPAGATED ARTIFICIAL NEURAL NETWORK TRAINED ARHF 6.1 INTRODUCTION An artificial neural network (ANN) is an information processing model that is inspired by biological nervous systems
More informationHyperspectral image processing and analysis
Hyperspectral image processing and analysis Lecture 12 www.utsa.edu/lrsg/teaching/ees5083/l12-hyper.ppt Multi- vs. Hyper- Hyper-: Narrow bands ( 20 nm in resolution or FWHM) and continuous measurements.
More informationSinging Voice Detection. Applications of Music Processing. Singing Voice Detection. Singing Voice Detection. Singing Voice Detection
Detection Lecture usic Processing Applications of usic Processing Christian Dittmar International Audio Laboratories Erlangen christian.dittmar@audiolabs-erlangen.de Important pre-requisite for: usic segmentation
More informationTechniques for Sentiment Analysis survey
I J C T A, 9(41), 2016, pp. 355-360 International Science Press ISSN: 0974-5572 Techniques for Sentiment Analysis survey Anu Sharma* and Savleen Kaur** ABSTRACT A Sentiment analysis is a technique to analyze
More informationReal Time ALPR for Vehicle Identification Using Neural Network
_ Real Time ALPR for Vehicle Identification Using Neural Network Anushree Deshmukh M.E Student Terna Engineering College,Navi Mumbai Email: anushree_deshmukh@yahoo.co.in Abstract With the rapid growth
More informationLecture Topic Projects 1 Intro, schedule, and logistics 2 Applications of visual analytics, data types 3 Basic tasks Project 1 out 4 Data preparation
Lecture Topic Projects 1 Intro, schedule, and logistics 2 Applications of visual analytics, data types 3 Basic tasks Project 1 out 4 Data preparation and representation 5 Data reduction, notion of similarity
More informationPredicting Content Virality in Social Cascade
Predicting Content Virality in Social Cascade Ming Cheung, James She, Lei Cao HKUST-NIE Social Media Lab Department of Electronic and Computer Engineering Hong Kong University of Science and Technology,
More informationIBM SPSS Neural Networks
IBM Software IBM SPSS Neural Networks 20 IBM SPSS Neural Networks New tools for building predictive models Highlights Explore subtle or hidden patterns in your data. Build better-performing models No programming
More informationDynamic Data-Driven Adaptive Sampling and Monitoring of Big Spatial-Temporal Data Streams for Real-Time Solar Flare Detection
Dynamic Data-Driven Adaptive Sampling and Monitoring of Big Spatial-Temporal Data Streams for Real-Time Solar Flare Detection Dr. Kaibo Liu Department of Industrial and Systems Engineering University of
More informationPOLICY SIMULATION AND E-GOVERNANCE
POLICY SIMULATION AND E-GOVERNANCE Peter SONNTAGBAUER cellent AG Lassallestraße 7b, A-1020 Vienna, Austria Artis AIZSTRAUTS, Egils GINTERS, Dace AIZSTRAUTA Vidzeme University of Applied Sciences Cesu street
More informationMeme Tracking. Abhilash Chowdhary CS-6604 Dec. 1, 2015
Meme Tracking Abhilash Chowdhary CS-6604 Dec. 1, 2015 Overview Introduction Information Spread Meme Tracking Part 1 : Rise and Fall Patterns of Information Diffusion: Model and Implications Part 2 : NIFTY:
More informationCommunity Detection and Labeling Nodes
and Labeling Nodes Hao Chen Department of Statistics, Stanford Jan. 25, 2011 (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, 2011 1 / 9 Community Detection - Network:
More informationCHAPTER 1 INTRODUCTION
1 CHAPTER 1 INTRODUCTION 1.1 BACKGROUND The increased use of non-linear loads and the occurrence of fault on the power system have resulted in deterioration in the quality of power supplied to the customers.
More informationFigure 1. Artificial Neural Network structure. B. Spiking Neural Networks Spiking Neural networks (SNNs) fall into the third generation of neural netw
Review Analysis of Pattern Recognition by Neural Network Soni Chaturvedi A.A.Khurshid Meftah Boudjelal Electronics & Comm Engg Electronics & Comm Engg Dept. of Computer Science P.I.E.T, Nagpur RCOEM, Nagpur
More informationHybrid Segmentation Approach and Preprocessing of Color Image based on Haar Wavelet Transform
Hybrid Segmentation Approach and Preprocessing of Color Image based on Haar Wavelet Transform Reena Thakur Anand Engineering College, Agra, India Arun Yadav Hindustan Institute of Technology andmanagement,
More informationCSE 527: Introduction to Computer Vision
CSE 527: Introduction to Computer Vision Week 7 - Class 2: Segmentation 2 October 12th, 2017 Today Segmentation, continued: - Superpixels Graph-cut methods Mid-term: - Practice questions Administrations
More informationAn Introduction to Machine Learning for Social Scientists
An Introduction to Machine Learning for Social Scientists Tyler Ransom University of Oklahoma, Dept. of Economics November 10, 2017 Outline 1. Intro 2. Examples 3. Conclusion Tyler Ransom (OU Econ) An
More informationMusic Recommendation using Recurrent Neural Networks
Music Recommendation using Recurrent Neural Networks Ashustosh Choudhary * ashutoshchou@cs.umass.edu Mayank Agarwal * mayankagarwa@cs.umass.edu Abstract A large amount of information is contained in the
More informationIMPROVING TOWER DEFENSE GAME AI (DIFFERENTIAL EVOLUTION VS EVOLUTIONARY PROGRAMMING) CHEAH KEEI YUAN
IMPROVING TOWER DEFENSE GAME AI (DIFFERENTIAL EVOLUTION VS EVOLUTIONARY PROGRAMMING) CHEAH KEEI YUAN FACULTY OF COMPUTING AND INFORMATICS UNIVERSITY MALAYSIA SABAH 2014 ABSTRACT The use of Artificial Intelligence
More informationRecommender Systems TIETS43 Collaborative Filtering
+ Recommender Systems TIETS43 Collaborative Filtering Fall 2017 Kostas Stefanidis kostas.stefanidis@uta.fi https://coursepages.uta.fi/tiets43/ selection Amazon generates 35% of their sales through recommendations
More informationCase Study: The Autodesk Virtual Assistant
Case Study: The Autodesk Virtual Assistant River Hain Solutions Analyst Yizel Vizcarra Conversation Engineer 2018 Autodesk, Inc. Agenda Why Autodesk went conversational How Autodesk went conversational
More informationInterframe Coding of Global Image Signatures for Mobile Augmented Reality
Interframe Coding of Global Image Signatures for Mobile Augmented Reality David Chen 1, Mina Makar 1,2, Andre Araujo 1, Bernd Girod 1 1 Department of Electrical Engineering, Stanford University 2 Qualcomm
More informationA HYBRID ALGORITHM FOR FACE RECOGNITION USING PCA, LDA AND ANN
International Journal of Mechanical Engineering and Technology (IJMET) Volume 9, Issue 3, March 2018, pp. 85 93, Article ID: IJMET_09_03_010 Available online at http://www.iaeme.com/ijmet/issues.asp?jtype=ijmet&vtype=9&itype=3
More informationContents 1 Introduction Optical Character Recognition Systems Soft Computing Techniques for Optical Character Recognition Systems
Contents 1 Introduction.... 1 1.1 Organization of the Monograph.... 1 1.2 Notation.... 3 1.3 State of Art.... 4 1.4 Research Issues and Challenges.... 5 1.5 Figures.... 5 1.6 MATLAB OCR Toolbox.... 5 References....
More informationMAGNT Research Report (ISSN ) Vol.6(1). PP , Controlling Cost and Time of Construction Projects Using Neural Network
Controlling Cost and Time of Construction Projects Using Neural Network Li Ping Lo Faculty of Computer Science and Engineering Beijing University China Abstract In order to achieve optimized management,
More informationMeasuring and Analyzing the Scholarly Impact of Experimental Evaluation Initiatives
Measuring and Analyzing the Scholarly Impact of Experimental Evaluation Initiatives Marco Angelini 1, Nicola Ferro 2, Birger Larsen 3, Henning Müller 4, Giuseppe Santucci 1, Gianmaria Silvello 2, and Theodora
More informationSegmentation of Fingerprint Images
Segmentation of Fingerprint Images Asker M. Bazen and Sabih H. Gerez University of Twente, Department of Electrical Engineering, Laboratory of Signals and Systems, P.O. box 217-75 AE Enschede - The Netherlands
More informationSpatialization and Timbre for Effective Auditory Graphing
18 Proceedings o1't11e 8th WSEAS Int. Conf. on Acoustics & Music: Theory & Applications, Vancouver, Canada. June 19-21, 2007 Spatialization and Timbre for Effective Auditory Graphing HONG JUN SONG and
More informationAdaptive Feature Analysis Based SAR Image Classification
I J C T A, 10(9), 2017, pp. 973-977 International Science Press ISSN: 0974-5572 Adaptive Feature Analysis Based SAR Image Classification Debabrata Samanta*, Abul Hasnat** and Mousumi Paul*** ABSTRACT SAR
More informationOptimization of top roller diameter of ring machine to enhance yarn evenness by using artificial intelligence
Indian Journal of Fibre & Textile Research Vol. 33, December 2008, pp. 365-370 Optimization of top roller diameter of ring machine to enhance yarn evenness by using artificial intelligence M Ghane, D Semnani
More informationClassification Of Small Arms Shock Wave Data By Statistical Clustering Of Actual Waveforms
Classification Of Small Arms Shock Wave Data By Statistical Clustering Of Actual Waveforms L.J. Hamilton Defence Science And Technology Group (DSTG), 13 Garden St, Eveleigh, Australia ABSTRACT Collections
More informationHash Function Learning via Codewords
Hash Function Learning via Codewords 2015 ECML/PKDD, Porto, Portugal, September 7 11, 2015. Yinjie Huang 1 Michael Georgiopoulos 1 Georgios C. Anagnostopoulos 2 1 Machine Learning Laboratory, University
More informationProximity Matrix and Its Applications. Li Jinbo. Master of Science in Software Engineering
Proximity Matrix and Its Applications by Li Jinbo Master of Science in Software Engineering 2013 Faculty of Science and Technology University of Macau Proximity Matrix and Its Applications by Li Jinbo
More informationFrom the Twitter Stream to your Stats Screen:
From the Twitter Stream to your Stats Screen: Towards Working with Social Media Data for Official Statistics H. Andrew Schwartz @ International Conference and Global Working Group meeting on Big Data for
More informationOnline Large Margin Semi-supervised Algorithm for Automatic Classification of Digital Modulations
Online Large Margin Semi-supervised Algorithm for Automatic Classification of Digital Modulations Hamidreza Hosseinzadeh*, Farbod Razzazi**, and Afrooz Haghbin*** Department of Electrical and Computer
More informationA TWO-PART PREDICTIVE CODER FOR MULTITASK SIGNAL COMPRESSION. Scott Deeann Chen and Pierre Moulin
A TWO-PART PREDICTIVE CODER FOR MULTITASK SIGNAL COMPRESSION Scott Deeann Chen and Pierre Moulin University of Illinois at Urbana-Champaign Department of Electrical and Computer Engineering 5 North Mathews
More informationSurveillance strategies for autonomous mobile robots. Nicola Basilico Department of Computer Science University of Milan
Surveillance strategies for autonomous mobile robots Nicola Basilico Department of Computer Science University of Milan Intelligence, surveillance, and reconnaissance (ISR) with autonomous UAVs ISR defines
More informationOptimal Yahtzee A COMPARISON BETWEEN DIFFERENT ALGORITHMS FOR PLAYING YAHTZEE DANIEL JENDEBERG, LOUISE WIKSTÉN STOCKHOLM, SWEDEN 2015
DEGREE PROJECT, IN COMPUTER SCIENCE, FIRST LEVEL STOCKHOLM, SWEDEN 2015 Optimal Yahtzee A COMPARISON BETWEEN DIFFERENT ALGORITHMS FOR PLAYING YAHTZEE DANIEL JENDEBERG, LOUISE WIKSTÉN KTH ROYAL INSTITUTE
More informationSupport Vector Machine Classification of Snow Radar Interface Layers
Support Vector Machine Classification of Snow Radar Interface Layers Michael Johnson December 15, 2011 Abstract Operation IceBridge is a NASA funded survey of polar sea and land ice consisting of multiple
More informationClassification in Image processing: A Survey
Classification in Image processing: A Survey Rashmi R V, Sheela Sridhar Department of computer science and Engineering, B.N.M.I.T, Bangalore-560070 Department of computer science and Engineering, B.N.M.I.T,
More informationA Factor Graph Based Dynamic Spectrum Allocation Approach for Cognitive Network
IEEE WCNC - Network A Factor Graph Based Dynamic Spectrum Allocation Approach for Cognitive Network Shu Chen, Yan Huang Department of Computer Science & Engineering Universities of North Texas Denton,
More informationIterative Joint Source/Channel Decoding for JPEG2000
Iterative Joint Source/Channel Decoding for JPEG Lingling Pu, Zhenyu Wu, Ali Bilgin, Michael W. Marcellin, and Bane Vasic Dept. of Electrical and Computer Engineering The University of Arizona, Tucson,
More informationAI for Autonomous Ships Challenges in Design and Validation
VTT TECHNICAL RESEARCH CENTRE OF FINLAND LTD AI for Autonomous Ships Challenges in Design and Validation ISSAV 2018 Eetu Heikkilä Autonomous ships - activities in VTT Autonomous ship systems Unmanned engine
More informationVideo, Image and Data Compression by using Discrete Anamorphic Stretch Transform
ISSN: 49 8958, Volume-5 Issue-3, February 06 Video, Image and Data Compression by using Discrete Anamorphic Stretch Transform Hari Hara P Kumar M Abstract we have a compression technology which is used
More informationLocality-Sensitive Hashing for Earthquake Detection: A Case Study of Scaling Data-Driven Science
Locality-Sensitive Hashing for Earthquake Detection: A Case Study of Scaling Data-Driven Science Kexin Rong, Clara E. Yoon, Karianne J. Bergen, Hashem Elezabi, Peter Bailis, Philip Levis, Gregory C. Beroza
More informationStatistics. Graphing Statistics & Data. What is Data?. Data is organized information. It can be numbers, words, measurements,
Statistics Graphing Statistics & Data What is Data?. Data is organized information. It can be numbers, words, measurements, observations or even just descriptions of things. Qualitative vs Quantitative.
More informationSegmentation using Saturation Thresholding and its Application in Content-Based Retrieval of Images
Segmentation using Saturation Thresholding and its Application in Content-Based Retrieval of Images A. Vadivel 1, M. Mohan 1, Shamik Sural 2 and A.K.Majumdar 1 1 Department of Computer Science and Engineering,
More informationAnalogy Engine. November Jay Ulfelder. Mark Pipes. Quantitative Geo-Analyst
Analogy Engine November 2017 Jay Ulfelder Quantitative Geo-Analyst 202.656.6474 jay@koto.ai Mark Pipes Chief of Product Integration 202.750.4750 pipes@koto.ai PROPRIETARY INTRODUCTION Koto s Analogy Engine
More informationMy AI in Peace Machine
My AI in Peace Machine Timo Honkela University of Helsinki Finland MyData Conference Helsinki, FI, Aug 31, 2018 Personal timeline Born 1962 Mother died 1971 Quest for understanding MSc studies on human
More informationLog-linear models (part 1I)
Log-linear models (part 1I) CS 690N, Spring 2018 Advanced Natural Language Processing http://people.cs.umass.edu/~brenocon/anlp2018/ Brendan O Connor College of Information and Computer Sciences University
More informationarxiv: v3 [cs.cv] 18 Dec 2018
Video Colorization using CNNs and Keyframes extraction: An application in saving bandwidth Ankur Singh 1 Anurag Chanani 2 Harish Karnick 3 arxiv:1812.03858v3 [cs.cv] 18 Dec 2018 Abstract In this paper,
More informationWork package 4: Towards a virtual foundry
D4.5 WP4 September 2014 COLAE: Commercialization Clusters of OLAE Work package 4: Towards a virtual foundry Public Final Report COLAE 2013 Project name: Commercialization Clusters of OLAE Acronym: COLAE
More informationSONG RETRIEVAL SYSTEM USING HIDDEN MARKOV MODELS
SONG RETRIEVAL SYSTEM USING HIDDEN MARKOV MODELS AKSHAY CHANDRASHEKARAN ANOOP RAMAKRISHNA akshayc@cmu.edu anoopr@andrew.cmu.edu ABHISHEK JAIN GE YANG ajain2@andrew.cmu.edu younger@cmu.edu NIDHI KOHLI R
More informationConsensus Algorithms for Distributed Spectrum Sensing Based on Goodness of Fit Test in Cognitive Radio Networks
Consensus Algorithms for Distributed Spectrum Sensing Based on Goodness of Fit Test in Cognitive Radio Networks Djamel TEGUIG, Bart SCHEERS, Vincent LE NIR Department CISS Royal Military Academy Brussels,
More informationOn-site Traffic Accident Detection with Both Social Media and Traffic Data
On-site Traffic Accident Detection with Both Social Media and Traffic Data Zhenhua Zhang Civil, Structural and Environmental Engineering University at Buffalo, The State University of New York, Buffalo,
More informationTruthy: Enabling the Study of Online Social Networks
arxiv:1212.4565v2 [cs.si] 20 Dec 2012 Karissa McKelvey Filippo Menczer Center for Complex Networks and Systems Research Indiana University Bloomington, IN, USA Truthy: Enabling the Study of Online Social
More informationAyoub Bagheri Curriculum Vitae --------------------------------------------------------------------------------------------------------------------- LinkedIn: http://www.linkedin.com/pub/ayoub-bagheri/3b/740/691
More informationTHE CHALLENGES OF SENTIMENT ANALYSIS ON SOCIAL WEB COMMUNITIES
THE CHALLENGES OF SENTIMENT ANALYSIS ON SOCIAL WEB COMMUNITIES Osamah A.M Ghaleb 1,Anna Saro Vijendran 2 1 Ph.D Research Scholar, Department of Computer Science, Sri Ramakrishna College of Arts and Science,(India)
More informationElectric Grid Monitoring using Synchrophasor Data
Electric Grid Monitoring using Synchrophasor Data Sai Akhil Reddy Konakalla Prof. Raymond de Callafon University of California, San Diego Email: skonakal@ucsd.edu Synchrophasors Three phase signals sampled
More informationLayout design III. Chapter 6. Layout generation MCRAFT BLOCPLAN LOGIC
Layout design III. Chapter 6 Layout generation MCRAFT BLOCPLAN LOGIC Methods for layout design Layout generation Construction algorithms Building a block layout by iteratively adding departments Improvements
More informationContext Aware Computing
Context Aware Computing Context aware computing: the use of sensors and other sources of information about a user s context to provide more relevant information and services Context independent: acts exactly
More information