English
Related papers

Related papers: Comparing Euclidean and Hyperbolic K-Means for Gen…

200 papers

Deep clustering (DC) is often quoted to have a key advantage over $k$-means clustering. Yet, this advantage is often demonstrated using image datasets only, and it is unclear whether it addresses the fundamental limitations of $k$-means…

Machine Learning · Computer Science 2026-02-06 Kai Ming Ting , Wei-Jie Xu , Hang Zhang

A mixture of joint generalized hyperbolic distributions (MJGHD) is introduced for asymmetric clustering for high-dimensional data. The MJGHD approach takes into account the cluster-specific subspace, thereby limiting the number of…

Methodology · Statistics 2018-11-02 Yang Tang , Ryan P. Browne , Paul D. McNicholas

Recent knowledge graph (KG) embeddings have been advanced by hyperbolic geometry due to its superior capability for representing hierarchies. The topological structures of real-world KGs, however, are rather heterogeneous, i.e., a KG is…

Machine Learning · Computer Science 2022-06-02 Bo Xiong , Shichao Zhu , Mojtaba Nayyeri , Chengjin Xu , Shirui Pan , Chuan Zhou , Steffen Staab

Clustering is a long-standing problem area in data mining. The centroid-based classical approaches to clustering mainly face difficulty in the case of high dimensional inputs such as images. With the advent of deep neural networks, a common…

Machine Learning · Computer Science 2024-12-02 Debapriya Roy

Generalized category discovery (GCD) aims at grouping unlabeled samples from known and unknown classes, given labeled data of known classes. To meet the recent decentralization trend in the community, we introduce a practical yet…

Computer Vision and Pattern Recognition · Computer Science 2023-05-24 Nan Pu , Zhun Zhong , Xinyuan Ji , Nicu Sebe

In this paper, we study the problem of Generalized Category Discovery (GCD), which aims to cluster unlabeled data from both known and unknown categories using the knowledge of labeled data from known categories. Current GCD methods rely on…

Computer Vision and Pattern Recognition · Computer Science 2024-12-06 Haiyang Zheng , Nan Pu , Wenjing Li , Nicu Sebe , Zhun Zhong

Structuring latent representations in a hierarchical manner enables models to learn patterns at multiple levels of abstraction. However, most prevalent image understanding models focus on visual similarity, and learning visual hierarchies…

Computer Vision and Pattern Recognition · Computer Science 2026-01-07 Ziwei Wang , Sameera Ramasinghe , Chenchen Xu , Julien Monteil , Loris Bazzani , Thalaiyasingam Ajanthan

Recently there was an increasing interest in applications of graph neural networks in non-Euclidean geometry; however, are non-Euclidean representations always useful for graph learning tasks? For different problems such as node…

Machine Learning · Computer Science 2020-07-16 Max Kochurov , Sergey Ivanov , Eugeny Burnaev

Generalized Category Discovery (GCD) aims to identify unlabeled samples by leveraging the base knowledge from labeled ones, where the unlabeled set consists of both base and novel classes. Since clustering methods are time-consuming at…

Computer Vision and Pattern Recognition · Computer Science 2025-06-04 Duo Liu , Zhiquan Tan , Linglan Zhao , Zhongqiang Zhang , Xiangzhong Fang , Weiran Huang

Hyperbolic graph convolutional networks (HGCNs) have demonstrated significant potential in extracting information from hierarchical graphs. However, existing HGCNs are limited to shallow architectures due to the computational expense of…

Machine Learning · Computer Science 2024-08-12 Jiaxu Liu , Xinping Yi , Xiaowei Huang

Hyperbolic embeddings have demonstrated their effectiveness in capturing measures of uncertainty and hierarchical relationships across various deep-learning tasks, including image segmentation and active learning. However, their application…

Machine Learning · Computer Science 2024-08-12 Paolo Mandica , Luca Franco , Konstantinos Kallidromitis , Suzanne Petryk , Fabio Galasso

Hyperbolic space is a natural setting for mining and visualizing data with hierarchical structure. In order to compute a hyperbolic embedding from comparison or similarity information, one has to solve a hyperbolic distance geometry…

Machine Learning · Computer Science 2020-09-14 Puoya Tabaghi , Ivan Dokmanić

Embedding into hyperbolic space is emerging as an effective representation technique for datasets that exhibit hierarchical structure. This development motivates the need for algorithms that are able to effectively extract knowledge and…

Data Structures and Algorithms · Computer Science 2020-09-03 Xian Wu , Moses Charikar

Recent advances in deep representation learning on Riemannian manifolds extend classical deep learning operations to better capture the geometry of the manifold. One possible extension is the Fr\'echet mean, the generalization of the…

Machine Learning · Statistics 2021-07-07 Aaron Lou , Isay Katsman , Qingxuan Jiang , Serge Belongie , Ser-Nam Lim , Christopher De Sa

We address the problem of generalized category discovery (GCD) in this paper, i.e. clustering the unlabeled images leveraging the information from a set of seen classes, where the unlabeled images could contain both seen classes and unseen…

Computer Vision and Pattern Recognition · Computer Science 2022-08-04 Yixin Fei , Zhongkai Zhao , Siwei Yang , Bingchen Zhao

Representation learning over temporal networks has drawn considerable attention in recent years. Efforts are mainly focused on modeling structural dependencies and temporal evolving regularities in Euclidean space which, however,…

Social and Information Networks · Computer Science 2023-01-31 Menglin Yang , Min Zhou , Marcus Kalander , Zengfeng Huang , Irwin King

In this paper, we address the problem of generalized category discovery (GCD), \ie, given a set of images where part of them are labelled and the rest are not, the task is to automatically cluster the images in the unlabelled data,…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Bingchen Zhao , Xin Wen , Kai Han

Many high-dimensional and large-volume data sets of practical relevance have hierarchical structures induced by trees, graphs or time series. Such data sets are hard to process in Euclidean spaces and one often seeks low-dimensional…

Machine Learning · Computer Science 2021-09-16 Eli Chien , Chao Pan , Puoya Tabaghi , Olgica Milenkovic

Hyperbolic geometry is an effective geometry for embedding hierarchical data structures. Hyperbolic learning has therefore become increasingly prominent in machine learning applications where data is hierarchically organized or governed by…

Artificial Intelligence · Computer Science 2025-11-27 Melika Ayoughi , Pascal Mettes , Paul Groth

The progress in hyperbolic neural networks (HNNs) research is hindered by their absence of inductive bias mechanisms, which are essential for generalizing to new tasks and facilitating scalable learning over large datasets. In this paper,…

Machine Learning · Computer Science 2023-10-31 Nurendra Choudhary , Nikhil Rao , Chandan K. Reddy
‹ Prev 1 8 9 10 Next ›