可決策的正負(fù)序列模式選取方法研究.pdf

1、正序列模式是只含有發(fā)生元素的序列，而負(fù)序列模式是不僅含有發(fā)生元素還含有不發(fā)生元素的序列，這種含有發(fā)生元素和不發(fā)生元素的負(fù)序列模式在深層次理解序列和處理一些商業(yè)問題上發(fā)揮著不可替代的作用。然而，在進(jìn)行負(fù)序列模式挖掘之后也出現(xiàn)了很多問題，其中如何選取可決策的正負(fù)序列模式是亟待解決的問題之一，因?yàn)檎蛄心Ｊ娇赡軙?huì)誤導(dǎo)決策，就像早期的關(guān)聯(lián)規(guī)則研究中人們發(fā)現(xiàn)正關(guān)聯(lián)規(guī)則會(huì)誤導(dǎo)決策一樣。雖然目前有一些關(guān)于可決策的知識(shí)挖掘方法的研究，如可決策的正負(fù)關(guān)聯(lián)

2、規(guī)則、可決策的模式等，但由于負(fù)序列模式挖掘還處于初級(jí)階段這些研究都還未涉及可決策的正負(fù)序列模式選取。為此，本文以可決策的知識(shí)挖掘和正負(fù)關(guān)聯(lián)規(guī)則選取方法為切入點(diǎn)，對(duì)可決策的正負(fù)序列模式選取方法進(jìn)行了研究。主要研究?jī)?nèi)容如下：
　　1.對(duì)興趣頻繁項(xiàng)集選取方法和改進(jìn)方法進(jìn)行了分析。
　　分析了選取興趣頻繁項(xiàng)集的吳氏方法和一種基于相鄰元素的方式改進(jìn)吳氏方法使之能處理序列模式的方法——SAP算法。
　　2.提出了一種新的方法——S

3、APNSP算法，SAPNSP算法是基于序列遞增的方式來對(duì)吳氏方法進(jìn)行改進(jìn)，使之能夠選取可決策的正負(fù)序列模式。
　　3.提出了可決策的正負(fù)序列模式選取方法——SACPD算法。SACPD算法針對(duì)吳氏算法不能處理序列的情況，提出了基于序列切分的方式改進(jìn)吳氏方法使之能夠適應(yīng)序列的選取，進(jìn)而實(shí)現(xiàn)對(duì)可決策的正負(fù)序列模式的選取。
　　4.提出了可決策的正負(fù)序列模式選取方法——SAPBN算法。SAPBN算法的設(shè)計(jì)思想是基于貝葉斯馬爾科夫過程