基于關(guān)聯(lián)規(guī)則的醫(yī)生診療數(shù)據(jù)挖掘系統(tǒng)的實(shí)現(xiàn)

數(shù)據(jù)挖掘從20世紀(jì)80年代提出到現(xiàn)在，不過(guò)短短20多年的時(shí)間，但其應(yīng)用已非常廣泛，不僅用于科研領(lǐng)域，在商業(yè)領(lǐng)域的應(yīng)用也毫不遜色，尤其是用于銀行、電信、保險(xiǎn)、交通、零售(如超級(jí)市場(chǎng))等領(lǐng)域。數(shù)據(jù)挖掘在醫(yī)學(xué)領(lǐng)域的應(yīng)用也有著廣泛的前景。在醫(yī)學(xué)領(lǐng)域存在著大量的數(shù)據(jù)，包括病人病史、診斷、檢驗(yàn)、和治療的臨床信息，藥品管理信息，醫(yī)院管理信息等。數(shù)據(jù)挖掘應(yīng)用到醫(yī)學(xué)領(lǐng)域，對(duì)醫(yī)學(xué)數(shù)據(jù)進(jìn)行分析，提取隱含的有價(jià)值的信息能夠促進(jìn)醫(yī)院管理者作出明智決策、醫(yī)生對(duì)病人的正確診斷和治療。這對(duì)促進(jìn)人類健康、保持健康的生活質(zhì)量都有積極的意義。

1 基于關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘技術(shù)分析

1.1 數(shù)據(jù)挖掘概述

1.1.1 數(shù)據(jù)挖掘的定義

數(shù)據(jù)挖掘就是從大量的、不完全的、有噪聲的、模糊的、隨機(jī)的數(shù)據(jù)中，提取隱含在其中的、人們事先不知道的、但又是潛在的有用信息和知識(shí)的過(guò)程。這個(gè)定義包含幾層含義，數(shù)據(jù)源必須是真實(shí)的、大量的、含噪聲的;發(fā)現(xiàn)的是用戶感興趣的知識(shí);發(fā)現(xiàn)的知識(shí)要可接受、可理解、可運(yùn)用;并不要求發(fā)現(xiàn)放之四海而皆準(zhǔn)的知識(shí)，僅需支持特定的發(fā)現(xiàn)問(wèn)題。

1.1.2 數(shù)據(jù)挖掘的過(guò)程

數(shù)據(jù)挖掘過(guò)程一般需要經(jīng)歷數(shù)據(jù)準(zhǔn)備、數(shù)據(jù)開(kāi)采、結(jié)果表述和解釋三個(gè)主要步驟。

(1)數(shù)據(jù)準(zhǔn)備。數(shù)據(jù)準(zhǔn)備是數(shù)據(jù)挖掘中的一個(gè)重要步驟，數(shù)據(jù)準(zhǔn)備是否做好將直接影響到數(shù)據(jù)挖掘的效率、準(zhǔn)確度以及最終模式的有效性。這個(gè)階段又可以進(jìn)一步分為三個(gè)子步驟：數(shù)據(jù)集成、數(shù)據(jù)選擇、數(shù)據(jù)預(yù)處理。

(2)數(shù)據(jù)開(kāi)采。數(shù)據(jù)開(kāi)采階段選定某個(gè)特定的數(shù)據(jù)挖掘算法(如關(guān)聯(lián)規(guī)則、分類、回歸、聚類等算法)，用于搜索數(shù)據(jù)中的模式。這是數(shù)據(jù)挖掘過(guò)程中最關(guān)鍵的一步，也是技術(shù)難點(diǎn)。

(3)結(jié)果表述和解釋。根據(jù)最終用戶的決策目的，對(duì)提取的信息進(jìn)行分析，把最有價(jià)值的信息區(qū)分出來(lái)，并且通過(guò)決策支持工具提交給決策者。因此，這一步驟的任務(wù)不僅是把結(jié)果表達(dá)出來(lái)，還要對(duì)信息進(jìn)行過(guò)濾處理。如果不能令決策者滿意，需要重復(fù)以上的數(shù)據(jù)挖掘過(guò)程。

1.2 關(guān)聯(lián)規(guī)則概述

給定一個(gè)事務(wù)(交易)數(shù)據(jù)庫(kù)，人們往往希望發(fā)現(xiàn)事務(wù)中的關(guān)聯(lián)事實(shí)，即事務(wù)中一些項(xiàng)目的出現(xiàn)必定隱含著同次事務(wù)中其他項(xiàng)目的出現(xiàn)，這是關(guān)聯(lián)規(guī)則的一個(gè)簡(jiǎn)單的描述。

