Cactus tree type models for families of bisections of a set
نویسندگان
چکیده
A bisection of a set U is a partition of U into two nonempty parts. Two bisections are parallel if they collectively partition U into three parts. A natural model for a family of pairwise parallel bisections is a tree. Given a bisection family F and a family T of pairwise parallel bisections, we suggest decomposition/composition tools for modeling F based on T . We introduce plant models resulting from such compositions. As an application, we obtain a simple characterization of bisection families that can be modeled by a cactus-tree (i.e., a tree-of-edges-and-cycles) and its variants. We use this characterization to derive several related results.
منابع مشابه
Real-time quality monitoring in debutanizer column with regression tree and ANFIS
A debutanizer column is an integral part of any petroleum refinery. Online composition monitoring of debutanizer column outlet streams is highly desirable in order to maximize the production of liquefied petroleum gas. In this article, data-driven models for debutanizer column are developed for real-time composition monitoring. The dataset used has seven process variables as inputs and the outp...
متن کاملEvaluation of estimation methods for parameters of the probability functions in tree diameter distribution modeling
One of the most commonly used statistical models for characterizing the variations of tree diameter at breast height is Weibull distribution. The usual approach for estimating parameters of a statistical model is the maximum likelihood estimation (likelihood method). Usually, this works based on iterative algorithms such as Newton-Raphson. However, the efficiency of the likelihood method is not...
متن کاملPhylogenetic graph models beyond trees
A graph model for a set S of splits of a set X consists of a graph and a map from X to the vertices of the graph such that the inclusion-minimal cuts of the graph represent S. Phylogenetic trees are graph models in which the graph is a tree. We show that the model can be generalized to a cactus (i.e. a tree of edges and cycles) without losing computational efficiency. A cactus can represent a q...
متن کاملPrediction of melting points of a diverse chemical set using fuzzy regression tree
The classification and regression trees (CART) possess the advantage of being able to handlelarge data sets and yield readily interpretable models. In spite to these advantages, they are alsorecognized as highly unstable classifiers with respect to minor perturbations in the training data.In the other words methods present high variance. Fuzzy logic brings in an improvement in theseaspects due ...
متن کاملOn Fixed Point Results for Hemicontractive-type Multi-valued Mapping, Finite Families of Split Equilibrium and Variational Inequality Problems
In this article, we introduced an iterative scheme for finding a common element of the set of fixed points of a multi-valued hemicontractive-type mapping, the set of common solutions of a finite family of split equilibrium problems and the set of common solutions of a finite family of variational inequality problems in real Hilbert spaces. Moreover, the sequence generated by the proposed algori...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007