Spelling. Are you looking for Lilytree?

# Polytree

## Definition of the noun Polytree

What does Polytree mean as a name of something?

noun

1. [graph theory] a graph with at most one undirected path between any two vertices. In other words, a directed acyclic graph (DAG) for which there are no undirected cycles either.

## Explanation

Polytree: In mathematics, and more specifically in graph theory, a polytree is a directed acyclic graph whose underlying undirected graph is a tree. In other words, if we replace its directed arcs with undirected edges, we obtain an undirected graph that is both connected and acyclic.

## Printed encyclopedias and other books with definitions for Polytree

Click on a title to look inside that book (if available):

### Advances in Soft Computing (2011)

10th Mexican International Conference on Artificial Intelligence, MICAI 2011, Puebla, Mexico, November 26 - December 4, 2011, Proceedings by Ildar Batyrshin, Grigori Sidorov

A polytree is a directed acyclic graph (DAG) with no loops when the edges are undirected (only one path between any two nodes) [6],[8]. For binary variables the polytree approximation distribution algorithm (PADA) is the first work to propose ...

### Turbo Coding (2013)

by Chris Heegard, Stephen B. Wicker

A polytree is a tree that has nodes with more than one parent, as illustrated in Figure 7.3(c). The important distinction to be made here between multiply- connected and singly-connected DAG's is that the former can have loops. A loop is a ...

### Probabilistic Graphical Models (2015)

Principles and Applications by Luis Enrique Sucar

1A polytree is a singly connected DAG in which some nodes have more than one parent; in a directed tree, each node has at most one parent.

### Three-Dimensional Modeling with Geoscientific Information Systems (2012)

by A Keith Turner

The polytree is a variant of the octree used in solid modeling to represent polygonal and polyhedral data. A special property of the new node types is that they can easily be processed with the conventional algorithms. Third, the storage of ...

### Nature-Inspired Informatics for Intelligent Applications and Knowledge Discovery: Implications in Business, Science, and Engineering (2009)

Implications in Business, Science, and Engineering by Chiong, Raymond

A polytree is a directed acyclic graph (DAG) where anode with more than one parent and loops (directed or undirected) are not allowed. Its learning algorithm delivers apolytree with the following characteristic: If a third variable C can provide ...

### Data Mining: Foundations and Intelligent Paradigms (2011)

Volume 1: Clustering, Association and Classification by Dawn E. Holmes, Lakhmi C. Jain

A polytree is a Bayesian network based on a singly connected directed acyclic graph, which is a graph that does not contain any undirected loop. Bayesian networks are powerful means to model uncertain knowledge in many situations.

### Fundamentals of Codes, Graphs, and Iterative Decoding (2006)

by Stephen B. Wicker, Saejoon Kim

A polytree is a tree that has vertices with more than one parent, as illustrated in Figure 6.4(c). The important distinction to be made here between DAG's that are multiply connected and those that are singly connected is that the former can have ...

### Artificial Neural Networks and Machine Learning -- ICANN 2012 (2012)

22nd International Conference on Artificial Neural Networks, Lausanne, Switzerland, September 11-14, 2012, Proceedings by Alessandro Villa, Wlodzislaw Duch, Péter Érdi, Francesco Masulli, Günther Palm

that even learning 2–polytrees is an NP–hard problem. A polytree is a DAG with the property that if the directions on edges are ignored, ...

### COLT '89 (2014)

Proceedings of the Second Annual Workshop, UC Santa Cruz, California, July 31 - August 2 1989 by COLT

IDENTIFYING POLYTREES A polytree is a directed tree with unrestricted edge orientation, thus allowing nodes to have multiple parents (see Figure 2). A polytree, though it allows us to describe higher-order interactions, enjoys many of the ...

### Probabilistic Graphical Models for Genetics, Genomics, and Postgenomics (2014)

A polytree is a DAG which does not admit undirected cycles either. The principle of message propagation was generalized to graphs by adding cyclecutset conditioning. The second category of methods builds a novel structure—a junction ...

### Decision Theory Models for Applications in Artificial Intelligence: Concepts and Solutions (2011)

Concepts and Solutions by Sucar, L. Enrique

A polytree is a singly connected DAG in which some nodes have more than one parent; in a directed tree, each node has atmost one parent. 6 The database is a table that contains data of the variables in the BN, usually with Nrows and M ...

### Semantics and Algebraic Specification (2009)

Essays Dedicated to Peter D. Mosses on the Occasion of His 60th Birthday by Jens Palsberg

recognizer that uses a data structure similar to a Binary Decision Diagram; Bubblesort sorts arrays; PolyTree is a binary tree implementation that uses parametric types; and BinaryTree is the same tree implementation but uses boxed values.

### E-Commerce and Web Technologies (2012)

13th International Conference, EC-Web 2012, Vienna, Austria, September 4-5, 2012, Proceedings by Christian Huemer, Pasquale Lops

A polytree is a weakly connected graph with no circuit. 4. Symmetric(G(V,E)): Returns true if the graph G is symmetric, false if not. A graph G is symmetric (or arc-transitive), if each pair of vertices connected in a sense is also in the other. 5.

### Encyclopedia of Information Science and Technology, First Edition (2005)

by Khosrow-Pour, Mehdi

In order to simplify inference, Bayesian networks are simplified to trees or singly- connected polytrees. A tree is a DAG in which each node has only one parent ( Pearl, 1988). A singly-connected polytree is a DAG in which the nodes can have ...

## Online dictionaries and encyclopedias with entries for Polytree

Click on a label to prioritize search results according to that topic:

Polytree Meaning

Video shows what polytree means. a graph with at most one undirected path between any two vertices. In other words, a directed acyclic graph (DAG) for which ...

## Scrabble value of P3O1L1Y4T1R1E1E1

The value of this 8-letter word is 13 points, but it's not an accepted word in the Official Scrabble Players Dictionary.

## Anagrams of POLYTREE

What do you get if you rearrange the letters?