An improved condensing algorithm

Proceedings - 7th IEEE/ACIS International Conference on Computer and Information Science, IEEE/ACIS ICIS 2008, In conjunction with 2nd IEEE/ACIS Int. Workshop on e-Activity, IEEE/ACIS IWEA 2008

Volumn , Issue , 2008, Pages 316-321

  Hao, Xiulan ^a   Zhang, Chenghong ^b   Xu, Hexiang ^a   Tao, Xiaopeng ^a   Wang, Shuyun ^a   Hu, Yunfa ^a  

^a FUDAN UNIVERSITY   (China)

^b FUDAN UNIVERSITY   (China)

Author keywords

Condensing algorithm; kNN; Selected seeds; Text categorization

Indexed keywords

COMPUTER NETWORKS; CYBERNETICS; INFORMATION SCIENCE; TEXT PROCESSING;

CONDENSING ALGORITHM; INTERNATIONAL CONFERENCES; KNN; SELECTED SEEDS; TEXT CATEGORIZATION;

COMMUNICATION;

EID: 51349098968     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIS.2008.67     Document Type: Conference Paper

References (16)

1. Jin-Shu Su, Bo-Feng Zhang, and Xin Xu, "Advances in machine learning based text categorization," Jounal of Software, vol. 17, no. 9, pp. 1848-1859, Sep. 2006.
2. Rong-Lu LI, Yun-Fa Hu, "Noise Reduction to Text Categorization Based on Density For kNN", Proceedings of ICMLC 2003 Conference, Xi'an, pp.3119-3124, Nov. 2003.
3. Jihong Guan and Shuigeng Zhou, "Pruning Training Corpus to Speedup Text Classification", DEXA 2002, LNCS 2453, pp. 831-840, 2002.
4. Ludmila I. Kuncheva, Lakhmi C. Jain, "Nearest neighbor classifier: Simultaneous editing and feature selection", Pattern Recognition Letters, 1999(20), pp: 1149-1156, 1999
5. P. E. Hart, "The Condensed Nearest Neighbor Rule", IEEE Trans. Information Theory, Vol. 14, No. 3, pp: 515-516, 1968.
6. D. L. Wilson, "Asymptotic Properties of Nearest Neighbor Rules Using Edited Data", IEEE Transactions on Systems, Man and Cybernetics, SMC-2, pp: 408-421, 1972.
7. P. Devijver and J. Kittler, Pattern Recognition: A Statistical Approach, Prentice Hall. Englewood Cliffs, 1982.
8. Yuangui Li, Jinjie Huang, Weidong Zhang, Xiaolei Zhang, "New prototype selection rule integrated condensing with editing process for the nearest neighbor rules", Proceedings of ICIT 2005, pp. 950 - 954, Dec. 2005.
9. D. R. Wilson and T. R. Martinez. "Reduction techniques for instance-based learning algorithms", Machine Learning, Vol. 38, No. 3, pp.257-286, 2000.
10. J. S. Sanchez, J. M. Sotoca, E Pla, "Efficient nearest neighbor classification with data reduction and fast search algorithms", Proceedings of International Conference on Systems, Man and Cybernetics, 2004, pp: 4757 - 4762, Oct. 2004.
11. Fernando Vázquez, J. Salvador Sánchez, and Filiberto Pla, "A Stochastic Approach to Wilson's Editing Algorithm", IbPRIA 2005, LNCS 3523, pp. 35-42, 2005.
12. FJ. Ferri, J.V.Albert, E.Vidal, "Consideration about sample-size sensitivity of a family of edited nearest-neighbor rules", IEEE Trans, on Systems, Man, and Cybernetics-Part B: Cybernetics 1999 (29), pp: 667-672.
13. Xiu-lan Hao, Cheng-hong Zhang, etc, "Efficient kNN Text Categorization Based on Multi-edit and Condensing Techniques", Proceedings of ICMLC, 2007, pp: 3571 -3576, Aug. 2007.
14. Chawla NV, Japkowicz N, Kotcz A. Editorial: Special issue on learning from imbalanced data sets. Sigkdd Explorations Newsletters, 6(1): 1-6, 2004.
15. Songbo Tan, Yuefen Wang. TanCorpV1.0. http://www.searchforarn.org.cn/ tansongbo/corpus.htm.
16. Songbo Tan et al. A Novel Refinement Approach for Text Categorization. ACM CIKM 2005.