《隨機過程在網頁排序中的套用研究》是依託北京交通大學，由劉玉婷擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：隨機過程在網頁排序中的套用研究
- 項目類別：青年科學基金項目
- 項目負責人：劉玉婷
- 依託單位：北京交通大學
項目摘要,結題摘要,
項目摘要
網頁排序算法是搜尋引擎的核心技術，也是數學與信息科學交叉的重點研究課題之一，具有極大的創新性和實用背景。對於各類排序算法的設計已有許多研究結果，但到目前為止仍然沒有對於算法的理論分析。自2008年我們提出的基於隨機過程的排序算法發表後，立刻引起學術界和工業界的高度關注，均認為隨機過程理論是目前最合理的研究工具。此後，我們又提出設計了一系列的隨機算法來分析對比，並獲得了更多深入的理論結果。本課題的研究目標就是在排序理論方面形成一個完備的框架，將目前已有的各類代表算法囊括其中，並在這個平台上進行對比分析和進一步衍化。本項目擬形成一套基於馬氏骨架過程的排序方法，給出用戶在網頁上瀏覽行為的精確描述，在不同的網路數據結構上設計更有效更合理的網頁重要性和相關性排序算法，並嘗試分析排序的本質、對比排序與分類等其他方法的異同。
結題摘要
網頁排序算法是搜尋引擎的核心技術，也是數學與信息科學交叉的重點研究課題之一，具有極大的創新性和實用背景。對於各類排序算法的設計已有許多研究結果，但到目前為止仍然沒有對於算法的理論分析。自2008年我們提出的基於隨機過程的排序算法發表後，立刻引起學術界和工業界的高度關注，均認為隨機過程理論是目前最有效的研究工具之一。此後，我們又提出設計了一系列的隨機算法來分析對比，並獲得了更多深入的理論結果。本課題的研究目標就是在排序理論方面形成一個完備的框架，將目前已有的各類代表算法囊括其中，並在這個平台上進行對比分析和進一步衍化。 通過三年的項目執行，本項目（一）首次定義了名為網路馬氏骨架過程的新隨機過程，並驗證離散時間馬氏過程、連續時間馬氏過程、半馬氏過程和鏡面半馬氏過程均可以涵蓋在網路馬氏骨架過程的框架下；（二）建立了基於網路馬氏骨架過程的排序理論框架，並在該框架上統一分析了目前所提出的各類網頁重要性排序算法；（三）在不同的網路數據結構上設計更有效更合理的網頁重要性排序算法，例如建立了鏡面半馬氏過程排序模型，為手機網路設計了MobileRank算法；（四）給出了用戶在網路上瀏覽網頁行為的精確描述，並提出了更合理的用戶瀏覽網頁過程的特徵；（五）詳細分析了網路馬氏骨架過程的理論屬性，包括（1）網路馬氏骨架過程的時齊性，（2）時齊網路馬氏骨架過程的遍歷理論，（3）時齊網路馬氏骨架過程的重構理論，（4）網路馬氏骨架過程與跳過程的關係。
