Day-by-Day行為數(shù)據(jù)挖掘算法的研究和實(shí)現(xiàn).pdf

1、隨著信息化技術(shù)的迅猛發(fā)展，人們的行為越來(lái)越多地被記錄在相關(guān)計(jì)算機(jī)系統(tǒng)中。例如，證券交易系統(tǒng)，信用卡消費(fèi)系統(tǒng)和醫(yī)療保障系統(tǒng)等等。由于人們?nèi)諒?fù)一日(Day-by-Day)的生活節(jié)奏，很多計(jì)算機(jī)系統(tǒng)的數(shù)據(jù)記錄也是日復(fù)一日的進(jìn)行，因此這種每人每天的行為數(shù)據(jù)我們就稱之為Day-by-Day行為數(shù)據(jù)集。通過(guò)挖掘Day-by-Day行為數(shù)據(jù)集，能夠揭示人們的各種行為方式、現(xiàn)象和規(guī)律。
　　本文研究Day-by-Day行為數(shù)據(jù)集上的數(shù)據(jù)挖掘問(wèn)題，

2、重點(diǎn)解決數(shù)據(jù)對(duì)象的相似性計(jì)算問(wèn)題，數(shù)據(jù)集上的特異群組挖掘以及聚類問(wèn)題?；趧?dòng)態(tài)規(guī)劃的策略，本文提出一種發(fā)現(xiàn)有日期間隔的共同行為模式的方法，并設(shè)計(jì)了一個(gè)分段指數(shù)函數(shù)來(lái)處理相似性度量問(wèn)題。在解決相似性問(wèn)題的基礎(chǔ)上，本文提出了基于圖的方法來(lái)挖掘Day-by-Day行為數(shù)據(jù)集上的特異群組，并設(shè)計(jì)了一個(gè)相應(yīng)的圖的稀疏化算法，用以加速特異群組挖掘過(guò)程。通過(guò)實(shí)驗(yàn)和現(xiàn)有的Day-by-Day相似性算法、特異群組挖掘算法進(jìn)行比較，驗(yàn)證了提出的G-PGM算