An application of the nearest correlation matrix on web document classification

Journal of Industrial and Management Optimization

Volumn 3, Issue 4, 2007, Pages 701-713

  Qi, Houduo ^a,b   Xia, Zhonghang ^c   Xing, Guangming ^c  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b Western Kentucky University ^*

^c WESTERN KENTUCKY UNIVERSITY   (United States)

Author keywords

Classification; Kernel Matrix; Semidefinite Programming; Support vector machines

Indexed keywords

EID: 57249089431     PISSN: 15475816     EISSN: 1553166X     Source Type: Journal    
DOI: 10.3934/jimo.2007.3.701     Document Type: Article

References (25)

1. S. Boyd and L, Xiao, Least-squares covariance matrix adjustment, SIAM J. Matrix Anal. Appl., 27 (2005), 532-546.
2. R. Canfield and G. Xing, Approximate Matching of XML document with Regular Hedge Grammar, International Journal of Computer Mathematics, 82 (2005), 1191-1198.
3. W. Chen, New algorithm for ordered Tree-to-Tree correction problem, J. of Algorithms, 40 (2001), 135-158.
4. C.-C. Chang and C.-J. Lin, LIBSVM: a library for support vector machines, 2001, Software available at http://www.esie.ntu.edu.tw/ cjlin/libsvm.
5. F. H. Clarke, "0ptimization and Nonsmooth Analysis," John Wiley & Sons, New York, 1983.
6. M. N. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri and K. Shim, XTRACT: A system for extracting document type descriptors from XML documents, in "Proc. ACM Int'l Conf. on Management of Data," 29 (2000), 165-176,
7. N. J. Higham, Computing the nearest correlation matrix - a problem from finance, IMA J. Numer. Analysis, 22 (2002), 329-343.
8. T. Joachims, Text categorization with support vector machines, in "European Conference on Machine Learning (ECML)," (1998), 137-142.
9. J. Malick, A dual approach to semidefinite least-squares problems, SIAM J. Matrix Anal. Appl., 26 (2004), 272-284.
10. S. McNee, I. Albert, D. Cosley, P. Gopalkrishnan, S. K. Lam, A. M. Rashid, J. A. Konstan and J. Riedl, On the recommending of citations for research papers, in "Proceedings of the ACM 2002 Conference on Computer Supported Cooperative Work" (CSCW 2002), New Orleans, LA, (2002), 116-125.
11. M. Murata, Hedge Automata: A Formal Model for XML Schemata, http://www.xml.gr.jp/relax/hedge_nice.html
12. A. Nierman and H. V. Jagadish, Evaluating structural similarity in XML documents, WebDB 2002, Madison, Wisconsin, 2002.
13. XML Document Mining Challenge, http://xralmining,lip6.fr/.
14. G. Myers, Approximately matching context free languages, Information Processing Letters, 54 (1995), 85-92.
15. H.-D. Qi and D. Sun, A quadratically convergent Newton method for computing the nearest correlation matrix, SIAM J, Matrix Anal. Appl., 28 (2006), 360-385.
16. P. Resnick, N. Iacovou, M. Sushak, P. Bergstrom and J. Ried, GroupLens: An open architecture for collaborative filtering of netnews, in "Proceedings of the ACM 1994 Conference on Computer Supported Collaborative Work" (CSCW '94), Chapel Hill, NC, (1994), 175-186.
17. R. T. Rockafellar, "Conjugate Duality and Optimization," SIAM, Philadelphia, 1974.
18. F. Sebastiani, Machine learning in automated text categorization, ACM Comput. Surv., 34 (2002) 1-47.
19. B. Schölkopf, K. Tsuda and J. P. Vert, "Kernel Methods in Computational Biology," MIT Press, Cambridge, MA, USA, 2004.
20. J. Shawe-Taylor and N. Cristianini, "Kernel Methods for Pattern Analysis," Cambridge University Press, 2004.
21. J. F. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones, Optimization Methos and Software, 11-12 (1999), 625-53.
22. N. Suzuki, Finding an Optimum Edit Script between an XML Document and a DTD, in "Proceedings of ACM Symposium on Applied Computing", Santa Fe, NM, (2005), 647-653.
23. L. Wang, D. W. Cheung, N. Mamoulis and S. M. Yiu, An efficient and scalable algorithm for clustering XML documents by structure, IEEE Transactions on knowledge and data engineering, 16 (2004), 1-15.
24. D. Shasha and K. Zhang, Approximate tree pattern matching, in "Chapter 14 Pattern Matching Algorithms" (eds. Apostolico, A. and Galil, Z.), Oxford University Press, 1997.
25. T. Zhang and V. S. Iyengar, Recommender systems using linear classifiers, Journal of Machine Learning Research, 2 (2002), 313-334.