| http://dbpedia.org/ontology/abstract
|
L'algorisme ID3 (acrònim anglès d'Iterativ … L'algorisme ID3 (acrònim anglès d'Iterative Dichotomiser 3), en l'àmbit de la intel·ligència artificial, és un algorisme inventat per l'any 1975 emprat per a generar un arbre de decisió a partir d'un conjunt de dades. ID3 és el precursor de l'algorisme C4.5 i s'utilitza en l'aprenentatge automàtic i el processament de llenguatge natural.c i el processament de llenguatge natural.
, Алгоритм ID3 — один из алгоритмов для построения дерева принятия решений. Разработан Джоном Р. Квинланом (англ. John R. Quinlan). Впоследствии Квинлан создал усовершенствованную версию — алгоритм C4.5.
, El algoritmo ID3 es utilizado dentro del á … El algoritmo ID3 es utilizado dentro del ámbito de la inteligencia artificial.Su uso se engloba en la búsqueda de hipótesis o reglas en él, dado un conjunto de ejemplos. El conjunto de ejemplos deberá estar conformado por una serie de tuplas de valores, cada uno de ellos denominados atributos, en el que uno de ellos, ( el atributo a clasificar ) es el objetivo, el cual es de tipo binario ( positivo o negativo, sí o no, válido o inválido, etc. ). De esta forma el algoritmo trata de obtener las hipótesis que clasifiquen ante nuevas instancias, si dicho ejemplo va a ser positivo o negativo. ID3 realiza esta labor mediante la construcción de un árbol de decisión. Los elementos son:
* Nodos: Los cuales contendrán atributos.
* Arcos: Los cuales contienen valores posibles del nodo padre.
* Hojas: Nodos que clasifican el ejemplo como positivo o negativo.fican el ejemplo como positivo o negativo.
, Het ID3-algoritme is een algoritme dat kan … Het ID3-algoritme is een algoritme dat kan worden gebruikt om een beslissingsboom te genereren. De methode werd door Ross Quinlan uitgevonden in 1986. ID3 is de voorloper van het C4.5-algoritme. Het algoritme is gebaseerd op Ockhams scheermes: een voorkeur voor kleinere bomen boven grotere bomen. Echter, het genereert niet altijd de kleinste boom en is daarom een heuristiek. Geformulariseerd geldt het concept van Entropiemaximalisatie. Bij de start van het algoritme wordt voor elk attribuut berekend waar de meeste 'winst' kan worden bepaald om als knoop te dienen. . Dit wordt herhaald voor de overige data punten en attributen. Het resultaat is een beslissingsboom in de vorm van if-then regels.issingsboom in de vorm van if-then regels.
, L’algorithme ID3 a été développé à l’origi … L’algorithme ID3 a été développé à l’origine par Ross Quinlan. C’est un algorithme de classification supervisé, c’est-à-dire qu'il se base sur des exemples déjà classés dans un ensemble de classes pour déterminer un modèle de classification. Le modèle que produit ID3 est un arbre de décision. Cet arbre servira à classer de nouveaux échantillons. L'algorithme C4.5 est une amélioration d'ID3, notamment du point de vue de la facilité d'implémentation.nt de vue de la facilité d'implémentation.
, Iterative Dichotomiser 3 (ID3) ist ein Alg … Iterative Dichotomiser 3 (ID3) ist ein Algorithmus, der zur Entscheidungsfindung dient. Er wird bei Entscheidungsbäumen eingesetzt. Der australische Forscher publizierte diesen Algorithmus erstmals im Jahr 1986. ID3 war in seinen ersten Jahren sehr einflussreich. Er findet auch heute noch in einigen Produkten Verwendung. ID3 gilt als Vorgänger des C4.5-Algorithmus. ID3 wird verwendet, wenn bei großer Datenmenge viele verschiedene Attribute von Bedeutung sind und deshalb ein Entscheidungsbaum ohne große Berechnungen generiert werden soll. Somit entstehen meist einfache Entscheidungsbäume. Es kann aber nicht garantiert werden, dass keine besseren Bäume möglich wären. Die Basisstruktur von ID3 ist iterativ. Es werden zu jedem noch nicht benutzten Attribut Entropien bezüglich der Trainingsmenge berechnet. Das Attribut mit dem höchsten Informationsgewinn (englisch: information gain) bzw. der kleinsten Entropie, wird gewählt und daraus ein neuer Baum-Knoten generiert. Das Verfahren terminiert, wenn alle Trainingsinstanzen klassifiziert wurden, d. h. wenn jedem Blattknoten eine Klassifikation zugeordnet ist.knoten eine Klassifikation zugeordnet ist.
, ID3算法（Iterative Dichotomiser 3 迭代二叉树3代）是一个 … ID3算法（Iterative Dichotomiser 3 迭代二叉树3代）是一个由发明的用于决策树的算法。 这个算法是建立在奥卡姆剃刀的基础上：越是小型的决策树越优于大的决策树（简单理论）。尽管如此，该算法也不是总是生成最小的树形结构。而是一个启发式算法。奥卡姆剃刀阐述了一个信息熵的概念： 这个ID3算法可以归纳为以下几点： 1.
* 使用所有没有使用的属性并计算与之相关的样本熵值 2.
* 选取其中熵值最小的属性 3.
* 生成包含该属性的节点 关于ID3算法的实现可以参考C4.5算法，它同时也是ID3的升级版。含该属性的节点 关于ID3算法的实现可以参考C4.5算法，它同时也是ID3的升级版。
, ID3は汎用目的で設計された教師あり学習アルゴリズムの一種である。その学習効率の高さと出力が決定的であることなどから、エキスパートシステムの知識獲得部分にしばしば用いられる。
, In decision tree learning, ID3 (Iterative … In decision tree learning, ID3 (Iterative Dichotomiser 3) is an algorithm invented by Ross Quinlan used to generate a decision tree from a dataset. ID3 is the precursor to the C4.5 algorithm, and is typically used in the machine learning and natural language processing domains.g and natural language processing domains.
, ID3 (Iterative Dichotomiser 3) — це алгори … ID3 (Iterative Dichotomiser 3) — це алгоритм, розроблений , який використовується для генерації дерев рішень у машинному навчанні з деякого набору даних. ID3 є попередником алгоритму C4.5 та зазвичай використовується в областях машинного навчання і обробки природної мови.шинного навчання і обробки природної мови.
, ID3 (Iterative Dichotomiser 3) è un algoritmo greedy per l'induzione di alberi di decisione.
, Ο ID3 (Iterative Dichotomiser 3) είναι ένα … Ο ID3 (Iterative Dichotomiser 3) είναι ένας αλγόριθμος, ο οποίος χρησιμοποιείται για να παραγάγει ένα . Ο αλγόριθμος είναι βασισμένος στο Ξυράφι του Όκαμ: προτιμά τα μικρότερα δέντρα απόφασης (απλούστερες θεωρίες) από μεγαλύτερες. Εντούτοις, δεν παράγει πάντα το μικρότερο δέντρο, και για αυτό τον λόγο είναι ευρετικός. Το Ξυράφι του Όκαμ τυποποιείται χρησιμοποιώντας την έννοια της εντροπίας πληροφοριών: Ο αλγόριθμος ID3 μπορεί να συνοψιστεί ως εξής: 1.
* Πάρτε όλες τις αχρησιμοποίητες ιδιότητες και υπολογίστε την εντροπία τους λαμβάνοντας υπόψη δείγματα δοκιμής 2.
* Επιλέξτε την ιδιότητα για την οποία η εντροπία είναι ελάχιστη 3.
* Δημιουργήστε έναν κόμβο που να περιέχει αυτή την ιδιότητα Μια εξήγηση της υλοποίησης του ID3 μπορεί να βρεθεί στον , ο οποίος είναι μια επέκταση του ID3.τον , ο οποίος είναι μια επέκταση του ID3.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/ID3_algorithm_decision_tree.png?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.cis.temple.edu/~ingargio/cis587/readings/id3-c45.html +
, https://archive.org/details/machinelearning00mitc_087/page/n66 +
, https://archive.org/details/machinelearning00mitc_087%7Curl-access=limited%7Clast=Mitchell%7Cfirst=Tom +
, http://jeremykun.com/2012/10/08/decision-trees-and-political-party-classification/ +
, https://people.eecs.ku.edu/~jerzygb/j24-sel.pdf%7Cjournal=Fundamenta +
, http://www.cise.ufl.edu/~ddd/cap6635/Fall-97/Short-papers/2.htm +
, http://www2.cs.uregina.ca/~hamilton/courses/831/notes/ml/dtrees/4_dtrees1.html +
|
| http://dbpedia.org/ontology/wikiPageID
|
1966797
|
| http://dbpedia.org/ontology/wikiPageLength
|
11460
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1111083600
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Root_node +
, http://dbpedia.org/resource/Population_%28statistics%29 +
, http://dbpedia.org/resource/C4.5_algorithm +
, http://dbpedia.org/resource/Child_node +
, http://dbpedia.org/resource/Computer_memory +
, http://dbpedia.org/resource/Internal_node +
, http://dbpedia.org/resource/Backtracking +
, http://dbpedia.org/resource/Iteration +
, http://dbpedia.org/resource/Leaf_node +
, http://dbpedia.org/resource/Category:Articles_with_example_pseudocode +
, http://dbpedia.org/resource/Local_variable +
, http://dbpedia.org/resource/Information_theory +
, http://dbpedia.org/resource/Algorithm +
, http://dbpedia.org/resource/Run_time_%28program_lifecycle_phase%29 +
, http://dbpedia.org/resource/Local_optimum +
, http://dbpedia.org/resource/Machine_learning +
, http://dbpedia.org/resource/Constant_%28mathematics%29 +
, http://dbpedia.org/resource/Continuous_variable +
, http://dbpedia.org/resource/Posterior_distribution +
, http://dbpedia.org/resource/File:ID3_algorithm_decision_tree.png +
, http://dbpedia.org/resource/File:ID3_decision_tree-_splicing.png +
, http://dbpedia.org/resource/Locally_optimal +
, http://dbpedia.org/resource/Discrete_uniform_distribution +
, http://dbpedia.org/resource/Maximum +
, http://dbpedia.org/resource/Proportion_%28mathematics%29 +
, http://dbpedia.org/resource/Greedy_algorithm +
, http://dbpedia.org/resource/Recursion_%28computer_science%29 +
, http://dbpedia.org/resource/Information_gain_in_decision_trees +
, http://dbpedia.org/resource/Classification_and_regression_tree +
, http://dbpedia.org/resource/Minimum +
, http://dbpedia.org/resource/Statistical_classification +
, http://dbpedia.org/resource/Expected_value +
, http://dbpedia.org/resource/Heuristic_%28computer_science%29 +
, http://dbpedia.org/resource/Category:Decision_trees +
, http://dbpedia.org/resource/Feature_vector +
, http://dbpedia.org/resource/Continuous_uniform_distribution +
, http://dbpedia.org/resource/Sampling_%28signal_processing%29 +
, http://dbpedia.org/resource/Complete_information +
, http://dbpedia.org/resource/Partition_of_a_set +
, http://dbpedia.org/resource/Algorithm%27s_optimality +
, http://dbpedia.org/resource/Ross_Quinlan +
, http://dbpedia.org/resource/Entropy_%28information_theory%29 +
, http://dbpedia.org/resource/Node_%28computer_science%29 +
, http://dbpedia.org/resource/Empty_set +
, http://dbpedia.org/resource/Data_set +
, http://dbpedia.org/resource/Overfitting +
, http://dbpedia.org/resource/Category:Classification_algorithms +
, http://dbpedia.org/resource/Feature_%28machine_learning%29 +
, http://dbpedia.org/resource/Best-first_search +
, http://dbpedia.org/resource/Decision_tree +
, http://dbpedia.org/resource/Decision_tree_learning +
, http://dbpedia.org/resource/Random_variable +
, http://dbpedia.org/resource/Cardinality +
, http://dbpedia.org/resource/Probability_distribution +
, http://dbpedia.org/resource/Decision_tree_model +
, http://dbpedia.org/resource/Subset +
, http://dbpedia.org/resource/Base_case_%28recursion%29 +
, http://dbpedia.org/resource/Tree_traversal +
, http://dbpedia.org/resource/Natural_language_processing +
, http://dbpedia.org/resource/Mode_%28statistics%29 +
|
| http://dbpedia.org/property/date
|
October 2018
|
| http://dbpedia.org/property/reason
|
Why are they preferred?
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Explain +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Cite_journal +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Cite_book +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Articles_with_example_pseudocode +
, http://dbpedia.org/resource/Category:Decision_trees +
, http://dbpedia.org/resource/Category:Classification_algorithms +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Algorithm +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/ID3_algorithm?oldid=1111083600&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/ID3_algorithm_decision_tree.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/ID3_decision_tree-_splicing.png +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/ID3_algorithm +
|
| owl:sameAs |
http://www.wikidata.org/entity/Q1653378 +
, http://ru.dbpedia.org/resource/ID3_%28%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%29 +
, http://ja.dbpedia.org/resource/ID3 +
, http://fa.dbpedia.org/resource/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_%D8%A2%DB%8C%E2%80%8C%D8%AF%DB%8C%DB%B3 +
, http://de.dbpedia.org/resource/Iterative_Dichotomiser_3 +
, http://zh.dbpedia.org/resource/ID3%E7%AE%97%E6%B3%95 +
, http://rdf.freebase.com/ns/m.069mc5 +
, http://dbpedia.org/resource/ID3_algorithm +
, http://ca.dbpedia.org/resource/Algorisme_ID3 +
, http://yago-knowledge.org/resource/ID3_algorithm +
, http://uk.dbpedia.org/resource/ID3_%28%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%29 +
, https://global.dbpedia.org/id/dHLQ +
, http://el.dbpedia.org/resource/%CE%91%CE%BB%CE%B3%CF%8C%CF%81%CE%B9%CE%B8%CE%BC%CE%BF%CF%82_ID3 +
, http://it.dbpedia.org/resource/Algoritmo_ID3 +
, http://fr.dbpedia.org/resource/Algorithme_ID3 +
, http://es.dbpedia.org/resource/Algoritmo_ID3 +
, http://nl.dbpedia.org/resource/ID3_%28algoritme%29 +
|
| rdf:type |
http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/class/yago/WikicatAlgorithms +
, http://dbpedia.org/class/yago/Algorithm105847438 +
, http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/WikicatClassificationAlgorithms +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/ontology/Software +
, http://dbpedia.org/class/yago/Procedure101023820 +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
|
| rdfs:comment |
ID3 (Iterative Dichotomiser 3) — це алгори … ID3 (Iterative Dichotomiser 3) — це алгоритм, розроблений , який використовується для генерації дерев рішень у машинному навчанні з деякого набору даних. ID3 є попередником алгоритму C4.5 та зазвичай використовується в областях машинного навчання і обробки природної мови.шинного навчання і обробки природної мови.
, L’algorithme ID3 a été développé à l’origi … L’algorithme ID3 a été développé à l’origine par Ross Quinlan. C’est un algorithme de classification supervisé, c’est-à-dire qu'il se base sur des exemples déjà classés dans un ensemble de classes pour déterminer un modèle de classification. Le modèle que produit ID3 est un arbre de décision. Cet arbre servira à classer de nouveaux échantillons. L'algorithme C4.5 est une amélioration d'ID3, notamment du point de vue de la facilité d'implémentation.nt de vue de la facilité d'implémentation.
, ID3 (Iterative Dichotomiser 3) è un algoritmo greedy per l'induzione di alberi di decisione.
, ID3算法（Iterative Dichotomiser 3 迭代二叉树3代）是一个 … ID3算法（Iterative Dichotomiser 3 迭代二叉树3代）是一个由发明的用于决策树的算法。 这个算法是建立在奥卡姆剃刀的基础上：越是小型的决策树越优于大的决策树（简单理论）。尽管如此，该算法也不是总是生成最小的树形结构。而是一个启发式算法。奥卡姆剃刀阐述了一个信息熵的概念： 这个ID3算法可以归纳为以下几点： 1.
* 使用所有没有使用的属性并计算与之相关的样本熵值 2.
* 选取其中熵值最小的属性 3.
* 生成包含该属性的节点 关于ID3算法的实现可以参考C4.5算法，它同时也是ID3的升级版。含该属性的节点 关于ID3算法的实现可以参考C4.5算法，它同时也是ID3的升级版。
, El algoritmo ID3 es utilizado dentro del á … El algoritmo ID3 es utilizado dentro del ámbito de la inteligencia artificial.Su uso se engloba en la búsqueda de hipótesis o reglas en él, dado un conjunto de ejemplos. El conjunto de ejemplos deberá estar conformado por una serie de tuplas de valores, cada uno de ellos denominados atributos, en el que uno de ellos, ( el atributo a clasificar ) es el objetivo, el cual es de tipo binario ( positivo o negativo, sí o no, válido o inválido, etc. ). De esta forma el algoritmo trata de obtener las hipótesis que clasifiquen ante nuevas instancias, si dicho ejemplo va a ser positivo o negativo.icho ejemplo va a ser positivo o negativo.
, L'algorisme ID3 (acrònim anglès d'Iterativ … L'algorisme ID3 (acrònim anglès d'Iterative Dichotomiser 3), en l'àmbit de la intel·ligència artificial, és un algorisme inventat per l'any 1975 emprat per a generar un arbre de decisió a partir d'un conjunt de dades. ID3 és el precursor de l'algorisme C4.5 i s'utilitza en l'aprenentatge automàtic i el processament de llenguatge natural.c i el processament de llenguatge natural.
, In decision tree learning, ID3 (Iterative … In decision tree learning, ID3 (Iterative Dichotomiser 3) is an algorithm invented by Ross Quinlan used to generate a decision tree from a dataset. ID3 is the precursor to the C4.5 algorithm, and is typically used in the machine learning and natural language processing domains.g and natural language processing domains.
, Алгоритм ID3 — один из алгоритмов для построения дерева принятия решений. Разработан Джоном Р. Квинланом (англ. John R. Quinlan). Впоследствии Квинлан создал усовершенствованную версию — алгоритм C4.5.
, Iterative Dichotomiser 3 (ID3) ist ein Alg … Iterative Dichotomiser 3 (ID3) ist ein Algorithmus, der zur Entscheidungsfindung dient. Er wird bei Entscheidungsbäumen eingesetzt. Der australische Forscher publizierte diesen Algorithmus erstmals im Jahr 1986. ID3 war in seinen ersten Jahren sehr einflussreich. Er findet auch heute noch in einigen Produkten Verwendung. ID3 gilt als Vorgänger des C4.5-Algorithmus.3 gilt als Vorgänger des C4.5-Algorithmus.
, ID3は汎用目的で設計された教師あり学習アルゴリズムの一種である。その学習効率の高さと出力が決定的であることなどから、エキスパートシステムの知識獲得部分にしばしば用いられる。
, Ο ID3 (Iterative Dichotomiser 3) είναι ένα … Ο ID3 (Iterative Dichotomiser 3) είναι ένας αλγόριθμος, ο οποίος χρησιμοποιείται για να παραγάγει ένα . Ο αλγόριθμος είναι βασισμένος στο Ξυράφι του Όκαμ: προτιμά τα μικρότερα δέντρα απόφασης (απλούστερες θεωρίες) από μεγαλύτερες. Εντούτοις, δεν παράγει πάντα το μικρότερο δέντρο, και για αυτό τον λόγο είναι ευρετικός. Το Ξυράφι του Όκαμ τυποποιείται χρησιμοποιώντας την έννοια της εντροπίας πληροφοριών: Ο αλγόριθμος ID3 μπορεί να συνοψιστεί ως εξής: Μια εξήγηση της υλοποίησης του ID3 μπορεί να βρεθεί στον , ο οποίος είναι μια επέκταση του ID3.τον , ο οποίος είναι μια επέκταση του ID3.
, Het ID3-algoritme is een algoritme dat kan … Het ID3-algoritme is een algoritme dat kan worden gebruikt om een beslissingsboom te genereren. De methode werd door Ross Quinlan uitgevonden in 1986. ID3 is de voorloper van het C4.5-algoritme. Het algoritme is gebaseerd op Ockhams scheermes: een voorkeur voor kleinere bomen boven grotere bomen. Echter, het genereert niet altijd de kleinste boom en is daarom een heuristiek. Geformulariseerd geldt het concept van Entropiemaximalisatie. Bij de start van het algoritme wordt voor elk attribuut berekend waar de meeste 'winst' kan worden bepaald om als knoop te dienen. .n worden bepaald om als knoop te dienen. .
|
| rdfs:label |
ID3 algorithm
, ID3 (алгоритм)
, Algoritmo ID3
, Algorisme ID3
, Αλγόριθμος ID3
, Iterative Dichotomiser 3
, Algorithme ID3
, ID3算法
, ID3
, ID3 (algoritme)
|
