jump to navigation

10 najważniejszych algorytmów eksploracji danych 01/30/2008

Posted by Mikołaj Morzy in eksploracja danych.
trackback

reflect.jpgTen wpis stanowi kontynuację poprzedniego postu. Równolegle z opracowaniem listy 10 najważniejszych problemów eksploracji danych ta sama grupa badaczy zadała najsłynniejszym eksploratorom pytanie o 10 najważniejszych i najbardziej wpływowych algorytmów eksploracji danych. Grono przepytywanych było faktycznie elitarne, ponieważ kandydatury zgłaszali tylko i wyłącznie laureaci ACM KDD Innovation Award oraz IEEE ICDM Research Contributions Award. Zgłaszając propozycję do listy, każdy elektor podawał nazwę algorytmu, krótkie uzasadnienie swojego wyboru oraz podstawową referencję literaturową. Po uzyskaniu wstępnej listy została ona wyczyszczona przy użyciu Google Scholar (usunięto pozycje literaturowe posiadające mniej niż 50 cytowań), a wynikowe 18 algorytmów podzielono na 10 kategorii. W ostatnim kroku z pośród 18 kandydatów wybrano, drogą głosowania, 10 algorytmów. Głosowali laureaci obu wspomnianych wyżej prestiżowych wyróżnień oraz członkowie komitetów programowych konferencji KDD’06, ICDM’06 i SDM’06. Zwycięzcami okazały się: C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, oraz CART.

Poniższy artykuł stanowi doskonałe wprowadzenie do algorytmów eksploracji danych i stanowi lekturę obowiązkową dla praktyków i teoretyków eksploracji danych. Można także obejrzeć slajdy panelowe prezentujące wyniki głosowania.

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.

Advertisements

Komentarze»

No comments yet — be the first.

Skomentuj

Wprowadź swoje dane lub kliknij jedną z tych ikon, aby się zalogować:

Logo WordPress.com

Komentujesz korzystając z konta WordPress.com. Log Out / Zmień )

Zdjęcie z Twittera

Komentujesz korzystając z konta Twitter. Log Out / Zmień )

Facebook photo

Komentujesz korzystając z konta Facebook. Log Out / Zmień )

Google+ photo

Komentujesz korzystając z konta Google+. Log Out / Zmień )

Connecting to %s

%d bloggers like this: