Consistency constraints for overlapping data clustering
We examine overlapping clustering schemes with functorial constraints, in the spirit of Carlsson--Memoli. This avoids issues arising from the chaining required by partition-based methods. Our principal result shows that any clustering functor is naturally constrained to refine single-linkage clusters and be refined by maximal-linkage clusters. We work in the context of metric spaces with non-expansive maps, which is appropriate for modeling data processing which does not increase information content.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringSimilar Papers 제목 키워드 기반
Let-It-Flow: Simultaneous Optimization of 3D Flow and Object Clustering
We study the problem of self-supervised 3D scene flow estimation from real large-scale raw point cloud sequences, which is crucial to various tasks like trajectory prediction or instance segmentation. In the absence of g…
ClusteringInstance SegmentationScene Flow EstimationSemantic Segmentation+1MSc Dissertation: Exclusive Row Biclustering for Gene Expression Using a Combinatorial Auction Approach
The availability of large microarray data has led to a growing interest in biclustering methods in the past decade. Several algorithms have been proposed to identify subsets of genes and conditions according to different…
ClusteringHow To Overcome Richness Axiom Fallacy
The paper points at the grieving problems implied by the richness axiom in the Kleinberg's axiomatic system and suggests resolutions. The richness induces learnability problem in general and leads to conflicts with consi…
Predictive Overlapping Co-Clustering
In the past few years co-clustering has emerged as an important data mining tool for two way data analysis. Co-clustering is more advantageous over traditional one dimensional clustering in many ways such as, ability to …
ClusteringCommunity DetectionRecommendation SystemsOverlapping oriented imbalanced ensemble learning method based on projective clustering and stagewise hybrid sampling
The challenge of imbalanced learning lies not only in class imbalance problem, but also in the class overlapping problem which is complex. However, most of the existing algorithms mainly focus on the former. The limitati…
ClusteringEnsemble LearningTransfer Learning