Research Article

Quantum-Based Feature Selection for Multiclassification Problem in Complex Systems with Edge Computing

Table 3

Efficiency comparison between classical Relief, classical ReliefF, QRelief, and QReliefF algorithms.

 MulticlassificationCSCCFNNRC

ReliefNoO(MN)O(M)O(MN)
ReliefFYesO(MN)O(M)O(MN)
QReliefNoO(M)O(M)O(MlogN)
QReliefFYesO(M)O(MlogN)