A Novel Local Manifold-Ranking Based K-NN for Modeling the Regression Between Bioactivity and Molecular Descriptors

Liang Shen,Dongsheng Cao,Qingsong Xu,Xin Huang,Nan Xiao,Yizeng Liang
DOI: https://doi.org/10.1016/j.chemolab.2015.12.005
IF: 4.175
2015-01-01
Chemometrics and Intelligent Laboratory Systems
Abstract:In the present study, we propose a novel local regression algorithm based on manifold-ranking and k-nearest neighbors (MRKNN for short). Under the framework of kernel methods, the group relationship shared among multiple molecules is firstly captured by the graph where nodes represent molecules and edges represent pairwise relations. Then, manifold ranking algorithm is developed for query-oriented extractive summarization, where the influence of query is propagated to other molecules through the structure of the constructed graph. When evaluated on four SAR datasets, MRKNN algorithm can provide a feasible way to exploit the intrinsic structure of similarity relationships. Results have validated the efficacy of the proposed algorithm.
What problem does this paper attempt to address?