Changshui Zhang

Publication List Details

Period

2002 - 2009

Number

77

Co-Authors

Abstract Semi-Supervised Classification with Universum (2009)

Dan Zhang, Jingdong Wang, Fei Wang, Changshui Zhang

The Universum data, defined as a collection of ”nonexamples” that do not belong to any class of interest, have been shown to encode some prior knowledge by representing meaningful concepts in the...

Abstract Efficient Maximum Margin Clustering via Cutting Plane Algorithm (2009)

Bin Zhao, Fei Wang, Changshui Zhang

Maximum margin clustering (MMC) is a recently proposed clustering method, which extends the theory of support vector machine to the unsupervised scenario and aims at finding the maximum margin...

A Unified Optimization Based Learning Method for Image Retrieval * (2009)

Hanghang Tong, Jingrui He, Mingjing Li, Wei-ying Ma, Changshui Zhang, Hong-jiang Zhang

In this paper, an optimization based learning method is proposed for image retrieval from graph model point of view. Firstly, image retrieval is formulated as a regularized optimization problem,...

Localized Content-Based Image Retrieval Using Semi-Supervised Multiple Instance Learning ⋆ (2009)

Dan Zhang, Zhenwei Shi, Yangqiu Song, Changshui Zhang

Abstract. In this paper, we propose a Semi-Supervised Multiple-Instance Learning (SSMIL) algorithm, and apply it to Localized Content-Based Image Retrieval(LCBIR), where the goal is to rank all the...

Collaborative Filtering Using Orthogonal Nonnegative Matrix Tri-factorization (2008)

Gang Chen, Changshui Zhang

Collaborative filtering aims at predicting a test user’s ratings for new items by integrating other like-minded users ’ rating information. Traditional collaborative filtering methods usually...

Color Image Segmentation: Kernel Do the Feature Space (2008)

Jianguo Lee, Jingdong Wang, Changshui Zhang

Abstract. In this paper, we try to apply kernel methods to solve the problem of color image segmentation, which is attracting more and more attention recently as color images provide more information...

Abstract A Random Walks Method for Text Classification (2008)

Yunpeng Xu, Xing Yi, Changshui Zhang

Practical text classification system should be able to utilize information from both expensive labelled documents and large volumes of cheap unlabelled documents. It should also easily deal with...

Switching ARIMA model based forecasting for traffic flow (2008)

Guoqiang Yu, Changshui Zhang

Switching dynamic linear models are commonly used methods to describe change in an evolving time series, where switching ARIMA model is a special case. Short-term forecasting of traffic flows is an...

TOWARDS OPTIMAL QUERY DESIGN FOR RELEVANCE FEEDBACK IN IMAGE RETRIEVAL (2008)

Jingyu Cui, Changshui Zhang

We analyze the sub-optimality of traditional greedy active learning based relevance feedback methods in image retrieval, and propose a novel active learning approach to query labels of multiple...

Abstract Semi-Supervised Classification with Universum (2008)

Dan Zhang, Jingdong Wang, Fei Wang, Changshui Zhang

The Universum data, defined as a collection of ”nonexamples” that do not belong to any class of interest, have been shown to encode some prior knowledge by representing meaningful concepts in the...

Ranking with Semi-Supervised Distance Metric Learning and Its Application to Housing Potential Estimation ∗ ABSTRACT (2008)

Yangqiu Song, Bin Zhang, Wenjun Yin, Changshui Zhang, Jin Dong

This paper proposes a semi-supervised distance metric learning algorithm for the ranking problem. Instead of giving the computer what are the important factors that affect the final rank value, we...

KERNEL GMM AND ITS APPLICATION TO IMAGE BINARIZATION (2008)

Jingdong Wang, Jianguo Lee, Changshui Zhang

Gaussian Mixture Model (GMM) is an efficient method for parametric clustering. However, traditional GMM can’t perform clustering well on data set with complex structure such as images. In this...

Generalized Manifold-Ranking-Based Image Retrieval (2008)

Jingrui He, Mingjing Li, Hong-jiang Zhang, Hanghang Tong, Changshui Zhang

Abstract—In this paper, we propose a general transductive learning framework named generalized manifold-ranking-based image retrieval (gMRBIR) for image retrieval. Comparing with an existing...

Unsupervised single-channel music source separation by average harmonic structure modeling (2008)

Zhiyao Duan, Yungang Zhang, Changshui Zhang, Zhenwei Shi

