作為行為科學(xué)的重要組成部分,未發(fā)生行為的研究越來越受到學(xué)者們的關(guān)注。負(fù)序列模式挖掘作為一種同時發(fā)現(xiàn)發(fā)生和未發(fā)生行為的有效方法,在醫(yī)療行為分析、異常行為檢測、推薦系統(tǒng)、教育等領(lǐng)域均有廣泛的應(yīng)用。但目前負(fù)序列模式挖掘算法的時間和空間效率依舊不高,即使作為最先進(jìn)的算法f-NSP,仍存在著許多缺陷。此外,現(xiàn)有的負(fù)序列模式挖掘算法都是采用分段挖掘方法,即先利用正序列模式挖掘算法獲得正序列模式,進(jìn)而得到負(fù)序列模式,不能在挖掘正序列模式的同時獲得負(fù)序列模式,這也使得算法效率不高。本文重點研究負(fù)序列模式挖掘效率問題,探索正負(fù)序列模式同時挖掘方法,并針對其中的關(guān)鍵問題進(jìn)行了深入探討。具體如下:本文針對f-NSP算法中的不足,提出了一種改進(jìn)的負(fù)序列模式挖掘算法sc-NSP來挖掘更多有用的負(fù)序列模式。首先,通過一種改進(jìn)的Prefix Span算法來挖掘正序列模式,相比于原算法使用的數(shù)組結(jié)構(gòu),改進(jìn)的Prefix Span算法使用了位圖結(jié)構(gòu),節(jié)省了空間消耗。其次,為了增加負(fù)候選的數(shù)量,發(fā)現(xiàn)更多有趣的負(fù)序列模式,我們放寬了頻繁約束,并更換了負(fù)候選序列生成方法。此外,還設(shè)計了一種新的剪枝策略,來減少sc-NSP的計... 

【文章來源】：齊魯工業(yè)大學(xué)山東省

【文章頁數(shù)】：81 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景與意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 存在問題及研究內(nèi)容
    1.4 創(chuàng)新點及組織架構(gòu)
第2章 正負(fù)序列模式挖掘
    2.1 正序列模式挖掘
        2.1.1 基本概念
        2.1.2 正序列模式典型算法
    2.2 負(fù)序列模式挖掘
        2.2.1 負(fù)約束條件
        2.2.2 負(fù)包含定義
        2.2.3 負(fù)序列模式典型算法
    2.3 本章小結(jié)
第3章 改進(jìn)的負(fù)序列模式挖掘算法
    3.1 負(fù)序列模式相關(guān)定義
    3.2 sc-NSP算法
        3.2.1 改進(jìn)后的Prefix Span正序列模式生成算法
        3.2.2 負(fù)候選序列生成方法
        3.2.3 負(fù)候選序列的支持度計算方法
        3.2.4 sc-NSP算法偽代碼及挖掘示例
    3.3 理論分析
        3.3.1 NSC數(shù)量的分析
        3.3.2 算法運行時間分析
    3.4 實驗分析
        3.4.1 性能分析
        3.4.2 數(shù)據(jù)特征對運行時間的影響
        3.4.3 可擴(kuò)展性分析
    3.5 案例研究
    3.6 本章小結(jié)
第4章 基于位操作的正負(fù)序列模式同時挖掘算法
    4.1 存在問題
    4.2 負(fù)包含定義和負(fù)約束條件
    4.3 B-NSP算法
        4.3.1 B-NSP的序列字典樹及剪枝策略
        4.3.2 B-NSP的存儲結(jié)構(gòu)
        4.3.3 正負(fù)候選序列生成和支持度計算方法
        4.3.4 B-NSP算法偽代碼
    4.4 實驗分析
        4.4.1 性能分析
        4.4.2 數(shù)據(jù)特征對運行時間的影響
        4.4.3 可擴(kuò)展性分析
    4.5 本章總結(jié)
第5章 總結(jié)及下一步工作
    5.1 研究總結(jié)
    5.2 下一步研究工作
參考文獻(xiàn)
致謝
在學(xué)期間主要科研成果
    一、發(fā)表學(xué)術(shù)論文
    二、獲獎情況
    三、參與科研項目
    四、申請專利


【參考文獻(xiàn)】：
期刊論文
[1]Multilevel Pattern Mining Architecture for Automatic Network Monitoring in Heterogeneous Wireless Communication Networks[J]. Zhiguo Qu,John Keeney,Sebastian Robitzsch,Faisal Zaman,Xiaojun Wang.  中國通信. 2016(07)
[2]數(shù)據(jù)挖掘綜述[J]. 鐘曉,馬少平,張鈸,俞瑞釗.  模式識別與人工智能. 2001(01)

碩士論文
[1]基于項缺失的負(fù)序列模式挖掘關(guān)鍵技術(shù)研究[D]. 邱萍.齊魯工業(yè)大學(xué) 2018
[2]重復(fù)正負(fù)序列模式挖掘關(guān)鍵技術(shù)的研究[D]. 宮永順.齊魯工業(yè)大學(xué) 2016
[3]大數(shù)據(jù)集序列模式挖掘算法研究[D]. 梁棟.山東師范大學(xué) 2015



本文編號：3158529