Direct Bubble Hierarchy Tree
PortfolioOptimisers.UniqueRoot — Type
struct UniqueRoot <: DBHTRootMethodTakes one clique of the planar hierarchy as its single root.
Related
References
- [52] W.-M. Song, T. Di Matteo and T. Aste. Nested hierarchies in planar graphs. Discrete Applied Mathematics 159, 2135–2146 (2011).
PortfolioOptimisers.EqualRoot — Type
struct EqualRoot <: DBHTRootMethodBuilds one root from the adjacency tree of every root candidate.
This keeps several equally plausible roots of the DBHT hierarchy rather than choosing between them.
Related
References
- [52] W.-M. Song, T. Di Matteo and T. Aste. Nested hierarchies in planar graphs. Discrete Applied Mathematics 159, 2135–2146 (2011).
PortfolioOptimisers.DBHT — Type
struct DBHT{__T_sim<:AbstractNonNegativeSimilarityMatrixAlgorithm, __T_root} <: AbstractHierarchicalClusteringAlgorithmClusters assets by the bubble hierarchy of a triangulated maximally filtered graph.
DBHT is a composable clustering algorithm type for constructing hierarchical clusterings using the Direct Bubble Hierarchical Tree (DBHT) method, as described in [53].
Fields
sim: Similarity matrix algorithm. The PMFG cannot take a negative weight, so the family is the non-negative one andAngularSimilarityis refused.
root: Root selection method.
Constructors
DBHT(; sim::AbstractNonNegativeSimilarityMatrixAlgorithm = MaximumDistanceSimilarity(), root::DBHTRootMethod = UniqueRoot()) -> DBHTKeywords correspond to the struct's fields.
Examples
julia> DBHT()DBHT sim ┼ MaximumDistanceSimilarity() root ┴ UniqueRoot()Related
AbstractHierarchicalClusteringAlgorithmAbstractNonNegativeSimilarityMatrixAlgorithmAbstractSimilarityMatrixAlgorithmDBHTRootMethodMaximumDistanceSimilarityExponentialSimilarityGeneralExponentialSimilarityUniqueRootEqualRoot
References
- [53] W.-M. Song, T. Di Matteo and T. Aste. Hierarchical information clustering by means of topologically embedded graphs. PloS one 7, e31929 (2012).
References
- [52]
- W.-M. Song, T. D. Matteo and T. Aste. Nested hierarchies in planar graphs. Discrete Applied Mathematics 159, 2135–2146 (2011).
- [53]
- W.-M. Song, T. Di Matteo and T. Aste. Hierarchical information clustering by means of topologically embedded graphs. PloS one 7, e31929 (2012).