SHiP-framework

Contents:

  • Python SHiP-framework
    • Modules Overview
    • Getting Started
    • Modules
      • SHiP
      • SHiP.ultrametric_tree
      • SHiP.partitioning
      • SHiP.logger
  • C++ API
    • SHiP Core
      • DEFAULT_ULTRAMETRIC_TREE_TYPE
      • DEFAULT_ULTRAMETRIC_TREE_TYPE_STRING
      • DEFAULT_HIERARCHY
      • DEFAULT_PARTITIONING_METHOD
      • DEFAULT_PARTITIONING_METHOD_STRING
      • DEFAULT_CONFIG
      • SHiP
        • SHiP()
        • fit()
        • fit_predict()
        • get_tree()
        • tree_type
        • hierarchy
        • partitioning_method
        • config
        • labels_
        • partitioning_runtime
        • tree_construction_runtime
        • partitioning()
        • construct_base_tree()
        • data
        • trees
    • Tree Construction
      • Available Tree Types
      • Tree Construction Adapter
        • DC Tree
          • build_DCTree()
          • convert_from_DCTree()
          • build_from_DCTree()
        • HST
          • build_HST()
          • convert_from_HST()
          • build_from_HST()
        • MLPack Trees Adapter
          • convert_from_MLPackTree()
          • convert_from_MLPackTree()
          • build_from_MLPackTree()
        • Parse JSON to Tree
          • parse_json_to_tree()
      • Tree Construction
        • constructUltrametricTree()
      • Ultrametric Tree Structure
        • set_parents()
        • assign_node_sizes()
        • check_tree_validity()
        • UltrametricTreeNode
          • UltrametricTreeNode()
          • to_json()
          • from_json()
          • from_json()
          • id
          • cost
          • children
          • parent
          • size
        • UltrametricTree
          • UltrametricTree()
          • move_childs_with_same_cost_as_parent()
          • increase_parent_cost_if_too_small()
          • to_json()
          • from_json()
          • from_json()
          • root
          • tree_type
          • config
    • Hierarchy
      • Tree Structure
        • operator<<()
        • operator<<()
        • convertUltrametricTreeNodeToNode()
        • Annotation
          • Annotation()
          • operator<()
          • operator>()
          • cost_decrease
          • center
          • parent
          • tree_node
          • orig_node
          • level
        • Node
          • Node()
          • operator<()
          • operator>()
          • to_json()
          • id
          • cost
          • children
          • parent
          • k
          • size
          • is_cluster
          • low
          • high
          • orig_node
          • anno
          • is_merger
          • representative
          • k_marking
          • closest_center
          • level
        • Tree
          • Tree()
          • cost_function()
          • get_distance_matrix()
          • to_json()
          • kcenter_cut()
          • kcenter_elbow_cut()
          • threshold_elbow_cut()
          • threshold_cut()
          • stability_cut()
          • normalized_stability_cut()
          • threshold_q_coverage()
          • get_lca_prune_solution()
          • get_elbow_k()
          • root
          • tree_type
          • hierarchy
          • config
          • index_order
          • sorted_nodes
          • k_solutions
          • max_cost
          • costs
          • cost_decreases
          • setup_fast_index()
          • compute_sorted_nodes()
          • compute_sorted_costs()
          • assign_nodes_their_k_values()
          • create_centroids_hierarchy()
          • annotate_tree()
          • sq_euclid_dist()
          • update_pointers()
          • optimize_annotations()
          • compute_representatives()
          • convert_to_real_nodes_solution()
          • mark_tree()
          • k_solution()
          • get_k_solution_helper()
          • label_tree()
          • extract_labels()
          • label_clusters_helper_merge()
          • label_clusters_merge()
          • threshold_cut_main()
          • trim_stem()
          • threshold()
          • mark_tree_from_pruned()
          • stability()
          • split_size()
          • bottom_up_cluster()
          • bottom_up_cluster_normalized()
    • Tree Partitioning
      • Available Partitioning Methods
        • PartitioningMethod
          • K
          • Elbow
          • Threshold
          • ThresholdElbow
          • QCoverage
          • QCoverageElbow
          • QStem
          • QStemElbow
          • LcaNoiseElbow
          • LcaNoiseElbowNoTriangle
          • MedianOfElbows
          • MeanOfElbows
          • Stability
          • NormalizedStability
        • partitioning_method_to_string()
        • string_to_partitioning_method()
        • get_available_partitioning_methods()
        • get_available_partitioning_methods_as_strings()
        • partitioningMethodStrings
      • Elbow Methods
        • elbow_triangle()
        • elbow_line_dist()
        • Point
          • x
          • y
      • Tree Partitioning Methods
        • label_clusters()
        • clean_tree()
        • prune_tree()
        • prune_tree_fast()
    • Helper Methods
      • Config Parser
        • to_lower()
        • find_normalized_key()
        • get_config_value()
        • get_config_value()
        • validate_value_in_range()
        • get_config_value_in_range()
        • check_key_occurs()
        • always_false_v
      • Logger
        • LOG_INFO
        • LOG_WARN
        • LOG_ERROR
        • LogLevel
          • INFO
          • WARNING
          • ERROR
        • setLogLevel()
        • setLogLevel()
        • logLevelStrings
        • CURRENT_LOG_LEVEL
        • Logger
          • Logger()
          • ~Logger()
          • operator<<()
          • operator<<()
          • os
          • level
          • enabled
      • Measure Runtime
        • measure_runtime()
        • measure_runtime()
  • Wiki
    • Available Trees
    • Available Hierarchies
    • Available Partitioning Methods
    • Customization and Composition
  • Tutorial
    • Example
SHiP-framework
  • C++ API
  • Tree Construction
  • View page source

Tree Construction

Source Files

  • Available Tree Types
  • Tree Construction Adapter
    • DC Tree
      • build_DCTree()
      • convert_from_DCTree()
      • build_from_DCTree()
    • HST
      • build_HST()
      • convert_from_HST()
      • build_from_HST()
    • MLPack Trees Adapter
      • convert_from_MLPackTree()
      • convert_from_MLPackTree()
      • build_from_MLPackTree()
    • Parse JSON to Tree
      • parse_json_to_tree()
  • Tree Construction
    • constructUltrametricTree()
  • Ultrametric Tree Structure
    • set_parents()
    • assign_node_sizes()
    • check_tree_validity()
    • UltrametricTreeNode
      • UltrametricTreeNode()
      • to_json()
      • from_json()
      • from_json()
      • id
      • cost
      • children
      • parent
      • size
    • UltrametricTree
      • UltrametricTree()
      • move_childs_with_same_cost_as_parent()
      • increase_parent_cost_if_too_small()
      • to_json()
      • from_json()
      • from_json()
      • root
      • tree_type
      • config
Previous Next

© Copyright BSD-3-Clause License.

Built with Sphinx using a theme provided by Read the Docs.