中文
相关论文

相关论文: Clustering and Expected Seat-Share for District Ma…

200 篇论文

Public opinion is subject to peer interaction via social networks and external pressure from the media, advertising, and other actors. In this paper, we study the interaction between external and peer influence on the stochastic opinion…

物理与社会 · 物理学 2024-07-31 Niels Van Santen , Jan Ryckebusch , Luis E. C. Rocha

The random networks enriched with additional structures as metric and group-symmetry in background metric space are investigated. The important quantities like he clustering coefficient as well as the mean degree of separation in such…

统计理论 · 数学 2012-09-03 Michal Demetrian , Martin Nehez

Clustering methods group a set of data points into a few coherent groups or clusters of similar data points. As an example, consider clustering pixels in an image (or video) if they belong to the same object. Different clustering methods…

机器学习 · 计算机科学 2019-12-11 Alexander Jung , Ivan Baranov

Clustering algorithms are one of the main analytical methods to detect patterns in unlabeled data. Existing clustering methods typically treat samples in a dataset as points in a metric space and compute distances to group together similar…

机器学习 · 计算机科学 2021-10-12 Tarek Naous , Srinjay Sarkar , Abubakar Abid , James Zou

With rapidly increasing data, clustering algorithms are important tools for data analytics in modern research. They have been successfully applied to a wide range of domains; for instance, bioinformatics, speech recognition, and financial…

数据结构与算法 · 计算机科学 2015-12-01 Ka-Chun Wong

The problem of data clustering is one of the most important in data analysis. It can be problematic when dealing with experimental data characterized by measurement uncertainties and errors. Our paper proposes a recursive scheme for…

机器学习 · 计算机科学 2024-01-12 Alicja Miniak-Górecka , Krzysztof Podlaski , Tomasz Gwizdałła

The Hotelling-Downs model considers parties changing policy to maximise their vote-share. Where policy position lies on a left-right axis, it describes a tendency for political parties to move towards centrist platforms. This is in contrast…

物理与社会 · 物理学 2026-05-12 Christopher Campbell , Graeme J. Ackland

Election polls play a critical role in political discussions by probing public opinion and enabling political parties to assess their performance before elections. However, traditional polling methods sometimes fail to predict election…

This paper proposes a novel similarity measure for clustering sequential data. We first construct a common state-space by training a single probabilistic model with all the sequences in order to get a unified representation for the dataset.…

机器学习 · 计算机科学 2010-04-13 Darío García-García , Emilio Parrado-Hernández , Fernando Díaz-de-María

With the recent popularity of graphical clustering methods, there has been an increased focus on the information between samples. We show how learning cluster structure using edge features naturally and simultaneously determines the most…

机器学习 · 统计学 2016-05-09 Matt Barnes , Artur Dubrawski

A popular method for selecting the number of clusters is based on stability arguments: one chooses the number of clusters such that the corresponding clustering results are "most stable". In recent years, a series of papers has analyzed the…

机器学习 · 统计学 2010-07-08 Ulrike von Luxburg

Clustering is a NP-hard problem. Thus, no optimal algorithm exists, heuristics are applied to cluster the data. Heuristics can be very resource-intensive, if not applied properly. For substantially large data sets computational efficiencies…

数据库 · 计算机科学 2020-03-11 Mujahid Sultan

Taking a pragmatic approach to the processes involved in the phenomena of collective opinion formation, we investigate two specific modifications to the co-evolving network voter model of opinion formation, studied by Holme and Newman [1].…

物理与社会 · 物理学 2014-06-24 Nishant Malik , Peter J. Mucha

An electoral spoiler is usually defined as a losing candidate whose removal would affect the outcome by changing the winner. So far, spoiler effects have been analyzed primarily for single-winner electoral systems. We consider this subject…

计算机科学与博弈论 · 计算机科学 2025-10-30 Daria Boratyn , Wojciech Słomczyński , Dariusz Stolicki , Stanisław Szufa

Given the widespread popularity of spectral clustering (SC) for partitioning graph data, we study a version of constrained SC in which we try to incorporate the fairness notion proposed by Chierichetti et al. (2017). According to this…

机器学习 · 统计学 2019-05-14 Matthäus Kleindessner , Samira Samadi , Pranjal Awasthi , Jamie Morgenstern

This paper derives a formula for computing the conditional probability of a set of candidates, where a candidate is a set of disorders that explain a given set of positive findings. Such candidate sets are produced by a recent method for…

人工智能 · 计算机科学 2013-04-05 Thomas D. Wu

In this work, the possibility of clustering correlated random variables was examined, both because of their mutual similarity and because of their similarity to the principal components. The k-means algorithm and spectral algorithms were…

机器学习 · 计算机科学 2019-09-10 Zenon Gniazdowski , Dawid Kaliszewski

A cluster tree provides a highly-interpretable summary of a density function by representing the hierarchy of its high-density clusters. It is estimated using the empirical tree, which is the cluster tree constructed from a density…

We explore the utility of clustering in reducing error in various prediction tasks. Previous work has hinted at the improvement in prediction accuracy attributed to clustering algorithms if used to pre-process the data. In this work we more…

机器学习 · 计算机科学 2015-09-22 Shubhendu Trivedi , Zachary A. Pardos , Neil T. Heffernan

While we typically focus on data visualization as a tool for facilitating cognitive tasks (e.g., learning facts, making decisions), we know relatively little about their second-order impacts on our opinions, attitudes, and values. For…

人机交互 · 计算机科学 2023-09-06 Eli Holder , Cindy Xiong Bearfield