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.
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.
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.
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.
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.
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.
This work is supported by the Ministry of Education, Science and Technological Development, Republic of Serbia, under Grant Number 174010.
Kartelj, A., Šurlan, N. and Cekić, Z. (2014), "Case-based reasoning and electromagnetism-like method in construction management", Kybernetes, Vol. 43 No. 2, pp. 265-280. https://doi.org/10.1108/K-06-2013-0105Download as .RIS
Emerald Group Publishing Limited
Copyright © 2014, Emerald Group Publishing Limited