グラフの隣接行列の回帰係数最大化によるループグラフの階層化

赤堀 侃司  清水 康敬  

誌名
電子情報通信学会論文誌 A   Vol.J73-A   No.1   pp.153-162
発行日: 1990/01/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5707
論文種別: 論文
専門分野: 教育工学,人間工学,医用生体工学
キーワード: 


本文: PDF(688.9KB)>>
論文を購入




あらまし: 
教育分野において,ソシオメトリーや学習課題の構造化等,その全体の関係をグラフ表示する場合があるが,本研究ではその複雑なグラフを読み取り易いグラフに変換する方法について述べている.すなわちループを階層化してフィードバック枝の数を減少させて見やすくする方法として,グラフの隣接行列の回帰直線の傾きを最大化する方法を提案した.その結果,かなり見やすいグラフが得られることがわかり,教育分野だけでなく,一般の視覚的表示法として有効と思われる.