We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: Pruned Wasserstein Index Generation Model and wigpy Package

Authors: Fangzhou Xie
Abstract: Recent proposal of Wasserstein Index Generation model (WIG) has shown a new direction for automatically generating indices. However, it is challenging in practice to fit large datasets for two reasons. First, the Sinkhorn distance is notoriously expensive to compute and suffers from dimensionality severely. Second, it requires to compute a full $N\times N$ matrix to be fit into memory, where $N$ is the dimension of vocabulary. When the dimensionality is too large, it is even impossible to compute at all. I hereby propose a Lasso-based shrinkage method to reduce dimensionality for the vocabulary as a pre-processing step prior to fitting the WIG model. After we get the word embedding from Word2Vec model, we could cluster these high-dimensional vectors by $k$-means clustering, and pick most frequent tokens within each cluster to form the "base vocabulary". Non-base tokens are then regressed on the vectors of base token to get a transformation weight and we could thus represent the whole vocabulary by only the "base tokens". This variant, called pruned WIG (pWIG), will enable us to shrink vocabulary dimension at will but could still achieve high accuracy. I also provide a \textit{wigpy} module in Python to carry out computation in both flavor. Application to Economic Policy Uncertainty (EPU) index is showcased as comparison with existing methods of generating time-series sentiment indices.
Comments: fix typos and errors
Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); General Economics (econ.GN)
Cite as: arXiv:2004.00999 [cs.LG]
  (or arXiv:2004.00999v3 [cs.LG] for this version)

Submission history

From: Fangzhou Xie [view email]
[v1] Mon, 30 Mar 2020 18:26:24 GMT (1016kb,D)
[v2] Fri, 3 Apr 2020 00:27:02 GMT (1016kb,D)
[v3] Thu, 9 Jul 2020 14:42:59 GMT (12kb)

Link back to: arXiv, form interface, contact.