Sparse Vector

A Sparse Vector is a vector with many zeros.

• Context:
  • It can (often) be from a Sparse Vector Space.
  • It can be a member of a Sparse Matrix.
• Example(s):
  • a Sparse Word Vector.
  • a TF-IDF Vector.
  • a Sparse Feature Vector.
  • …
• Counter-Example(s):
  • a Dense Vector.
• See: Sparse Distributional Model.

---

---

References

2000

• (Kudoh & Matsumoto, 2000) ⇒ Taku Kudoh, and Yuji Matsumoto. (2000). “Use of Support Vector Learning for Chunk Identification.” In: Proceedings of the 2nd workshop on Learning language in logic and the 4th conference on Computational natural language learning - Volume 7. doi:10.3115/1117601.1117635
  • QUOTE: SVMs training is carried out with the SVM light package, which is designed and optimized to handle large sparse feature vector and large numbers of training examples (Joachims, 2000; Joachims, 1999a).

---