Version Space Completeness for Novel Hypothesis Induction in Biomedical Applications

Publication Type:
Conference Proceeding
Citation:
Proceedings of the International Joint Conference on Neural Networks, 2018, 2018-July
Issue Date:
2018-10-10
Filename Description Size
Version Space.pdfAccepted Manuscript1.08 MB
Adobe PDF
Full metadata record
© 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: