new clustering algorithm - K-NC and 1-NC

sgenzersgenzer Administrator, Moderator, Employee, RapidMiner Certified Analyst, Community Manager, Member, University Professor, PM Moderator Posts: 2,959 Community Manager
edited December 2018 in Help

Stumbled across this article about "cliques" and "clique density" as an improvement to k-NN.  Anyone see this before and/or implemented it?

 

http://www.datasciencecentral.com/profiles/blogs/nice-generalization-of-the-k-nn-clustering-algorithm

 

Scott

Answers

  • Telcontar120Telcontar120 Moderator, RapidMiner Certified Analyst, RapidMiner Certified Expert, Member Posts: 1,635 Unicorn

    This seems quite similar conceptually to the Cluster-Based Local Outlier Factor approach, which is used in outlier detection (and is included in the free anomaly detection extension in RapidMiner).  I'd have to dig in further to see how they are different, or have an implementation of the k-NC to compare the outcomes.  But if you are interested in this then you may want to check out CB-LOF.

     

    Brian T.
    Lindon Ventures 
    Data Science Consulting from Certified RapidMiner Experts
Sign In or Register to comment.