14
DISCOVERING TRENDING TOPICS IN NEWS WITH MACHINE LEARNING AND R Kory Becker – December 2014

Discovering Trending Topics in News

Embed Size (px)

Citation preview

Page 1: Discovering Trending Topics in News

DISCOVERING

TRENDING TOPICS

IN NEWSWITH MACHINE LEARNING AND R

Kory Becker – December 2014

Page 2: Discovering Trending Topics in News

DATA SCIENCE

Page 3: Discovering Trending Topics in News

Data Science vs Machine Learning

Data Science Generalizable extraction of knowledge from data

Predictive models and patterns

Machine Learning Algorithms for modeling data

SVM, neural network, clustering

Artificial Intelligence Creating intelligent machines, human-like, or not

Data science, machine learning, and a lot more

Page 4: Discovering Trending Topics in News

Unsupervised Learning

Exploratory data analysis

Discovers patterns in unlabeled data

No training set

No error rate for potential solution

Clustering, markov chains, feature extraction,

dimensionality reduction (principal component

analysis, etc)

Page 5: Discovering Trending Topics in News

K-Means

Page 6: Discovering Trending Topics in News

K-Means Example

http://www.naftaliharris.com/blog/visualizing-k-means-clustering/

Page 7: Discovering Trending Topics in News

What about Text?

Natural language processing

Term document matrix

Reduces text into array of 1’s and 0’s by term

Remove sparse terms (words existing in just a few documents)

Reduced dimensionality => compressed data => speed!

Page 8: Discovering Trending Topics in News

Unigrams vs Bigrams

Unigrams

George

Bush

Clooney

Bigrams

George Bush

George Clooney

N-grams?

Page 9: Discovering Trending Topics in News

Machine Learning + AP + ??? = Profit!

Read AP Video Hub mongo database

Build corpus from headlines

Use bigrams (word pairs)

Strip sparse terms

Apply K-means clustering

.. and what do we get?

Page 10: Discovering Trending Topics in News

Visualizing News Clusters

October 6, 2014

Page 11: Discovering Trending Topics in News

Visualizing News Clusters

November 5, 2014

Page 12: Discovering Trending Topics in News

Visualizing News Clusters

December 1, 2014

Page 13: Discovering Trending Topics in News

Conclusion

Data Mining

Machine Learning

Exploratory Data Analysis

Unsupervised Learning

Beyond human intelligence?

Discovering Trending Topics in Newshttp://primaryobjects.com/CMS/Article162

Mirroring Your Twitter Personal with Intelligencehttp://primaryobjects.com/CMS/Article160

TF*IDF with .NEThttp://primaryobjects.com/CMS/Article157

Page 14: Discovering Trending Topics in News

Time for Some Hacking in R

Now, the fun begins!