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

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

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

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