Upgrade to Pro — share decks privately, control downloads, hide ads and more …

The Number of Topics Optimization: Clustering Approach

The Number of Topics Optimization: Clustering Approach

MACSPro'2019 - Modeling and Analysis of Complex Systems and Processes, Vienna
21 - 23 March 2019

Anastasiia Sen, Fedor Krasnov

Conference website http://macspro.club/

Website https://exactpro.com/
Linkedin https://www.linkedin.com/company/exactpro-systems-llc
Instagram https://www.instagram.com/exactpro/
Twitter https://twitter.com/exactpro
Facebook https://www.facebook.com/exactpro/
Youtube Channel https://www.youtube.com/c/exactprosystems

Exactpro

March 21, 2019
Tweet

More Decks by Exactpro

Other Decks in Research

Transcript

  1. Presentation outline • Introduction; • Methodology: o Topic model; o

    Metrics; o Scheme; • Experiments: o Experiment 1: scientific articles; o Experiment 2: patents; • Conclusion.
  2. Introduction Existing estimates: • Perplexity: for complete set of topics;

    • HDP : for the whole collection of documents; • Renyi and Tsallis entropies: for the big collection; • Matrix approach; • Partition coefficient, Dunn index, Davies Bouldin Index, silhouette coefficient: quality of clusters. Regularization dense representation cDBI
  3. Methodology. Metrics Internal metrics: • Core: = { ∈ ≥

    ℎ • Size of core: | | • Purity: = ∈ (|) • Contrast: 1 || ∈ (|) • Coherence: ℎ = 2 (−1) =1 −1 =1 , , where , = log Algorithm for cDBI: ∶ = ((, , )) ∈ : ∶= ∈ () ∶= 1 dim ∈ ⋅ () | | ∶= 1 dim ∈
  4. Methodology. Scheme Corpus preparation Change the order of documents Perplexity

    minimization ARTM learning Calculation of the metrics for different number of topics Writing result to the database Dictionary creation Search to optimal regularization parameters Transformation of sparse topics representation to dense representation
  5. First experiment Collection of 1695 scientific articles Dense presentation projection

    of the topics with preservation of distances. Dependencies of the main internal metrics of the quality on the number of topics
  6. Second experiment Collection of 50 000 patents Average kernel size

    Dependencies of the main internal metrics of the quality on the number of topics
  7. Conclusion • Method od determination the optimal number of topic;

    • Metric of approach optimization – cosine Davies Bouldin index; • Tests on two collections:  Small (science article);  Big (patents). • Using.