Elementy konstruktywnej indukcji w systemie INLENStar

• Autorzy: Dramiński M.

Warianty tytułu

EN

Elements of constructive induction in INLENStar system

• Języki publikacji: PL

Abstrakty

PL

Eksploracja wiedzy jest to szukanie relacji i ogólnych wzorców istniejących w dużych bazach danych. Ta praca daje pogląd na eksplorację wiedzy jako działu uczenia się maszyn ze szczególnym naciskiem na konstruktywną indukcję. Konstruktywna indukcja redukuje wrażliwość algorytmów indukcyjnych na ich słownik poprzez udostępnienie algorytmowi stworzenia nowych zmiennych. Konstruktywna indukcja umożliwia dużo szybszą drogę do przeszukiwania przestrzeni możliwych słowników. Praca prezentuje trzy algorytmy, które zostały zaimplementowane w aplikację INLENStar. Jeden z nich to nowy "Apriori*" zaprojektowany specjalnie na potrzeby INLENStar i dwa dobrze znane algorytmy "COBWEB" i "CLARA". Ogólnie wszystkie te algorytmy znajdują nowe zmienne używając grupowania na trzy różne sposoby. Praca zawiera dużą liczbę eksperymentów, w których zbadano właściwości wyżej wymienionych algorytmów.

EN

Data mining is the search for relationships and global patterns that exist in large databases. This paper provides overviev of database mining as the confluence of machine learning techniques and performance emphasis of constructive induction. Constructive induction reduces the sensivity of an inductive algorithm to its vocabulary by enabling the algorithm to construct new variables. Constructive induction is a much faster way to search the space of possible vocabularies. This work presents three algorithms implemented in INLENStar application. One of these algorithms is new "Apriori*" designed especially for INLENStar, and two well known algorithms "COBWEB" and "CLARA". Generally the three algorithms search for new variables using three different methods of clustering. The paper considers a large number of experiments, to study properties of the algorithms.

Słowa kluczowe

PL

eksploracja danych; uczenie maszyn; konstrukcje współrzędne

EN

data mining; machine learning; constructive induction

• Wydawca: Instytut Podstaw Informatyki PAN
• Czasopismo: Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk
• Rocznik: 2001
• Tom: Nr 930
• Strony: 1--22

Twórcy

autor

Dramiński M.

• Instytut Podstaw Informatyki PAN ul. Ordona 21 01-237 Warszawa,