Abstract

With the increasing presence of robotic agents in our daily life, computationally efficient modelling of real-world objects by autonomous systems is of prime importance for enabling these artificial agents to automatically and effectively perform tasks such as visual object recognition. For this purpose, we introduce a novel, machine-learning approach for instance selection called Approach for Selection of Border Instances (ASBI). This method adopts the notion of local sets to select the most representative instances at the boundaries of the classes, in order to reduce the set of training instances and, consequently, to reduce the computational resources that are necessary to perform the learning process of real-world objects by the artificial agents. Our new algorithm was validated on 27 standard datasets and applied on 2 challenging object-modelling datasets to test the automated object recognition task. ASBI performances were compared to those of 6 state-of-art algorithms, considering three standard metrics, namely, accuracy, reduction, and effectiveness. All the obtained results show that the proposed method is promising for the autonomous recognition task, while presenting the best trade-off between the classification accuracy and the data size reduction.

Highlights

  • Instance selection (IS) is a machine-learning, preprocessing task that consists in choosing a subset of instances among the total available data, in a way that the subset can support the machine learning task with a low loss of performance [1], [2]

  • We propose a new instance selection algorithm called ASBI (Approach for Selection of Border Instances) that applies the notion of local set [7] to guide the instance selection process

  • The results show that ASBI provides the best trade-off between accuracy and reduction, in comparison with the other state-ofthe-art algorithms

Read more

Summary

Introduction

Instance selection (IS) is a machine-learning, preprocessing task that consists in choosing a subset of instances among the total available data, in a way that the subset can support the machine learning task with a low loss of performance [1], [2]. In Machine Learning, instance selection can be applied to reduce the data into a manageable subset, leading to a reduction of the computational resources (in terms of time and space) necessary to perform the learning process [5], [6], [7]. We propose a new instance selection algorithm called ASBI (Approach for Selection of Border Instances) that applies the notion of local set [7] to guide the instance selection process. The proposed ASBI algorithm aims to preserve the most relevant instances at the boundaries of the data classes. Border instances provide relevant information to support discrimination between classes [7]

Objectives
Methods
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.