Graph-based semi-supervised dimension reduction can use the inherent graph structure of samples to propagate label information, and has become a hot research field in machine learning. However, most current methods have strict linear constraints ...

• A novel semi-supervised adaptive flexible dimension reduction method is proposed.
• The local and global structure of the data is explored by constructing kNN graphs.
• The hard linear constraints on the projection are relaxed by ...