Nonlinear dimensionality reduction algorithm and application to hospital performance evaluation

Abstract

Manifold learning algorithm ISOMAP is sensitive to the outliers.To solve this problem,the paper employed the distance measurement based on shared nearest neighbor and made a full use of the local density information of points on the manifold,which resulted in an effective improvement on the robustness of the algorithm.Meanwhile,the paper first attempted to apply the improved manifold learning algorithm to the hospital performance evaluation.The experiments on the artificial data and real-world data show that the improved algorithm is robust and effective,and the application to the performance evaluation is successful.