隨著生物醫(yī)療大數(shù)據(jù)的不斷增長,用戶對生物醫(yī)療大數(shù)據(jù)的搜索需求也隨著具體生物問題的不同而蘊含著特定的語義需求。傳統(tǒng)的搜索引擎如Google、百度等通用搜索引擎并不能夠有效地利用生物語義關(guān)聯(lián)關(guān)系,搜索出符合用戶需求的生物醫(yī)療數(shù)據(jù)資源、信息,從而提供高效的生物醫(yī)療大數(shù)據(jù)搜索。國家863項目“生物大數(shù)據(jù)表述索引、搜索與存儲訪問關(guān)鍵技術(shù)研發(fā)”針對這個問題提出了解決方案。該項目目的是對整合的跨多數(shù)據(jù)源生物醫(yī)療大數(shù)據(jù)利用生物語義關(guān)聯(lián)關(guān)系做生物醫(yī)療關(guān)聯(lián)搜索引擎,而對于生物醫(yī)療大數(shù)據(jù)關(guān)聯(lián)搜索引擎的構(gòu)建,基于生物網(wǎng)絡的多關(guān)鍵字關(guān)聯(lián)搜索的算法研究是其中不可或缺的重要部分。近年來,基于圖上的關(guān)鍵字子圖查詢匹配、基于圖上關(guān)鍵字搜索問題都有相應的算法研究。但是若是把這些算法直接應用到生物網(wǎng)絡中,便會存在著一定的不適性,使得查詢結(jié)果在某種程度上缺乏生物語義信息和隱含結(jié)構(gòu)信息。而且當網(wǎng)絡規(guī)模和查詢關(guān)鍵字集合達到一定程度的時候,算法的時間效率上會出現(xiàn)瓶頸。本課題為了解決這些問題,設計了一種層次斯坦納樹算法,并開展了實驗。本課題針對基于生物網(wǎng)絡的多關(guān)鍵字關(guān)聯(lián)搜索問題提出層次斯坦納樹算法在生物網(wǎng)絡中找到多關(guān)鍵字關(guān)聯(lián)搜索的最優(yōu)...

【文章頁數(shù)】：67 頁

【學位級別】：碩士

【部分圖文】：

圖3-3NeXO本體本課題在后期的實驗中要用到的生物數(shù)據(jù)是來自文獻[21]，其中要用到NeXO本體樹結(jié)構(gòu)和酵母整合網(wǎng)絡

圖3-3NeXO本體本課題在后期的實驗中要用到的生物數(shù)據(jù)是來自文獻[21]，其中要用到NeXO本體樹結(jié)構(gòu)和酵母整合網(wǎng)絡。本體已經(jīng)被證明非常有利于捕獲知識作為術(shù)語及其相互關(guān)系的層次結(jié)構(gòu)。在生物學中，一個主要的挑戰(zhàn)是構(gòu)建基因功能

圖3-4酵母整合網(wǎng)絡如圖3-4是酵母整合網(wǎng)絡圖

圖3-4酵母整合網(wǎng)絡如圖3-4是酵母整合網(wǎng)絡圖。酵母整合網(wǎng)絡是由物理蛋白質(zhì)-蛋白質(zhì)作用、遺傳相互作用、共表達基因和一個被稱為YeastNet20的整合網(wǎng)絡這四大基本類

圖3-6層次聚類樹狀圖示例

圖3-6層次聚類樹狀圖示例網(wǎng)絡上應用層次聚類算法之后，將會得到一個層次聚圖3-6展示的示例一樣，對層次聚類樹狀圖進行分割割的簇距不再是之前示例中的5，我們需要根據(jù)網(wǎng)絡

圖4-1關(guān)鍵字組合示意圖一

圖4-1關(guān)鍵字組合示意圖一

本文編號：4028064