當前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

无监督特征选择算法综述

發布時間：2023/12/9 编程问答 35 豆豆

生活随笔收集整理的這篇文章主要介紹了无监督特征选择算法综述小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

無監督特征選擇算法

Filter方法

只使用數據的內在屬性，不使用聚類等其他輔助方法

速度快

單變量

Information based methods

SUD(Sequential backward selection method for Unsupervised Data)

基于距離相似度的熵值作為指標，進行相關性排序，選擇特征

SVD-Entropy

過其奇異值來測量原始數據矩陣的熵，評估每個特征對熵的貢獻，并根據它們各自的熵值對特征進行排序。
三種選擇最終特征子集的不同方法:簡單排序、向前選擇和向后消除

Representation Entropy

表示熵是數據集中信息壓縮的一種度量

Spectral-similarity based methods

拉普拉斯評分。在拉普拉斯算子中，特征的重要性通過其方差和局部保持能力來評估,在拉普拉斯算子中，特征的重要性通過其方差和局部保持能力來評估。

SPEC (SPECtrum decomposition)

USFSM (Unsupervised Spectral Feature Selection Method for mixed data)

多變量

Statistical/information based methods

FSFS (Feature Selection using Feature Similarity)

將原始特征集劃分成簇，使得同一簇中的特征高度相似，而不同簇中的特征不相似
計算每個特征的k-NN特征。然后，選擇具有最緊湊子集的特征，并且丟棄其k-NN最近特征

RRFS (Relevance Redundancy Feature Selection)，

該方法分兩步選擇特征。在該方法中，首先，根據相關性度量對特征進行排序。然后，在第二步中，按照在前一步中生成的順序，使用特征相似性度量來評估特征，以量化它們之間的冗余度。之后，選擇冗余度最低的前p個特征。

Bio-inspired methods

UFSACO (Unsupervised Feature Selection based on Ant Colony Optimization)

遺傳算法優先選擇高信息素值和低相似性，直到達到預先指定的停止標準(迭代次數)。最后，選擇那些具有最高信息素值的特征

MGSACO (Microarray Gene Selection based on Ant Colony Optimiza-
tion)

RR-FSACO (Relevance-Redundancy Feature Selection based on
ACO)

UPFS (Unsupervised Probabilistic Feature Selection using ant colony optimization)

Spectral/sparse learning methods

mR-SP (minimum-Redundancy SPectral feature selection)

結合SPEC排序和最小冗余最優性準則的特征選擇方法

LLDA-RFE (Laplacian Linear Discriminant Analysis-based Recursive Feature Elimination)

該方法利用對象之間的相似性，將線性判別分析(LDA)擴展到無監督情況（LLDA）。其思路是遞歸地刪除LLDA判別向量絕對值最小的特征，以識別可能揭示樣本中聚類的特征。

MCFS (Multi-Cluster Feature Selection)

MRSF (Minimize the feature Redundancy for Spectral Feature selection)

UDFS(Unsupervised Discriminative Feature Selection algorithm)

通過同時利用離散矩陣和特征相關性中包含的判別信息進行特征選擇。

NDFS (Nonnegative Discriminative Feature Selection)

RUFS (Robust Unsupervised Feature Selection)

同時實現魯棒聚類和魯棒特征選擇。

SPNFSR (Structure-Preserving Non-negative Feature Self-Representation)

Wrapper方法

使用聚類算法評估特征子集

計算量較大

Sequential methods

SS-SFS(Simplified Silhouette Sequential Forward Selection)

該方法根據簡化輪廓準則選擇質量最好的特征子集。在該方法中，使用前向選擇搜索來生成特征子集。使用k-means聚類算法對每個特征子集進行聚類，并通過simplied-silhouette準則測量的聚類質量來評價特征子集的質量

Bio-inspired methods

ELSA(evolutionary local selection algorithm)

一種基于k-means和高斯混合聚類算法的進化局部選擇算法，來搜索特征子集和聚類數目

multi-objective genetic algorithm (MOGA)

Iterative

LLC-fs (Local Learning-based Clustering algorithm with feature selection)

EUFS (Embedded Unsupervised Feature Selection)

通過稀疏學習將特征選擇直接嵌入到聚類算法中

DGUFS （Dependence Guided Unsupervised Feature Selection）

Hybrid方法

綜合上面兩種方法，在計算速度和模型效果之間做一個折衷

BFK（ a hybrid UFS method non-based on ranking）

該方法從包裝器階段開始，通過在用戶指定的集群范圍內的數據集上運行kmeans聚類算法。采用簡化輪廓準則對聚類進行評價，并選取值最高的聚類。隨后，在濾波階段，利用馬爾可夫方法，通過貝葉斯網絡選擇一個特征子集

常用用于分類和聚類的特征選擇方法

不同領域的特征選擇算法應用

總結

以上是生活随笔為你收集整理的无监督特征选择算法综述的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。