Usage of Genetic Algorithms in Creating of Decision Trees

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216275%3A25210%2F08%3A00008063" target="_blank" >RIV/00216275:25210/08:00008063 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

čeština

Original language name

Využití genetických algoritmů pro pěstování rozhodovacích stromů

Original language description

Data mining (DM) je pojem, který zastřešuje pestrou paletu nejrůznějších metod používaných v celé řadě odvětví. Nejčastěji se chápe jako součást "dobývání znalostí z databází" (Knowledge Discovery in Databases, KDD) a to jako aplikaci vybrané analytickémetody (často kombinaci metod různých) pro objevení zajímavých vztahů, struktur či vazeb v datech. Obvyklým problémem v dataminingu je najít odpovídající klasifikační model pro daný datový soubor, nebo-li model, který dokáže rozdělit objekty souboru do několika předem daných tříd. Oblíbeným typem klasifikátoru je klasifikační strom - rozhodovací strom (decision tree - DT), definující klasifikační funkci. Genetické algoritmy (GA) jsou stochastické optimalizační algoritmy, které vycházejí z principů genetiky a přirozeného výběru. Populace se skládá z chromozomů, které reprezentují jednotlivá řešení problému. Na základě fitness funkce jsou náhodně vybráni jedinci a z nich je pomocí základních genetických operátorů tvořena populace nová, ve

Czech name

Využití genetických algoritmů pro pěstování rozhodovacích stromů

Czech description

Data mining (DM) je pojem, který zastřešuje pestrou paletu nejrůznějších metod používaných v celé řadě odvětví. Nejčastěji se chápe jako součást "dobývání znalostí z databází" (Knowledge Discovery in Databases, KDD) a to jako aplikaci vybrané analytickémetody (často kombinaci metod různých) pro objevení zajímavých vztahů, struktur či vazeb v datech. Obvyklým problémem v dataminingu je najít odpovídající klasifikační model pro daný datový soubor, nebo-li model, který dokáže rozdělit objekty souboru do několika předem daných tříd. Oblíbeným typem klasifikátoru je klasifikační strom - rozhodovací strom (decision tree - DT), definující klasifikační funkci. Genetické algoritmy (GA) jsou stochastické optimalizační algoritmy, které vycházejí z principů genetiky a přirozeného výběru. Populace se skládá z chromozomů, které reprezentují jednotlivá řešení problému. Na základě fitness funkce jsou náhodně vybráni jedinci a z nich je pomocí základních genetických operátorů tvořena populace nová, ve

Type

D - Article in proceedings

CEP classification

BB - Applied statistics, operational research

OECD FORD branch

—

Project

—

Continuities

N - Vyzkumna aktivita podporovana z neverejnych zdroju

Publication year

2008

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Sborník příspěvků z VIII. mezinárodní konference studentů doktorských studijních programů IMEA 2008

ISBN

978-80-7372-335-4

ISSN

—

e-ISSN

—

Number of pages

8

Pages from-to

—

Publisher name

Technická univerzita v Liberci

Place of publication

Liberec

Event location

Liberec

Event date

May 16, 2008

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—