Paper addresses limitations of traditional hierarchical clustering methods.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
New framework estimates staged tree models using hierarchical clustering on the probability simplex.
Improves hierarchical clustering in Euclidean space using autoencoders.
Geometric method captures rare topics and temporal alignment in co-author networks.
Genie clusters faster and resists outliers.
The Ward error sum of squares hierarchical clustering method has been very widely used since its first description by Ward in a 1963 publication. It has also been generalized in various ways. However there are different interpretations in the literature and there are different implementations of the Ward agglomerative …
The Ward equation, also called the modified 2+1 chiral model, is obtained by a dimension reduction and a gauge fixing from the self-dual Yang-Mills field equation on . It has a Lax pair and is an integrable system. Ward constructed solitons whose extended solutions have distinct simple poles. He also used a li…
Conditions for Penrose-Ward transformation on specific manifolds.
In this paper we make two novel contributions to hierarchical clustering. First, we introduce an anomalous pattern initialisation method for hierarchical clustering algorithms, called A-Ward, capable of substantially reducing the time they take to converge. This method generates an initial partition with a sufficiently…
The moduli space of static finite energy solutions to Ward's integrable chiral model is the space of based rational maps from $\CP^1$ to itself with degree . The Lagrangian of Ward's model gives rise to a Kähler metric and a magnetic vector potential on this space. However, the magnetic field strength vanishes…
This work improved clustering methods by analyzing various datasets and dendrograms.
Using the `Riemann Problem with zeros' method, Ward has constructed exact solutions to a (2+1)-dimensional integrable Chiral Model, which exhibit solitons with nontrivial scattering. We give a correspondence between what we conjecture to be all pure soliton solutions and certain holomorphic vector bundles on a compact …
Agglomerative hierarchical clustering can be implemented with several strategies that differ in the way elements of a collection are grouped together to build a hierarchy of clusters. Here we introduce versatile linkage, a new infinite system of agglomerative hierarchical clustering strategies based on generalized mean…
New method for estimating firm linkages using CVLs and QCML.
We show that, in quaternionic geometry, the Ward transform is a manifestation of the functoriality of the basic correspondence between the -quaternionic manifolds and their twistor spaces. We apply this fact, together with the Penrose transform, to obtain existence results for hypercomplex manifolds and for harmonic…
Graphical estimation of count time series dependencies.
The geometric, topological, and symplectic properties of moduli spaces (spaces of configurations modulo rotations and translations) of polygonal linkages have been studied by Kapovich, Millson, and Kamiyama, et. al. One can form a polygonal linkage by taking two free linkages and identifying initial and terminal vertic…
This paper studies the configuration space of all possible positions of a linkage in R^n. For example, it shows that for every compact algebraic set, there is a linkage whose configuration space is analytically isomorphic to a finite number of copies of the algebraic set. If flexible edges are allowed, any compact set …
Minimax linkage was first introduced by Ao et al. [3] in 2004, as an alternative to standard linkage methods used in hierarchical clustering. Minimax linkage relies on distances to a prototype for each cluster; this prototype can be thought of as a representative object in the cluster, hence improving the interpretabil…
Cryptocurrencies are becoming more linked in their returns and volatilities.
The space-time monopole equation is obtained from a dimension reduction of the anti-self dual Yang-Mills equation on . A family of Ward equations is obtained by gauge fixing from the monopole equation. In this paper, we give an introduction and a survey of the space-time monopole equation. Included are altern…
The conformal invariance and universality results of Chelkak-Smirnov on the two-dimensional Ising model hold for isoradial planar graphs with critical weights. Motivated by the problem of extending these results to a wider class of graphs, we define a generalized notion of s-holomorphicity for functions on arbitrary we…
The Kac-Ward formula allows to compute the Ising partition function on a planar graph G with straight edges from the determinant of a matrix of size 2N, where N denotes the number of edges of G. In this paper, we extend this formula to any finite graph: the partition function can be written as an alternating sum of the…
Moduli spaces of planar polygonal linkages admit a cell structure which can be realized as a surgery on the permutohedron. We present a 3D visualization of the result of the surgery for all types of non-degenerate pentagonal linkages.
We prove realizability theorems for vector-valued polynomial mappings, real-algebraic sets and compact smooth manifolds by moduli spaces of planar linkages. We also establish a relation between universality theorems for moduli spaces of mechanical linkages and projective arrangements.
Paper analyzes a three-loop linkage, showing it's overconstrained and shaky.
A mechanical linkage is a mechanism made of rigid rods linked together by flexible joints, in which some vertices are fixed and others may move. The partial configuration space of a linkage is the set of all the possible positions of a subset of the vertices. We characterize the possible partial configuration spaces of…
A closed linkage mechanism in three-dimensional space is an object comprising rigid bodies connected with hinges in a circular form like a rosary. Such linkages include Bricard6R and Bennett4R. To design such a closed linkage, it is necessary to solve a high-degree algebraic equation, which is generally difficult. In t…
A linkage is a finite graph with lengths assigned to each edge. A planar realization is a map to the plane which preserves edge lengths. It can be thought of as a mechanical device formed from stiff rods and rotating joints. We look at the configuration space of all planar realizations of a linkage (following work of K…
In supervised clustering, standard techniques for learning a pairwise dissimilarity function often suffer from a discrepancy between the training and clustering objectives, leading to poor cluster quality. Rectifying this discrepancy necessitates matching the procedure for training the dissimilarity function to the clu…
Crimes emerge out of complex interactions of human behaviors and situations. Linkages between crime incidents are highly complex. Detecting crime linkage given a set of incidents is a highly challenging task since we only have limited information, including text descriptions, incident times, and locations. In practice,…
We use the compactified twistor correspondence for the (2+1)-dimensional integrable chiral model to prove a conjecture of Ward. In particular, we construct the correspondence space of a compactified twistor fibration and use it to prove that the second Chern numbers of the holomorphic vector bundles, corresponding to t…
A mechanical linkage is a mechanism made of rigid rods linked together by flexible joints, in which some vertices are fixed and others may move. The partial configuration space of a linkage is the set of all the possible positions of a subset of the vertices. We characterize the possible partial configuration spaces of…
Derives stress-energy identities in Liouville theory on compact surfaces.
Record linkage involves merging records in large, noisy databases to remove duplicate entities. It has become an important area because of its widespread occurrence in bibliometrics, public health, official statistics production, political science, and beyond. Traditional linkage methods directly linking records to one…
Study explores financial market linkages between Japan and US markets.
User identity linkage is a task of recognizing the identities of the same user across different social networks (SN). Previous works tackle this problem via estimating the pairwise similarity between identities from different SN, predicting the label of identity pairs or selecting the most relevant identity pair based …
New bounds improve linkage methods for clustering, distinguishing complete-link from single-link.
We present a proxy dataset of vital signs with class labels indicating patient transitions from the ward to intensive care units called Ward2ICU. Patient privacy is protected using a Wasserstein Generative Adversarial Network to implicitly learn an approximation of the data distribution, allowing us to sample synthetic…
The task of matching co-referent records is known among other names as rocord linkage. For large record-linkage problems, often there is little or no labeled data available, but unlabeled data shows a reasonable clear structure. For such problems, unsupervised or semi-supervised methods are preferable to supervised met…
We study configuration spaces of linkages whose underlying graph are polygons with diagonal constrains, or more general, partial two-trees. We show that (with an appropriate definition) the oriented area is a Bott-Morse function on the configuration space. Its critical points are described and Bott-Morse indices are co…
Hierarchical clustering uses OWA operators to generalize linkage methods and avoid dendrogram inversions.
We study spaces of realisations of linkages (weighted graphs) whose underlying graph is a series parallel graph. In particular, we describe an algorithm for determining whether or not such spaces are connected.
A linkage mechanism consists of rigid bodies assembled by joints which can be used to translate and transfer motion from one form in one place to another. In this paper, we are particularly interested in a family of spacial linkage mechanisms which consist of -copies of a rigid body joined together by hinges to form…
Standard agglomerative clustering suggests establishing a new reliable linkage at every step. However, in order to provide adaptive, density-consistent and flexible solutions, we study extracting all the reliable linkages at each step, instead of the smallest one. Such a strategy can be applied with all common criteria…
We prove diffeomorphisms of polygonal linkage moduli spaces to Euclidean spaces.
Study maps interdependence of SDGs, finds complex, dynamic linkages.
Knowledge graphs have emerged as an important model for studying complex multi-relational data. This has given rise to the construction of numerous large scale but incomplete knowledge graphs encoding information extracted from various resources. An effective and scalable approach to jointly learn over multiple graphs …