计算机与应用化学
計算機與應用化學
계산궤여응용화학
COMPUTERS AND APPLIED CHEMISTRY
2014年
3期
333-336
,共4页
尚军%陈莉%汤宏胜%张苍松%李华
尚軍%陳莉%湯宏勝%張蒼鬆%李華
상군%진리%탕굉성%장창송%리화
互关联后继树模型%相似性查找%光谱图
互關聯後繼樹模型%相似性查找%光譜圖
호관련후계수모형%상사성사조%광보도
inter-relevant successive trees model%similarity search%spectrogram
光谱图相似性匹配是推测化合物结构的重要研究方法之一,而如何在标准谱图数据库中进行相似性查找是关键步骤.传统的谱图匹配方法在数据量较大时,检索效率较低.本文首次将互关联后继树(IRST)算法思想应用于光谱图数据领域,从光谱图特征数据点出发,通过对算法的改进,提出了1种基于斜率序列的互关联后继树算法(SSIRST)实现光谱图相似性匹配查找,旨在通过减少匹配过程中的数据量缩短查找时间.实验结果表明,算法可以有效提高光谱图相似性匹配查找效率1倍以上.
光譜圖相似性匹配是推測化閤物結構的重要研究方法之一,而如何在標準譜圖數據庫中進行相似性查找是關鍵步驟.傳統的譜圖匹配方法在數據量較大時,檢索效率較低.本文首次將互關聯後繼樹(IRST)算法思想應用于光譜圖數據領域,從光譜圖特徵數據點齣髮,通過對算法的改進,提齣瞭1種基于斜率序列的互關聯後繼樹算法(SSIRST)實現光譜圖相似性匹配查找,旨在通過減少匹配過程中的數據量縮短查找時間.實驗結果錶明,算法可以有效提高光譜圖相似性匹配查找效率1倍以上.
광보도상사성필배시추측화합물결구적중요연구방법지일,이여하재표준보도수거고중진행상사성사조시관건보취.전통적보도필배방법재수거량교대시,검색효솔교저.본문수차장호관련후계수(IRST)산법사상응용우광보도수거영역,종광보도특정수거점출발,통과대산법적개진,제출료1충기우사솔서렬적호관련후계수산법(SSIRST)실현광보도상사성필배사조,지재통과감소필배과정중적수거량축단사조시간.실험결과표명,산법가이유효제고광보도상사성필배사조효솔1배이상.
