计算机工程与科学
計算機工程與科學
계산궤공정여과학
Computer Engineering and Science
2015年
11期
2128-2133
,共6页
Web缓存%协同过滤%替换算法
Web緩存%協同過濾%替換算法
Web완존%협동과려%체환산법
Web cache%collaborative filtering%replacement algorithm
针对GDSF替换算法中对访问频率缺少预测的不足,提出了一种基于协同过滤的GDSF缓存替换算法(GDSF-CF).该算法考虑了Web对象之间相似性与用户访问时间间隔,运用协同过滤算法生成Web对象的预测访问频率,并采用齐普夫定律参数对GDSF算法的目标函数进行了改进.当需要进行缓存替换时,利用目标函数价值计算缓存空间中的每个Web对象缓存价值,将最小缓存价值的Web对象进行替换.仿真实验结果表明,该算法的命中率HR和字节命中率BHR都有较大提升.
針對GDSF替換算法中對訪問頻率缺少預測的不足,提齣瞭一種基于協同過濾的GDSF緩存替換算法(GDSF-CF).該算法攷慮瞭Web對象之間相似性與用戶訪問時間間隔,運用協同過濾算法生成Web對象的預測訪問頻率,併採用齊普伕定律參數對GDSF算法的目標函數進行瞭改進.噹需要進行緩存替換時,利用目標函數價值計算緩存空間中的每箇Web對象緩存價值,將最小緩存價值的Web對象進行替換.倣真實驗結果錶明,該算法的命中率HR和字節命中率BHR都有較大提升.
침대GDSF체환산법중대방문빈솔결소예측적불족,제출료일충기우협동과려적GDSF완존체환산법(GDSF-CF).해산법고필료Web대상지간상사성여용호방문시간간격,운용협동과려산법생성Web대상적예측방문빈솔,병채용제보부정률삼수대GDSF산법적목표함수진행료개진.당수요진행완존체환시,이용목표함수개치계산완존공간중적매개Web대상완존개치,장최소완존개치적Web대상진행체환.방진실험결과표명,해산법적명중솔HR화자절명중솔BHR도유교대제승.
