高維稀疏數據聚類研究

《高維稀疏數據聚類研究》是依託北京科技大學，由武森擔任項目負責人的面上項目。

基本介紹

• 中文名：高維稀疏數據聚類研究
• 依託單位：北京科技大學
• 項目負責人：武森
• 項目類別：面上項目
• 負責人職稱：教授
• 批准號：70771007
• 70771007：G01
• 研究期限：2008-01-01 至 2010-12-31
• 支持經費：16（萬元）

項目摘要

高維數據處理能力是聚類研究的難點之一。本項目擬針對高維數據普遍具有稀疏特徵，提出特定的高維數據表示、數據精簡和差異度計算方法，並進一步給出高效的不同數據類型的聚類算法。主要研究內容包括：.（1）高維稀疏數據的特徵表示和基本性質、針對高維稀疏數據聚類的更高效更高質量的缺失數據填補方法和數據取值類型轉換方法。.（2）在保留全部原有數據信息或至少保留聚類相關信息的情況下，高維稀疏數據的精簡方法、存在缺失數據的高維稀疏數據精簡方法、兼顧缺失數據填補的高維稀疏數據精簡方法。.（3）不同數據類型的高維稀疏數據集合差異度計算方法。針對高維稀疏數據聚類，從根本上解決差異度計算問題，為高效聚類算法的提出提供理論依據。.（4）不同數據類型的高維稀疏數據聚類算法。