Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2004.11B.1.117

An Efficient Algorithm for NaiveBayes with Matrix Transposition  

Lee, Jae-Moon (한성대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartB / v.11B, no.1, 2004 , pp. 117-124 More about this Journal
Abstract
This paper proposes an efficient algorithm of NaiveBayes without loss of its accuracy. The proposed method uses the transposition of category vectors, and minimizes the computation of the probability of NaiveBayes. The proposed method was implemented on the existing framework of the text categorization, so called, AI::Categorizer and it was compared with the conventional NaiveBayes with the well-known data, Router-21578. The comparisons show that the proposed method outperforms NaiveBayes about two times with respect to the executing time.
Keywords
Text Categorization; Training Document; Testing Document; NaiveBayes; kNN; SVM; Document Vector;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. Yang and X. Liu, 'A re-examination of text categorization methods,' In 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkley, August, 1999   DOI
2 Calvo, R. A. and H. A. Ceccatto, 'Intelligent Document Classification,' Intelligent Data Analysis, 4(5), 2000
3 Calvo R. A., 'Classifying financial news with neural networks,' In 6th Australian Document Symposium, page 6, Dec., 2001
4 Tom Ault and Y. Yang, 'kNN, Rocchio and Metrics for Information Filtering at TREC-10,' In The 10th Text Retrieval Conference(TREC-10), NIST, 2001
5 Y. Yang, 'A Study on Thresholding Strategies for Text Categorization,' In 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, New York, 2001
6 Y. Yang, 'Expert Network : Effective and efficient learning from human decisions in text categorization and retrieval,' In 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 1994
7 S. T. Dumais, J. Platt, D. Heckerman, and M. Sahami, 'Inductive learning algorithms and representations for text categorization,' In CIKM, 1998   DOI
8 Reuters-21578 Document Collection, http://about.reuters.com/researchandstandards/corpus
9 Sebastiani, F., 'Machine learning in automated text categorization,' ACM Computing Surveys, 34(1), pp.1-47, 2002   DOI   ScienceOn
10 Williams, K. and R. A. Calvo, 'A Framework for Text Categorization', 7th Australian Document Computing Symposium, Dec., 2002
11 김한준, '텍스트 마이닝 기술을 적용한 대용량 온라인 문서 데이터의 계층적 조직화 기법', 서울대학교 대학원 박사학위 논문, 2002
12 Calvo, R. A. and J. M. Lee, 'Coping with the News : the machine learning way', The 9th Australian World Wide Web Conference(AUSWEB 03), 2003
13 이재문, '휴리스틱을 이용한 kNN의 효율성 개선', 정보처리학회논문지B, 제10-B권 제6호, 2003   과학기술학회마을   DOI