new clustering algorithm - K-NC and 1-NC

Community Manager

new clustering algorithm - K-NC and 1-NC

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





Scott Genzer
Senior Community Manager
RapidMiner, Inc.
Elite III

Re: new clustering algorithm - K-NC and 1-NC

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 - www.lindonventures.com
Analytics Consulting by Certified RapidMiner Analysts