Nonparametric Distribution Analysis for Text Mining

A number of new algorithms for nonparametric distribution analysis based on Maximum Mean Discrepancy measures have been recently introduced. These novel algorithms operate in Hilbert space and can be used for nonparametric two-sample tests. Coupled with recent advances in string kernels, these methods extend the scope of kernel-based methods in the area of text mining. We review these kernel-based two-sample tests focusing on text mining where we will propose novel applications and present an efficient implementation in the kernlab package. We also present an efficient and integrated environment for applying modern machine learning methods to complex text mining problems through the combined use of the tm (for text mining) and the kernlab (for kernel-based learning) R packages.

[1]  Choon Hui Teo,et al.  Fast and space efficient string kernels using suffix arrays , 2006, ICML.

[2]  Mikhail B. Malyutov Authorship Attribution of Texts: A Review , 2006, GTIT-C.

[3]  Enno Ohlebusch,et al.  Replacing suffix trees with enhanced suffix arrays , 2004, J. Discrete Algorithms.

[4]  Kurt Hornik,et al.  Text Mining Infrastructure in R , 2008 .

[5]  Patrick Juola,et al.  Authorship Attribution , 2008, Found. Trends Inf. Retr..

[6]  Alexander J. Smola,et al.  Fast Kernels for String and Tree Matching , 2002, NIPS.

[7]  José Nilo G. Binongo,et al.  Who Wrote the 15th Book of Oz? An Application of Multivariate Analysis to Authorship Attribution , 2003 .

[8]  Rudolf Ahlswede,et al.  General Theory of Information Transfer and Combinatorics (Lecture Notes in Computer Science) , 2007 .

[9]  I.N. Bozkurt,et al.  Authorship attribution , 2007, 2007 22nd international symposium on computer and information sciences.

[10]  Jean-Michel Renders,et al.  Word-Sequence Kernels , 2003, J. Mach. Learn. Res..

[11]  David D. Lewis,et al.  Reuters-21578 Text Categorization Test Collection, Distribution 1.0 , 1997 .

[12]  Thorsten Joachims,et al.  Learning to classify text using support vector machines - methods, theory and algorithms , 2002, The Kluwer international series in engineering and computer science.

[13]  Nello Cristianini,et al.  Classification using String Kernels , 2000 .

[14]  Bernhard Schölkopf,et al.  A Kernel Method for the Two-Sample-Problem , 2006, NIPS.

[15]  Kurt Hornik,et al.  kernlab - An S4 Package for Kernel Methods in R , 2004 .