All Questions
Tagged with clustering algorithm
32 questions
2
votes
1
answer
279
views
A Tiny Nearest Neighbor Classification Implementation in C#
I am practicing to implement the KNN classification tool in C#. The basic point structure is constructed by the class Point, and there are two members in ...
- 7,096
6
votes
0
answers
129
views
K nearest neighbours algorithm
Here is a project that I worked on for a few days in June 2020. Since the algorithm is extremely slow, I looked into methods in order to parallelize operations but did not obtain any satisfactory ...
- 163
2
votes
0
answers
122
views
Machine learning, kNN and Naïve Bayes algorithm
This is the task I am working on:
In this assignment you will implement the K-Nearest Neighbour and Naïve Bayes algorithms and evaluate them on a real dataset using the stratified cross validation ...
- 49
3
votes
0
answers
545
views
Locality Sensitive Hash (similar to k-Nearest Neighbor), in Python+Numpy
I've tried implementing Locality Sensitive Hash, the algorithm that helps recommendation engines, and powers apps like Shazzam that can identify songs you heard at restaurants.
LSH is supposed to run ...
- 187
1
vote
2
answers
322
views
Top k closest pairs in a set of million 128-dimensional points [closed]
I have a set of 1 million points in 128-dimensional space. Among all trillion pairs of the points in the set, I need to get a subset of 100 million pairs whose cosine distances are less than that of ...
- 19
1
vote
1
answer
186
views
Efficiently determining maximum allowed euclidean distance between lists of colors
I was recently tasked with determining which hex RGB colors in list color_list are nearest to each hex RGB color in list target_colors, using euclidean distance as the measuring stick, and only ...
- 113
6
votes
1
answer
4k
views
Closest Pair algorithm implementation in C++
I had been working on the implementation of closest pair algorithm in a 2-D plane.
My approach has been that of divide and conquer O(nlogn) :
...
- 131
13
votes
2
answers
5k
views
Removing neighbors in a point cloud
I have written a program to optimize a point cloud in dependency of their distances to each other. The code works very well for smaller number of points. For 1700 points it takes ca. 6 minutes. But I ...
3
votes
1
answer
621
views
R - Outlier Detection Algorithm
I am trying to implement an algorithm for detecting outliers in R and I am pretty new to the language. The outlier algorithm is described in this paper in detail on page 10-11, but to summarize it ...
- 133
4
votes
1
answer
225
views
Grouping orders by similarity (cluster) of their items
My task is to write an algorithm for grouping list of orders into batches, each batch consisting of 4 orders. Orders are grouped by similarity of their items, which means the more items from Order X ...
- 141
1
vote
1
answer
5k
views
DBSCAN c++ implementation
For work I had to implement the DBSCAN algorithm in the 3D space for clusters finding. It works, now I wonder how is the quality of the code. I'm especially concerned about incrementing the size of ...
- 165
8
votes
2
answers
4k
views
Given a collection of points on a 2D plane, find the pair that is closest to each other
Full disclosure: I'm working on this for an online course. However, my goal is really just to get a pointer to where the issue is.
The goal is to implement the closest points problem, that is, given ...
- 183
5
votes
1
answer
1k
views
Pole (Hackerrank)
Problem Description
Kevin was thinking about telephone poles and came up with an idea for a fun programming challenge. There are n telephone poles ascending a mountain and each pole has a weight and ...
4
votes
1
answer
3k
views
KNN algorithm implemented in Python
This is the first time I tried to write some code in Python.
I think it gives proper answers but probably some "vectorization" is needed
...
- 710
6
votes
1
answer
2k
views
Implementation of DBSCAN in C++
I've recently just finished my implementation of a DBSCAN in C++ for a machine learning framework. I've tried to follow the pseudocode implementation on Wikipedia as best I could. I also found some ...
- 61