Feature-Correlation based multi-view detection

  • Authors:
  • Kuo Zhang;Jie Tang;JuanZi Li;KeHong Wang

  • Affiliations:
  • Knowledge Engineering Lab, Department of Computer Science, Tsinghua University, Beijing, P.R.China;Knowledge Engineering Lab, Department of Computer Science, Tsinghua University, Beijing, P.R.China;Knowledge Engineering Lab, Department of Computer Science, Tsinghua University, Beijing, P.R.China;Knowledge Engineering Lab, Department of Computer Science, Tsinghua University, Beijing, P.R.China

  • Venue:
  • ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A view validation algorithm has been shown to predict whether or not the views are sufficiently compatible for solving a particular learning task. But it only works when a natural split of features exists. If the split does not exist, it will fail to manufacture a feature split to build the best views. In this paper, we present a general algorithm CCFP (Correlation and Compatibility based Feature Partitioner) to automate multi-view detection. CCFP first labels the large amount of unlabeled examples using single view algorithm, then calculates the conditional SU (Symmetric Uncertainty) between every pair of features and the IG (Information Gain) of each feature given the examples labeled previously by single view algorithm with high-confidence predictions. According to the estimated values of SU and IG, all the features will be partitioned into two views that are low correlated, compatible and sufficient enough. The experiment results show that multi-view learner with views generated by CCFP outperforms learner with views generated by other means clearly.