《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 其他 > 设计应用 > 基于排队模型的网站评价量化标准
基于排队模型的网站评价量化标准
来源:电子技术应用2013年第4期
周 宇, 杜庆治, 邵玉斌, 龙 华, 刘海阳
昆明理工大学 信息工程与自动化学院,云南 昆明 650500
摘要: 在网站评价的体系中,将用户体验作为一种评价的标准。引入信息论中信息熵的概念,同时利用排队论的相关理论计算某一用户组在网站中的停留时间,从用户的角度客观地评价网站效率,提出了一种新的评价网站的量化标准。
中圖分類號: TP3-05
文獻標識碼: A
文章編號: 0258-7998(2013)04-0124-02
Website evaluation criteria based on queue model
Zhou Yu, Du Qingzhi, Shao Yubin, Long Hua, Liu Haiyang
Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500,China
Abstract: In the system of website evaluation system, regard user experience as a criterion of evaluation. Introduce the concept of information entropy in information theory, calculate the residence time of an user group in the website using queuing theory, and then give a new evaluation criteria for the website efficiency .
Key words : queue model; residence time; website evaluation; quantitative model

    在信息社會中,為各類用戶提供海量信息網(wǎng)站的建設(shè)飛速發(fā)展,其中包含的信息隨之成倍增長,在為用戶帶來便利的同時,能否以較短的時間盡可能多地獲取用戶需要的信息,成為評價一個網(wǎng)站的重要標準。綜觀現(xiàn)有網(wǎng)站的評價標準,主觀因素主導著標準,客觀的量化標準也仍是以主觀評價為前提,有的僅僅計算了主觀因素的權(quán)重。本文在考慮用戶體驗的情況下,綜合以往網(wǎng)站評價的相關(guān)研究,基于用戶分組,提出了一種新的網(wǎng)站評價的量化標準。

1 用戶瀏覽網(wǎng)站的數(shù)學模型
1.1 用戶瀏覽網(wǎng)站的馬氏鏈排隊模型

  用戶瀏覽網(wǎng)頁內(nèi)容是網(wǎng)站對于用戶的一次服務(wù),每一個網(wǎng)頁即是一個服務(wù)窗,用戶搜尋下一個點擊目標即是等待服務(wù)的過程。由此,用戶瀏覽網(wǎng)站即可用一個排隊模型來表述[1]。假定網(wǎng)站共有n個網(wǎng)頁,則用戶對網(wǎng)頁瀏覽的抽象排隊模型的狀態(tài)流圖如圖1所示。


其中,k表示用戶從進入網(wǎng)站開始瀏覽了k個網(wǎng)頁,0≤k≤n;0表示正在瀏覽第一個網(wǎng)頁或者離開系統(tǒng)。由k到0 的狀態(tài)表示用戶瀏覽k個網(wǎng)頁后離開系統(tǒng)。
  


其中,n為網(wǎng)站的網(wǎng)頁總數(shù)。此式求出用戶組在網(wǎng)站中停留的時間,這個時間參量對于衡量該用戶組瀏覽網(wǎng)站的效率具有重要的參考價值。
2 基于用戶分組的網(wǎng)站評價量化標準
    根據(jù)1.2節(jié)的計算得到某一用戶組在網(wǎng)站中停留的時間,包括閱讀時間和搜索時間。閱讀時間由用戶閱讀速度和網(wǎng)頁內(nèi)容決定。在用戶閱讀速度一定的情況下,用戶是否對網(wǎng)頁內(nèi)容感興趣是閱讀時間的決定因素;搜索時間則由網(wǎng)站的導航結(jié)構(gòu)及信息推送決定。因此用戶瀏覽網(wǎng)站的時間可以作為網(wǎng)頁內(nèi)容是否具有可讀性、網(wǎng)站結(jié)構(gòu)是否合理、信息推送是否準確及時,以及運行機制是否高效的標準之一。從信息量的角度來看,一個網(wǎng)站的信息熵越多,表明網(wǎng)站包含的信息量越大,則用戶感興趣的內(nèi)容也就越多。由此可以得出結(jié)論:一個網(wǎng)站的質(zhì)量一方面體現(xiàn)于用戶瀏覽的時間,另一方面體現(xiàn)于網(wǎng)站自身的信息熵。對于一定的網(wǎng)站,其信息熵設(shè)為H(W)[3];第j個用戶組的停留時間為tj。根據(jù)本文分析及實際經(jīng)驗,提出效率熵公式:                  
    
    效率熵ES是計算網(wǎng)站服務(wù)效率量化評價的標準,表明了網(wǎng)站的評價與網(wǎng)站信息量和瀏覽時間的關(guān)系。利用量化的標準來對網(wǎng)站進行評價,更具客觀性和公平性。
3 實例分析
     以昆明理工大學英文版主頁為例,網(wǎng)址http://www.kmust.edu.cn/en/index.htm,該網(wǎng)站的用戶分為教工組,學生組及游客組,由式(6)分別得到λ、μ與ES的關(guān)系。圖3所示為μ在一定的情況下,λ與ES成正比關(guān)系。圖4在λ固定的情況下,μ與ES也成正比趨勢;圖5所示為ES與λ、μ的三維關(guān)系圖像,說明了λ、μ與ES的正比關(guān)系。綜合λ、μ的物理意義和以上函數(shù)圖像,可以得到:網(wǎng)站信息推送的命中率越高,則導航結(jié)構(gòu)越合理,ES值越大;用戶的閱讀能力越強,ES值越大。這一實驗結(jié)果與實際情況相符。

    本文根據(jù)排隊論相關(guān)理論對用戶瀏覽網(wǎng)站進行數(shù)學建模,求得用戶組停留網(wǎng)站的平均時間。結(jié)合網(wǎng)站的信息熵提出新的網(wǎng)站評價標準——效率熵ES,給出了ES的推導過程,并對此公式進行了實例驗證。實驗結(jié)果表明,本公式能夠避免網(wǎng)站評價中的部分主觀因素,針對不同用戶組對網(wǎng)站進行評價,減少了評價中不公平性。同時數(shù)字化的標準增加了評價的客觀性和準確性。
參考文獻
[1] 陸穿賚. 排隊論(第2版)[M]. 北京:北京郵電大學出版社,2009.
[2] LIU C, WHITE R, DUMAIS S. Understanding web browsing behaviors through Weibull analysis of dwell time[C].SIGlR’10:Proceeding of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval.New York:ACM,2010:379-386.
[3] 姜丹.信息論與編碼(第3版)[M].合肥:中國科學技術(shù)大學出版社,2009.

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。