English
Related papers

Related papers: Computing Stable Demers Cartograms

200 papers

Cartograms are a technique for visually representing geographically distributed statistical data, where values of a numerical attribute are mapped to the size of geographic regions. Contiguous cartograms preserve the adjacencies of the…

Computational Geometry · Computer Science 2026-04-16 Vladimir Molchanov , Hennes Rave , Lars Linsen

Cartograms are maps in which the areas of regions (e.g., countries or provinces) are proportional to a thematic mapping variable (e.g., population or gross domestic product). A cartogram is called contiguous if it keeps geographically…

Human-Computer Interaction · Computer Science 2020-11-20 Shi Tingsheng , Ian K. Duncan , Yen-Ning Chang , Michael T. Gastner

Many modern datasets don't fit neatly into $n \times p$ matrices, but most techniques for measuring statistical stability expect rectangular data. We study methods for stability assessment on non-rectangular data, using statistical learning…

Computation · Statistics 2021-02-23 Kris Sankaran

Cartograms depict geographic regions with areas proportional to quantitative data. However, when created using density-equalizing map projections, cartograms may exhibit invalid topologies if boundary polygons are drawn using only a finite…

Computational Geometry · Computer Science 2026-01-21 Nihal Z. Miaji , Adi Singhania , Matthias E. Goh , Callista Le , Atima Tharatipyakul , Michael T. Gastner

Persistent homology analysis provides means to capture the connectivity structure of data sets in various dimensions. On the mathematical level, by defining a metric between the objects that persistence attaches to data sets, we can…

Machine Learning · Computer Science 2019-06-12 Henri Riihimäki , José Licón-Saláiz

Persistence diagrams are important tools in the field of topological data analysis that describe the presence and magnitude of features in a filtered topological space. However, current approaches for comparing a persistence diagram to a…

Computational Geometry · Computer Science 2021-03-24 Brittany Terese Fasy , Xiaozhou He , Zhihui Liu , Samuel Micka , David L. Millman , Binhai Zhu

One of the main reasons for topological persistence being useful in data analysis is that it is backed up by a stability (isometry) property: persistence diagrams of $1$-parameter persistence modules are stable in the sense that the…

Computational Geometry · Computer Science 2021-08-18 Tamal K. Dey , Cheng Xin

Computational topology has recently known an important development toward data analysis, giving birth to the field of topological data analysis. Topological persistence, or persistent homology, appears as a fundamental tool in this field.…

Statistics Theory · Mathematics 2013-05-28 Frédéric Chazal , Marc Glisse , Catherine Labruère , Bertrand Michel

Delay-coordinate mapping is an effective and widely used technique for reconstructing and analyzing the dynamics of a nonlinear system based on time-series outputs. The efficacy of delay-coordinate mapping has long been supported by Takens'…

Chaotic Dynamics · Physics 2018-03-07 Armin Eftekhari , Han Lun Yap , Michael B. Wakin , Christopher J. Rozell

Topological data analysis offers a rich source of valuable information to study vision problems. Yet, so far we lack a theoretically sound connection to popular kernel-based learning techniques, such as kernel SVMs or kernel PCA. In this…

Machine Learning · Statistics 2014-12-24 Jan Reininghaus , Stefan Huber , Ulrich Bauer , Roland Kwitt

Distances on merge trees facilitate visual comparison of collections of scalar fields. Two desirable properties for these distances to exhibit are 1) the ability to discern between scalar fields which other, less complex topological…

Computational Geometry · Computer Science 2022-10-18 Brian Bollen , Pasindu Tennakoon , Joshua A. Levine

Cartograms combine statistical and geographical information in thematic maps, where areas of geographical regions (e.g., countries, states) are scaled in proportion to some statistic (e.g., population, income). Cartograms make it possible…

Human-Computer Interaction · Computer Science 2016-09-16 Sabrina Nusrat , Stephen Kobourov

The theory of multidimensional persistent homology was initially developed in the discrete setting, and involved the study of simplicial complexes filtered through an ordering of the simplices. Later, stability properties of…

Computational Geometry · Computer Science 2013-03-28 Niccolò Cavazza , Marc Ethier , Patrizio Frosini , Tomasz Kaczynski , Claudia Landi

Stability is a fundamental notion in dynamical systems and control theory that, traditionally understood, describes asymptotic behavior of solutions around an equilibrium point. This notion may be characterized abstractly as continuity of a…

Dynamical Systems · Mathematics 2023-04-18 James Schmidt

The availability of devices that track moving objects has led to an explosive growth in trajectory data. When exploring the resulting large trajectory collections, visual summaries are a useful tool to identify time intervals of interest. A…

Human-Computer Interaction · Computer Science 2021-07-13 Jules Wulms , Juri Buchmüller , Wouter Meulemans , Kevin Verbeek , Bettina Speckmann

This paper addresses the ubiquity of remarkable measures on graphs, and their applications. In many queueing systems, it is necessary to take into account the compatibility constraints between users, or between supply and demands, and so…

Probability · Mathematics 2021-11-29 Jocelyn Begeot , Irène Marcovici , Pascal Moyal

To date, the instability of prognostic predictors in a sparse high dimensional model, which hinders their clinical adoption, has received little attention. Stable prediction is often overlooked in favour of performance. Yet, stability…

Machine Learning · Statistics 2016-09-29 Shivapratap Gopakumar , Truyen Tran , Dinh Phung , Svetha Venkatesh

Numerical simulations of coupled map lattices (CMLs) and other complex model systems show an enormous phenomenological variety that is difficult to classify and understand. It is therefore desirable to establish analytical tools for…

Chaotic Dynamics · Physics 2009-11-10 H. Atmanspacher , T. Filk , H. Scheingraber

Algorithmic stability is a central concept in statistics and learning theory that measures how sensitive an algorithm's output is to small changes in the training data. Stability plays a crucial role in understanding generalization,…

Statistics Theory · Mathematics 2026-01-21 Abhinav Chakraborty , Yuetian Luo , Rina Foygel Barber

State space subspace algorithms for input-output systems have been widely applied but also have a reasonably well-developedasymptotic theory dealing with consistency. However, guaranteeing the stability of the estimated system matrix is a…

Systems and Control · Electrical Eng. & Systems 2024-08-19 Xinhui Rong , Victor Solo
‹ Prev 1 2 3 10 Next ›