CWChunyang Wang

Chunyang Wang

*This is an algorithmically generated author record based on publicly available information.

Chunyang Wang has a total of 8 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Towards derandomising Markov chain Monte Carlo

    by Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin

    We present a new framework to derandomise certain Markov chain Monte Carlo (MCMC) algorithms. As in MCMC, we first reduce counting problems to sampling from a sequence of marginal distributions. For the latter task, we introduce a method called coupling towards the past that can, in logarithmic time, evaluate one or a constant number of variables from a stationary Markov chain state. Since there are at most logarithmic random choices, this leads to very simple derandomisation. We provide two applications of this framework, namely efficient deterministic approximate counting algorithms for hypergraph independent sets and hypergraph colourings, under local lemma type conditions matching, up to lower order factors, their state-of-the-art randomised counterparts.

  • Open Access

    A New Semisupervised-Entropy Framework of Hyperspectral Image Classification Based on Random Forest

    by Mengmeng Sun, Chunyang Wang, Shuangting Wang, Zongze Zhao, Xiao Li

    The purposes of the algorithm presented in this paper are to select features with the highest average separability by using the random forest method to distinguish categories that are easy to distinguish and to select the most divisible features from the most difficult categories using the weighted entropy algorithm. The framework is composed of five parts:(1)random samples selection with(2)probabilistic output initial random forest classification processing based on the number of votes;(3)semisupervised classification, which is an improvement of the supervision classification of random forest based on the weighted entropy algorithm;(4)precision evaluation; and(5)a comparison with the traditional minimum distance classification and the support vector machine (SVM) classification. In order to verify the universality of the proposed algorithm, two different data sources are tested, which are AVIRIS and Hyperion data. The results show that the overall classification accuracy of AVIRIS data is up to 87.36%, the kappa coefficient is up to 0.8591, and the classification time is 22.72s. Hyperion data is up to 99.17%, the kappa coefficient is up to 0.9904, and the classification time is 8.16s. Classification accuracy is obviously improved and efficiency is greatly improved, compared with the minimum distance and the SVM classifier and the CART classifier.