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

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

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

Popis výsledku v původním jazyce

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

Název v anglickém jazyce

Usage of Genetic Algorithms in Creating of Decision Trees

Popis výsledku anglicky

Data mining (DM) is a term, which cover a wide range of all sorts of methods used in a number of segments. It is most often understand as a part of knowledge discovery in databases (KDD), as an application of chosen analytical method (often combination of several different methods) by reason of discovery of interesting relations or structures in data. The usual problem in data mining is to find corresponding classification model for given data file, or a model, which can separate objects of file into afew predefined classes. Popular type of classifier is a classification tree - a decision tree (DT), which defines classification function. Genetic algorithms (GA) are stochastic optimization algorithms, which results from axioms of genetics and natural selection. Population consists of chromosomes, which represents single solutions of a problem. The individuals are randomly selected based on a fitness function and the new generation is created from them using basic genetic operators. The

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

—

Návaznosti

N - Vyzkumna aktivita podporovana z neverejnych zdroju

Rok uplatnění

2008

Kód důvěrnosti údajů

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

Název statě ve sborníku

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

—

Počet stran výsledku

8

Strana od-do

—

Název nakladatele

Technická univerzita v Liberci

Místo vydání

Liberec

Místo konání akce

Liberec

Datum konání akce

16. 5. 2008

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—