Binary k-nearest neighbor for text categorization

Online Information Review

Volumn 29, Issue 4, 2005, Pages 391-399

  Tan, Songbo ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Classification; Data handling; Information retrieval

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); CLASSIFIERS; DATA MINING; INFORMATION RETRIEVAL; INTERNET;

BINARY K-NEAREST NEIGHBOUR (BKNN); TEXT CATEGORIZATION;

DATA HANDLING;

EID: 24144459918     PISSN: 14684527     EISSN: None     Source Type: Journal    
DOI: 10.1108/14684520510617839     Document Type: Article

References (16)

1. Chai, K.M.A., Ng, H.T. and Chieu, H.L. (2002), "Bayesian online classifiers for text classification and filtering", Proceedings of the 25th Annual ACM SIGIR Conference on Research and Development in Information Retrieval, Tampere, Finland, 11-15 August, 2002, ACM, pp. 97-104.
2. Dasarathy, B., Sánchez, J. and Townsend, S. (2000), "Nearest neighbour editing and condensing tools-synergy exploitation", Pattern Analysis and Applications Journal, Vol. 3 No. 1, pp. 19-30.
3. Guan, J. and Zhou, S. (2002), "Pruning training corpus to speed up text classification", in Chiccetti, R., Hameurlain, A. and Traunmüller, R. (Eds), Database and Expert Systems Applications: 13th International Conference, DEXA 2002, Aix-en-Provence, France, 2-6 September, 2002, Proceedings, Lecture Notes in Computer Science, Vol. 2453, pp. 831-40.
4. Han, E. and Karypis, G. (2000), "Centroid-based document classification analysis and experimental results", in Zighed, D.A., Komorowski, J. and Zytkow, J. (Eds), Principles of Data Mining and Knowledge Discovery: 4th European Conference, PKDD, 2000, Lyon, France, 13-16 September, 2000, Proceedings, Lecture Notes in Computer Science (Artificial Intelligence), Vol. 1910, Springer, Heidelberg, pp. 424-31.
5. Hersh, W., Buckley, C., Leone, T. and Hickam, D. (1994), "OHMUSED: an interactive retrieval evaluation and new large test collection for research", Proceedings of the 17th ACM SIGIR Conference on Research and Development in Information Retrieval, Dublin, Ireland, 3-6 July, 1994, ACM, pp. 192-201.
6. Joachims, T. (1998), "Text categorization with support vector machines: learning with many relevant features", Proceedings of ECML-98, 10th European Conference on Machine Learning, Berlin, 1998, Springer-Verlag, Heidelberg, pp. 137-42.
7. Lewis, D. (1998), "Naive (Bayes) at forty: the independence assumption in information retrieval", Proceedings of ECML-98, 10th European Conference on Machine Learning, Berlin, 1998, Springer-Verlag, Heidelberg, pp. 4-15.
8. Lewis, D. and Ringuette, M. (1994), "A comparison of two learning algorithms for text categorization", Proceedings of the Third Annual Symposium on Document Analysis and Information Retrieval, (SDAIR '94), pp. 81-93.
9. Lewis, D., Schapire, R., Callan, J. and Papka, R. (1996), "Training algorithms for linear text classifiers", Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development, Zurich, Switzerland, 18-22 August, 1996 (Special Issue of the SIGIR Forum), pp. 298-306.
10. Micó, L., Oncina, J. and Vidal, E. (1994), "A new version of the nearest-neighbor approximating and eliminating search algorithm (AESA) with linear preprocessing time and memory requirements", Pattern Recognition Letters, Vol. 15 No. 1, pp. 9-17.
11. van Rijsbergen, C. (1979), Information Retrieval, Butterworths, London.
12. Yang, Y. (1999), "An evaluation of statistical approaches to text categorization", Journal of Information Retrieval, Vol. 1 Nos 1/2, pp. 67-88.
13. Yang, Y. (2001), "A study of thresholding strategies for text categorization", Proceedings of the 24th Annual ACM SIGIR Conference on Research and Development in Information Retrieval, New Orleans, Louisiana, 9-11 September, 2001, ACM, pp. 137-45.
14. Yang, Y. and Liu, X. (1999), "A re-examination of text categorization methods", Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, California, 1999, pp. 42-9.
15. Yang, Y. and Pedersen, J. (1997), "A comparative study on feature selection in text categorization", in Fisher, D.H. (Ed.), Proceedings of the 14th International Conference on Machine Learning (ICML '97), held in Nashville, Tennessee, 8-12 July, 1997, Kaufmann, San Francisco, CA, pp. 412-20.
16. Zhang, J. and Mani, I. (2003), "kNN approach to unbalanced data distributions: a case study involving information extraction", in Fawcett, T. and Mishra, N. (Eds), Machine Learning, Proceedings of the Twentieth International Conference (ICML-2003), Washington, DC, 21-24 August, 2003, AAAI Press, Menlo Park, CA.