Search results for "k-medians"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
162	Alfons Juan, Enrique Vidal 0001	Comparison of Four Initialization Techniques for the K -Medians Clustering Algorithm.	SSPR/SPR	2000	DBLP DOI BibTeX RDF	k-medians algorithm, k-medians initialization, greedy-interchange algorithm, maxmin algorithm, clustering, metric spaces
118	Bernard M. E. Moret, Adam C. Siepel, Jijun Tang, Tao Liu	Inversion Medians Outperform Breakpoint Medians in Phylogeny Reconstruction from Gene-Order Data.	WABI	2002	DBLP DOI BibTeX RDF	genomic distance, inversion, reversal, genome rearrangement, breakpoint
82	Carlos D. Martínez-Hinarejos, Alfons Juan, Francisco Casacuberta	Generalized k-Medians Clustering for Strings.	IbPRIA	2003	DBLP DOI BibTeX RDF
78	P. A. Vijaya, M. Narasimha Murty, D. K. Subramanian	Efficient median based clustering and classification techniques for protein sequences.	Pattern Anal. Appl.	2006	DBLP DOI BibTeX RDF	Median strings/sequences, Set median, Clustering, Feature selection, Prototypes, Classification accuracy, Protein sequences
76	Zhihong Chong, Jeffrey Xu Yu, Zhengjie Zhang, Xuemin Lin 0001, Wei Wang 0011, Aoying Zhou	Efficient Computation of k-Medians over Data Streams Under Memory Constraints.	J. Comput. Sci. Technol.	2006	DBLP DOI BibTeX RDF	data mining, cluster, data streams, k-medians
76	Yichuan Jiang, Shiyong Zhang	Applying Multi-medians Location and Steiner Tree Methods into Agents Distributed Blackboard Architecture Construction.	Australian Conference on Artificial Intelligence	2004	DBLP DOI BibTeX RDF	Distributed Blackboard, Multi-Medians Location, Steinner Tree, Multi Agents, Agents Communication
60	Marek Chrobak, Mathilde Hurand	Better Bounds for Incremental Medians.	WAOA	2007	DBLP DOI BibTeX RDF	Incremental medians, approximation algorithm, online algorithm, analysis of algorithms
51	Rudolf Fleischer, Mordecai J. Golin, Yan Zhang 0021	Online Maintenance of k-Medians and k-Covers on a Line.	Algorithmica	2006	DBLP DOI BibTeX RDF
51	Rudolf Fleischer, Mordecai J. Golin, Yan Zhang 0021	Online Maintenance of k-Medians and k-Covers on a Line.	SWAT	2004	DBLP DOI BibTeX RDF
51	Fabrício Olivetti de França, Fernando J. Von Zuben, Leandro Nunes de Castro	Definition of Capacited p-Medians by a Modified Max Min Ant System with Local Search.	ICONIP	2004	DBLP DOI BibTeX RDF
51	Jinlu Li, Kaddour Boukaabar	Singular Points and an Upper Bound of Medians in Upper Semimodular Lattices.	Order	2000	DBLP DOI BibTeX RDF	majority rule, semimodular lattice, median, singular point
47	Antonio Augusto Chaves, Francisco de Assis Corrêa, Luiz Antonio Nogueira Lorena	Clustering Search Heuristic for the Capacitated p -Median Problem.	Innovations in Hybrid Intelligent Systems	2008	DBLP DOI BibTeX RDF	p-Median Problem, Hybrid heuristics, Clustering Search
47	Adam C. Siepel, Bernard M. E. Moret	Finding an Optimal Inversion Median: Experimental Results.	WABI	2001	DBLP DOI BibTeX RDF
45	Julien Gossa, Nipaul Long	Multi-ressources K-Médians: un algorithme de placement de services web sur les réseaux sans fils municipaux.	UbiMob	2008	DBLP DOI BibTeX RDF	deployment plan, web services, placement, k-medians
45	Mohan B. Sharma	A note on tree medians.	SAC	1996	DBLP DOI BibTeX RDF	communication networks, medians, centers
45	Seinosuke Toda	The Complexity of Finding Medians	FOCS	1990	DBLP DOI BibTeX RDF	1-Turing reducible, finding medians, PF(Hash P), metric Turing machines, complexity, MidP
40	Hung-I Yu, Tzu-Chin Lin, Biing-Feng Wang	Improved Algorithms for the Minmax Regret 1-Median Problem.	COCOON	2006	DBLP DOI BibTeX RDF	minmax regret optimization, medians, Location theory
40	Dawei Huang, William T. M. Dunsmuir	Computing Joint Distributions of 2D Moving Median Filters With Applications to Detection of Edges.	IEEE Trans. Pattern Anal. Mach. Intell.	1998	DBLP DOI BibTeX RDF	moving medians, joint distributions, edge miss probability, edge detection, Image analysis
36	Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young	Incremental Medians via Online Bidding.	Algorithmica	2008	DBLP DOI BibTeX RDF
36	Leszek Klukowski	Estimation of the Preference Relation on the Basis of Medians from Pairwise Comparisons in the Form of Difference of Ranks.	Computer Recognition Systems 2	2008	DBLP DOI BibTeX RDF
36	Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young	Oblivious Medians Via Online Bidding.	LATIN	2006	DBLP DOI BibTeX RDF
36	Tim N. T. Goodman, Thomas P. Y. Yu	Interpolation of medians.	Adv. Comput. Math.	1999	DBLP DOI BibTeX RDF	interpolation, polynomial, spline, median, 41A15, 41A05, 41A10
36	Ornan Ori Gerstel, Shmuel Zaks	A New Characterization of Tree Medians with Applications to Distributed Algorithms.	WG	1992	DBLP DOI BibTeX RDF
31	Xin Huang, Christopher G. Small	Calculating the simplex median.	Stat. Comput.	2004	DBLP DOI BibTeX RDF	simplex median, optimization, multivariate data, quasi-newton
31	P. A. Vijaya, M. Narasimha Murty, D. K. Subramanian	An Efficient Technique for Protein Sequence Clustering and Classification.	ICPR (2)	2004	DBLP DOI BibTeX RDF
31	Hüuseyin Kutluca, Tahsin M. Kurç, Cevdet Aykanat	Image-Space Decomposition Algorithms for Sort-First Parallel Volume Rendering of Unstructured Grids.	J. Supercomput.	2000	DBLP DOI BibTeX RDF	sort-first parallelism, image-space decomposition, chains-on-chains partitioning, jagged decomposition, rectilinear decomposition, orthogonal recursive bisection, Hilbert space-filling curve, graph partitioning, unstructured grids, direct volume rendering
24	Hung-I Yu, Tzu-Chin Lin, Biing-Feng Wang	Improved algorithms for the minmax-regret 1-center and 1-median problems.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	minmax-regret optimization, trees, medians, Location theory, centers, general graphs
24	Konstantinos Kalpakis, Koustuv Dasgupta, Ouri Wolfson	Optimal Placement of Replicas in Trees with Read, Write, and Storage Costs.	IEEE Trans. Parallel Distributed Syst.	2001	DBLP DOI BibTeX RDF	multicasting, Data replication, facility location, tree networks, p-medians, file allocation
20	Andrei Comaneci, Michael Joswig	Tropical medians by transportation.	Math. Program.	2024	DBLP DOI BibTeX RDF
20	Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès	Graphs with Gp-connected medians.	Math. Program.	2024	DBLP DOI BibTeX RDF
20	Noriyoshi Sukegawa, Shohei Suzuki, Yoshiko Ikebe, Yoshito Hirata	On Computing Medians of Marked Point Process Data Under Edit Distance.	J. Optim. Theory Appl.	2024	DBLP DOI BibTeX RDF
20	Maryam Aliakbarpour, Rose Silver, Thomas Steinke 0002, Jonathan R. Ullman	Differentially Private Medians and Interior Points for Non-Pathological Data.	ITCS	2024	DBLP DOI BibTeX RDF
20	Maryam Aliakbarpour, Rose Silver, Thomas Steinke 0002, Jonathan R. Ullman	Differentially Private Medians and Interior Points for Non-Pathological Data.	CoRR	2023	DBLP DOI BibTeX RDF
20	Kelly Ramsay, Dylan Spicker	Differentially private projection-depth-based medians.	CoRR	2023	DBLP DOI BibTeX RDF
20	Konstantin Makarychev, Liren Shan	Random Cuts are Optimal for Explainable k-Medians.	CoRR	2023	DBLP DOI BibTeX RDF
20	Jana Holznigenkemper, Christian Komusiewicz, Nils Morawietz, Bernhard Seeger	On the Complexity of Computing Time Series Medians Under the Move-Split-Merge Metric.	MFCS	2023	DBLP DOI BibTeX RDF
20	Konstantin Makarychev, Liren Shan	Random Cuts are Optimal for Explainable k-Medians.	NeurIPS	2023	DBLP BibTeX RDF
20	Thy Dinh Nguyen, Anamay Chaturvedi, Huy L. Nguyen	Improved Learning-augmented Algorithms for k-means and k-medians Clustering.	ICLR	2023	DBLP BibTeX RDF
20	Tasos Kalandrakis	Generalized medians and a political center.	Soc. Choice Welf.	2022	DBLP DOI BibTeX RDF
20	Kalimuthu Krishnamoorthy	A note on the paper "Singhasomboona, L., Panichkitkosolkula, W. and Volodin, A. (2020). Confidence intervals for the ratio of medians of two independent log-normal distributions. Communications in Statistics - Simulation and Computation. https: //doi.org/10.1080/03610918.2020.1812649".	Commun. Stat. Simul. Comput.	2022	DBLP DOI BibTeX RDF
20	Lapasrada Singhasomboon, Wararit Panichkitkosolkul, Andrei Volodin	Confidence intervals for the ratio of medians of two independent log-normal distributions.	Commun. Stat. Simul. Comput.	2022	DBLP DOI BibTeX RDF
20	Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès	Medians in median graphs and their cube complexes in linear time.	J. Comput. Syst. Sci.	2022	DBLP DOI BibTeX RDF
20	Vladimir Pislyakov	On some properties of medians, percentiles, baselines, and thresholds in empirical bibliometric analysis.	J. Informetrics	2022	DBLP DOI BibTeX RDF
20	Kelly Ramsay, Aukosh Jagannath, Shoja'eddin Chenouri	Concentration of the exponential mechanism and differentially private multivariate medians.	CoRR	2022	DBLP DOI BibTeX RDF
20	Thy Dinh Nguyen, Anamay Chaturvedi, Huy Le Nguyen	Improved Learning-augmented Algorithms for k-means and k-medians Clustering.	CoRR	2022	DBLP DOI BibTeX RDF
20	Vladimir Pislyakov	On some properties of medians, percentiles, baselines, and thresholds in empirical bibliometric analysis.	CoRR	2022	DBLP DOI BibTeX RDF
20	Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès	Graphs with Gp-connected medians.	CoRR	2022	DBLP BibTeX RDF
20	Pierre Laforgue, Stéphan Clémençon, Patrice Bertail	On Medians of (Randomized) Pairwise Means.	CoRR	2022	DBLP DOI BibTeX RDF
20	Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès	ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G2-connected medians.	CoRR	2022	DBLP DOI BibTeX RDF
20	Martin Welk	Equivariance-Based Analysis of PDE Evolutions Related to Multivariate Medians.	DGMM	2022	DBLP DOI BibTeX RDF
20	Gábor Czédli, Robert C. Powers, Jeremy M. White	Medians are Below Joins in Semimodular Lattices of Breadth 2.	Order	2021	DBLP DOI BibTeX RDF
20	Kelly Ramsay, Shoja'eddin Chenouri	Differentially private depth functions and their associated medians.	CoRR	2021	DBLP BibTeX RDF
20	Konstantin Makarychev, Liren Shan	Near-optimal Algorithms for Explainable k-Medians and k-Means.	CoRR	2021	DBLP BibTeX RDF
20	Aissa Oudjit, Matthias F. Stallmann	Efficient algorithms for finding 2-medians of a tree.	Networks	2021	DBLP DOI BibTeX RDF
20	Alexandre L. M. Levada	Non-local medians filter for joint Gaussian and impulsive image denoising.	SIBGRAPI	2021	DBLP DOI BibTeX RDF
20	Konstantin Makarychev, Liren Shan	Near-Optimal Algorithms for Explainable k-Medians and k-Means.	ICML	2021	DBLP BibTeX RDF
20	Yingjie Weng, Lu Tian, Dario Tedesco, Karishma Desai, Steven M. Asch, Ian Carroll, Catherine M. Curtin, Kathryn M. McDonald, Tina Hernandez-Boussard	Trajectory analysis for postoperative pain using electronic health records: A nonparametric method with robust linear regression and K-medians cluster analysis.	Health Informatics J.	2020	DBLP DOI BibTeX RDF
20	Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz, Cyrus Rashtchian	Explainable k-Means and k-Medians Clustering.	CoRR	2020	DBLP BibTeX RDF
20	Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov 0001, Sampson Wong	(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping.	CoRR	2020	DBLP BibTeX RDF
20	Vitara Pungpapong, Min Zhang, Dabao Zhang	Integrating Biological Knowledge Into Case-Control Analysis Through Iterated Conditional Modes/Medians Algorithm.	J. Comput. Biol.	2020	DBLP DOI BibTeX RDF
20	Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès	Medians in Median Graphs and Their Cube Complexes in Linear Time.	ICALP	2020	DBLP DOI BibTeX RDF
20	Sergey D. Dvoenko, Denis O. Pshenichny	On New Kemeny's Medians.	ICPR Workshops (5)	2020	DBLP DOI BibTeX RDF
20	Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov 0001, Sampson Wong	(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping.	SIGSPATIAL/GIS	2020	DBLP DOI BibTeX RDF
20	Eyal Nussbaum, Michael Segal 0001	Finding Geometric Medians with Location Privacy.	TrustCom	2020	DBLP DOI BibTeX RDF
20	Oleksandr Shportko, Lesya Shportko	The Use of a Fixed Height Binary Tree to Accelerate the Determination of the Medians of Subarrays.	CSIT (2)	2020	DBLP DOI BibTeX RDF
20	Michal Moshkovitz, Sanjoy Dasgupta, Cyrus Rashtchian, Nave Frost	Explainable k-Means and k-Medians Clustering.	ICML	2020	DBLP BibTeX RDF
20	István Miklós, Heather C. Smith	The computational complexity of calculating partition functions of optimal medians with Hamming distance.	Adv. Appl. Math.	2019	DBLP DOI BibTeX RDF
20	Michael Yu. Khachay, Daniel Khachay	Attainable accuracy guarantee for the k-medians clustering in [0, 1].	Optim. Lett.	2019	DBLP DOI BibTeX RDF
20	Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès	Medians in median graphs in linear time.	CoRR	2019	DBLP BibTeX RDF
20	Martin Welk	Multivariate Medians for Image and Shape Analysis.	CoRR	2019	DBLP BibTeX RDF
20	Atcharin Klomsae, Sansanee Auephanwiriyakul, Nipon Theera-Umpon	A string grammar possibilistic-fuzzy C-medians.	Soft Comput.	2019	DBLP DOI BibTeX RDF
20	Konstantin Makarychev, Yury Makarychev, Ilya P. Razenshteyn	Performance of Johnson-Lindenstrauss transform for k-means and k-medians clustering.	STOC	2019	DBLP DOI BibTeX RDF
20	Stéphan Clémençon, Pierre Laforgue, Patrice Bertail	On Medians of (Randomized) Pairwise Means.	ICML	2019	DBLP BibTeX RDF
20	Katharina T. Huber, Vincent Moulton, Marie-France Sagot, Blerina Sinaimeri	Geometric medians in reconciliation spaces of phylogenetic trees.	Inf. Process. Lett.	2018	DBLP DOI BibTeX RDF
20	Yomi Karthik Rupesh, Payman Behnam, Goverdhan Reddy Pandla, Manikanth Miryala, Mahdi Nazm Bojnordi	Accelerating k-Medians Clustering Using a Novel 4T-4R RRAM Cell.	IEEE Trans. Very Large Scale Integr. Syst.	2018	DBLP DOI BibTeX RDF
20	Ali Aghamohammadi	A Bayesian multiple comparison procedure for simply ordered treatment medians.	Commun. Stat. Simul. Comput.	2018	DBLP DOI BibTeX RDF
20	Konstantin Makarychev, Yury Makarychev, Ilya P. Razenshteyn	Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering.	CoRR	2018	DBLP BibTeX RDF
20	Atcharin Klomsae, Sansanee Auephanwiriyakul, Nipon Theera-Umpon	String Grammar Unsupervised Possibilistic Fuzzy C-Medians for Gait Pattern Classification in Patients with Neurodegenerative Diseases.	Comput. Intell. Neurosci.	2018	DBLP DOI BibTeX RDF
20	Sergio Peignier, Christophe Rigotti, Anthony Rossi, Guillaume Beslon	Weight-based search to find clusters around medians in subspaces.	SAC	2018	DBLP DOI BibTeX RDF
20	Matthew Gutowski, Emre Palta, Howie Fang	Crash analysis and evaluation of vehicular impacts on W-beam guardrails placed on sloped medians using finite element simulations.	Adv. Eng. Softw.	2017	DBLP DOI BibTeX RDF
20	Atcharin Klomsae, Sansanee Auephanwiriyakul, Nipon Theera-Umpon	A Novel String Grammar Unsupervised Possibilistic C-Medians Algorithm for Sign Language Translation Systems.	Symmetry	2017	DBLP DOI BibTeX RDF
20	Zhongxue Chen	A nonparametric approach to detecting the difference of survival medians.	Commun. Stat. Simul. Comput.	2017	DBLP DOI BibTeX RDF
20	Rand R. Wilcox	Global comparisons of medians and other quantiles in a one-way design when there are tied values.	Commun. Stat. Simul. Comput.	2017	DBLP DOI BibTeX RDF
20	Arash Jamshidpey, David Sankoff	Asymptotic medians of random permutations sampled from reversal random walks.	Theor. Comput. Sci.	2017	DBLP DOI BibTeX RDF
20	Zahid Ahmed Ansari, Ahmed Rimaz Faizabadi, Asif Afzal	Fuzzy c-Least Medians clustering for discovery of web access patterns from web user sessions data.	Intell. Data Anal.	2017	DBLP DOI BibTeX RDF
20	Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen, Jesper Sindahl Nielsen	Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D.	CoRR	2017	DBLP BibTeX RDF
20	Atcharin Klomsae, Sansanee Auephanwiriyakul, Nipon Theera-Umpon	A string grammar fuzzy-possibilistic C-medians.	Appl. Soft Comput.	2017	DBLP DOI BibTeX RDF
20	Manuel Eberl	The Median-of-Medians Selection Algorithm.	Arch. Formal Proofs	2017	DBLP BibTeX RDF
20	Xiaoqiang Hua, Yongqiang Cheng 0002, Hongqiang Wang 0001, Yuliang Qin, Yubo Li	Geometric means and medians with applications to target detection.	IET Signal Process.	2017	DBLP DOI BibTeX RDF
20	Prakash Gautam, Pankaj Raj Dawadi	Keystroke biometric system for touch screen text input on android devices optimization of equal error rate based on medians vector proximity.	SKIMA	2017	DBLP DOI BibTeX RDF
20	Kamesh Munagala	Local Search for K-medians and Facility Location.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
20	Olga Zasenko, Tamon Stephen	Algorithms for Colourful Simplicial Depth and Medians in the Plane.	CoRR	2016	DBLP BibTeX RDF
20	Noriyuki Kurosawa	Quicksort with median of medians is considered practical.	CoRR	2016	DBLP BibTeX RDF
20	Daniel J. Hsu, Matus Telgarsky	Greedy bi-criteria approximations for k-medians and k-means.	CoRR	2016	DBLP BibTeX RDF
20	Mehmet Akif Ince, Funda Karaçal, Radko Mesiar	Medians and nullnorms on bounded lattices.	Fuzzy Sets Syst.	2016	DBLP DOI BibTeX RDF
20	Robin Milosz, Sylvie Hamel	Medians of Permutations: Building Constraints.	CALDAM	2016	DBLP DOI BibTeX RDF
20	Chandra Shaker Balure, M. Ramesh Kini, Arnav Bhavsar	Depth image super-resolution with local medians and bilateral filtering.	ICIIS	2016	DBLP DOI BibTeX RDF
20	Olga Zasenko, Tamon Stephen	Algorithms for Colourful Simplicial Depth and Medians in the Plane.	COCOA	2016	DBLP DOI BibTeX RDF
20	Trung-Kien Le 0002, Nobutaka Ono	Robust TDOA-based joint source and microphone localization in a reverberant environment using medians of acceptable recovered TOAs.	IWAENC	2016	DBLP DOI BibTeX RDF
20	Howie Fang, Qian Wang, David C. Weggel	Crash analysis and evaluation of cable median barriers on sloped medians using an efficient finite element model.	Adv. Eng. Softw.	2015	DBLP DOI BibTeX RDF