Version Space Completeness for Novel Hypothesis Induction in Biomedical Applications
- Publication Type:
- Conference Proceeding
- Proceedings of the International Joint Conference on Neural Networks, 2018, 2018-July
- Issue Date:
Copyright Clearance Process
- Recently Added
- In Progress
- Open Access
This item is currently unavailable due to the publisher's embargo.
The embargo period expires on 11 Oct 2020
© 2018 IEEE. Use of traditional discretization methods caused a heavy loss of hypotheses in the induction of version spaces. We present a new discretization method, named two-point discretization, to construct an interval covering all the positive data points of a variable as purely as possible. We prove that the two-point discretization is a necessary and sufficient con- dition to guarantee the completeness of version spaces (i.e., no loss of hypothesis). A linear complexity algorithm is proposed to implement these theories. The algorithm is also applied to real-world bioinformatics problems to induce significant biomedical hypotheses which have been never discovered by the traditional approaches.
Please use this identifier to cite or link to this item: