Random tree (original) (raw)
En théorie des probabilités un arbre aléatoire est un arbre défini en utilisant une loi de probabilité sur un ensemble d'arbres (au sens de graphe). Par exemple, un arbre aléatoire à n nœuds peut être choisi aléatoirement parmi tous les arbres à n nœuds suivant une loi de probabilité, par exemple avec une loi uniforme. Il existe d'autres manières de générer certains arbres particuliers (binaires par exemple). Les arbres de Galton-Watson sont des cas particuliers d'arbres aléatoires.
| Property | Value |
|---|---|
| dbo:abstract | En théorie des probabilités un arbre aléatoire est un arbre défini en utilisant une loi de probabilité sur un ensemble d'arbres (au sens de graphe). Par exemple, un arbre aléatoire à n nœuds peut être choisi aléatoirement parmi tous les arbres à n nœuds suivant une loi de probabilité, par exemple avec une loi uniforme. Il existe d'autres manières de générer certains arbres particuliers (binaires par exemple). Les arbres de Galton-Watson sont des cas particuliers d'arbres aléatoires. (fr) In mathematics and computer science, a random tree is a tree or arborescence that is formed by a stochastic process. Types of random trees include: * Uniform spanning tree, a spanning tree of a given graph in which each different tree is equally likely to be selected * Random minimal spanning tree, spanning trees of a graph formed by choosing random edge weights and using the minimum spanning tree for those weights * Random binary tree, binary trees with a given number of nodes, formed by inserting the nodes in a random order or by selecting all possible trees uniformly at random * Random recursive tree, increasingly labelled trees, which can be generated using a simple stochastic growth rule. * Treap or randomized binary search tree, a data structure that uses random choices to simulate a random binary tree for non-random update sequences * Rapidly exploring random tree, a fractal space-filling pattern used as a data structure for searching high-dimensional spaces * Brownian tree, a fractal tree structure created by diffusion-limited aggregation processes * Random forest, a machine-learning classifier based on choosing random subsets of variables for each tree and using the most frequent tree output as the overall classification * Branching process, a model of a population in which each individual has a random number of children (en) 在電腦科學和數學裡面，一個隨機樹是一個經由隨機過程建立的樹或者樹狀圖(arborescence)。 隨機樹有以下幾種類別： * （Uniform spanning tree） * 隨機最小生成樹（random minimal spanning tree） * * （Random recursive tree） * Treap或者說隨機二元搜尋樹 * （Rapidly-exploring random tree） * （brownian tree） * 隨機森林 * (zh) |
| dbo:wikiPageID | 22192834 (xsd:integer) |
| dbo:wikiPageLength | 1675 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1123066869 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Arborescence_(graph_theory) dbc:Probabilistic_data_structures dbr:Mathematics dbr:Branching_process dbr:Brownian_tree dbr:Computer_science dbr:Random_binary_tree dbc:Random_graphs dbc:Trees_(graph_theory) dbr:Treap dbr:Tree_(graph_theory) dbr:Random_forest dbr:Rapidly_exploring_random_tree dbr:Uniform_spanning_tree dbr:Stochastic_process dbr:Random_minimal_spanning_tree dbr:Random_recursive_tree dbr:Lightning_tree |
| dbp:wikiPageUsesTemplate | dbt:Commonscat-inline dbt:Set_index_article dbt:Probabilistic |
| dcterms:subject | dbc:Probabilistic_data_structures dbc:Random_graphs dbc:Trees_(graph_theory) |
| gold:hypernym | dbr:Tree |
| rdf:type | yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:Communication100033020 yago:DataStructure105728493 yago:Graph107000195 yago:PsychologicalFeature100023100 dbo:Plant yago:Structure105726345 yago:VisualCommunication106873252 yago:WikicatProbabilisticDataStructures yago:WikicatRandomGraphs |
| rdfs:comment | En théorie des probabilités un arbre aléatoire est un arbre défini en utilisant une loi de probabilité sur un ensemble d'arbres (au sens de graphe). Par exemple, un arbre aléatoire à n nœuds peut être choisi aléatoirement parmi tous les arbres à n nœuds suivant une loi de probabilité, par exemple avec une loi uniforme. Il existe d'autres manières de générer certains arbres particuliers (binaires par exemple). Les arbres de Galton-Watson sont des cas particuliers d'arbres aléatoires. (fr) 在電腦科學和數學裡面，一個隨機樹是一個經由隨機過程建立的樹或者樹狀圖(arborescence)。 隨機樹有以下幾種類別： * （Uniform spanning tree） * 隨機最小生成樹（random minimal spanning tree） * * （Random recursive tree） * Treap或者說隨機二元搜尋樹 * （Rapidly-exploring random tree） * （brownian tree） * 隨機森林 * (zh) In mathematics and computer science, a random tree is a tree or arborescence that is formed by a stochastic process. Types of random trees include: * Uniform spanning tree, a spanning tree of a given graph in which each different tree is equally likely to be selected * Random minimal spanning tree, spanning trees of a graph formed by choosing random edge weights and using the minimum spanning tree for those weights * Random binary tree, binary trees with a given number of nodes, formed by inserting the nodes in a random order or by selecting all possible trees uniformly at random * Random recursive tree, increasingly labelled trees, which can be generated using a simple stochastic growth rule. * Treap or randomized binary search tree, a data structure that uses random choices to simul (en) |
| rdfs:label | Arbre aléatoire (fr) Random tree (en) 隨機樹 (zh) |
| owl:sameAs | yago-res:Random tree wikidata:Random tree dbpedia-fr:Random tree dbpedia-zh:Random tree https://global.dbpedia.org/id/VeHj |
| prov:wasDerivedFrom | wikipedia-en:Random_tree?oldid=1123066869&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Random_tree |
| is dbo:wikiPageRedirects of | dbr:Random_tree_(disambiguation) |
| is dbo:wikiPageWikiLink of | dbr:Best_node_search dbr:Branching_process dbr:Multivariate_random_variable dbr:Random_binary_tree dbr:Grégory_Miermont dbr:Jacques_Neveu dbr:Random_element dbr:Random_tree_(disambiguation) dbr:Random_graph |
| is foaf:primaryTopic of | wikipedia-en:Random_tree |