Source separation of musical signals is an appealing but difficult problem, especially in the single-channel case. In this paper, an unsupervised single-channel music source separation algorithm...

Graph Based Multi-class Semi-supervised Learning Using Gaussian Process (2008)

Yangqiu Song, Changshui Zhang, Jianguo Lee

Abstract. This paper proposes a multi-class semi-supervised learning algorithm of the graph based method. We make use of the Bayesian framework of Gaussian process to solve this problem. We propose...

ACTIVE TEXTURE SYNTHESIS BASED ON MULTI-AGENT (2008)

Fei Wu, Changshui Zhang

In this paper, we propose a novel active texture synthesis algorithm based on multi-agent, aiming at overcoming some drawbacks of existing popular patch-based methods. By defining agents ’...

Abstract A Random Walks Method for Text Classification (2008)

Yunpeng Xu, Xing Yi, Changshui Zhang

Practical text classification system should be able to utilize information from both expensive labelled documents and large volumes of cheap unlabelled documents. It should also easily deal with...

SYMMETRY FEATURE IN CONTENT-BASED IMAGE RETRIEVAL * (2008)

Jingrui He, Mingjing Li, Hong-jiang Zhang, Changshui Zhang

In this paper, we first apply the theory of wallpaper groups to natural images and extract a novel feature to depict the symmetry property of natural images. The original proposed algorithm takes...

Network game and boosting (2008)

Shijun Wang, Changshui Zhang

Abstract. We propose an ensemble learning method called Network Boosting which combines weak learners together based on a random graph (network). A theoretic analysis based on the game theory shows...

With th... (2008)

Jingrui He, Hanghang Tong, Mingjing Li, Wei-ying Ma, Changshui Zhang

In this paper, we propose a transductive learning method for content-based image retrieval: Multiple Random Walk (MRW). Its basic idea is to construct two generative models by means of Markov random...

Embedding New Data Points for Manifold Learning via Coordinate Propagation (2008)

Shiming Xiang, Feiping Nie, Yangqiu Song, Changshui Zhang, Chunxia Zhang

Abstract. In recent years, a series of manifold learning algorithms have been proposed for nonlinear dimensionality reduction (NLDR). Most of them can run in a batch mode for a set of given data...

Manifold-Ranking Based Keyword Propagation for Image Retrieval * (2008)

Hanghang Tong, Jingrui He, Mingjing Li, Wei-ying Ma, Hong-jiang Zhang, Changshui Zhang

In this paper, a novel keyword propagation method is proposed for image retrieval based on a recently developed manifold-ranking algorithm. In contrast to existing methods which train a binary

Abstract (2008)

Zhiyao Duan, Changshui Zhang

This paper presents a Maximum Likelihood approach to multiple fundamental frequency (F0) estimation in each frame of music signals in the frequency domain. The frequencies and amplitudes of the...

Fault-Tolerant EM Algorithm for GMM in Sensor Networks (2008)

Yinglong Xia, Changshui Zhang, Shifeng Weng, Rongbin Liu

Abstract-This paper presents a novel distributed scheme named fault-tolerant expectation maximization (FEM) algorithm for estimating the parameters of gaussian mixture model (GMM) in sensor network...

A Bayesian Method for High-frequency Restoration of Low Sample-rate Speech (2008)

Yunpeng Xu, Changshui Zhang

Abstract. Compared with high sample-rate speeches, low sample-rate speeches lose all high frequency components that outrange the Nyquist frequency, which might severely impair the speeches ’ sound...

ACTIVE MODEL SELECTION FOR GRAPH-BASED SEMI-SUPERVISED LEARNING (2008)

Bin Zhao, Fei Wang, Changshui Zhang, Yangqiu Song

The recent years have witnessed a surge of interest in Graph-Based Semi-Supervised Learning (GBSSL). However, despite its extensive research, there has been little work on graph construction, which...

Type-I Topological Logic C 1 T and Approximate Reasoning (2008)

Yalin Zheng, Changshui Zhang, Xin Yao

Abstract. We introduce the consistent topological structure and neighborhood structure into the logical framework for providing the logical foundation and logical normalization for the approximate...

�2 (2008)

Fei Wang, Jingdong Wang, Changshui Zhang, Helen C. Shen

Learning from partially labeled data

Clustering with Local and Global Regularization (2008)

Fei Wang, Changshui Zhang, Tao Li

