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 条
  • [1] An efficient k-means clustering algorithm:: Analysis and implementation
    Kanungo, T
    Mount, DM
    Netanyahu, NS
    Piatko, CD
    Silverman, R
    Wu, AY
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (07) : 881 - 892
  • [2] Soil data clustering by using K-means and fuzzy K-means algorithm
    Hot, Elma
    Popovic-Bugarin, Vesna
    2015 23RD TELECOMMUNICATIONS FORUM TELFOR (TELFOR), 2015, : 890 - 893
  • [3] Analysis and Study of Incremental K-Means Clustering Algorithm
    Chakraborty, Sanjay
    Nagwani, N. K.
    HIGH PERFORMANCE ARCHITECTURE AND GRID COMPUTING, 2011, 169 : 338 - 341
  • [4] The global k-means clustering algorithm
    Likas, A
    Vlassis, N
    Verbeek, JJ
    PATTERN RECOGNITION, 2003, 36 (02) : 451 - 461
  • [5] K*-Means: An Effective and Efficient K-means Clustering Algorithm
    Qi, Jianpeng
    Yu, Yanwei
    Wang, Lihong
    Liu, Jinglei
    PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCES ON BIG DATA AND CLOUD COMPUTING (BDCLOUD 2016) SOCIAL COMPUTING AND NETWORKING (SOCIALCOM 2016) SUSTAINABLE COMPUTING AND COMMUNICATIONS (SUSTAINCOM 2016) (BDCLOUD-SOCIALCOM-SUSTAINCOM 2016), 2016, : 242 - 249
  • [6] Development of a Corruption Detection Algorithm using K-means Clustering
    Islam, Md. Tawheedul
    Abu Yousuf, Mohammad
    2018 INTERNATIONAL CONFERENCE ON ADVANCEMENT IN ELECTRICAL AND ELECTRONIC ENGINEERING (ICAEEE), 2018,
  • [7] An efficient k-means clustering algorithm using simple partitioning
    Hung, MC
    Wu, JP
    Chang, JH
    Yang, DL
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2005, 21 (06) : 1157 - 1177
  • [8] An Efficient Global K-means Clustering Algorithm
    Xie, Juanying
    Jiang, Shuai
    Xie, Weixin
    Gao, Xinbo
    JOURNAL OF COMPUTERS, 2011, 6 (02) : 271 - 279
  • [9] An Analysis of Students' Academic Performance Using K-Means Clustering Algorithm
    Ahmad, Maryam
    Arshad, Noreen Izza Bt
    Sarlan, Aliza Bt
    ADVANCES ON INTELLIGENT INFORMATICS AND COMPUTING: HEALTH INFORMATICS, INTELLIGENT SYSTEMS, DATA SCIENCE AND SMART COMPUTING, 2022, 127 : 309 - 318
  • [10] Analysis Clustering of Electricity Usage Profile Using K-Means Algorithm
    Amri, Yasirli
    Fadhilah, Amanda Lailatul
    Fatmawati
    Setiani, Novi
    Rani, Septia
    INTERNATIONAL CONFERENCE ON ENGINEERING AND TECHNOLOGY FOR SUSTAINABLE DEVELOPMENT (ICET4SD) 2015, 2016, 105