多次元からツリーへ
多次元のものをツリーに変換するのは階層的クラスタリングでできる。
一次元に変換するのは一次元自己組織化マップでできるし、階層的クラスタリングでもちょっと工夫すればできる。
擬似コード
近いデータ点を併合する
この時、位数が2になった点は併合対象から削除する
位数の制限が2なのをNに変えると、子を最大N-1個もつツリーになる。
関連 chain-effect
Related Pages
- →サイボウズラボ勉強会×世論地図勉強会×2024衆院選×世論地図×世論地図のumap×濃い塊の抽出×カール・ピアソン×karl_pearson×多次元尺度構成法×主座標分析×自己組織化マップ×som×self-organizing_maps×カーネル法×再生核ヒルベルト空間×サポートベクターマシン×isomap×isometric_mapping×lle×locally_linear_embedding×対立次元×pca×umap×2022年参院選のumap可視化×polisクラスタ2つになる問題×東京大学谷口研究室・朝日新聞社共同調査×2022年参院選のpolis的可視化×convex_hull×code_for_japan_summit_2024×世論地図3970人umap×dbscan×高次元泥団子×集団極性化×匿名の市民の意見ベクトルはそんなに明瞭に別れてない×umapの結果をクラスタリングするべきか×tsneの結果のクラスタリングは慎重に×賛成反対データのumap×シン東京2050ブロードリスニング×テキスト埋め込みベクトルの分布×text-embedding-3-large×小さな粒のある一つの塊×クラスタリングとパーティショニング×k平均法×クラスタリング×spectralclusteringとhdbscanの違い×日テレnews×2024衆院選×ブロードリスニング×aiによるクラスタ解説×濃いクラスタ抽出×ptttc2024-11-12×外れ値×まずは大雑把に×全体像を把握したい×talk_to_the_city_turbo×tttc:_aiと著作権に関するパブリックコメント×talk_to_the_city勉強会×kj法×発想法×川喜田二郎×凝集型階層的クラスタリング×離れザル×側面×word2vecによる自然言語処理×概念の類似度は距離ではない×50枚のkj法は10時間の想定×5年間で129枚しかkj法をしていない→
- →dbscan×階層的クラスタリング×相互到達距離×凝集型階層的クラスタリング×single_linkage×Accelerated Hierarchical Density Clustering×robust_single_linkage×相互接続距離×シーフ理論×クラスタの持続性×mutual_reachability_distance×bertopic:_neural_topic_modeling_with_a_class-based_tf-idf×bertopic→
- →悪徳と悪の違い×関係の質問×誤った二分法×包含関係×オーバーラップ×同じ？違う？は誤った二分法×行リンクは切り出しの機会×一つの概念だと思っていたものが入れ子の二つの概念×意味は集合ではない×ぼやけた境界×ぼやけた丸×「体験過程と意味の創造」勉強会2×non-numerical_character×意味はベクトル×自己組織化マップ×家族的類似×プロトタイプ理論×意味は集合ではない、という気づきがあったので、これが何か実用的な応用につながるのか相談したい×ベン図×狭義と広義×盲点カード×二人が違うことを言う絵のシリーズ→
- →マルチヘッドの思考×エンジニアの知的生産術×(1.3.4.1)_写経というテクニック×写経×明確な目的×効率的に読む方法×読書ノート×マインドマップ×書いて考える×一次元×aiが毎日研究ノートを書く×マルチヘッド×シングルヘッドの思考→
- →読むこと、書くこと、考えることに質的な変化が起きるはず×日記2023-09-02×書いて考える×一次元×時系列×ヘッド×aiが毎日研究ノートを書く×マルチヘッド×シングルヘッドの思考×文房具×書くのではなく削ることによる考えのアウトプット×書く→
- →経験×多スキーム的×multischematic×日記×一次元×時間的スキーム×スキーム×「体験過程と意味の創造」勉強会2×意思決定×紙の日記帳×10年日記×検索可能×文字列共起スキーム×ブログ×ブログとwiki→
- →オイラー路×グリッド上の幅優先探索×ハンガリアン法×二部グラフの最大マッチング×二重辺連結成分分解×二重頂点連結成分分解×全点対間最短路×単一始点最短路×強連結成分分解×彩色数×最大クリーク×最大流×最大独立集合×最小全域有向木×最小全域木×最小流量制限付き最大流×最小費用流×橋/関節点×bit×binary-trie×convex-hull-trick-add-monotone×li-chao-tree×link-cut木_部分木クエリ×link-cut木×ウェーブレット行列×スパーステーブル×スライド区間の昇順k個の和×セグメント木×トライ木×マージ可能ヒープ×列の平方分割×平衡二分探索木×永続配列×素集合データ構造×unionfind×ローリングハッシュ×接尾辞配列×最長共通接頭辞×最長回文×回文×複数文字列検索×hl分解×全方位木dp×最小共通祖先×木の直径×木の重心分解×根付き木に変換×mod-pow×オイラーのφ関数×オイラーのφ関数テーブル×ベル数×ラグランジュ補間×二項係数×二項係数テーブル×任意mod畳み込み×分割数×分割数テーブル×商列挙×形式的冪級数×形式的べき級数×拡張ユークリッドの互除法×拡張ユークリッド互除法×第2種スターリング数×約数列挙×素因数分解×素数テーブル×素数判定×組合せ×行列演算×進数変換×階乗×離散対数問題×高速フーリエ変換×divide-and-conquer-optimization×monotone-minima×スライド最小値×一次元累積和×二次元累積和×個数制限付きナップサック×最大長方形×最適二分探索木×最長増加部分列×ダブリング×包除原理×燃やす埋める問題×燃やす埋める×牛ゲー×mo’s_algorithm×offline-dynamic-connectivity×座標圧縮×アルゴリズム→
- →アルゴリズム×蟻本×区間スケジューリング×二分探索木×unionfind×最短路問題×最小全域木×ユークリッドの互除法×ニ分探索×しゃくとり法×半分全列挙×座標圧縮×セグメント木×binary_lndexed_tree×バケット法×平方分割×ビットdp×bitdp×行列累乗×繰り返し二乗法×最大流×最小カット×二部マッチング×一般マッチング×マッチング×辺カバー×安定集合×点カバー×最小費用流×凸包×grundy数×強連結成分分解×2-sat×lca×ダブリング×接尾辞配列×sparse_table×rmq×atcoder→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]