计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2014年
10期
2206-2215
,共10页
张建锋%韩伟红%樊华%邹鹏%贾焰
張建鋒%韓偉紅%樊華%鄒鵬%賈燄
장건봉%한위홍%번화%추붕%가염
top-k查询%用户疑问%用户反馈%偏好修正%查询修改
top-k查詢%用戶疑問%用戶反饋%偏好脩正%查詢脩改
top-k사순%용호의문%용호반궤%편호수정%사순수개
top-k query%why-not question%user's feedback%preference refinement%query refinement
top-k查询主要用来从海量的数据中返回用户最为偏好的k个对象.目前已经有大量的研究工作致力于top-k查询中的性能研究,近年来针对top-k查询结果进行解释的研究逐渐得到了广泛的关注.在top-k查询中,由于用户不能精确地指定自己的偏好,因此针对top-k查询的结果用户可能产生这样的质疑:“既然连对象p都出现在top-k结果中,为什么我期望的对象m块没有出现在top-k结果？”针对用户这样的疑问,提出了一种基于用户反馈的top-k查询修改算法,该算法首先定义了用来衡量初始化top-k查询变化的评估模型函数,基于该评估模型函数,使用抽样方法得到候选权重集合,针对每一个候选权重通过渐进式top-k算法来得到新的最优化查询.最后在模拟数据上验证了提出算法的效率.
top-k查詢主要用來從海量的數據中返迴用戶最為偏好的k箇對象.目前已經有大量的研究工作緻力于top-k查詢中的性能研究,近年來針對top-k查詢結果進行解釋的研究逐漸得到瞭廣汎的關註.在top-k查詢中,由于用戶不能精確地指定自己的偏好,因此針對top-k查詢的結果用戶可能產生這樣的質疑:“既然連對象p都齣現在top-k結果中,為什麽我期望的對象m塊沒有齣現在top-k結果？”針對用戶這樣的疑問,提齣瞭一種基于用戶反饋的top-k查詢脩改算法,該算法首先定義瞭用來衡量初始化top-k查詢變化的評估模型函數,基于該評估模型函數,使用抽樣方法得到候選權重集閤,針對每一箇候選權重通過漸進式top-k算法來得到新的最優化查詢.最後在模擬數據上驗證瞭提齣算法的效率.
top-k사순주요용래종해량적수거중반회용호최위편호적k개대상.목전이경유대량적연구공작치력우top-k사순중적성능연구,근년래침대top-k사순결과진행해석적연구축점득도료엄범적관주.재top-k사순중,유우용호불능정학지지정자기적편호,인차침대top-k사순적결과용호가능산생저양적질의:“기연련대상p도출현재top-k결과중,위십요아기망적대상m괴몰유출현재top-k결과？”침대용호저양적의문,제출료일충기우용호반궤적top-k사순수개산법,해산법수선정의료용래형량초시화top-k사순변화적평고모형함수,기우해평고모형함수,사용추양방법득도후선권중집합,침대매일개후선권중통과점진식top-k산법래득도신적최우화사순.최후재모의수거상험증료제출산법적효솔.
