方向性聚類技術及其應用.pdf

1、聚類分析是利用數(shù)學的方法研究和處理給定對象的分類，其目的是發(fā)現(xiàn)隱藏分布在數(shù)據集中的結構。近十幾年來，人們獲得和生產數(shù)據的能力大幅度地提高。通過聚類分析算法人們有效的發(fā)現(xiàn)這些大量的隱藏數(shù)據內的數(shù)據分布模式，以及數(shù)據屬性之間存在的有價值的聯(lián)系。聚類分析技術廣泛應用于生物信息學，考古學，心理學，計算機圖像處理，信息檢索，工程控制等諸多領域。 在實際應用中常常會碰到高維數(shù)據，如基因表達數(shù)據，文本數(shù)據，多媒體數(shù)據等。由于這種數(shù)據存在的普遍

2、性，使得對高維數(shù)據的聚類分析研究具有重要意義。 本文針對高維數(shù)據的方向性及其聚類分析中出現(xiàn)的問題進行了研究。主要包括基因表達數(shù)據聚類分析和文本聚類分析，并提出了一些解決問題的方法，具有一定的理論意義和現(xiàn)實指導意義。 本文的主要研究工作有： 1)通過對高維數(shù)據方向性特點的分析，針對基因表達數(shù)據提出了一種新的相似度度量—方向性相似度，并在此基礎上構造了適合基因表達的聚類算法DSCM。 該算法克服了其他方向性聚