A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
Filters
Clustering via LP-based Stabilities
2008
Neural Information Processing Systems
Preserved Fulltext
To deal with the most critical issue in a centerbased clustering algorithm (selection of cluster centers), we also introduce the notion of stability of a cluster center, which is a well defined LP-based ...
A novel center-based clustering algorithm is proposed in this paper. ...
Clustering via stabilities based on Linear Programming Given a set of objects V with distances d = {d pq }, clustering amounts to choosing a set of cluster centers from V (say {q i } k i=1 ) such that ...
dblp:conf/nips/KomodakisPT08
fatcat:pz6ikplwpzgy5eywjfp72i4u5u
Cancer Gene Profiling through Unsupervised Discovery
[article]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Our method is based on the LP-Stability algorithm, a high dimensional center-based unsupervised clustering algorithm, that offers modularity as concerns metric functions and scalability, while being able ...
to automatically determine the best number of clusters. ...
PATHWAYS AND MOST SIGNIFICANT GENES PER CLUSTER FOR THE SAMPLE CLUSTERING PERFORMED USING OUR PROPOSED SIGNATURE OF 27 GENES VIA LP-STABILITY ALGORITHM AND KENDALL'S CORRELATION-BASED DISTANCE. ...
arXiv:2102.07713v1
fatcat:cmxesmaih5by7dpyj4xki4xwiq
Perturbation Resilient Clustering for k-Center and Related Problems via LP Relaxations
2018
International Workshop on Approximation Algorithms for Combinatorial Optimization
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Using this model we show that the unified MST and dynamic programming based algorithm proposed in [4] exactly solves the clustering with outliers problem for several common center based objectives (like ...
We belive that demonstrating the goodness of standard LP relaxations complements existing results [12, 4] that are based on new algorithms designed for the perturbation model. ...
Center-based clustering under perturbation stability. Inf. Process. ...
doi:10.4230/lipics.approx-random.2018.9
dblp:conf/approx/ChekuriG18
fatcat:rhwtyzihb5dpndmiw5sjihhkfu
Collaborative Mechanism for Pickup and Delivery Problems with Heterogeneous Vehicles Under Time Windows
2019
Sustainability
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Second, a composite algorithm consisting of improved k-means clustering, Demand-and-Time-based Dijkstra Algorithm (DTDA) and Improved Non-dominated Sorting Genetic Algorithm-II (INSGA-II) is devised to ...
The clustering algorithm helps to identify the feasible initial solution to INSGA-II. ...
The customers can be clustered based on the customer locations and time windows. ...
doi:10.3390/su11123492
fatcat:l2r5vw6ouzb23mwfj5vrpiuq5q
Assessing the Intrinsic Strengths of Ion–Solvent and Solvent–Solvent Interactions for Hydrated Mg2 Clusters+
2021
Inorganics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
From the application of a secondary hydration shell to [Mg(H2O)n]2+ (n = 5–6) clusters, stronger Mg–O interactions were observed to correspond to larger instances of charge transfer between the lp(O) orbitals ...
However, the intrinsic Mg–O and intermolecular hydrogen bond interactions of hydrated magnesium ion clusters have yet to be quantitatively measured. ...
Furthermore, in comparison to cluster 10, the ∆E (2) based off the charge transfer between inner lp(O) and the lp * (Mg) orbital is slightly larger for cluster 11 (∆E (2) = 154.29 (10, 154.53 kcal/mol ...
doi:10.3390/inorganics9050031
doaj:fa84c7cb0e4146f3b8a5ad54d2b6c062
fatcat:6q6trbi7bbepzcd4ihj3m3lixe
Phylodynamic Study of the Conserved RNA Structure Encompassing the Hemagglutinin Cleavage Site Encoding Region of H5 and H7 Low Pathogenic Avian Influenza Viruses
2021
Virus Evolution
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
However, RNA structure clustering analysis revealed that most of the American lineage ancestors leading to H7 emergences via recombination shared the same vRNA structure topology at the HA1/HA2 boundary ...
Analysis of the thermodynamic stability of the predicted RNA structures showed no specific patterns common to HA sequences leading to HPAIV and distinct from those remaining LPAIV. ...
Box-plots of cSL structure stability (MFE dG0, kcal/mol) based on every HA subtype. ...
doi:10.1093/ve/veab093
pmid:35299790
pmcid:PMC8923263
fatcat:ig2u37l7qva6fcs5ijtgbsz4xq
Reinterpreting the Cu–Pd phase diagram based on new ground-state predictions
2007
Journal of Physics: Condensed Matter
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf.
Our notions of the phase stability of compounds rest to a large extent on the experimentally assessed phase diagrams. ...
Long ago, it was assumed that in the Cu-Pd system for x Pd 25% there are at least two phases at high temperature (L1 2 and a L1 2 -based superstructure), which evolve into a single L1 2 -ordered phase ...
a generic term for a whole class of longperiod superstructures (LPS) based on an L1 2 motif. ...
doi:10.1088/0953-8984/19/3/032201
fatcat:zcsubyvwpvflvigdhkl2ewrwfy
Solution stability in linear programming relaxations
2009
Proceedings of the 26th Annual International Conference on Machine Learning - ICML '09
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
We prove that when a relaxation is used to solve the original clustering problem, then the solution stability calculated by our method is conservative, that is, it never overestimates the solution stability ...
As practical example we apply the method to correlation clustering, clustering aggregation, modularity clustering, and relative performance significance clustering. ...
Tightness and comparison to a heuristic In the Introduction, we show how to solve modularity clustering via GPP. ...
doi:10.1145/1553374.1553473
dblp:conf/icml/NowozinJ09
fatcat:s7muasq7ovgzjirzk5rq5gfbmy
Controlled Self-Assembly of Periodic and Aperiodic Cluster Crystals
2014
Physical Review Letters
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Other Versions
Our results confirm analytical predictions based on a mean-field approximation, providing insight into the stabilization of quasicrystals in soft macromolecular systems, and suggesting a practical approach ...
Soft particles are known to overlap and form stable clusters that self-assemble into periodic crystalline phases with density-independent lattice constants. ...
Patterns with 8-fold symmetry are unstable within the LP model, but there is a narrow window of stability for 10-fold patterns with a ratio of k 5 = (1 + √ 5)/2, although not with [25] . ...
doi:10.1103/physrevlett.113.098304
pmid:25216013
fatcat:6uy57yjl3bavnc7ehl6lupd3u4
CLiAl2E and CLi2AlE (E = P, As, Sb, Bi): Planar Tetracoordinate Carbon Clusters with 16 and 14 Valence Electrons
2019
ACS Omega
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Especially, the C=E double bonds are crucial for the stabilities of these ptC clusters. The ptC core is governed by 2π + 6σ bonding, which conforms to the 8-electron counting. ...
on ptC global minima CAl3E (E = P, As, Sb, Bi) clusters. ...
Thus, there is little effect on the stability to remove the LPs of metal ligands for these ptC clusters. ...
doi:10.1021/acsomega.9b02869
pmid:31867525
pmcid:PMC6921633
fatcat:qixscqeajvbejggv4nrdszu6qa
Bacterial lipopolysaccharide reduces the stability of avian and human influenza viruses
[article]
2017
bioRxiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Moreover, bacterial lipopolysaccharide (LPS), found on the exterior surfaces of bacteria, was sufficient to significantly decrease the stability of both human and avian viral strains at the physiological ...
Subtype and host-origin of the viruses were shown to affect the extent to which IAV was susceptible to LPS. ...
virions in each length:width ratio bin or cluster were calculated and normalized based on the total number of virions in each micrograph. Statistical analyses. ...
doi:10.1101/146266
fatcat:up3rjwaj25f57gslf5jklku4a4
A new insight of structures, bonding and electronic properties for 6-mercaptopurine and Ag8 clusters configurations: a theoretical perspective
2019
BMC Chemistry
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
The geometrical structures, chemical bonds, molecular orbital properties as well as density of states for partial configurations were analyzed based on the density functional calculations. ...
Moreover, the results show that the temperature and the pressure will significantly influence the stability of the configurations in the gas phase. ...
[S(10)] → LP*[Ag(11)]
101.25
C2
CR[S(10)] → LP*[Ag(11)]
25.98
LP[S(10)] → LP*[Ag(11)]
92.76
LP[Ag(1)] → BD*[S(10)-Ag(11)]
13.14
C3
LP[N(9)] → LP*[Ag(11)]
57.66
C8
LP[S(10)] → LP*[Ag(11 ...
doi:10.1186/s13065-019-0573-z
pmid:31384803
pmcid:PMC6661816
fatcat:cryj6catd5b4piocfflkdskvau
(Lr,Ls) Resolvent estimate for the sphere off the line 1 r −1 s = 2 n
2019
Bulletin of Mathematical Sciences
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
The geometrical structures, chemical bonds, molecular orbital properties as well as density of states for partial configurations were analyzed based on the density functional calculations. ...
Moreover, the results show that the temperature and the pressure will significantly influence the stability of the configurations in the gas phase. ...
[S(10)] → LP*[Ag(11)]
101.25
C2
CR[S(10)] → LP*[Ag(11)]
25.98
LP[S(10)] → LP*[Ag(11)]
92.76
LP[Ag(1)] → BD*[S(10)-Ag(11)]
13.14
C3
LP[N(9)] → LP*[Ag(11)]
57.66
C8
LP[S(10)] → LP*[Ag(11 ...
doi:10.1142/s1664360719500036
fatcat:fefp4gbzvvc4zkylxhcunahlmi
Stability and instability of long-period superstructures in binary Cu–Pd alloys: A first principles study
2009
Acta Materialia
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is application/pdf.
However, whereas the stability of the ordinary one-dimensional long-period superstructures (1-D LPS) has been previously investigated by first-principles total-energy methods, two-dimensional superstructures ...
Using a cluster expansion extracted from a set of first-principles total energy calculations, we show that 2-D LPSs are likely kineticallystabilized structures which transform into the 1-D LPS ground-state ...
For one-dimensional long-period superstructures (1-D LPSs) in CuPd, effective interactions have been obtained (i) via the axial next-nearest neighbor Ising model (ANN-NI) [21] , based on local density ...
doi:10.1016/j.actamat.2008.12.013
fatcat:4vzdsatzh5f5bjkodd7z77rxrm
Label Propagation-based Parallel Graph Partitioning for Large-Scale Graph Data
2020
IEEE Access
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Our proposed algorithm introduces a stabilization phase in which remote and highly connected vertices are relocated to prevent the algorithm from becoming trapped in local optima. ...
We apply formulas based on the label propagation algorithm to improve the quality of edge cuts and achieve fast convergence. ...
Finally, as in the QCLP process, the updated values are shared via network communication (lines 8 and 9 ).
3) EDGE-BALANCED PARTITIONING PROCESS During QCLP and the stabilization process, we focus on ...
doi:10.1109/access.2020.2987355
fatcat:x34g2j34x5barmcqr4z6ni7yvq
« Previous
Showing results 1 — 15 out of 38,040 results