Conditional random sampling: A sketch-based sampling technique for sparse data

Advances in Neural Information Processing Systems

Volumn , Issue , 2007, Pages 873-880

  Li, Ping ^a   Church, Kenneth W ^b   Hastie, Trevor J ^a  

^a STANFORD UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE QUERIES; LARGE-SCALE APPLICATIONS; RANDOM PROJECTIONS; RANDOM SAMPLE; RANDOM SAMPLING; REAL WORLD DATA; SAMPLE SIZES; SAMPLING TECHNIQUE; SPARSE DATA;

EID: 84864064770     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. D. Achlioptas. Database-friendly random projections: Johnson- Lindenstrauss with binary coins. Journal of Computer and System Sciences, 66(4):671-687, 2003.
2. D. Achlioptas, F. McSherry, and B. Schölkopf. Sampling techniques for kernel methods. In NIPS, pages 335-342, 2001.
3. R. Arriaga and S. Vempala. An algorithmic theory of learning: Robust concepts and random projection. Machine Learning, 63(2):161-182, 2006.
4. E. Bingham and H. Mannila. Random projection in dimensionality reduction: Applications to image and text data. In KDD, pages 245-250, 2001.
5. 1. Journal of ACM, 52(2):766-788, 2005.
6. A. Broder. On the resemblance and containment of documents. In the Compression and Complexity of Sequences, pages 21-29, 1997.
7. I. Dhillon and D.Modha. Concept decompositions for large sparse text data using clustering. Machine Learning, 42(1-2):143-175, 2001.
8. P. Drineas and M. Mahoney. On the nystrom method for approximating a gram matrix for improved kernel-based learning. Journal of Machine Learning Research, 6(Dec):2153-2175, 2005.
9. P. Indyk. Stable distributions, pseudorandom generators, embeddings and data stream computation. In FOCS, pages 189-197, 2000.
10. P. Li. Very sparse stable random projections, estimators and tail bounds for stable random projections. Technical report, http: //arxiv.org/PS cache/cs/pdf/0611/0611114.pdf, 2006.
11. P. Li and K. Church. Using sketches to estimate associations. In HLT/EMNLP, pages 708-715, 2005.
12. P. Li and K. Church. A sketch algorithm for estimating two-way and multi-way associations. Computational Linguistics, To Appear.
13. P. Li, K. Church, and T. Hastie. Conditional random sampling: A sketched-based sampling technique for sparse data. Technical Report 2006-08, Department of Statistics, Stanford University), 2006.
14. 1 using Cauchy random projections. (http://arxiv.org/PS cache/cs/pdf/0610/0610155.pdf), 2006.
15. P. Li, T. Hastie, and K. Church. Improving random projections using marginal information. In COLT, pages 635-649, 2006.
16. P. Li, T. Hastie, and K. Church. Very sparse random projections. In KDD, pages 287-296, 2006.
17. S. Vempala. The Random Projection Method. American Mathematical Society, Providence, RI, 2004.