{"title":"不同距离度量下k -均值聚类算法的性能评价","authors":"Shruti Kapil, Meenu Chawla","doi":"10.1109/ICPEICES.2016.7853264","DOIUrl":null,"url":null,"abstract":"Data Mining is the technique used to visualize and scrutinize the data and drive some useful information from that data so that information can be used to perform any useful work. So clustering is the one of the technique that has been proposed to be used in the area of data mining The notion behind clustering is to assigning objects to cluster based upon some customary characteristics such that object belonging to one cluster are similar other than those belonging to other clusters. There are numerous clustering algorithms available but K-means clustering is widely used to form clusters of colossal dataset. The footprint factor for k-means clustering is its scalability, efficiency, simplicity. This proposed paper aims to study the k-means clustering and various distance function used in k-means clustering such as Euclidean distance function and Manhattan distance function. Experiment and results are shown to observe the effect of these distance function upon k-means clustering. The distance functions are compared using number of iterations, within sum squared errors and time taken to build the full model.","PeriodicalId":305942,"journal":{"name":"2016 IEEE 1st International Conference on Power Electronics, Intelligent Control and Energy Systems (ICPEICES)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2016-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"19","resultStr":"{\"title\":\"Performance evaluation of K-means clustering algorithm with various distance metrics\",\"authors\":\"Shruti Kapil, Meenu Chawla\",\"doi\":\"10.1109/ICPEICES.2016.7853264\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Data Mining is the technique used to visualize and scrutinize the data and drive some useful information from that data so that information can be used to perform any useful work. So clustering is the one of the technique that has been proposed to be used in the area of data mining The notion behind clustering is to assigning objects to cluster based upon some customary characteristics such that object belonging to one cluster are similar other than those belonging to other clusters. There are numerous clustering algorithms available but K-means clustering is widely used to form clusters of colossal dataset. The footprint factor for k-means clustering is its scalability, efficiency, simplicity. This proposed paper aims to study the k-means clustering and various distance function used in k-means clustering such as Euclidean distance function and Manhattan distance function. Experiment and results are shown to observe the effect of these distance function upon k-means clustering. The distance functions are compared using number of iterations, within sum squared errors and time taken to build the full model.\",\"PeriodicalId\":305942,\"journal\":{\"name\":\"2016 IEEE 1st International Conference on Power Electronics, Intelligent Control and Energy Systems (ICPEICES)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-07-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"19\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 IEEE 1st International Conference on Power Electronics, Intelligent Control and Energy Systems (ICPEICES)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICPEICES.2016.7853264\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE 1st International Conference on Power Electronics, Intelligent Control and Energy Systems (ICPEICES)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICPEICES.2016.7853264","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Performance evaluation of K-means clustering algorithm with various distance metrics
Data Mining is the technique used to visualize and scrutinize the data and drive some useful information from that data so that information can be used to perform any useful work. So clustering is the one of the technique that has been proposed to be used in the area of data mining The notion behind clustering is to assigning objects to cluster based upon some customary characteristics such that object belonging to one cluster are similar other than those belonging to other clusters. There are numerous clustering algorithms available but K-means clustering is widely used to form clusters of colossal dataset. The footprint factor for k-means clustering is its scalability, efficiency, simplicity. This proposed paper aims to study the k-means clustering and various distance function used in k-means clustering such as Euclidean distance function and Manhattan distance function. Experiment and results are shown to observe the effect of these distance function upon k-means clustering. The distance functions are compared using number of iterations, within sum squared errors and time taken to build the full model.