A Modified K-Nearest Neighbor Algorithm to Handle Uncertain Data

被引：0
|
作者：
Agrawal, Rashmi [1 ]
Ram, Babu [2 ]
机构：
[1] Manav Rachna Int Univ, Faulty Engn & Technol, Faridabad, India
[2] Manav Rachna Int Univ, Fac Comp Applicat, Faridabad, India
来源：
2015 5TH INTERNATIONAL CONFERENCE ON IT CONVERGENCE AND SECURITY (ICITCS) | 2015年
关键词：
classification; k-nearest neighbor; uncertainty; uncertain data; distance metric;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Classification is an important technique in data mining. The K-Nearest neighbor (K-NN) algorithm is a memory based algorithm and is capable of producing satisfactory results when applied on certain data but the distance measures used in this algorithm is not capable of handling the data sets containing the uncertain attribute values. Data uncertainty is common in real word applications. In this paper we have proposed an effective distance measure and modified K-NN which can be applied on the data sets containing uncertain numerical attributes and gives satisfactory results.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] Comparative Analysis of K-Nearest Neighbor and Modified K-Nearest Neighbor Algorithm for Data Classification
    Okfalisa
    Mustakim
    Gazalba, Ikbal
    Reza, Nurul Gayatri Indah
    [J]. 2017 2ND INTERNATIONAL CONFERENCES ON INFORMATION TECHNOLOGY, INFORMATION SYSTEMS AND ELECTRICAL ENGINEERING (ICITISEE): OPPORTUNITIES AND CHALLENGES ON BIG DATA FUTURE INNOVATION, 2017, : 294 - 298
  • [2] Modified K-nearest Neighbor Algorithm with Variant K Values
    Waghmare, Kalyani C.
    Sonkamble, Balwant A.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (10) : 220 - 224
  • [3] K-Nearest Neighbor Classifier for Uncertain Data in Feature Space
    Lim, Sung-Yeon
    Ko, Changwan
    Jeong, Young-Seon
    Baek, Jaeseung
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2023, 22 (04): : 414 - 421
  • [4] MKNN: Modified K-Nearest Neighbor
    Parvin, Hamid
    Alizadeh, Hoscin
    Minael-Bidgoli, Behrouz
    [J]. WCECS 2008: WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, 2008, : 831 - 834
  • [5] Quantum K-nearest neighbor algorithm
    Chen, Hanwu
    Gao, Yue
    Zhang, Jun
    [J]. Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2015, 45 (04): : 647 - 651
  • [6] A FUZZY K-NEAREST NEIGHBOR ALGORITHM
    KELLER, JM
    GRAY, MR
    GIVENS, JA
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (04): : 580 - 585
  • [7] Fuzzy-belief K-nearest neighbor classifier for uncertain data
    Liu, Zhun-ga
    Pan, Quan
    Dezert, Jean
    Mercier, Gregoire
    Liu, Yong
    [J]. 2014 17TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2014,
  • [8] A Hybrid Coupled k-Nearest Neighbor Algorithm on Imbalance Data
    Liu, Chunming
    Cao, Longbing
    Yu, Philip S.
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 2011 - 2018
  • [9] Validation Based Modified K-Nearest Neighbor
    Parvin, Hamid
    Alizadeh, Hosein
    Minaei-Bidgoli, Behrouz
    [J]. IAENG TRANSACTIONS ON ENGINEERING TECHNOLOGIES, VOL II, 2009, 1127 : 153 - 161
  • [10] A COMBINED METHOD TO DEAL WITH UNCERTAIN DATA IN FUZZY K-NEAREST NEIGHBOR CLASSIFIER
    Cheng, Jianmei
    Yan, Li
    Zhang, Chao
    Pei, Zheng
    [J]. COMPUTATIONAL INTELLIGENCE: FOUNDATIONS AND APPLICATIONS: PROCEEDINGS OF THE 9TH INTERNATIONAL FLINS CONFERENCE, 2010, 4 : 282 - 287
12345