中文
相关论文

相关论文: Comparing Euclidean and Hyperbolic K-Means for Gen…

200 篇论文

K-means plays a vital role in data mining and is the simplest and most widely used algorithm under the Euclidean Minimum Sum-of-Squares Clustering (MSSC) model. However, its performance drastically drops when applied to vast amounts of…

机器学习 · 计算机科学 2023-11-27 Rustam Mussabayev , Nenad Mladenovic , Bassem Jarboui , Ravil Mussabayev

Clustering partitions a dataset such that observations placed together in a group are similar but different from those in other groups. Hierarchical and $K$-means clustering are two approaches but have different strengths and weaknesses.…

机器学习 · 统计学 2017-12-27 Anna D. Peterson , Arka P. Ghosh , Ranjan Maitra

The issue of data sparsity poses a significant challenge to recommender systems. In response to this, algorithms that leverage side information such as review texts have been proposed. Furthermore, Cross-Domain Recommendation (CDR), which…

信息检索 · 计算机科学 2025-03-27 Yoonhyuk Choi , Jiho Choi , Taewook Ko , Chong-Kwon Kim

Developing deep learning models to analyze histology images has been computationally challenging, as the massive size of the images causes excessive strain on all parts of the computing pipeline. This paper proposes a novel deep…

图像与视频处理 · 电气工程与系统科学 2021-01-13 Joseph DiPalma , Arief A. Suriawinata , Laura J. Tafe , Lorenzo Torresani , Saeed Hassanpour

Generalized Category Discovery (GCD) is a pragmatic and challenging open-world task, which endeavors to cluster unlabeled samples from both novel and old classes, leveraging some labeled data of old classes. Given that knowledge learned…

计算机视觉与模式识别 · 计算机科学 2024-03-08 Shijie Ma , Fei Zhu , Zhun Zhong , Xu-Yao Zhang , Cheng-Lin Liu

The idea of representations of the data in negatively curved manifolds recently attracted a lot of attention and gave a rise to the new research direction named {\it hyperbolic machine learning} (ML). In order to unveil the full potential…

机器学习 · 计算机科学 2025-02-03 Vladimir Jaćimović , Aladin Crnkić

Deep distance metric learning (DDML), which is proposed to learn image similarity metrics in an end-to-end manner based on the convolution neural network, has achieved encouraging results in many computer vision tasks.$L2$-normalization in…

计算机视觉与模式识别 · 计算机科学 2018-03-29 Xuefei Zhe , Shifeng Chen , Hong Yan

Dimensionality reduction (DR) offers a useful representation of complex high-dimensional data. Recent DR methods focus on hyperbolic geometry to derive a faithful low-dimensional representation of hierarchical data. However, existing…

机器学习 · 计算机科学 2026-04-24 Koshi Watanabe , Keisuke Maeda , Takahiro Ogawa , Miki Haseyama

We revisit Pollard's classical result on consistency for $k$-means clustering in Euclidean space, with a focus on extensions in two directions: first, to problems where the data may come from interesting geometric settings (e.g., Riemannian…

统计理论 · 数学 2025-07-01 Adam Quinn Jaffe

Many real world categories are multimodal, with single classes occupying disjoint regions in feature space. Classical linear models (logistic regression, linear SVM) use a single global hyperplane and perform poorly on such data, while…

机器学习 · 计算机科学 2025-09-23 Prasanth K K , Shubham Sharma

3D-aware visual pretraining has proven effective in improving the performance of downstream robotic manipulation tasks. However, existing methods are constrained to Euclidean embedding spaces, whose flat geometry limits their ability to…

机器人学 · 计算机科学 2026-03-13 Jin Yang , Ping Wei , Yixin Chen , Nanning Zheng

Medical anomaly detection has emerged as a promising solution to challenges in data availability and labeling constraints. Traditional methods extract features from different layers of pre-trained networks in Euclidean space; however,…

Detecting events and their evolution through time is a crucial task in natural language understanding. Recent neural approaches to event temporal relation extraction typically map events to embeddings in the Euclidean space and train a…

计算与语言 · 计算机科学 2024-06-11 Xingwei Tan , Gabriele Pergola , Yulan He

Knowledge Graphs (KGs) are ubiquitous structures for information storagein several real-world applications such as web search, e-commerce, social networks, and biology. Querying KGs remains a foundational and challenging problem due to…

机器学习 · 计算机科学 2021-05-14 Nurendra Choudhary , Nikhil Rao , Sumeet Katariya , Karthik Subbian , Chandan K. Reddy

Publicly available collections of drug-like molecules have grown to comprise 10s of billions of possibilities in recent history due to advances in chemical synthesis. Traditional methods for identifying "hit" molecules from a large…

Learning from graph-structured data is an important task in machine learning and artificial intelligence, for which Graph Neural Networks (GNNs) have shown great promise. Motivated by recent advances in geometric representation learning, we…

机器学习 · 计算机科学 2019-10-30 Qi Liu , Maximilian Nickel , Douwe Kiela

Many complex networks exhibit hierarchical, tree-like structures, making hyperbolic space a natural candidate wherein to learn representations of them. Based on this observation, Hyperbolic Graph Neural Networks (HGNNs) have been widely…

机器学习 · 计算机科学 2026-05-15 Dionisia Naddeo , Jonas Linkerhägner , Nicola Toschi , Geri Skenderi , Veronica Lachi

Hyperbolic ordinal embedding (HOE) represents entities as points in hyperbolic space so that they agree as well as possible with given constraints in the form of entity i is more similar to entity j than to entity k. It has been…

机器学习 · 计算机科学 2021-05-24 Atsushi Suzuki , Atsushi Nitanda , Jing Wang , Linchuan Xu , Marc Cavazza , Kenji Yamanishi

Generating graphs with hierarchical structures remains a fundamental challenge due to the limitations of Euclidean geometry in capturing exponential complexity. Here we introduce \textbf{GGBall}, a novel hyperbolic framework for graph…

机器学习 · 计算机科学 2026-02-20 Tianci Bu , Chuanrui Wang , Hao Ma , Haoren Zheng , Xin Lu , Tailin Wu

Hyperbolic rotation is commonly used to effectively model knowledge graphs and their inherent hierarchies. However, existing hyperbolic rotation models rely on logarithmic and exponential mappings for feature transformation. These models…

人工智能 · 计算机科学 2024-11-08 Qiuyu Liang , Weihua Wang , Feilong Bao , Guanglai Gao