Corpus ID: 51712761

Linear density-based clustering with a discrete density model

@article{Pirrone2018LinearDC,
  title={Linear density-based clustering with a discrete density model},
  author={Roberto Pirrone and Vincenzo Cannella and Sergio Monteleone and Gabriella Giordano},
  journal={ArXiv},
  year={2018},
  volume={abs/1807.08158}
}
  • Roberto Pirrone, Vincenzo Cannella, +1 author Gabriella Giordano
  • Published 2018
  • Computer Science, Mathematics
  • ArXiv
  • Density-based clustering techniques are used in a wide range of data mining applications. One of their most attractive features con- sists in not making use of prior knowledge of the number of clusters that a dataset contains along with their shape. In this paper we propose a new algorithm named Linear DBSCAN (Lin-DBSCAN), a simple approach to clustering inspired by the density model introduced with the well known algorithm DBSCAN. Designed to minimize the computational cost of density based… CONTINUE READING

    Citations

    Publications citing this paper.

    Grounding Concepts as Emerging Clusters in Multiple Conceptual Spaces

    VIEW 1 EXCERPT
    CITES METHODS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 62 REFERENCES

    GRIDBSCAN: GRId Density-Based Spatial Clustering of Applications with Noise

    A Local Density Based Spatial Clustering Algorithm with Noise

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    A Fast Density-Based Clustering Algorithm for Large Databases

    • Bing Liu
    • Computer Science
    • 2006 International Conference on Machine Learning and Cybernetics
    • 2006
    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Using grid for accelerating density-based clustering

    Mr. Scan: Extreme scale density-based clustering using a tree-based network of GPGPU nodes