20/08/05 11:42:18 R1ZAm1zP.net
>>112
＞Dulmage - Mendelsohn分解って重要？
Dulmage-Mendelsohn 分解（DM 分解）ね
あまり知らないが、
下記などヒット。大きな行列の連立方程式を解く手法の一種みたい
ビッグデータで、その分野の人には有用なのかもね
でも、一般人には関係ないかも
（参考）
URLﾘﾝｸ(patents.google.com)
google Patents
WO2017073714A1
WIPO (PCT)
データベース処理プログラム、データベース処理方法及びデータベース処理装置
(抜粋)
制御部１０はステップ１０８で作成された決定木に基づき、各関係性を２部グラフ（ｎ部グラフ）として抽出し、抽出した２部グラフ毎に最大マッチングを求め、最大マッチングを使用してトポロジカルソートを行なって複数のテーブルに分割する（ダルメージ・メンデルゾーン分解（Dulmage-Mendelsohn decomposition））。
本実施の形態２に係るＤＢ処理装置１の学習データに基づく処理により、異なるＤＢを統合することが可能となり、ビッグデータの解析が可能となる。
URLﾘﾝｸ(www.ieice.org)
FIT2008（第7回情報科学技術フォーラム）
2 部グラフを用いた概念の階層構造抽出
滝本 知宏† 中平 勝子† 三上 喜貴†
1. はじめに
2 部グラフを一意に分割するためのアルゴリズムとして
Dulmage-Mendelsohn 分解（DM 分解）が知られており，
要素数が極めて多い連立方程式の解法[1]，テキストマイニ
ング[2]など広範囲に応用されている．