Author:
Kartelj Aleksandar,Šurlan Nebojša,Cekić Zoran
Abstract
Purpose
– The presented research proposes a method aimed to improve a case retrieval phase of the case-based reasoning (CBR) system through optimization of feature relevance parameters, i.e. feature weights.
Design/methodology/approach
– The improvement is achieved by applying the metaheuristic optimization technique, called electromagnetism-like algorithm (EM), in order to appropriately adjust the feature weights used in k-NN classifier. The usability of the proposed EM k-NN algorithm is much broader since it can also be used outside the CBR system, e.g. for solving general pattern recognition tasks.
Findings
– It is showed that the proposed EM k-NN algorithm improves the baseline k-NN model and outperforms the appropriately tuned artificial neural network (ANN) in the task of predicting the case (data record) output values. The results are verified by performing statistical analysis.
Research limitations/implications
– The proposed method is currently adjusted to deal with numerical features, so, as a direction for future work, the variant of EM k-NN algorithm that deals with symbolic or some more complex types of features should be considered.
Practical implications
– EM k-NN algorithm can be incorporated as a case retrieval component inside a general CBR system. This is the future direction of the investigation since the authors intend to build a complete specialized CBR system for construction project management. The overall CBR with incorporated EM k-NN will have significant implication in the construction management as it will be able to produce more accurate prediction of viability and the life cycle of new construction projects.
Originality/value
– The electromagnetism-like algorithm is applied to the problem of finding feature weights for the first time. EM potential for solving the problem of weighting features lies in its internal structure because it is based on the real-valued EM vectors. The overall EM k-NN algorithm is applied on data sets generated from real construction projects data corpus. The proposed algorithm proved its efficiency as it outperformed baseline k-NN model and ANN. Its applicability in more complex and specialized CBR systems is high since it can be easily added due to its modular (black-box) design.
Subject
Computer Science (miscellaneous),Social Sciences (miscellaneous),Theoretical Computer Science,Control and Systems Engineering,Engineering (miscellaneous)
Reference29 articles.
1. Aamodt, A.
and
Plaza, E.
(1994), “Case-based reasoning: foundational issues, methodological variations, and system approaches”, AI Communications, Vol. 7, pp. 39-59.
2. Ahn, H.
and
Kim, K.J.
(2009), “Bankruptcy prediction modeling with hybrid case-based reasoning and genetic algorithms approach”, Applied Soft Computing, Vol. 9, pp. 599-607.
3. Bache, K.
and
Lichman, M.
(2013), UCI Machine Learning Repository, School of Information and Computer Science, University of California, Irvine, CA, available at: http://archive.ics.uci.edu/ml.
4. Beddoe, G.R.
and
Petrović, S.
(2006), “Selecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering”, European Journal of Operational Research, Vol. 175, pp. 649-671.
5. Birbil, S.I.
and
Fang, S.S.
(2003), “An electromagnetism-like mechanism for global optimization”, Journal of Global Optimization, Vol. 25, pp. 263-282.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献