Encyclopedia

  • Fast density peak clustering for large scale data based on kNN☆
  • Add time:08/30/2019         Source:sciencedirect.com

    Density Peak (DPeak) clustering algorithm is not applicable for large scale data, due to two quantities, i.e, ρ and δ, are both obtained by brute force algorithm with complexity O(n2). Thus, a simple but fast DPeak, namely FastDPeak,1  is proposed, which runs in about O(nlog(n)) expected time in the intrinsic dimensionality. It replaces density with kNN-density, which is computed by fast kNN algorithm such as cover tree, yielding huge improvement for density computations. Based on kNN-density, local density peaks and non-local density peaks are identified, and a fast algorithm, which uses two different strategies to compute δ for them, is also proposed with complexity O(n). Experimental results show that FastDPeak is effective and outperforms other variants of DPeak.

    We also recommend Trading Suppliers and Manufacturers of PEAK E (cas 132685-02-0). Pls Click Website Link as below: cas 132685-02-0 suppliers


    Prev:Simulation of peak position and response profiles in comprehensive two-dimensional gas chromatography
    Next: Short communicationTransformation point on the peak intensity of high-order rogue wave and its critical behavior)

About|Contact|Cas|Product Name|Molecular|Country|Encyclopedia

Message|New Cas|MSDS|Service|Advertisement|CAS DataBase|Article Data|Manufacturers | Chemical Catalog

©2008 LookChem.com,License: ICP

NO.:Zhejiang16009103

complaints:service@lookchem.com Desktop View