AN IMPROVED MANIFOLD LEARNING ALGORITHM FOR DATA VISUALIZATION
Recently, a series of methods called manifold learning have been developed to visualize the convex but intrinsically flat manifolds such as Swiss roll. Isomap is a representative of them, which can easily discover low dimensional manifolds from high dimensional data but its computation complexity is quadratic. To speed up Isomap, L-Isomap was proposed to reduce the complexity by using landmark points. But how to select landmarks is an open problem. In this paper, we present an extension of Isomap focusing on the suitable selection of landmarks even the number of landmarks is quite small. In our method, each data point is assigned a weight according to the distance between it and its neighbors and point with a higher weight has a larger probability to be selected as a landmark point. The selection of landmarks falls into two phases. In 1st phase, n candidate landmarks are selected only by the weights of data points. And in 2nd phase, n landmarks are refined from the candidates by maximizing the sum of distances between all pariwise landmarks. Experimental results showed that our method was more stable than L-Isomap and outperformed L-Isomap especially when the number of landmark points is quite small.
Data visualization dimensionality reduction manifold learning Isomap
RUI-JUN GU WEN-BO XU
School of Information Technology, Southern Yangtze University, Wuxi Jiangsu 214122, China
国际会议
2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)
大连
英文
1170-1173
2006-08-13（万方平台首次上网日期，不代表论文的发表时间）