Human performance modeling for manufacturing based on an improved KNN algorithm

被引:27
作者
Li, Ni [1 ]
Kong, Haipeng [1 ]
Ma, Yaofei [1 ]
Gong, Guanghong [1 ]
Huai, Wenqing [1 ]
机构
[1] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing 100191, Peoples R China
关键词
Improved KNN; Human performance modeling; Data mining; Classification algorithm; Behavior modeling; NEAREST-NEIGHBOR ALGORITHM; COMPONENT ANALYSIS; BIG DATA; CLASSIFICATION; SELECTION;
D O I
10.1007/s00170-016-8418-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Human performance is a key factor in a manufacturing system. Behavior modeling is a very important but difficult problem when describing human activities. Performance modeling based on data mining is an effective way to help managers predict personnel's capabilities and to recruit appropriate new staff with relevant skills, which can be significant to ensure an enterprise's competitiveness. The K-nearest neighbor (KNN) algorithm is the most common classification algorithm in cases of no prior knowledge of data distribution. In the paper, an improved KNN algorithm was proposed to cope with the human performance prediction problem with the improvements in three aspects, which are the neighboring distance calculation based on entropy, the classification determination strategy, and the quantitative description method of human performance. The improved KNN algorithm was proved to have better classification ability in comparison with other seven typical KNN algorithms and five classic classification algorithms using data sets from the University of California, Irvine (UCI) machine learning repository. The improved KNN algorithm was further tested with a real-world case of performance prediction, and the effectiveness of the algorithm was confirmed.
引用
收藏
页码:473 / 483
页数:11
相关论文
共 57 条
[31]   An Improved KNN Algorithm Based on Adaptive Cluster Distance Bounding for High Dimensional Indexing [J].
Hong, Huang ;
Juan, Guo ;
Ben, Wang .
2012 THIRD GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS 2012), 2012, :213-217
[32]   RFID-based human behavior modeling and anomaly detection for elderly care [J].
Hsu, Hui-Huang ;
Chen, Chien-Chen .
MOBILE INFORMATION SYSTEMS, 2010, 6 (04) :341-354
[33]   Mining the change of customer behavior in dynamic markets [J].
Huang, Cheng-Kui ;
Chang, Ting-Yi ;
Narayanan, Badri G. .
INFORMATION TECHNOLOGY & MANAGEMENT, 2015, 16 (02) :117-138
[34]   gsaINknn: A GSA optimized, lattice computing knn classifier [J].
Jamshidi, Yazdan ;
Kaburlasos, Vassilis G. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 35 :277-285
[35]   An improved K-nearest-neighbor algorithm for text categorization [J].
Jiang, Shengyi ;
Pang, Guansong ;
Wu, Meiling ;
Kuang, Limin .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (01) :1503-1509
[36]   Human Sperm Health Diagnosis With Principal Component Analysis and K-nearest Neighbor Algorithm [J].
Li, Jiaqian ;
Tseng, Kuo-Kun ;
Dong, Haiting ;
Li, Yifan ;
Zhao, Ming ;
Ding, Mingyue .
2014 INTERNATIONAL CONFERENCE ON MEDICAL BIOMETRICS (ICMB 2014), 2014, :108-113
[37]   Big Data in product lifecycle management [J].
Li, Jingran ;
Tao, Fei ;
Cheng, Ying ;
Zhao, Liangjin .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 81 (1-4) :667-684
[38]   Optimal subspace classification method for complex data [J].
Li, Nan ;
Guo, Gong-De ;
Chen, Li-Fei ;
Chen, Si .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2013, 4 (02) :163-171
[39]   Agent-based human behavior modeling for crowd simulation [J].
Luo, Linbo ;
Zhou, Suiping ;
Cai, Wentong ;
Low, Malcolm Yoke Hean ;
Tian, Feng ;
Wang, Yongwei ;
Xiao, Xian ;
Chen, Dan .
COMPUTER ANIMATION AND VIRTUAL WORLDS, 2008, 19 (3-4) :271-281
[40]   Classification improvement of local feature vectors over the KNN algorithm [J].
Mejdoub, Mahmoud ;
Ben Amar, Chokri .
MULTIMEDIA TOOLS AND APPLICATIONS, 2013, 64 (01) :197-218