An optimized approach for KNN text categorization using P-trees

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2004, Pages 613-617

  Rahal, Imad ^a   Perrizo, William ^a  

^a North Dakota State University   (United States)

Author keywords

Intervalization; K Nearest Neighbors; KNN; P trees; Text categorization

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; CONFORMAL MAPPING; DATA MINING; DATA STRUCTURES; DATABASE SYSTEMS; DIGITAL LIBRARIES; ELECTRONIC MAIL; MATHEMATICAL MODELS; OPTIMIZATION; TREES (MATHEMATICS); WORLD WIDE WEB;

INTERVALIZATION; K-NEAREST NEIGHBORS (KNN); P-TREES; TEXT CATEGORIZATION;

TEXT PROCESSING;

EID: 2442587659     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/967900.968026     Document Type: Conference Paper

References (7)

1. Ding, Khan, Roy, and Perrizo, The P-tree algebra. Proceedings of the ACM SAC, Symposium on Applied Computing (Madrid, Spain), 2002.
2. Khan, Ding, and Perrizo, K-nearest neighbor classification on spatial data streams Using P-trees. Proceedings of the PAKDD, Pacific-Asia Conference on Knowledge Discovery and Data Mining (Taipei, Taiwan), 2002.
3. Lodhi, Saunders, Shawe-Taylor, Cristianini, and Watkins, "Text classification using string kernels." Journal of Machine Learning Research, (2): 419-444, February 2002.
4. Perrizo, Ding, and Roy, Deriving high confidence rules from spatial data using peano count trees. Proceeding of the WAIM, International Conference on Web-Age Information Management, (Xi'an, China), 91-102, July 2001.
5. Rahal and Perrizo, Query acceleration in Multi-level secure database systems using the P-tree technology, Proceedings of the ISCA CATA, International Conference on Computers and Their Applications (Honolulu, Hawaii), March 2003.
6. Salton and Buckley, "Term-weighting approaches in automatic text retrieval." Information Processing & Management, 24(5), 513-523, May 1988.
7. Salton, Wong, and Yang, "A vector space model for automatic indexing." Communications of the ACM 18(11), 613-620, November 1975.