基于概念圖的關(guān)聯(lián)規(guī)則的自然語言表示方法.pdf

1、中圖分類號(hào)：TP391密級(jí)：公開UDC：620學(xué)校代碼：10094訶北解為尤李碩士學(xué)位論文(學(xué)歷碩士)基于概念圖的關(guān)聯(lián)規(guī)則的自然語言表示方法NaturalLanguageRepresentationofAssociationRulesBasedonConceptualGraph研究生姓名：蔡靜怡指導(dǎo)教師：趙書良教授學(xué)科專業(yè)：軟件工程研究方向：數(shù)據(jù)倉庫與數(shù)據(jù)挖掘論文開題日期：2014年04月1日摘要隨著大數(shù)據(jù)時(shí)代的到來，積累的數(shù)據(jù)在不斷增

2、加，數(shù)據(jù)挖掘技術(shù)也在不斷發(fā)展完善，并且在很多行業(yè)中得到廣泛應(yīng)用。關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘中的一個(gè)重要組成部分，也是其主要的研究方向之一，其目的是從大量的數(shù)據(jù)集中發(fā)現(xiàn)某些隱含的、未知的關(guān)聯(lián)或潛在的、有效的關(guān)系，從而發(fā)現(xiàn)對(duì)用戶有價(jià)值的信息。如何有效地向用戶表達(dá)挖掘出的關(guān)聯(lián)規(guī)則是值得重點(diǎn)考慮的。近年來，概念圖已作為一種有效的表達(dá)方式應(yīng)用到多個(gè)領(lǐng)域。其對(duì)知識(shí)的有力的表示，既能將抽象的關(guān)聯(lián)規(guī)則表達(dá)成更具體的概念和概念關(guān)系，又可以完整表達(dá)自然語言意思

3、，實(shí)現(xiàn)自然語言的生成。概念圖利用人們對(duì)圖像的敏感性拉近了用戶與關(guān)聯(lián)規(guī)則的距離，但表達(dá)方式仍然很抽象，尤其是關(guān)聯(lián)規(guī)則復(fù)雜的時(shí)候，使普通用戶的理解變得困難。關(guān)聯(lián)規(guī)則挖掘技術(shù)的不斷發(fā)展和應(yīng)用，使得如何將挖掘算法生成的邏輯表示的關(guān)聯(lián)規(guī)則轉(zhuǎn)化為普通用戶也能理解的自然語言，成為關(guān)注的重點(diǎn)。對(duì)于普通用戶來說，將關(guān)聯(lián)規(guī)則用自然語言描述出來是最容易理解的。本文利用概念圖和自然語言生成技術(shù)相結(jié)合的方法實(shí)現(xiàn)關(guān)聯(lián)規(guī)則的自然語言直觀表達(dá)，將關(guān)聯(lián)規(guī)則挖掘結(jié)果自動(dòng)轉(zhuǎn)

4、化為大眾化的自然語言句子，使得不具備數(shù)據(jù)挖掘知識(shí)的普通用戶可以理解挖掘結(jié)果表達(dá)的含義。本文的主要工作內(nèi)容和創(chuàng)新點(diǎn)如下：1)提出關(guān)聯(lián)規(guī)則的概念圖表示方法。利用概念圖強(qiáng)大的表達(dá)能力和自然語言生成技術(shù)將關(guān)聯(lián)規(guī)則解釋為自然語言。首先，借助領(lǐng)域數(shù)據(jù)庫識(shí)別關(guān)聯(lián)規(guī)則中的概念和概念結(jié)點(diǎn)。然后，通過已經(jīng)確定的概念圖的概念結(jié)點(diǎn)、概念關(guān)系組成最終的概念圖。最后，將使用謂詞表達(dá)形式的關(guān)聯(lián)規(guī)則用概念圖表示出來，以方便關(guān)聯(lián)規(guī)則的進(jìn)一步轉(zhuǎn)化。、i2)提出將概念圖轉(zhuǎn)化