講演名 2001/11/20
グラフを使った, 順序つきデータのコンセンサス作成法について
金子 美博, 篠田 庄司,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究は, 順序を伴うデータが幾つか与えられて, それらのデータから, その基となっているコンセンサスを見つける方法を考えるものである.データの集合によっては, 妥当なコンセンサスが作れない場合もあるかもしれない.そのような場合を想定して, データとコンセンサスの順序に対する見解の違いを, 2種類の不満度として定義する.まず, ある意味で不満度がないParetoという概念を定義して, Paretoであるコンセンサスの作り方を明らかにする.そして, 定義した不満度が最小となるような, コンセンサスの構成方法を, フローや最大木を使って試みる.
抄録(英) This reports deals with considering how to make consensus from which some ordered data are given.It might happen that some given data would not share such consensus.Thinking of that, we define complaint of each data, which means the difference between the data and their consensus.First, we define concept of Pareto which has no complaint in a sense and show how to get such consensus from given data.Next with the use of flow or maximam tree, we try to make consensus from given data so as to minimize those complaints.
キーワード(和) 順序つきデータ / コンセンサス / 有向グラフ / パレート
キーワード(英) ordered data / consensus / directed graph / Pareto
資料番号 CAS2001-78 CST2001-31
発行日

研究会情報
研究会 CAS
開催期間 2001/11/20(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Circuits and Systems (CAS)
本文の言語 JPN
タイトル(和) グラフを使った, 順序つきデータのコンセンサス作成法について
サブタイトル(和)
タイトル(英) On the construction of consensus for ordered data represented by directed graph
サブタイトル(和)
キーワード(1)(和/英) 順序つきデータ / ordered data
キーワード(2)(和/英) コンセンサス / consensus
キーワード(3)(和/英) 有向グラフ / directed graph
キーワード(4)(和/英) パレート / Pareto
第 1 著者 氏名(和/英) 金子 美博 / Yoshihiro KANEKO
第 1 著者 所属(和/英) 岐阜大学工学部応用情報学科
Faculty of Engineering, Gifu University
第 2 著者 氏名(和/英) 篠田 庄司 / Shoji SHINODA
第 2 著者 所属(和/英) 中央大学理工学部電気電子情報通信工学科
Faculty of Science and Engineering, Chuo University
発表年月日 2001/11/20
資料番号 CAS2001-78 CST2001-31
巻番号(vol) vol.101
号番号(no) 459
ページ範囲 pp.-
ページ数 8
発行日