中文
相关论文

相关论文: Softmax-based Classification is k-means Clustering…

200 篇论文

We utilize the PageRank vector to generalize the $k$-means clustering algorithm to directed and undirected graphs. We demonstrate that PageRank and other centrality measures can be used in our setting to robustly compute centrality of nodes…

机器学习 · 计算机科学 2021-03-10 Mustafa Hajij , Eyad Said , Robert Todd

Clustering is one of the most fundamental tasks in machine learning. Recently, deep clustering has become a major trend in clustering techniques. Representation learning often plays an important role in the effectiveness of deep clustering,…

机器学习 · 计算机科学 2021-06-02 Yaling Tao , Kentaro Takagi , Kouta Nakata

In this paper, we investigate the learning-augmented $k$-median clustering problem, which aims to improve the performance of traditional clustering algorithms by preprocessing the point set with a predictor of error rate $\alpha \in [0,1)$.…

数据结构与算法 · 计算机科学 2026-03-12 Kangke Cheng , Shihong Song , Guanlin Mo , Hu Ding

We propose a simple and efficient clustering method for high-dimensional data with a large number of clusters. Our algorithm achieves high-performance by evaluating distances of datapoints with a subset of the cluster centres. Our…

机器学习 · 计算机科学 2022-03-30 Georgios Exarchakis , Omar Oubari , Gregor Lenz

Recently, a multi-level fuzzy min max neural network (MLF) was proposed, which improves the classification accuracy by handling an overlapped region (area of confusion) with the help of a tree structure. In this brief, an extension of MLF…

人工智能 · 计算机科学 2016-12-21 Shraddha Deshmukh , Sagar Gandhi , Pratap Sanap , Vivek Kulkarni

Softmax GAN is a novel variant of Generative Adversarial Network (GAN). The key idea of Softmax GAN is to replace the classification loss in the original GAN with a softmax cross-entropy loss in the sample space of one single batch. In the…

机器学习 · 计算机科学 2020-06-26 Min Lin

It is often remarked that neural networks fail to increase their uncertainty when predicting on data far from the training distribution. Yet naively using softmax confidence as a proxy for uncertainty achieves modest success in tasks…

机器学习 · 计算机科学 2021-06-10 Tim Pearce , Alexandra Brintrup , Jun Zhu

Confidence calibration is of great importance to the reliability of decisions made by machine learning systems. However, discriminative classifiers based on deep neural networks are often criticized for producing overconfident predictions…

机器学习 · 计算机科学 2021-08-17 Yezhen Wang , Bo Li , Tong Che , Kaiyang Zhou , Ziwei Liu , Dongsheng Li

Softmax function is widely used in artificial neural networks for multiclass classification, multilabel classification, attention mechanisms, etc. However, its efficacy is often questioned in literature. The log-softmax loss has been shown…

机器学习 · 计算机科学 2020-11-24 Kunal Banerjee , Vishak Prasad C , Rishi Raj Gupta , Karthik Vyas , Anushree H , Biswajit Mishra

The softmax function is a fundamental component in deep learning. This study delves into the often-overlooked parameter within the softmax function, known as "temperature," providing novel insights into the practical and theoretical aspects…

机器学习 · 计算机科学 2025-03-03 Hao Xuan , Bokai Yang , Xingyu Li

Convolutional neural networks (CNNs) are similar to "ordinary" neural networks in the sense that they are made up of hidden layers consisting of neurons with "learnable" parameters. These neurons receive inputs, performs a dot product, and…

计算机视觉与模式识别 · 计算机科学 2019-02-08 Abien Fred Agarap

This note is concerned with accurate and computationally efficient approximations of moments of Gaussian random variables passed through sigmoid or softmax mappings. These approximations are semi-analytical (i.e. they involve the numerical…

机器学习 · 统计学 2017-03-07 Jean Daunizeau

Cognitive diagnosis models (CDMs) are a popular tool for assessing students' mastery of sets of skills. Given a set of $K$ skills tested on an assessment, students are classified into one of $2^K$ latent skill set profiles that represent…

应用统计 · 统计学 2021-04-07 Alan Mishler , Rebecca Nugent

In this paper we explore the challenges and strategies for enhancing the robustness of $k$-means clustering algorithms against adversarial manipulations. We evaluate the vulnerability of clustering algorithms to adversarial attacks,…

机器学习 · 计算机科学 2024-02-14 Rollin Omari , Junae Kim , Paul Montague

The fuzzy or soft $k$-means objective is a popular generalization of the well-known $k$-means problem, extending the clustering capability of the $k$-means to datasets that are uncertain, vague, and otherwise hard to cluster. In this paper,…

机器学习 · 计算机科学 2021-11-05 Wasim Huleihel , Arya Mazumdar , Soumyabrata Pal

Is the output softmax layer, which is adopted by most language models (LMs), always the best way to compute the next word probability? Given so many attention layers in a modern transformer-based LM, are the pointer networks redundant…

计算与语言 · 计算机科学 2023-05-23 Haw-Shiuan Chang , Zonghai Yao , Alolika Gon , Hong Yu , Andrew McCallum

Feature matters. How to train a deep network to acquire discriminative features across categories and polymerized features within classes has always been at the core of many computer vision tasks, specially for large-scale recognition…

计算机视觉与模式识别 · 计算机科学 2017-10-31 Yu Liu , Hongyang Li , Xiaogang Wang

In sensor networks, it is not always practical to set up a fusion center. Therefore, there is need for fully decentralized clustering algorithms. Decentralized clustering algorithms should minimize the amount of data exchanged between…

机器学习 · 统计学 2018-07-13 Elsa Dupraz , Dominique Pastor , François-Xavier Socheleau

Capacitated fair-range $k$-clustering generalizes classical $k$-clustering by incorporating both capacity constraints and demographic fairness. In this setting, each facility has a capacity limit and may belong to one or more demographic…

数据结构与算法 · 计算机科学 2025-05-23 Ameet Gadekar , Suhas Thejaswi

Object-centric architectures usually apply a differentiable module to the entire feature map to decompose it into sets of entity representations called slots. Some of these methods structurally resemble clustering algorithms, where the…

机器学习 · 计算机科学 2024-12-30 Daniil Kirilenko , Vitaliy Vorobyov , Alexey K. Kovalev , Aleksandr I. Panov