Information theoretic clustering using a k-nearest neighbors approach
作者:
Highlights:
• Propose a new method of estimating Information Theoretic measures using KNN.
• Introduce a hierarchical clustering routine using this estimate.
• Use two different values for k depending on which information theoretic measure is being estimated.
• Avoid having to tune a critical parameter for each clustering task.
• Handles datasets of different scales well compared to traditional methods.
摘要
Highlights•Propose a new method of estimating Information Theoretic measures using KNN.•Introduce a hierarchical clustering routine using this estimate.•Use two different values for k depending on which information theoretic measure is being estimated.•Avoid having to tune a critical parameter for each clustering task.•Handles datasets of different scales well compared to traditional methods.
论文关键词:Clustering,Scale,Entropy,Divergence,k-nn,Parzen windowing,Information theory
论文评审过程:Received 19 March 2013, Revised 17 February 2014, Accepted 18 March 2014, Available online 28 March 2014.
论文官网地址:https://doi.org/10.1016/j.patcog.2014.03.018