一種基于Z曲線的新離群點挖掘算法

摘 要：提出一種基于密度的快速查找離群點的算法——基于z曲線的離群．最查找算法(zOD)，依據z曲線的構造過程將空間分割成大小相等的網格，沿著曲線延伸方向對網格進行排序，將落在網格中的點映射到一雛空間，從而克服了基于網格算法的“維災”缺點；同時用局部偏離指數指示離群點的偏離程度，又具有識別精度高和偏離程度可度量的優點。理論分析表明，該算法性能優于著名的基于密度的算法；實驗結果表明，該算法與其他高維離群點挖掘算法相比，在效率及有效處理的維數方面均有顯著提高。