Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Efficient Method of Partitioning High Volumes of Multidimensional
  Data for Parallel Clustering Algorithms   An optimal data partitioning in parallel & distributed implementation of
clustering algorithms is a necessary computation as it ensures independent task
completion, fair distribution, less number of affected points and better &
faster merging. Though partitioning using Kd Tree is being conventionally used
in academia, it suffers from performance drenches and bias (non equal
distribution) as dimensionality of data increases and hence is not suitable for
practical use in industry where dimensionality can be of order of 100s to
1000s. To address these issues we propose two new partitioning techniques using
existing mathematical models & study their feasibility, performance (bias and
partitioning speed) & possible variants in choosing initial seeds. First method
uses an n dimensional hashed grid based approach which is based on mapping the
points in space to a set of cubes which hashes the points. Second method uses a
tree of voronoi planes where each plane corresponds to a partition. We found
that grid based approach was computationally impractical, while using a tree of
voronoi planes (using scalable K-Means++ initial seeds) drastically
outperformed the Kd-tree tree method as dimensionality increased.

4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con