Clustering is an old research topic in data mining and machine learning communities. Most of the traditional clustering methods can be categorized local or global ones. In this paper, a novel...

Localized Content-Based Image Retrieval Using Semi-Supervised Multiple Instance Learning ⋆ (2008)

Dan Zhang, Zhenwei Shi, Yangqiu Song, Changshui Zhang

Abstract. In this paper, we propose a Semi-Supervised Multiple-Instance Learning (SSMIL) algorithm, and apply it to Localized Content-Based Image Retrieval(LCBIR), where the goal is to rank all the...

General Terms (2008)

Yangqiu Song, Bin Zhang, Wenjun Yin, Changshui Zhang, Jin Dong

This paper proposes a semi-supervised distance metric learning algorithm for the ranking problem. Instead of giving the computer what are the important factors that affect the final rank value, we...

Boosting GMM and Its Two Applications (2008)

Fei Wang, Changshui Zhang

Abstract. Boosting is an effecient method to improve the classification performance. Recent theoretical work has shown that the boosting technique can be viewed as a gradient descent search for a...

Summary (2008)

Yangqiu Song, Changshui Zhang, Jianguo Lee, Fei Wang

The problem of tumorous tissues segmentation of MR brain images: • Tumorous tissues vary in size, shape and location. • They are also accompanied with edema, hemorrhage, necrosis and cystic...

Semi-definite Manifold Alignment (2008)

Liang Xiong, Fei Wang, Changshui Zhang

Abstract. We study the problem of manifold alignment, which aims at “aligning” different data sets that share a similar intrinsic manifold provided some supervision. Unlike traditional methods...

Semi-definite Manifold Alignment (2008)

Liang Xiong, Fei Wang, Changshui Zhang

Abstract. In this paper, we study the problem of manifold alignment, which aims at “aligning ” different data sets which share a similar intrinsic manifold provided some supervision. Unlike...

A Supervised Method to Chart Multiple Manifolds (2008)

Dan Zhang, Yangqiu Song, Qifeng Qiao, Zhenwei Shi, Changshui Zhang

Abstract—The discovery of the manifolds has long been a hot topic in computer vision. In many practical problems, highdimensional data poses a great obstacle to the researchers. But these data...

Pseudo Relevance Feedback Based on Iterative Probabilistic One-Class SVMs in Web Image Retrieval ⋆ (2008)

Jingrui He, Mingjing Li, Zhiwei Li, Hong-jiang Zhang, Hanghang Tong, Changshui Zhang

Abstract. To improve the precision of top-ranked images returned by a web image search engine, we propose in this paper a novel pseudo relevance feedback method named iterative probabilistic...

Generalized Additive Bayesian Network Classifiers (2008)

Jianguo Li, Changshui Zhang, Tao Wang, Yimin Zhang

Bayesian network classifiers (BNC) have received considerable attention in machine learning field. Some special structure BNCs have been proposed and demonstrate promise performance. However, recent...

Neighborhood MinMax Projections ∗ (2008)

Feiping Nie, Shiming Xiang, Changshui Zhang

A new algorithm, Neighborhood MinMax Projections (NMMP), is proposed for supervised dimensionality reduction in this paper. The algorithm aims at learning a linear transformation, and focuses only on...

Semi-Supervised Clustering via Matrix Factorization (2008)

Fei Wang, Tao Li, Changshui Zhang

The recent years have witnessed a surge of interests of semi-supervised clustering methods, which aim to cluster the data set under the guidance of some supervisory information. Usually those...

Color Image Segmentation: Kernel Do the Feature Space (2007)

Jianguo Lee, Jingdong Wang, Changshui Zhang

Abstract. In this paper, we try to apply kernel methods to solve the problem of color image segmentation, which is attracting more and more attention recently as color images provide more information...

Learning and innovative elements of strategy adoption rules expand cooperative network topologies (2007)

Wang, Shijun, Szalay, Mate S., Zhang, Changshui, Csermely, Peter

Cooperation plays a key role in the evolution of complex systems. However, the level of cooperation extensively varies with the topology of agent networks in the widely used models of repeated games....

Semi-Supervised Discriminative Classification with Application to Tumorous Tissues Segmentation of MR Brain (2007)

Yangqiu Song, Changshui Zhang, Jianguo Lee, Fei Wang, Shiming Xiang, Dan Zhang

