Comments (7)
Hah, results are reasonable. Because sNN only calculates the number of shared nearest neighbors of points are in each others snn list. This function is fast and powerful. Thank you for your contribution!
from dbscan.
I interpreted the meaning of sNN() function as above, but I'm not very sure about it. If I was wrong, please let me know. Thank you :)
from dbscan.
Thank you for the bug report. I have found a problem in the code that computes the shared NN similarity. I have fixed the code on GitHub. The fix will be part of the next release on CRAN.
from dbscan.
Thank you for the bug report. I have found a problem in the code that computes the shared NN similarity. I have fixed the code on GitHub. The fix will be part of the next release on CRAN.
Hi Michael, thank you for your quick response! I tried your new code using the example above and get the result is
test_res$shared[3,]
5 4 5 2 2
This result is correct, but I think the result before is also correct. Because old version sNN only calculates the number of shared NN of points are in each others sNN list. If two points are not in each other's snn list, the similarity of them will be 0. The new version one calculates all k nearest neighbor's shared NN similarity and return them. Namely, even two point are not in each other's snn list, if their k nearest neighbors are intersected, the similarity of them will be the number of the intersection but not 0.
Hah, I actually need the old version function in my algorithm. Thanks again!
from dbscan.
I had to go back to the sNN clustering paper to clear this up and decided to implement both versions by providing the parameter jp. If jp is TRUE the sNN will use the definition by Javis and Patrick (1973), where shared neighbors are only counted between points that are in each other's neighborhood, otherwise, 0 is returned. If FALSE, then the number of shared neighbors is returned, even if the points are not neighbors.
Let me know it this works for you.
from dbscan.
I had to go back to the sNN clustering paper to clear this up and decided to implement both versions by providing the parameter jp. If jp is TRUE the sNN will use the definition by Javis and Patrick (1973), where shared neighbors are only counted between points that are in each other's neighborhood, otherwise, 0 is returned. If FALSE, then the number of shared neighbors is returned, even if the points are not neighbors.
Let me know it this works for you.
This works for me, cheers! I think both versions are very useful for different researchers. Thanks a million for your nice work!
from dbscan.
Great!
from dbscan.
Related Issues (20)
- Discrepancies in outlier score between HDBSCAN R and python HOT 7
- Implement Density-Based Clustering Validation (DBCV) HOT 2
- BD-trees
- DBSCAN with categorica/factor/dummy variables HOT 1
- hdbscan HOT 2
- LOF edge case HOT 2
- LOF fails after upgrading to dbscan 1.1-6 HOT 2
- Possible Memory Leak HOT 2
- kNN crashing (segfault) when matrix has Inf values HOT 1
- mrdist error in large datasets HOT 3
- frNN object created from scratch couldn't be used in dbscan HOT 6
- Error in mrd(x_dist, coredist) : number of mutual reachability distance values and size of the distances do not agree. HOT 6
- DBSCAN for trajectories HOT 4
- Getting an error when using predict: x has to be a numeric matrix. HOT 2
- may you clarify is multi-density clustering is implemented, since it is mentioned on references ? HOT 1
- R session aborted in pointdensity() HOT 4
- Add broom tidier methods HOT 3
- Allow setting cluster_selection_epsilon in hdbscan() HOT 4
- `hdbscan` documenting params that are not used
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from dbscan.