基于HMM的函數(shù)調(diào)用序列模式發(fā)現(xiàn)與識(shí)別研究.pdf

1、由于Windows系統(tǒng)不開(kāi)放源碼且價(jià)格相對(duì)高昂，很多用戶希望能在保持現(xiàn)有Windows應(yīng)用無(wú)縫遷移的前提下轉(zhuǎn)移到Linux上工作?；诖耍愦缶W(wǎng)新開(kāi)發(fā)了兼容內(nèi)核，通過(guò)在Linux內(nèi)核實(shí)現(xiàn)Windows內(nèi)核的方法完成Windows軟件的兼容支持。為完成對(duì)應(yīng)用的兼容，必須比對(duì)Windows和兼容內(nèi)核的系統(tǒng)函數(shù)調(diào)用序列，發(fā)現(xiàn)Windows函數(shù)調(diào)用序列模式，并在兼容內(nèi)核實(shí)現(xiàn)中確認(rèn)和識(shí)別這些模式，以此不斷完善兼容內(nèi)核，使兼容內(nèi)核支持更多的Wind

2、ows軟件。這種思想可廣泛應(yīng)用于程序分析和理解領(lǐng)域。 論文研究函數(shù)調(diào)用序列模式的發(fā)現(xiàn)與識(shí)別方法。通過(guò)對(duì)數(shù)據(jù)挖掘中的序列模式發(fā)現(xiàn)的研究，提出一種新的序列模式發(fā)現(xiàn)算法。為了識(shí)別近似的函數(shù)調(diào)用序列，提出了一種基于HMM的序列模式識(shí)別算法。主要研究工作如下： (1)序列模式的基本模型和經(jīng)典的發(fā)現(xiàn)算法綜述，并展現(xiàn)序列模式發(fā)現(xiàn)研究領(lǐng)域的應(yīng)用領(lǐng)域和發(fā)展前景。 (2)基于序列模式的經(jīng)典發(fā)現(xiàn)算法，本文在PrefixSpan算法基礎(chǔ)

3、上提出了一種改進(jìn)的模式序列發(fā)現(xiàn)算法BB-PrefixSpan。BB-PrcfixSpan算法的核心思想是用簡(jiǎn)約投影序列集代替了PrcfixSpan算法的投影序列集，同時(shí)用隔層投影代替了PrcfixSpan算法的逐層投影。實(shí)驗(yàn)證明，該算法相對(duì)于PrcfLxSpan算法，時(shí)間性能上有很大的提高。 (3)本文提出了一種基于隱馬爾可夫概率模型的序列模式識(shí)別方法。隱馬爾可夫模型被廣泛應(yīng)用于語(yǔ)音識(shí)別等方面，本文將其應(yīng)用于函數(shù)調(diào)用序列模式識(shí)別