نتایج جستجو برای: الگوریتم k means

تعداد نتایج: 723945  

2016
James Newling François Fleuret

We propose a novel accelerated exact k-means algorithm, which performs better than the current state-of-the-art low-dimensional algorithm in 18 of 22 experiments, running up to 3× faster. We also propose a general improvement of existing state-of-the-art accelerated exact k-means algorithms through better estimates of the distance bounds used to reduce the number of distance calculations, and g...

Journal: :Pattern Recognition 2003
Aristidis Likas Nikos A. Vlassis Jakob J. Verbeek

We present the global k-means algorithm which is an incremental approach to clustering that dynamically adds one cluster center at a time through a deterministic global search procedure consisting of N (with N being the size of the data set) executions of the k-means algorithm from suitable initial positions. We also propose modifications of the method to reduce the computational load without s...

2013
Matus Telgarsky Sanjoy Dasgupta

Suppose k centers are fit to m points by heuristically minimizing the k-means cost; what is the corresponding fit over the source distribution? This question is resolved here for distributions with p ≥ 4 bounded moments; in particular, the difference between the sample cost and distribution cost decays with m and p as mmin{−1/4,−1/2+2/p}. The essential technical contribution is a mechanism to u...

2009
Carole Frindel Marc C. Robini Joël Schaerer Pierre Croisille Yue Min Zhu

Cardiac fibre architecture plays a key role in heart function. Recently, the estimation of fibre structure has been simplified with diffusion tensor MRI (DT-MRI). In order to assess the heart architecture and its underlying function, with the goal of dealing with pathological tissues and easing inter-patient comparisons, we propose a methodology for finding cardiac myofibrille trace corresponde...

2010
Ninh D. Pham Quang Loc Le Tran Khanh Dang

Finding discords in time series database is an important problem in the last decade due to its variety of real-world applications, including data cleansing, fault diagnostics, and financial data analysis. The best known approach to our knowledge is HOT SAX technique based on the equiprobable distribution of SAX representations of time series. This characteristic, however, is not preserved in th...

2015
Yousuke Kaizu Sadaaki Miyamoto Yasunori Endo

Medoid clustering frequently gives better results than those of the K-means clustering in the sense that a unique object is the representative element of a cluster. Moreover the method of medoids can be applied to nonmetric cases such as weighted graphs that arise in analyzing SNS(Social Networking Service) networks. A general problem in clustering is that asymmetric measures of similarity or d...

2012
Saket Sathe Sebastian Cartier Dipanjan Chakraborty Karl Aberer

Effectively managing the data generated by Large-area Community driven Sensor Networks (LCSNs) is a new and challenging problem. One important step for managing and querying such sensor network data is to create abstractions of the data in the form of models. These models can then be stored, retrieved, and queried, as required. In our OpenSense project, we advocate an adaptive model-cover drive...

Journal: :IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 1999

Journal: :IEICE Transactions 2008
Chunsheng Hua Qian Chen Haiyuan Wu Toshikazu Wada

This paper presents an RK-means clustering algorithm which is developed for reliable data grouping by introducing a new reliability evaluation to the K-means clustering algorithm. The conventional K-means clustering algorithm has two shortfalls: 1) the clustering result will become unreliable if the assumed number of the clusters is incorrect; 2) during the update of a cluster center, all the d...

Journal: :CoRR 2016
Daniel J. Hsu Matus Telgarsky

This paper investigates the following natural greedy procedure for clustering in the bi-criterion setting: iteratively grow a set of centers, in each round adding the center from a candidate set that maximally decreases clustering cost. In the case of k-medians and k-means, the key results are as follows. • When the method considers all data points as candidate centers, then selecting O(k log(1...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید