Language pyramid and multi-scale text analysis

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2010, Pages 639-648

  Yang, Shuang Hong ^a   Zha, Hongyuan ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Bag of word; Language pyramid; Multi scale language models; Multi scale text analysis; Multi scale text kernel; Text spatial contents modeling

Indexed keywords

BAG OF WORDS; DATA SETS; DOCUMENT CATEGORIZATION; LANGUAGE MODEL; LANGUAGE PYRAMID; LOCAL SMOOTHING; MULTISCALES; NATURAL LANGUAGE UNDERSTANDING; OHSUMED; PROBABILISTIC DISTRIBUTION; SPATIAL INFORMATIONS; SPATIAL SPACES; TEXT ANALYSIS; TEXT RETRIEVAL; TEXT SPATIAL CONTENTS MODELING;

COMPUTATIONAL LINGUISTICS; KNOWLEDGE MANAGEMENT; NATURAL LANGUAGE PROCESSING SYSTEMS; PROBABILITY DISTRIBUTIONS; SEMANTICS;

TEXT PROCESSING;

EID: 78651277940     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1871437.1871520     Document Type: Conference Paper

References (37)

1. F. R. Bach, G. R. G. Lanckriet, and M. I. Jordan. Multiple kernel learning, conic duality, and the smo algorithm. In ICML '04: Proceedings of the 21st international conference on Machine learning, page 6, New York, NY, USA, 2004. ACM.
2. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15:1373-1396, 2002.
3. M. Bendersky and W. B. Croft. Discovering key concepts in verbose queries. In SIGIR '08: Proceedings of the 31th annual international ACM SIGIR conference on Research and development in informaion retrieval, pages 491-498, 2008.
4. P. J. Burt and E. H. Adelson. The laplacian pyramid as a compact image code. IEEE Transactions on Communications, 31, 4:532-540, 1983.
5. J. Crowley and A. C. Parker. A representation for shap based on peaks and ridges in the difference of low-pass transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(2):156-170, 1984.
6. C. B. Do and A. Y. Ng. Transfer learning for text classification. In NIPS '05: Advances in Neural Information Processing Systems 18, 2005.
7. O. Etzioni, M. Cafarella, D. Downey, A.-M. Popescu, T. Shaked, S. Soderland, D. S. Weld, and A. Yates. Unsupervised named-entity extraction from the web: an experimental study. Artificial Intelligence, 165(1):91-134, June 2005.
8. K. Hall and T. Hofmann. Learning curved multinomial subfamilies for natural language processing and information retrieval. In ICML'00: Proceedings of the 17th International Conference on Machine Learning, pages 351-358, 2000.
9. W. Hersh, C. Buckley, T. J. Leone, and D. Hickam. Ohsumed: an interactive retrieval evaluation and new large test collection for research. In SIGIR '94: Proceedings of the 17th annual international ACM SIGIR conference on Research and development in informaion retrieval, pages 192-201, 1994.
10. R. Iyer and M. Ostendorf. Modeling long distance dependence in language: Topic mixtures vs. dynamic cache models. IEEE Transactions on Speech and Audio Processing, pages 236-239, 1996.
11. R. Jones, B. Rey, O. Madani, and W. Greiner. Generating query substitutions. In WWW'06: Proceedings of the 15th international conference on World, Wide Web, pages 387-396, New York, NY, USA, 2006. ACM.
12. K. Kira and L. A. Rendell. A practical approach to feature selection. In ICML '92: Proceedings of the 9th international conference on Machine learning, pages 249-256, 1992.
13. R. Kuhn and R. De Mori. A cache-based natural language model for speech recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(6):570-583, 1992.
14. G. R. G. Lanckriet, N. Cristianini, P. Bartlett, L. E. Ghaoui, and M. I. Jordan. Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research, 5:27-72, 2004.
15. G. Lebanon, Y. Mao, and J. Dillon. The locally weighted bag of words framework for document representation. Journal of Machine Learning Research, 8:2405-2441, 2007.
16. L. Lee. Measures of distributional similarity. In ACL '99: Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics, pages 25-32, 1999.
17. D. D. Lewis, Y. Yang, T. G. Rose, and F. Li. Rcvl: A new benchmark collection for text categorization research. Journal of Machine Learning Research, 5:361-397, 2004.
18. T. Lindeberg. Scale-space for discrete signals. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12:234-254, 1990.
19. H. Lodhi, C. Saunders, J. S. Taylor, N. Cristianini, and C. Watkins. Text classification using string kernels. Journal of Machine Learning Research, 2:419-444, 2002.
20. D. G. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91-110, 2004.
21. C. D. Manning and H. Schuetze. Foundations of Statistical Natural Language Processing. The MIT Press, June 1999.
22. Q. Mei, D. Zhang, and C. Zhai. A general optimization framework for smoothing language models on graph structures. In SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 611-618, 2008.
23. D. Metzler and W. B. Croft. A markov random field model for term dependencies. In SIGIR '05: Proceedings of the 28th ACM SIGIR conference on informaion retrieval, pages 472-479, 2005.
24. D. R. H. Miller, T. Leek, and R. M. Schwartz. A hidden markov model information retrieval system. In SIGIR '99: Proceedings of the 22th ACM SIGIR conference on informaion retrieval, pages 214-221, 1999.
25. J. M. Ponte and W. B. Croft. A language modeling approach to information retrieval. In SIGIR '98: Proceedings of the 21th annual international ACM SIGIR conference on Research and development in informaion retrieval, pages 275-281, New York, NY, USA, 1998. ACM.
26. A. Rakotomamonjy, F. R. Bach, S. Canu, and Y. Grandvalet. Simplemkl. Journal of Machine Learning Research, 9:2491-2521, November 2008.
27. B. Shaw and T. Jebara. Structure preserving embedding. In ICML '09: Proceedings of the 26th International Conference on Machine Learning, pages 937-944, 2009.
28. B. Tan and F. Peng. Unsupervised query segmentation using generative language models and wikipedia. In WWW '08: Proceedings of the 17th international conference on World Wide Web, pages 347-356, New York, NY, USA, 2008. ACM.
29. G. Xu, S.-H. Yang, and H. Li. Named entity mining from click-through data using weakly supervised latent dirichlet allocation. In KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1365-1374, New York, NY, USA, 2009. ACM.
30. S. H. Yang, J. Bian, and H. Zha. Hybrid generative / discriminative learning for automatic image annotation. In UAI '10: Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, 2010.
31. S. H. Yang and B. G. Hu. Feature selection by nonparametric bayes error minimization. In PAKDD '08: Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining, pages 417-428, 2008.
32. S. H. Yang, H. Zha, and B.-G. Hu. Dirichlet-bernoulli alignment: A generative model for multi-class multi-label multi-instance corpora. In NIPS '09: Advances in Neural Information Processing Systems 22, pages 2143-2150, 2009.
33. Y. Yang and J. O. Pedersen. A comparative study on feature selection in text categorization. In ICML '97: Proceedings of the 14th International Conference on Machine Learning, pages 412-420, 1997.
34. C. Zhai. Statistical Language Models for Information Retrieval. Now Publishers Inc., Hanover, MA, USA, 2008.
35. C. Zhai and J. Lafferty. A study of smoothing methods for language models applied to information retrieval. Transactions on Information Systems (TOIS), 22(2):179-214, 2004.
36. D. Zhang and W. S. Lee. Question classification using support vector machines. In SIGIR '03: Proceedings of the 26th ACM SIGIR conference on informaion retrieval, pages 26-32, 2003.
37. J. Zhao and Y. Yun. A proximity language model for information retrieval. In SIGIR '09: Proceedings of the 32th ACM SIGIR conference on informaion retrieval, pages 291-298, 2009.