Tagged Questions
4
votes
3answers
277 views
Looking for sparse and high-dimensional clustering implementation
I'm looking for a clustering implementation with the following features:
Support for high-dimensional data. Now I have approximately 160.000 dimensions/features.
Be able to manage sparse matrix. ...
8
votes
3answers
149 views
Space-efficient clustering
Most clustering algorithms I've seen start with creating a each-to-each distances among all points, which becomes problematic on larger datasets. Is there one that doesn't do it? Or does it in some ...
10
votes
5answers
1k views
Online algorithm for mean absolute deviation and large data set
I have a little problem that is making me freaking out.
I have to write procedure for an online acquisition process of a multivariate time series.
At every time interval (for example 1 second), I get ...
22
votes
10answers
2k views
What is a good algorithm for estimating the median of a huge read-once data set?
I'm looking for a good algorithm (meaning minimal computation, minimal storage requirements) to estimate the median of a data set that is too large to store, such that each value can only be read once ...
