C4.5 algorithm (original) (raw)
L'algorisme C4.5 en l'àmbit de la intel·ligència artificial, és un algorisme inventat per com a extensió del seu algorisme ID3. S'empra per a generar un arbre de decisió a partir d'un conjunt de dades. Aquests arbres de decisió generats per C4.5 poden ser utilitzats per a classificació, i per aquest motiu, C4.5 es coneic com un . C4.5 també s'utilitza en l'aprenentatge automàtic i el processament de llenguatge natural.
| Property | Value |
|---|---|
| dbo:abstract | L'algorisme C4.5 en l'àmbit de la intel·ligència artificial, és un algorisme inventat per com a extensió del seu algorisme ID3. S'empra per a generar un arbre de decisió a partir d'un conjunt de dades. Aquests arbres de decisió generats per C4.5 poden ser utilitzats per a classificació, i per aquest motiu, C4.5 es coneic com un . C4.5 també s'utilitza en l'aprenentatge automàtic i el processament de llenguatge natural. (ca) C4.5 ist ein Algorithmus des maschinellen Lernens, der verwendet wird, um aus Trainingsdaten einen Entscheidungsbaum zu erzeugen, mit dem Datensätze klassifiziert werden können. Er wurde als Erweiterung des ID3-Algorithmus von Ross Quinlan entwickelt. Neben den bekannten CARTs und CHAIDs gewinnt C4.5 immer mehr an Bedeutung. Er wird mittlerweile bereits von verschiedenen Softwarepaketen eingesetzt. Grundsätzlich verhält sich dieser Algorithmus ähnlich wie der CART-Algorithmus. Der Hauptunterschied besteht darin, dass bei C4.5 keine binäre Aufteilung erfolgen muss, sondern eine beliebige Anzahl Verzweigungen eingebaut werden können. Der Baum wird breiter. Er ist meist weniger tief als der korrespondierende CART-Baum. Dafür werden nach der ersten Klassifizierung die nachfolgenden Aufsplittungen weniger bedeutungsvoll. Ein weiterer Unterschied zeigt sich beim sogenannten Pruning, beim Stutzen des Baumes. CART erzeugt einige Subtrees und testet diese mit neuen, vorher noch nicht klassifizierten Daten. C4.5 hingegen beschneidet den Baum ohne Beachtung der gegebenen Datenbasis. (de) C4.5 is an algorithm used to generate a decision tree developed by Ross Quinlan. C4.5 is an extension of Quinlan's earlier ID3 algorithm. The decision trees generated by C4.5 can be used for classification, and for this reason, C4.5 is often referred to as a statistical classifier. In 2011, authors of the Weka machine learning software described the C4.5 algorithm as "a landmark decision tree program that is probably the machine learning workhorse most widely used in practice to date". It became quite popular after ranking #1 in the Top 10 Algorithms in Data Mining pre-eminent paper published by Springer LNCS in 2008. (en) C4.5 es un algoritmo usado para generar un desarrollado por Ross Quinlan. C4.5 es una extensión del algoritmo ID3 desarrollado anteriormente por Quinlan. Los árboles de decisión generados por C4.5 pueden ser usados para clasificación, y por esta razón, C4.5 está casi siempre referido como un clasificador estadístico. (es) En apprentissage automatique, l’algorithme C4.5 est un algorithme de classification supervisé, publié par Ross Quinlan. Il est basé sur l'algorithme ID3 auquel il apporte plusieurs améliorations. L'algorithme produit un arbre de décision. L'algorithme est classé au premier rang du papier Top 10 Algorithms in Data Mining publié dans (en) (LNCS) en 2008. (fr) C4.5はロス・キンランが開発した決定木を生成するためのアルゴリズムである。C4.5はキンランのID3アルゴリズムの拡張である。C4.5が生成する決定木はクラス分けのために使うことができ、このため、C4.5はしばしば統計学的クラス分類器とみなされている。 (ja) C4.5 — алгоритм для построения деревьев решений, разработанный Джоном Квинланом (англ. John Ross Quinlan). C4.5 является усовершенствованной версией алгоритма ID3 того же автора. В частности, в новую версию были добавлены отсечение ветвей (англ. pruning), возможность работы с числовыми атрибутами, а также возможность построения дерева из неполной обучающей выборки, в которой отсутствуют значения некоторых атрибутов. (ru) C4.5 é um algoritmo utilizado para criar uma árvore de decisão e foi desenvolvido por . C4.5 é uma extensão do algoritmo anterior de Quinlan's . As árvores de decisão geradas pelo algoritmo C4.5 podem ser utilizadas para classificação e são portanto conhecidas como classificadores estatísticos. Ele se tornou bastante popular após ficar posicionado entre os melhores algoritmos de mineração de dados no trabalho Top 10 Algorithms in Data Mining publicado por Springer em 2008. (pt) C4.5 — це алгоритм, розроблений , який використовується для генерації дерев рішень у машинному навчанні. C4.5 є розширенням ID3 — попереднього алгоритму Куінлана. Дерева рішень, сформовані за допомогою C4.5, можуть бути використані для класифікації, та саме цьому C4.5 часто називають статистичним класифікатором. Алгоритм став досить популярним після того, як він зайняв перше місце у видатній статті Top 10 Algorithms in Data Mining, яка була опублікована компанією Springer у 2008 році. (uk) C4.5算法是由开发的用于产生决策树的算法。该算法是对Ross Quinlan之前开发的ID3算法的一个扩展。C4.5算法产生的决策树可以被用作分类目的，因此该算法也可以用于统计分类。 C4.5算法与ID3算法一样使用了信息熵的概念，并和ID3一样通过学习数据来建立决策树。 在Springer LNCS于2008年发表的优秀论文中，该算法在前10大数据挖掘算法中排名第一，之后使得它变得非常受欢迎。 (zh) |
| dbo:wikiPageExternalLink | http://www.rulequest.com/see5-info.html http://www.rulequest.com/Personal/ http://timesleuth-rule.sourceforge.net |
| dbo:wikiPageID | 1966814 (xsd:integer) |
| dbo:wikiPageLength | 6134 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1070998146 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Base_case_(recursion) dbr:Decision_tree dbr:Ross_Quinlan dbc:Classification_algorithms dbr:Open_source dbr:Entropy_(information_theory) dbr:Feature_(machine_learning) dbc:Articles_with_example_pseudocode dbr:Data_mining dbr:Weka_(machine_learning) dbr:Lecture_Notes_in_Computer_Science dbc:Decision_trees dbr:Partition_of_a_set dbr:Java_(programming_language) dbr:Winnow_(algorithm) dbr:Boosting_(machine_learning) dbr:Springer_Science+Business_Media dbr:Information_gain_in_decision_trees dbr:Recursion_(computer_science) dbr:Statistical_classification dbr:ID3_algorithm dbr:Pseudocode |
| dbp:wikiPageUsesTemplate | dbt:More_footnotes |
| dcterms:subject | dbc:Classification_algorithms dbc:Articles_with_example_pseudocode dbc:Decision_trees |
| gold:hypernym | dbr:Algorithm |
| rdf:type | dbo:Software yago:WikicatClassificationAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment | L'algorisme C4.5 en l'àmbit de la intel·ligència artificial, és un algorisme inventat per com a extensió del seu algorisme ID3. S'empra per a generar un arbre de decisió a partir d'un conjunt de dades. Aquests arbres de decisió generats per C4.5 poden ser utilitzats per a classificació, i per aquest motiu, C4.5 es coneic com un . C4.5 també s'utilitza en l'aprenentatge automàtic i el processament de llenguatge natural. (ca) C4.5 es un algoritmo usado para generar un desarrollado por Ross Quinlan. C4.5 es una extensión del algoritmo ID3 desarrollado anteriormente por Quinlan. Los árboles de decisión generados por C4.5 pueden ser usados para clasificación, y por esta razón, C4.5 está casi siempre referido como un clasificador estadístico. (es) En apprentissage automatique, l’algorithme C4.5 est un algorithme de classification supervisé, publié par Ross Quinlan. Il est basé sur l'algorithme ID3 auquel il apporte plusieurs améliorations. L'algorithme produit un arbre de décision. L'algorithme est classé au premier rang du papier Top 10 Algorithms in Data Mining publié dans (en) (LNCS) en 2008. (fr) C4.5はロス・キンランが開発した決定木を生成するためのアルゴリズムである。C4.5はキンランのID3アルゴリズムの拡張である。C4.5が生成する決定木はクラス分けのために使うことができ、このため、C4.5はしばしば統計学的クラス分類器とみなされている。 (ja) C4.5 — алгоритм для построения деревьев решений, разработанный Джоном Квинланом (англ. John Ross Quinlan). C4.5 является усовершенствованной версией алгоритма ID3 того же автора. В частности, в новую версию были добавлены отсечение ветвей (англ. pruning), возможность работы с числовыми атрибутами, а также возможность построения дерева из неполной обучающей выборки, в которой отсутствуют значения некоторых атрибутов. (ru) C4.5 é um algoritmo utilizado para criar uma árvore de decisão e foi desenvolvido por . C4.5 é uma extensão do algoritmo anterior de Quinlan's . As árvores de decisão geradas pelo algoritmo C4.5 podem ser utilizadas para classificação e são portanto conhecidas como classificadores estatísticos. Ele se tornou bastante popular após ficar posicionado entre os melhores algoritmos de mineração de dados no trabalho Top 10 Algorithms in Data Mining publicado por Springer em 2008. (pt) C4.5 — це алгоритм, розроблений , який використовується для генерації дерев рішень у машинному навчанні. C4.5 є розширенням ID3 — попереднього алгоритму Куінлана. Дерева рішень, сформовані за допомогою C4.5, можуть бути використані для класифікації, та саме цьому C4.5 часто називають статистичним класифікатором. Алгоритм став досить популярним після того, як він зайняв перше місце у видатній статті Top 10 Algorithms in Data Mining, яка була опублікована компанією Springer у 2008 році. (uk) C4.5算法是由开发的用于产生决策树的算法。该算法是对Ross Quinlan之前开发的ID3算法的一个扩展。C4.5算法产生的决策树可以被用作分类目的，因此该算法也可以用于统计分类。 C4.5算法与ID3算法一样使用了信息熵的概念，并和ID3一样通过学习数据来建立决策树。 在Springer LNCS于2008年发表的优秀论文中，该算法在前10大数据挖掘算法中排名第一，之后使得它变得非常受欢迎。 (zh) C4.5 ist ein Algorithmus des maschinellen Lernens, der verwendet wird, um aus Trainingsdaten einen Entscheidungsbaum zu erzeugen, mit dem Datensätze klassifiziert werden können. Er wurde als Erweiterung des ID3-Algorithmus von Ross Quinlan entwickelt. Neben den bekannten CARTs und CHAIDs gewinnt C4.5 immer mehr an Bedeutung. Er wird mittlerweile bereits von verschiedenen Softwarepaketen eingesetzt. (de) C4.5 is an algorithm used to generate a decision tree developed by Ross Quinlan. C4.5 is an extension of Quinlan's earlier ID3 algorithm. The decision trees generated by C4.5 can be used for classification, and for this reason, C4.5 is often referred to as a statistical classifier. In 2011, authors of the Weka machine learning software described the C4.5 algorithm as "a landmark decision tree program that is probably the machine learning workhorse most widely used in practice to date". (en) |
| rdfs:label | Algorisme C4.5 (ca) C4.5 (de) C4.5 algorithm (en) C4.5 (es) Algorithme C4.5 (fr) C4.5 (ja) Algoritmo C4.5 (pt) C4.5 (ru) C4.5 (алгоритм) (uk) C4.5算法 (zh) |
| owl:sameAs | freebase:C4.5 algorithm yago-res:C4.5 algorithm wikidata:C4.5 algorithm dbpedia-ca:C4.5 algorithm dbpedia-de:C4.5 algorithm dbpedia-es:C4.5 algorithm dbpedia-fr:C4.5 algorithm dbpedia-ja:C4.5 algorithm dbpedia-pt:C4.5 algorithm dbpedia-ru:C4.5 algorithm dbpedia-sr:C4.5 algorithm dbpedia-uk:C4.5 algorithm dbpedia-zh:C4.5 algorithm https://global.dbpedia.org/id/745M |
| prov:wasDerivedFrom | wikipedia-en:C4.5_algorithm?oldid=1070998146&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:C4.5_algorithm |
| is dbo:wikiPageRedirects of | dbr:C4.5 dbr:C5.0 dbr:C5.0_algorithm dbr:See5_algorithm |
| is dbo:wikiPageWikiLink of | dbr:List_of_algorithms dbr:C4.5 dbr:C5.0 dbr:C5.0_algorithm dbr:C45 dbr:C5 dbr:Decision_tree_learning dbr:Incremental_decision_tree dbr:Ross_Quinlan dbr:Timeline_of_algorithms dbr:Document_classification dbr:Logistic_model_tree dbr:J48 dbr:Information_gain_(decision_tree) dbr:ID3_algorithm dbr:Rules_extraction_system_family dbr:Outline_of_machine_learning dbr:See5_algorithm |
| is foaf:primaryTopic of | wikipedia-en:C4.5_algorithm |