Due to the large data size of 3D MR brain images and the blurry boundary of the pathological tissues, tumor segmentation work is difficult. This paper introduces a discriminative classification...

Regularized Clustering for Documents (2007)

Fei Wang, Changshui Zhang, Tao Li

In recent years, document clustering has been receiving more and more attentions as an important and fundamental technique for unsupervised document organization, automatic topic extraction, and fast...

Regularized Clustering for Documents (2007)

Fei Wang, Changshui Zhang, Tao Li

In recent years, document clustering has been receiving more and more attentions as an important and fundamental technique for unsupervised document organization, automatic topic extraction, and fast...

Semi-supervised classification using linear neighborhood propagation (2006)

Fei Wang, Jingdong Wang, Changshui Zhang, Helen C. Shen

In this paper, we address the general problem of learning from both labeled and unlabeled data. Based on the reasonable assumption that the label of each data can be linearly reconstructed from its...

Label propagation through linear neighborhoods (2006)

Fei Wang, Changshui Zhang

A novel semi-supervised learning approach is proposed based on a linear neighborhood model, which assumes that each data point can be linearly reconstructed from its neighborhood. Our algorithm,...

Gaussian moments for noisy complexity pursuit, Neurocomputing 69 (7–9 (2006)

Zhenwei Shi, Changshui Zhang

Communicated by R.W. Newcomb Complexity pursuit is an extension of projection pursuit to time series data and the method is closely related to blind separation of time-dependent source signals and...

Letters (2006)

Zhenwei Shi, Changshui Zhang

Semi-blind source extraction for fetal electrocardiogram extraction by combining non-Gaussianity and time-correlation $

signal classification (2006)

Shiliang Sun, Changshui Zhang

An optimal nonlinear feature extractor for extracting energy features under two different kinds of patterns is proposed. It carries out the simultaneous diagonalization of two signal covariance...

Manifold-Ranking-Based Keyword Propagation for Image Retrieval (2006)

Hanghang Tong, Jingrui He, Mingjing Li, Wei-Ying Ma, Hong-Jiang Zhang, Changshui Zhang

A novel keyword propagation method is proposed for image retrieval based on a recently developed manifold-ranking algorithm. In contrast to existing methods which train a binary classifier for each...

Learning no-reference quality metric by examples (2005)

Hanghang Tong, Mingjing Li, Hong-jiang Zhang, Changshui Zhang, Jingrui He, Wei-ying Ma

In this paper, a novel learning based method is proposed for No-Reference image quality assessment. Instead of examining the exact prior knowledge for the given type of distortion and finding a...

Boosting Web Image Search by CoRanking (2005)

Jingrui He, Changshui Zhang, Nanyuan Zhao, Hanghang Tong

To maximally improve the precision among top-ranked images returned by a web image search engine without putting extra burden on the user, we propose in this paper a novel co-ranking framework which...

Graph based multi-modality learning (2005)

Hanghang Tong, Jingrui He, Mingjing Li, Changshui Zhang, Wei-ying Ma

To better understand the content of multimedia, a lot of research efforts have been made on how to learn from multi-modal feature. In this paper, it is studied from a graph point of view: each kind...

Manifold-ranking based image retrieval (2004)

Jingrui He, Mingjing Li, Hong-jiang Zhang, Hanghang Tong, Changshui Zhang

In this paper, we propose a novel transductive learning framework named manifold-ranking based image retrieval (MRBIR). Given a query image, MRBIR first makes use of a manifold ranking algorithm to...

Automatic peak number detection in image symmetry analysis”, submitted to PCM’2004 (2004)

Jingrui He, Mingjing Li, Hong-jiang Zhang, Hanghang Tong, Changshui Zhang

Abstract. In repeated pattern analysis, peak number detection in autocorrelation is of key importance, which subsequently determines the correctness of the constructed lattice. Previous work...

C.: W-Boost and Its Application to Web Image Classification (2004)

Jingrui He, Mingjing Li, Hong-jiang Zhang, Changshui Zhang

When training data is not sufficient, boosting algorithms tend to overfit as more weak learners are combined to form a strong classifier. In this paper, we propose a new variant of RealBoost, called...

Face Image Resolution versus Face Recognition Performance Based on Two Global Methods (2004)

Jingdong Wang, Changshui Zhang, Heung-yeung Shum

Face recognition is an interesting topic in computer vision and object recognition. Researchers have proposed numeric recognition methods under the various conditions such as different pose,...

Probabilistic Tangent Subspace: A Unified View (2004)

Jianguo Lee Lijg, Jianguo Lee, Jingdong Wang, Changshui Zhang, Zhaoqi Bian

Tangent Distance (TD) is one classical method for invariant pattern classification.

Probabilistic Tangent Subspace: A Unified View (2004)

Jianguo Lee, Jingdong Wang, Changshui Zhang, Zhaoqi Bian

Tangent Distance (TD) is one classical method for invariant pattern classification. However, conventional TD need pre-obtain tangent vectors, which is difficult except for image objects. This paper...

Manifold-ranking based image retrieval (2004)

Jingrui He, Mingjing Li, Hong-jiang Zhang, Hanghang Tong, Changshui Zhang

In this paper, we propose a novel transductive learning framework named manifold-ranking based image retrieval (MRBIR). Given a query image, MRBIR first makes use of a manifold ranking algorithm to...

Classification of digital photos taken by photographers or home users (2004)

Hanghang Tong, Mingjing Li, Hong-jiang Zhang, Jingrui He, Changshui Zhang

Abstract. In this paper, we address a specific image classification task, i.e. to group images according to whether they were taken by photographers or home users. Firstly, a set of low-level...

Mean version space: a new active learning method for content-based image retrieval (2004)

Jingrui He, Mingjing Li, Hong-jiang Zhang, Hanghang Tong, Changshui Zhang

In content-based image retrieval, relevance feedback has been introduced to narrow the gap between low-level image feature and high-level semantic concept. Furthermore, to speed up the convergence to...

Classification of digital photos taken by photographers or home users (2004)

Hanghang Tong, Mingjing Li, Hong-jiang Zhang, Jingrui He, Changshui Zhang

Abstract. In this paper, we address a specific image classification task, i.e. to group images according to whether they were taken by photographers or home users. Firstly, a set of low-level...

Noreference quality assessment for JPEG2000 compressed images (2004)

Hanghang Tong, Mingjing Li, Hong-jiang Zhang, Changshui Zhang

No-Reference quality assessment is a relatively new topic and has been attracting more and more attention in recent years. Due to the limited understanding of the human vision system, most of the...

Automatic peak number detection in image symmetry analysis”, submitted to PCM’2004 (2004)

Jingrui He, Mingjing Li, Hong-jiang Zhang, Hanghang Tong, Changshui Zhang

Abstract. In repeated pattern analysis, peak number detection in autocorrelation is of key importance, which subsequently determines the correctness of the constructed lattice. Previous work...

Multi-view EM algorithm and its application to color image segmentation (2004)

Xing Yi, Changshui Zhang, Jingdong Wang

In this paper we propose a new algorithm, Multi-View Expectation and Maximization algorithm(Multi-View EM), to deal with real-world learning problems where there are some natural splits of features....

Active morphable model: An efficient method for face analysis (2004)

Xun Xu, Changshui Zhang, Thomas S. Huang

Multidimensional Morphable Model is a powerful model to analyze and synthesize human faces. However, the stochastic gradient descent algorithm adopted to match the Morphable Model to a novel face...

Kernel trick embedded gaussian mixture model (2003)

Jingdong Wang, Jianguo Lee, Changshui Zhang

Abstract. In this paper, we present a kernel trick embedded Gaussian Mixture Model (GMM), called kernel GMM. The basic idea is to embed kernel trick into EM algorithm and deduce a parameter...

Kernel Trick Embedded Gaussian Mixture Model (2003)

Jingdong Wang, Jianguo Lee, Changshui Zhang

In this paper, we present a kernel trick embedded Gaussian Mixture Model (GMM), called kernel GMM. The basic idea is to embed kernel trick into EM algorithm and deduce a parameter estimation...

Hierarchical shape modeling for automatic face localization (2002)

Ce Liu, Heung-yeung Shum, Changshui Zhang

Abstract. Many approaches have been proposed to locate faces in an image. There are, however, two problems in previous facial shape models using feature points. First, the dimension of the solution...

Learning and Innovative Elements of Strategy Adoption Rules Expand Cooperative Network Topologies

Wang, Shijun, Szalay, Máté S., Zhang, Changshui, Csermely, Peter

Cooperation plays a key role in the evolution of complex systems. However, the level of cooperation extensively varies with the topology of agent networks in the widely used models of repeated games....