聚類方法及其應(yīng)用研究.pdf

1、近年來,存儲(chǔ)數(shù)據(jù)的爆炸性增長(zhǎng)業(yè)已激起對(duì)新技術(shù)和自動(dòng)信息處理工具的需求,以便將海量的數(shù)據(jù)轉(zhuǎn)換化為有用的信息和知識(shí).在這種背景下,知識(shí)發(fā)現(xiàn)和數(shù)據(jù)挖掘(KDD&DM-Knowledge Discovery in Database&Data Mining)應(yīng)運(yùn)而生,它是一個(gè)從大量的、不完全的、有噪聲的實(shí)際應(yīng)用數(shù)據(jù)中,提取隱含在其中的、事先未知的、但又潛在有用的知識(shí)的過程.作為數(shù)據(jù)挖掘的重要方法之一,聚類是自動(dòng)地對(duì)物理的或抽象的對(duì)象分組,使其成為

2、由類似對(duì)象組成的多個(gè)類(簇)的過程.當(dāng)把聚類方法應(yīng)用于實(shí)際問題時(shí),我們經(jīng)常會(huì)遇到數(shù)據(jù)集不斷變化、需要使用各種約束條件,以及如何更為有效地繼承以往數(shù)據(jù)挖掘過程和結(jié)果的問題.該文針對(duì)這些問題,在增量式聚類算法、帶約束條件的聚類算法、數(shù)據(jù)挖掘中的可繼承性問題、適宜于可繼承性數(shù)據(jù)挖掘的I-DM模型及基于此的聚類算法等方面進(jìn)行深入研究.主要工作包括:1)研究了數(shù)據(jù)倉(cāng)庫(kù)環(huán)境下的數(shù)據(jù)更新后的增量聚類問題.通過CURE聚類算法和K-NN方法,以及樸素貝

3、葉斯方法的有效的結(jié)合,給出兩種增量式聚類算法I-CUREN和I-CUREC算法,它們能夠?qū)崿F(xiàn)增量式聚類,并可以產(chǎn)生新的類,其時(shí)間復(fù)雜度為0(n);2)詳細(xì)研究了約束聚類問題,給出約束條件的分類及常用的約束條件形式定義.分析了CLIQUE聚類方法,提出一種新的算法框架CON-CLIQUE,它能夠有效的解決高維空間的約束聚類問題.3)描述了知識(shí)發(fā)現(xiàn)過程中的可繼承性問題,通過對(duì)現(xiàn)有知識(shí)發(fā)現(xiàn)過程和挖掘算法形式化描述和分析,抽象出各個(gè)階段的聯(lián)系及