DEA implementation and clustering analysis using the K-Means algorithm

被引:0
作者
Lemos, CAA [1 ]
Lins, MPE [1 ]
Ebecken, NFF [1 ]
机构
[1] Univ Fed Rio de Janeiro, COPPE, BR-21941 Rio De Janeiro, Brazil
来源
DATA MINING VI: DATA MINING, TEXT MINING AND THEIR BUSINESS APPLICATIONS | 2005年
关键词
Data Envelopment Analysis; clustering; data mining; telecommunication quality indicator; decision support system;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Nowadays, problems that involve efficiency analysis and decision support systems inside a company need special attention and a number of tools have been developed to support managers. DEA - Data Envelopment Analysis is one of these tools and its use is increasing in research and in new developments. The problem is how to improve the quality of DEA analysis when the DNM (decision-making unit) it analyzes is considered efficient, and how to guarantee the analysis if the input and output parameters that contain a lot of zeros? Probably these parameters have not been considered in how to visualize the inputs and outputs in n-dimensional space? This paper proposes combining another tool with DEA based in data mining, CLUSTERING, to evaluate the efficiency analyses made for DEA tools, and visualize groups which have inefficient DMUs, based on the K-Means algorithm, and apply over a telecommunication database that contains an indicator of efficiency of the telephone installation in the Brazilian market.
引用
收藏
页码:321 / 329
页数:9
相关论文
共 50 条
  • [41] K-means clustering algorithm in projected spaces
    Nasser, Alissar
    Hamad, Denis
    Nasr, Chaiban
    2006 9TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION, VOLS 1-4, 2006, : 1260 - 1265
  • [42] Distance Analysis Measuring for Clustering using K-Means and Davies Bouldin Index Algorithm
    Idrus, Ali
    Tarihoran, Nafan
    Supriatna, Ucup
    Tohir, Ahmad
    Suwarni, Suwarni
    Rahim, Robbi
    TEM JOURNAL-TECHNOLOGY EDUCATION MANAGEMENT INFORMATICS, 2022, 11 (04): : 1871 - 1876
  • [43] MapReduce Design of K-Means Clustering Algorithm
    Anchalia, Prajesh P.
    Koundinya, Anjan K.
    Srinath, N. K.
    2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND APPLICATIONS (ICISA 2013), 2013,
  • [44] The Improved K-means Clustering algorithm using the proposed Extended PSO algorithm
    Lashkari, Maryam
    Moattar, Mohammad Hossein
    SECOND INTERNATIONAL CONGRESS ON TECHNOLOGY, COMMUNICATION AND KNOWLEDGE (ICTCK 2015), 2015, : 429 - 434
  • [45] The Border K-Means Clustering Algorithm for One Dimensional Data
    Froese, Ryan
    Klassen, James W.
    Leung, Carson K.
    Loewen, Tyler S.
    2022 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (IEEE BIGCOMP 2022), 2022, : 35 - 42
  • [46] K-means Clustering Algorithm Based on Kernel Fisher Discrimination
    Peng, Chensong
    Li, Zhong
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (11A): : 4641 - 4646
  • [47] A Parameter-free Clustering Algorithm based K-means
    Slaoui, Said
    Dafir, Zineb
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (03) : 612 - 619
  • [48] A MAX-MIN CLUSTERING METHOD FOR k-MEANS ALGORITHM OF DATA CLUSTERING
    Yuan, Baolan
    Zhang, Wanjun
    Yuan, Yubo
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2012, 8 (03) : 565 - 575
  • [49] An Empirical Evaluation of K-Means Clustering Algorithm Using Different Distance/Similarity Metrics
    Gupta, Manoj Kumar
    Chandra, Pravin
    PROCEEDINGS OF ICETIT 2019: EMERGING TRENDS IN INFORMATION TECHNOLOGY, 2020, 605 : 884 - 892
  • [50] Large scale K-means clustering using GPUs
    Mi Li
    Eibe Frank
    Bernhard Pfahringer
    Data Mining and Knowledge Discovery, 2023, 37 : 67 - 109