OPTICS

OPTICS  是由Mihael Ankerst ， Markus M. Breunig ， Hans - Peter Kriegel和Jörg Sander提出的基於密度的聚類分析算法 。 OPTICS並不依賴全局變量來確定聚類 ， 而是將空間上最接近的點相鄰排列 ， 以得到數據集合中的對象的線性排序 。 排序後生成的序列存儲了與相鄰點之間的距離 ， 並最終生成了一個 dendrogram 。 OPTICS算法的思路與DBSCAN類似 ， 但是解決了DBSCAN的一個主要弱點 ， 即如何在密度變化的數據中取得有效的聚類 。 同時 OPTICS也避免了多數聚類算法中對輸入參數敏感的問題 。