E-mail Classification Agent Using Category Generation and Dynamic Category Hierarchy

  • Sun Park
  • Sang-Ho Park
  • Ju-Hong Lee
  • Jung-Sik Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3397)


With e-mail use continuing to explode, the e-mail users are demanding a method that can classify e-mails more and more efficiently. The previous works on the e-mail classification problem have been focused on mainly a binary classification that filters out spam-mails. Other approaches used clustering techniques for the purpose of solving multi-category classification problem. But these approaches are only methods of grouping e-mail messages by similarities using distance measure. In this paper, we propose of e-mail classification agent combining category generation method based on the vector model and dynamic category hierarchy reconstruction method. The proposed agent classifies e-mail automatically whenever it is needed, so that a large volume of e-mails can be managed efficiently


Fuzzy Subset Vector Model Category Label Index Term Implication Operator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Androutsopoulos, I., et al.: An Evaluation of Naïve Bayesian Anti-Spam Filtering. In: Proc. Workshop on Machine Learning in the New Information Age (2000)Google Scholar
  2. 2.
    Cohen, W.W.: Learning Rules that classify E-mail. In: Proc. AAAI Spring Symposium in Information Access (1999)Google Scholar
  3. 3.
    Choi, B.G., Lee, J.H., Park, S.: Dynamic Reconstruction of Category Hierarchy Using Fuzzy Relational Products. In: Proceddings of the 4th International Conference On Intelligent Data Engineering and Automated Learing, Hong Kong, China, pp. 296–302 (2003)Google Scholar
  4. 4.
    Drucker, H., Wu, D., Vapnik, V.N.: Support Vector Machines for Spam Categorization. IEEE Transactions on Neural network 10(5) (1999)Google Scholar
  5. 5.
    Manco, G., Masciari, E.: A Framework for Adaptive Mail Classification. In: Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence (2002)Google Scholar
  6. 6.
    Ogawa, Y., Morita, T., Kobayashi, K.: A fuzzy document retrieval system using the keyword connection matrix and a learning method. Fuzzy Sets and System, 163–179 (1991)Google Scholar
  7. 7.
    Ricardo, B.Y., Berthier, R.N.: Modern Information Retrieval. Addison-Wesley, Reading (1999)Google Scholar
  8. 8.
    Sakkis, G., et al.: Stacking classifiers for anti-spam filtering of e-mail. In: Proc. 6th Conf. On Empirical Methods in Natural Language Processing (2001)Google Scholar
  9. 9.
    Bandler, W., Kohout, L.: Semantics of Implication Operators and Fuzzy Relational Products. International Journal of Man-Machine Studies 12, 89–116 (1980)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Sun Park
    • 1
  • Sang-Ho Park
    • 1
  • Ju-Hong Lee
    • 1
  • Jung-Sik Lee
    • 2
  1. 1.School of Computer science and Information EngineeringInha UniversityIncheonKorea
  2. 2.School of Electronic & Information EngineeringKunsan National UniversityKunsanKorea

Personalised recommendations