文献

J-GLOBAL ID：201802265003337873   整理番号：18A0095682

極小独立支配集合に基づく多様化ランキングアルゴリズム【JST・京大機械翻訳】

Diverse Ranking Algorithm Based on Minimal Independent Dominating Set

著者 (3件)： Yin Jia (南京郵電大学計算机学院 南京210003) ,  Cheng Chunling (南京郵電大学計算机学院 南京210003) ,  Zhou Jian (南京郵電大学計算机学院 南京210003)
資料名： Jisuanji Kexue  (Jisuanji Kexue)
巻： 44  号： 8  ページ： 181-186  発行年： 2017年 
JST資料番号： C2530A  ISSN： 1002-137X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： ユーザの多元化要求を満たし,ユーザの満足度を向上させるために,多様なランキングアルゴリズムの研究がなされているが,現在,多様性と相関性の間には良いバランスがとれず,質問処理効率は実際の対話要求に完全に適合しない。本論文では,最小独立支配集合に基づく多様な順序付けアルゴリズムを提案した。多様な部分集合の選択問題を,無向重み付きグラフの極小独立支配集合の解に変換し,それにより,検索結果の多様性と相関を考慮した。解の過程において,冗長部分集合の概念を導入することによって,冗長な頂点ペア間の距離を比較して,アルゴリズムの速度を加速した。シミュレーション実験により,提案したアルゴリズムが多様化性能と質問処理効率を改善できることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *多様化 ,  質問処理 ,  選択問題 ,  会話 ,  *アルゴリズム ,  シミュレーション ,  部分集合
準シソーラス用語： 順序づけ ,  *支配集合 , 【Automatic Indexing@JST】

著者キーワード (4件)： Diverse ranking ,  Query processing ,  Minimal independent dominating set ,  Abandoned subset

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 支配集合 ,  多様化 ,  ランキング ,  アルゴリズム