基于數(shù)字簽名與Trie的保序子矩陣約束查詢
發(fā)布時間：2018-11-02 19:16
【摘要】：目前,基因芯片技術(shù)飛速發(fā)展,促使生物學(xué)家積累了大量的不同實驗條件下的基因表達數(shù)據(jù).事實證明,基因芯片數(shù)據(jù)分析在理解基因功能、基因調(diào)控和分子生命過程中發(fā)揮著重要作用.保序子矩陣(order-preserving submatrix,簡稱OPSM)是基因芯片數(shù)據(jù)分析技術(shù)中的一種有效模型,其可以發(fā)現(xiàn)在部分基因和不同實驗條件下具有相同表達趨勢的聚類.在分析基因表達機理的過程中,OPSM的檢索無疑節(jié)省了生物學(xué)家的時間與精力.目前,OPSM的查詢主要是基于關(guān)鍵詞的檢索方法,但是分析者對結(jié)果具有微弱的控制力.通常,分析者所能決定的臨時的參數(shù)設(shè)置往往偏離其領(lǐng)域知識,致使檢索結(jié)果與真實想要的結(jié)果相去甚遠(yuǎn).為了解決上述問題,提出兩類基于數(shù)字簽名與Trie的OPSM索引與約束查詢方法.在真實數(shù)據(jù)上進行了大量的實驗,實驗結(jié)果表明,所提出的方法具有良好的有效性與可擴展性.
[Abstract]:At present, the rapid development of gene chip technology has prompted biologists to accumulate a large amount of gene expression data under different experimental conditions. It has been proved that gene chip data analysis plays an important role in understanding gene function, gene regulation and molecular life. Order-preserving submatrix, matrix (OPSM) is an effective model in gene chip data analysis. It can find clusters with the same expression trend in some genes and different experimental conditions. In the process of analyzing the mechanism of gene expression, the search of OPSM saves biologists' time and energy. At present, OPSM query is mainly based on keyword retrieval method, but analysts have weak control over the results. Usually, the temporary parameter settings that analysts can decide often deviate from their domain knowledge, so the retrieval results are far from the desired results. In order to solve the above problems, two kinds of OPSM indexing and constraint query methods based on digital signature and Trie are proposed. Experiments on real data show that the proposed method is effective and scalable.
【作者單位】： 西北工業(yè)大學(xué)計算機學(xué)院;
【基金】：國家重點基礎(chǔ)研究發(fā)展計劃(973)(2012CB316203) 國家自然科學(xué)基金(61033007,61272121,61332014,61572367,61472321,61502390) 國家高技術(shù)研究發(fā)展計劃(863)(2015AA015307) 中央高�；究蒲袠I(yè)務(wù)費專項資金(3102015JSJ0011) 西北工業(yè)大學(xué)研究生創(chuàng)業(yè)種子基金(Z2012128)~~
【分類號】：TN918.91;TP311.13
本文編號：2306712
[Abstract]:At present, the rapid development of gene chip technology has prompted biologists to accumulate a large amount of gene expression data under different experimental conditions. It has been proved that gene chip data analysis plays an important role in understanding gene function, gene regulation and molecular life. Order-preserving submatrix, matrix (OPSM) is an effective model in gene chip data analysis. It can find clusters with the same expression trend in some genes and different experimental conditions. In the process of analyzing the mechanism of gene expression, the search of OPSM saves biologists' time and energy. At present, OPSM query is mainly based on keyword retrieval method, but analysts have weak control over the results. Usually, the temporary parameter settings that analysts can decide often deviate from their domain knowledge, so the retrieval results are far from the desired results. In order to solve the above problems, two kinds of OPSM indexing and constraint query methods based on digital signature and Trie are proposed. Experiments on real data show that the proposed method is effective and scalable.
【作者單位】： 西北工業(yè)大學(xué)計算機學(xué)院;
【基金】：國家重點基礎(chǔ)研究發(fā)展計劃(973)(2012CB316203) 國家自然科學(xué)基金(61033007,61272121,61332014,61572367,61472321,61502390) 國家高技術(shù)研究發(fā)展計劃(863)(2015AA015307) 中央高�；究蒲袠I(yè)務(wù)費專項資金(3102015JSJ0011) 西北工業(yè)大學(xué)研究生創(chuàng)業(yè)種子基金(Z2012128)~~
【分類號】：TN918.91;TP311.13
【相似文獻】
相關(guān)期刊論文 前5條
1 尚鳳軍;潘英俊;潘雪增;畢斌;;基于隨機分布的多比特Trie樹IP數(shù)據(jù)包分類算法研究[J];通信學(xué)報;2008年07期
2 華澤;馬濤;趙梅;;基于定位代碼和多分支Trie的快速多維數(shù)據(jù)包分類[J];蘇州科技學(xué)院學(xué)報;2006年02期
3 尚鳳軍,王海霞;基于跳轉(zhuǎn)表Trie樹的IP分類算法[J];計算機工程;2004年24期
4 尚鳳軍;;一種IP數(shù)據(jù)包快速分類算法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2006年S1期
5 尚鳳軍,王海霞;基于完全無沖突哈希的IP數(shù)據(jù)包分類算法研究[J];計算機工程與應(yīng)用;2004年34期
，本文編號：2306712
本文鏈接：http://www.sikaile.net/kejilunwen/xinxigongchenglunwen/2306712.html
最近更新
教材專著
