A Performance Comparison of Euclidean, Manhattan and Minkowski Distances in K-Means Clustering

被引：0
|
作者：
Haviluddin [1 ]
Iqbal, Muhammad [1 ]
Putra, Gubtha Mahendra [1 ]
Puspitasari, Novianti [1 ]
Setyadi, Hario Jati [1 ]
Dwiyanto, Felix Andika [2 ]
Wibawa, Aji Prasetya [3 ]
Alfred, Rayner [4 ]
机构：
[1] Univ Mulawarman, Dept Informat, Samarinda, Indonesia
[2] Univ Negeri Malang, Grad Sch, Malang, Indonesia
[3] Univ Negeri Malang, Dept Elect Engn, Malang, Indonesia
[4] Univ Malaysia Sabah, Fac Comp & Informat, Kota Kinabalu, Sabah, Malaysia
来源：
2020 6TH INTERNATIONAL CONFERENCE ON SCIENCE IN INFORMATION TECHNOLOGY (ICSITECH): EMBRACING INDUSTRY 4.0: TOWARDS INNOVATION IN DISASTER MANAGEMENT | 2020年
关键词：
crime; clustering; K-Means; Euclidian distance; Manhattan distance; Minkowski distance; SSE;
D O I：
10.1109/ICSITech49800.2020.9392053
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The Indonesian police department has a role in maintaining security and law enforcement under the Republic of Indonesia Law Number 2 of 2002. In this study, data on the crime rate in the Bontang City area has been analyzed. It becomes the basis for the Police in anticipating various crimes. The K-Means algorithm is used for data analysis. Based on the test results, there are three levels of crime: high, medium, and low. According to the analysis, the high crime rate in the Bontang City area is special case theft and vehicle theft. Furthermore, it becomes the police program to maintain personal and vehicle safety.
引用
收藏
页码：184 / 188
页数：5
相关论文
共 50 条
  • [31] Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering
    Makarychev, Konstantin
    Makarychev, Yury
    Razenshteyn, Ilya
    PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19), 2019, : 1027 - 1038
  • [32] Balanced K-Means for Clustering
    Malinen, Mikko I.
    Franti, Pasi
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2014, 8621 : 32 - 41
  • [33] Subspace K-means clustering
    Timmerman, Marieke E.
    Ceulemans, Eva
    De Roover, Kim
    Van Leeuwen, Karla
    BEHAVIOR RESEARCH METHODS, 2013, 45 (04) : 1011 - 1023
  • [34] Spherical k-Means Clustering
    Hornik, Kurt
    Feinerer, Ingo
    Kober, Martin
    Buchta, Christian
    JOURNAL OF STATISTICAL SOFTWARE, 2012, 50 (10): : 1 - 22
  • [35] Clustering of Image Data Using K-Means and Fuzzy K-Means
    Rahmani, Md. Khalid Imam
    Pal, Naina
    Arora, Kamiya
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2014, 5 (07) : 160 - 163
  • [36] Global k-means plus plus : an effective relaxation of the global k-means clustering algorithm
    Vardakas, Georgios
    Likas, Aristidis
    APPLIED INTELLIGENCE, 2024, 54 (19) : 8876 - 8888
  • [37] PSO Aided k-Means Clustering: Introducing Connectivity in k-Means
    Breaban, Mihaela Elena
    Luchian, Henri
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 1227 - 1234
  • [38] Comparison Between K-Means and Fuzzy C-Means Clustering in Network Traffic Activities
    Purnawansyah
    Haviluddin
    Gafar, Achmad Fanany Onnilita
    Tahyudin, Imam
    PROCEEDINGS OF THE ELEVENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2018, : 300 - 310
  • [39] Clustering Algorithm Combining CPSO with K-Means
    Gu, Chunqin
    Tao, Qian
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS, 2015, 15 : 749 - 755
  • [40] Fast K-means for Large Scale Clustering
    Hu, Qinghao
    Wu, Jiaxiang
    Bai, Lu
    Zhang, Yifan
    Cheng, Jian
    CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 2099 - 2102
12345