نتایج جستجو برای: k mean clustering algorithm

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

Journal: :International Journal of Advanced Computer Science and Applications 2015

2016
Kasturi Varadarajan Tanmay Inamdar

Let us define some notation which will help us analyze the algorithm. L := A solution (k-subset) returned by Local Search. Copt := An optimal solution for the k-median problem. We will eventually show that Cost(L) ≤ 5 · Cost(Copt). For any p ∈ P,C ⊆ P, NN(p, C) := c̄ ∈ C that minimizes d(p, ·). So d(p,NN(p, C)) = d(p, C) by definition. Also, for any C ⊆ P, c̄ ∈ C, Cluster(C, c̄) := {q ∈ P | NN(q, ...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی - دانشکده اقتصاد 1389

this thesis is a study on insurance fraud in iran automobile insurance industry and explores the usage of expert linkage between un-supervised clustering and analytical hierarchy process(ahp), and renders the findings from applying these algorithms for automobile insurance claim fraud detection. the expert linkage determination objective function plan provides us with a way to determine whi...

2017
Yousef Farhang

This paper proposed a new application of K-means clustering algorithm. Due to ease of implementation and application, K-means algorithm can be widely used. However, one of the disadvantages of clustering algorithms is that there is no balance between the clustering algorithm and its applications, and many researchers have paid less attention to clustering algorithm applications. The purpose of ...

Journal: :International Journal of Computer Applications Technology and Research 2017

Journal: :Kybernetes 2013
Barileé B. Baridam M. Montaz Ali

The K-means clustering algorithm has been intensely researched owing to its simplicity of implementation and usefulness in the clustering task. However, there have also been criticisms on its performance, in particular, for demanding the value of K before the actual clustering task. It is evident from previous researches that providing the number of clusters a priori does not in any way assist ...

Journal: :CoRR 2015
Deepali Virmani Taneja Shweta Geetika Malhotra

K-means is an effective clustering technique used to separate similar data into groups based on initial centroids of clusters. In this paper, Normalization based K-means clustering algorithm(N-K means) is proposed. Proposed N-K means clustering algorithm applies normalization prior to clustering on the available data as well as the proposed approach calculates initial centroids based on weights...

2015
Malini Devi M. Seetha K. V. N. Sunitha Xiaohui Huang Yunming Ye Haijun Zhang Jayshree Ghorpade-Aher Vishakha Arun Metre S. C. Satapathy G. Pradhan S. Pattnaik J. V. R. Murthy Joshua Zhexue Huang Michael K. Ng Hongqiang Rong Zichen Li

Clustering is a process for partitioning datasets. This technique is a challenging field of research in which their potential applications pose their own special requirements. K-Means is the most extensively used algorithm to find a partition that minimizes Mean Square Error (MSE) is an exigent task. The Object Function of the K-Means is not convex and hence it may contain local minima. ACO met...

2003
Philip Chan

The K-Means algorithm for clustering has the drawback of always maintaining K clusters. This leads to ineffective handling of noisy data and outliers. Noisy data is defined as having little similarity with the closest cluster’s centroid. In K-Means a noisy data item is placed in the most similar cluster, despite this similarity is low relative to the similarity of other data items in the same c...

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

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