本文關鍵詞：基于層次結構特征的數學表達式檢索模型，由筆耕文化傳播整理發(fā)布。

【摘要】：數學表達式是科技信息的重要表達形式,實現數學表達式檢索有助于科技信息的高效交流與利用。針對數學表達式復雜二維結構特性所導致的普通文本檢索技術難以對其進行檢索的問題,提出一種面向表達式層次結構的分層索引模型和檢索方法。在數學表達式索引研究中,通過提取數學表達式基線層次結構,定義表達式主層次并以各表達式主層次結構信息為依據,對數學表達式資源進行聚類處理,形成具有相同主層次結構的表達式集合;基于此集合,運用Treap數據結構建立數學表達式索引,成為表達式索引層。同時,結合文件倒排記錄構造文件索引層,從而建立了面向數學表達式匹配和面向文檔信息獲取的雙層索引結構。在與該分層索引模型相應的檢索方法研究中,設計了包括精確匹配和結構匹配等數學表達式查詢方式的檢索算法。通過實驗對該分層索引模型和檢索方法進行了驗證,表明本文提出的面向數學表達式層次結構的分層索引模型和檢索方法對數學表達式二維結構特性具有較好的有效性和適應性。
【關鍵詞】：數學表達式 索引 檢索 層次結構 基線 Treap
【學位授予單位】：河北大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP391.3
【目錄】：

• 摘要5-6
• Abstract6-9
• 第1章 引言9-17
• 1.1 研究背景及意義9
• 1.2 國內外研究現狀9-14
• 1.3 研究內容及主要工作14
• 1.4 本文的組織結構14-17
• 第2章 數學表達式檢索技術概述17-21
• 2.1 數學表達式索引模型概述17-19
• 2.1.1 數學表達式索引的結構化處理方法18-19
• 2.1.2 數學表達式索引的非結構化處理方法19
• 2.2 數學表達式的特征分析19
• 2.3 數學表達式檢索的特點和難點19-20
• 2.4 本章小結20-21
• 第3章 數學表達式解析與層次結構特征提取21-29
• 3.1 數學表達式層次結構特征21-22
• 3.1.1 基于FDS的數學表達式層次結構特征21
• 3.1.2 相關概念的定義21-22
• 3.2 LaTeX數學表達式解析與層次結構特征提取算法22-28
• 3.2.1 LaTeX數學表達式中符號描述串的處理22-23
• 3.2.2 基于FDS的LaTeX數學表達式解析算法23-26
• 3.2.3 解析結果的層次結構描述26-28
• 3.3 本章小結28-29
• 第4章 數學表達式層次索引模型29-39
• 4.1 數學表達式分層索引結構29-33
• 4.1.1 層次索引模型的邏輯結構29-30
• 4.1.2 Treap數據結構與數據描述30
• 4.1.3 KP索引層結構的定義與數據描述30-33
• 4.2 面向Treap結構和表達式層次結構簇的KP索引層33-37
• 4.2.1 表達式層次結構簇33-35
• 4.2.2 KP索引層構建35-37
• 4.3 本章小結37-39
• 第5章 基于層次索引模型的數學表達式檢索算法39-47
• 5.1 基于層次索引模型的數學表達式精確檢索算法39-42
• 5.2 基于層次索引模型的數學表達式結構檢索算法42-45
• 5.3 算法分析與對比45-46
• 5.4 本章小結46-47
• 第6章 實驗結果與分析47-55
• 6.1 實驗系統(tǒng)總體設計47-49
• 6.2 數學表達式解析與資源處理49-51
• 6.3 數學表達式層次索引模型效率與檢索方法效率實驗與分析51-54
• 6.3.1 數學表達式層次索引模型效率實驗與分析51-52
• 6.3.2 數學表達式層次索引模型檢索方法效率實驗與分析52-54
• 6.4 本章小結54-55
• 第7章 總結與展望55-57
• 7.1 工作總結55
• 7.2 后續(xù)工作展望55-57
• 參考文獻57-61
• 致謝61-62
• 攻讀碩士學位期間論文發(fā)表情況62

【相似文獻】

中國期刊全文數據庫 前10條

1 郎為民;李虎生;;云計算層次結構及其應用[J];通信管理與技術;2011年04期

2 駱劍鋒;;論信息產業(yè)(軟件方向)應向層次結構發(fā)展[J];電腦知識與技術(學術交流);2007年22期

3 張嘉培;梁成;;基于層次結構的3D室內場景結構重組[J];集成技術;2013年03期

4 熊云波;李榮陸;胡運發(fā);;基于混淆矩陣的層次結構構造方法比較[J];模式識別與人工智能;2007年02期

5 牛冬冬;陳鴻昶;于洪濤;劉力雄;;基于局部模塊度的社區(qū)層次結構發(fā)現方法[J];信息工程大學學報;2013年03期

6 姚力群,吳高巍;一種基于層次結構的科技論文分類模型[J];計算機工程與應用;2004年06期

7 陳力丹;注重消息的層次結構[J];新聞與寫作;2003年02期

8 劉慶;;利用MSHFlexGrid控件顯示層次結構的數據[J];網絡財富;2010年15期

9 范植華;;計算機系統(tǒng)中的層次結構[J];計算機研究與發(fā)展;1982年03期

10 蔡厚新,張帆;水庫網絡系統(tǒng)數據庫規(guī)劃的研究[J];計算機與現代化;1998年01期

中國重要會議論文全文數據庫 前4條

1 李天柱;孫兆豪;肖計田;邊小凡;;類層次結構與布爾代數[A];第十二屆全國數據庫學術會議論文集[C];1994年

2 李作學;王前;惠峗;;個體隱性知識的層次結構及維度模型分析[A];首屆中國科技政策與管理學術研討會2005年論文集（下）[C];2005年

3 賈建鋒;趙希男;張莉莉;;面向層次結構的競優(yōu)評價研究:以高管勝任特征為例[A];第五屆（2010）中國管理學年會——商務智能分會場論文集[C];2010年

4 王麗珍;王慧;;一種構造類繼承層次結構的聚類抽象法(Ⅱ)——聚類抽象法[A];第十五屆全國數據庫學術會議論文集[C];1998年

中國重要報紙全文數據庫 前2條

1 齊上林;教法層次結構與課堂體制的改革[N];中華合作時報;2004年

2 楊發(fā)規(guī) 何瑞琳;我市各類在校生近80萬人[N];揚州日報;2007年

中國博士學位論文全文數據庫 前1條

1 李智;基于層次結構的三維CAD模型相似性評估與重用研究[D];上海交通大學;2015年

中國碩士學位論文全文數據庫 前7條

1 周南;基于層次結構特征的數學表達式檢索模型[D];河北大學;2016年

2 路秀華;量化Domain中的反向層次收斂[D];首都師范大學;2005年

3 周珂;遼寧省高等教育層次結構研究[D];大連理工大學;2011年

4 王昆;我國水利高等教育層次結構的優(yōu)化研究[D];河海大學;2006年

5 王喜峰;河南省高等教育層次結構研究[D];鄭州大學;2010年

6 李學金;大眾化初期我國高等教育層次結構研究[D];湖南大學;2011年

7 王怡;重慶市高等教育層次結構對區(qū)域經濟發(fā)展的適應性研究[D];重慶大學;2014年

  本文關鍵詞：基于層次結構特征的數學表達式檢索模型，由筆耕文化傳播整理發(fā)布。

，

本文編號：281591