第29回 (2015)
セッションID: 1C5-4
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2015年度人工知能学会全国大会（第29回）
回次: 29
開催地: 北海道函館市 公立はこだて未来大学
開催日: 2015/05/30 - 2015/06/02
大規模ネットワークにおけるコミュニティ検出手法の高速化
詳細
主催: 一般社団法人 人工知能学会
会議名: 2015年度人工知能学会全国大会（第29回）
回次: 29
開催地: 北海道函館市 公立はこだて未来大学
開催日: 2015/05/30 - 2015/06/02
現在最も高速かつ精度の高いコミュニティ抽出手法として知られているLouvain(BGLL)法に対し,コミュニティの併合先探索処理においてヒューリスティックな枝刈りを行うことにより,精度を同程度に保ちつつ計算時間を半分以下に削減する新しい高速化手法を提案する.
