Top 10 data mining algorithms

January 25, 2008 by
Filed under: data mining algorithms, list of algorithms, top 10 

Wow! What a title! It sounds good. One can first think that ranking completely different data mining algorithms is useless (since they have their own uses and applications). However, certain people (and not the leasts) have selected the most important algorithms in the field. These algorithms have been identified during the IEEE ICDM in 2006. This selection is the subject of a paper (1) that has appeared online in December 2007 (Knowledge and Information Systems).

In their paper, Wu and co-authors give a description of each algorithm as well as current and future research overviews. Here is the (unordered) list of the 10 chosen algorithms:

  • C4.5
  • K-means
  • SVM
  • A priori
  • EM
  • PageRank
  • AdaBoost
  • kNN
  • Naive Bayes
  • CART

If you want to know why these algorithms were chosen, have a look at the article. First, I was surprised to see PageRank in the list. Even if it is a famous algorithm, it is not known to be a data mining algorithm. However, authors show the links to social network and therefore data mining.

Most algorithms have been written by different authors. Thus, the style is very different throughout the article. The part on SVM is written by answering some specific questions and is therefore very interesting. The AdaBoost is written in a very exciting way (if you don’t know it, you will want to know more about it). Finally, the CART part is the longest (a bit too long, to my opinion) description among the 10 algorithms. At the end, this paper is a good overview of state of the art algorithms in data mining.

(1) Xindong Wu, Vipin Kumar, J. Ross Quinlan, Joydeep Ghosh, Qiang Yang, Hiroshi Motoda, Geoffrey J. McLachlan, Angus Ng, Bing Liu, Philip S. Yu, Zhi-Hua Zhou, Michael Steinbach, David J. Hand and Dan Steinberg, Top 10 Algorithms in Data Mining, Knowledge and Information Systems, 14(2008), 1: 1-37.

Share

Comments

2 Comments on Top 10 data mining algorithms

  1. Paolo on Mon, 28th Jan 2008 4:28 pm
  2. This is really useful and interesting! The references contained in this kind of survey are usually handy!
    Thanks!

  3. sasikala on Mon, 25th Nov 2013 5:26 am
  4. i want the details of classification algorithms and their working nature

Tell me what you're thinking...





  • Swiss Association for Analytics

  • Most Popular Posts

  • T-shirts, Mugs & Mousepads


    All benefits given to a charity association
  • Data Mining Search Engine

    Supported by AnalyticBridge

  • Archives

  • Reading Recommandations