設(shè)I ={t1,t2 ,-,tm} 是由m 個(gè)不同項(xiàng)目組成的集合，D 是交易數(shù)據(jù)庫(kù)(交易數(shù)據(jù)庫(kù)又稱事務(wù)數(shù)據(jù)庫(kù))，其中每一個(gè)交易或事務(wù)T 是I 中一些項(xiàng)目的集合，即T- I.每一個(gè)交易或事務(wù)T 都與一個(gè)惟一的標(biāo)識(shí)符TID 相聯(lián)。

對(duì)于項(xiàng)目集X-I,如果X-T,則交易或事務(wù)T 支持X.

如果X 中有k 個(gè)項(xiàng)目，則又稱X 為k- 項(xiàng)目集，或X 的長(zhǎng)度為k.

關(guān)聯(lián)規(guī)則是指形式如下的一種數(shù)據(jù)隱含關(guān)系：X -Y,其中X - I,Y-I,且X-Y = -.

關(guān)聯(lián)規(guī)則挖掘的任務(wù)是：在給定的交易或事務(wù)數(shù)據(jù)庫(kù)D 中，發(fā)現(xiàn)D 中所有的頻繁關(guān)聯(lián)規(guī)則。所謂頻繁關(guān)聯(lián)規(guī)則是指這些規(guī)則的支持度、置信度分別不低于用戶給定的最小支持度和最小置信度。

2 ARFDW 系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)

2.1 ARFDW系統(tǒng)框架需求分析

作為通用的數(shù)據(jù)挖掘框架，ARFDW 要提供對(duì)不同操作系統(tǒng)、不同處理平臺(tái)的支持;對(duì)異構(gòu)數(shù)據(jù)源的支持;支持多樣化、可插拔、可組合的數(shù)據(jù)轉(zhuǎn)換功能;提供統(tǒng)一的管理和調(diào)度功能;處理程序的繼承和開(kāi)放性;要有清晰的框架處理層次以及對(duì)元數(shù)據(jù)的管理等。下面對(duì)框架的關(guān)鍵需求進(jìn)行描述。

2.1.1 建立挖掘主題

系統(tǒng)應(yīng)該支持挖掘主題的建立。在對(duì)被挖掘?qū)ο筮M(jìn)行充分分析并確定挖掘主題及數(shù)據(jù)來(lái)源后，系統(tǒng)能夠通過(guò)挖掘主題配置工具來(lái)創(chuàng)建挖掘主題及關(guān)聯(lián)維度，并生成相應(yīng)數(shù)據(jù)庫(kù)表及數(shù)據(jù)記錄映射對(duì)象。

2.1.2 異構(gòu)數(shù)據(jù)源數(shù)據(jù)抽取

作為通用框架，系統(tǒng)應(yīng)該支持盡可能多的異構(gòu)數(shù)據(jù)源，異構(gòu)數(shù)據(jù)源包括不同廠商、不同版本的數(shù)據(jù)庫(kù)，不同格式的文本等。如ODBC 數(shù)據(jù)源、(非ODBC)各種關(guān)系型數(shù)據(jù)庫(kù)數(shù)據(jù)源、應(yīng)用數(shù)據(jù)、電子商務(wù)數(shù)據(jù)、各種文件格式中數(shù)據(jù)等;同時(shí)提供通用數(shù)據(jù)訪問(wèn)接口：該接口能夠跨平臺(tái)、網(wǎng)絡(luò)訪問(wèn)數(shù)據(jù)，支持在不同類型數(shù)據(jù)源間建立連接，通過(guò)它可以屏蔽各種數(shù)據(jù)源之間的差異，為后序工作提供一個(gè)統(tǒng)一的數(shù)據(jù)視圖。

2.1.3 建立轉(zhuǎn)換規(guī)則

由于業(yè)務(wù)系統(tǒng)的開(kāi)發(fā)一般會(huì)有一個(gè)較長(zhǎng)的時(shí)間跨度，這就造成同一種數(shù)據(jù)在業(yè)務(wù)系統(tǒng)中可能會(huì)有多種完全不同的存儲(chǔ)格式。這就要求ETL工具必須對(duì)抽取到的數(shù)據(jù)能進(jìn)行靈活的計(jì)算、合并、拆分等轉(zhuǎn)換操作，系統(tǒng)要能夠不斷地以插件形式添加轉(zhuǎn)換節(jié)點(diǎn)的種類，就可以不斷地增強(qiáng)ETL工具的功能，以應(yīng)付各種各樣的數(shù)據(jù)不一致的問(wèn)題。

2.1.4 執(zhí)行定時(shí)任務(wù)