banner

Qiang Shawn Cheng, PhD

Assistant Professor

Contact Information

Phone:  (618)453-6056
Fax:  (618)453-6044
Email:  qcheng@cs.siu.edu
Mail Address:  Department of Computer Science
Southern Illinois University Carbondale
Carbondale, IL 62901
Mailcode 4511
Office:  Faner 2140

Education:

  • Ph.D., Department of Electrical and Computer Engineering, University of Illinois at Urbana - Champaign, 2002
  • B.S., M.S., Mathematics, Applied Mathematics and Computer Science, Peking University


  • Main Research Interest:

    Pattern recognition and machine learning

  • Feature extraction and selection, classification, object recognition, and robust machine learning from high-dimensional and/or large scale dataset
  • Machine learning and analytics for big data and resource management in cloud computing
  • Clustering/correlation clustering for large scale data, data integration and management for complex and heterogenous data
  • Optimal configuration on graphs
  • Pattern recognition and classification problems in biomedicine, engineering, healthcare
  • Signal processing and image/video processing

  • Efficient/optimal representation for high-dimensional data and huge amount of data for acquisition, transmission, visualization, and classification
  • Image/video analysis for object recognition or tracking, including real-time tracking, and medical image analysis for diagnosis
  • Multi-modal image or sensor information fusion (EM, infrared, optical, etc.).
  • Information and image security and integrity
  • Signal/image processing in biomedicine, engineering, healthcare
  • Algorithms and computing for biomedical research

  • Modeling, analysis, and simulation of biomedical systems
  • Causal inference using structural causal models; Pattern recognition and network models for biomedicine
  • Modeling and simulation of biomedical and healthcare services


  • Selected Journal Papers:

  • "Optmization transfer and projective scaling strategy for l-p loss with convex penalizations," Hongbo Zhou and Qiang Cheng, revised and in second-round review, Journal of Machine Learning Research. [Main paper PDF file] [Supplementary material] [Software package available below]
  • "Fast selecting optimal feature subset for multi-class classification with applications to high dimensional data," Qiang Cheng, H. Zhou, and J. Cheng, IEEE Trans. Pattern Analysis Machine Intelligence, vol. 33, no.6, pp. 1217-1233, 2011. [PDF file] [Software package available below]
  • "A robust minimax framework for object recognition with applications to images and high dimensional data," Qiang Cheng, H. Zhou, and J. Cheng, submitted March 10, 2010, revised and in second-round review, IEEE Trans. Pattern Analysis Machine Intelligence.
  • "Nonparametric characterization of vertical ground motion effects," J. Tezcan and Qiang Cheng, Earthquake Engineering and Structural Dynamics, vol. 41, pp. 515-530, 2012.
  • "Nonparametric estimation of earthquake response spectra," J. Tezcan and Qiang Cheng, accepted and to appear, Bulletin of Earthquake Engineering.
  • "Real-time vector quantization and clustering based on ordinary differential equations," J. Cheng, M. Sayeh, M. Zargham, and Qiang Cheng, IEEE Trans. Neural Networks, vol. 22, no. 12, pp. 2143-2148, 2011.
  • "Abnormal behaviors and micro-structural changes in white matter of juvenile mice repeatedly exposed to amphetamine," H.-J. Yang, L. Wang, Q. Cheng, and H. Xu, Special Issue of Oligodendrocytes in Schizophrenia, Schizophrenia Research and Treatment, vol. 2011, pp. 1-11, 2011. (doi:10.1155/2011/542896).
  • "Specialty care use in US patients with chronic disease," J. Bellinger, R. Hassan, P. Rivers, Qiang Cheng, E. Williams, and S. Glover, Int. J. Environmental Research Public Health, vol. 7, pp.975-990, 2010. (doi:10.3390/ijerph7030975).
  • "A sparse learning machine for high-dimensional data with applications to microarray gene analysis," Qiang Cheng, IEEE/ACM Trans. on Computational Biology and Bioinformatics, vol. 7, no. 4, pp. 636-646, 2010.
  • "Generalized embedding of multiplicative watermarks," Qiang Cheng, IEEE Trans. Circuit and Systems for Video Technology, vol. 19, no. 7, pp. 978-988, 2009.
  • "Sparsity optimization method for multivariate feature screening for gene expression analysis," Qiang Cheng and Jie Cheng, Journal of Computational Biology, 16(9), pp. 1241-1252, 2009.
  • "Toward actively defending from denial of service attacks in UMTS-WLAN," H. Qu, Qiang Cheng, E. Yaprek, and L.-Y. Wang, Ubiquitous Computing and Communication Journal, vol.3, no.3, pp. 1-11, July 2008.
  • "An efficient compression method for multiplanar reformulated biomedical images," Qiang Cheng and M. Zargham, Int. J. of Functional Informatics and Personalized Medicine, Special Issue for IEEE 7th BIBE, vol.1, pp 68-79, Feb. 2008.
  • "A novel distributed sensor positioning system using the dual of target tracking," L. Zhang, Qiang Cheng, L. Wang, and S. Zeadali, IEEE Trans. Computers, vol. 57, no. 2, pp. 246-260, 2008.
  • "Unconfined e-healthcare system using UMTS-WLAN," H. Qu, Qiang Cheng, and E. Yaprek, Int. Journal of Modeling and Simulation, vol. 26, no. 3, pp. 261-270, 2006.
  • "Performance analysis and error exponents of asymmetric watermarking systems," Qiang Cheng, Y. Wang, and T.S. Huang, Signal Processing, vol. 84, no. 8, pp. 1429-1445, 2004.
  • "Robust optimum detection of transform-domain multiplicative watermarks," Qiang Cheng and T.S. Huang, IEEE Trans. on Signal Processing, Special Issue for Data Hiding in Digital Media and Secure Content Delivery, vol. 51, no. 4, pp. 906-924, 2003.
  • "An additive approach to transform-domain information hiding and optimum detection structure," Qiang Cheng and T.S. Huang, IEEE Trans. on Multimedia, vol. 3, pp. 273-284, 2001.


  • Patents:

  • "Spread Spectrum Signaling for Speech Watermarking," Qiang Cheng and Jeffrey S. Sorensen, US Patent 6892175, IBM T. J. Watson Research Center, Yorktown Heights, Issued on May 10, 2005.
  • A number of patents filed (2 have been issued in Feb. 2012: US Patent 8121419, US Patent 8121420; one issued in May 2012: US Patent 8170354) by Siemens Medical, and Siemens Aktiengesellschaft (DE), Siemens in U.S., China, and Germany, when I was a Senior Research Scientist and Senior Researcher at Siemens Medical and Siemens Coporate Research, Siemens, at Princeton, NJ.


  • Selected Conference Papers or Book Chapters:

  • "O(N) implicit subspace embedding for unsupervised multi-scale image segmentation," H. Zhou and Qiang Cheng, Computer Vision and Pattern Recognition (CVPR 2011), Colorado Springs, June 2011. [Demo/software available at Software Tools on this page]
  • "Sufficient conditions for generating group level sparsity in a robust minimax framework," H. Zhou and Qiang Cheng, the 24th Annual Conf. on Neural Information Processing Systems (NIPS 2010), Vancouver, Canada, Dec. 2010.
  • "Maximum direction to geometric mean spectral response ratios using relevance vector machines," Y.D. Hazirbaba, J. Tezcan, and Qiang Cheng, The 15th World Conference on Earthquake Engineering, Lisbon, Portugal, Sept. 2012.
  • "Wavelet-based estimation of site response," J. Tezcan, V. Puri, and Qiang Cheng, Proc. The 14th World Conference on Earthquake Engineering, Beijing, China, Oct. 2008.
  • "Prediction of protein function using graph container and message passing," H. Zhou, Qiang Cheng, and M. Zargham, Int. Conf. Bioinformatics and Computational Biology (BIOCOMP'08), Las Vegas, NV, July 2008.
  • "Wireless-based medical information processing: Integrated system analysis and simulation," Q. Hu, L. Wang, Qiang Cheng, et al., Int. Conf. Telehealth, Alberta, Canada, July 2006.
  • "Landscape (3D): A robust sensor localization scheme for sensor networks over 3D terrains," L. Zhang, X. Zhou and Qiang Cheng, IEEE Conf. Local Computer Networks (LCN), Tampa, FL, Nov. 2006.
  • "Unconfined mobile Bluetooth telemedicine for empowered healthcare," Qiang Cheng, H. Qu, Y. Wang, and J. Tan, in E-Health Paradigm Shift: Perspectives, Domains and Cases, Wiley: Jossey-Bass, 2005.
  • "SNR analysis for phased-array MRI," Y. Wang, Qiang Cheng, and J. Cheng, Proc. International Conference on Acoustic, Speech, and Signal Processing (ICASSP'05), Philadelphia, 2005.
  • "Enhancing Bluetooth security with covert channel signaling," H. Qu and Qiang Cheng, IEEE and IFIP Int. Conf. on Wireless Communications Networks, June 2004.
  • "Combined audio and video watermarking using mel-frequency cepstra," Qiang Cheng, T. S. Huang, and H.Pan, Proc. International Conference on Multimedia and Expo (ICME'01), Tokyo, Japan, Aug., 2001.
  • "Spread spectrum signaling for speech watermarking," Qiang Cheng and Jeffrey Sorensen, Proc. International Conference on Acoustic, Speech, and Signal Processing (ICASSP'01), Salt Lake City, UT, May 2001.
  • "An image watermarking technique using pyramid transform," Qiang Cheng and T.S. Huang, Proc. ACM International Conference on Multimedia (ACM Multimedia'01), pp. 319-328, Ottawa, Canada, Sept., 2001.
  • "Identify region of interest for video watermark embedment with principle component analysis on multiple cues," R. Wang, Qiang Cheng, and T.S. Huang, Proc. ACM International Conference on Multimedia (ACM Multimedia'00), L.A., California, Oct. 2000.
  • "Blind digital watermarking for images and videos and performance analysis," Qiang Cheng and Thomas S. Huang, Proc. International Conference on Multimedia and Expo (ICME'00), New York, Aug. 2000.


  • Software Tools, Demos and Results from Our Research for Downloading:

  • A Computational Tool for Finding Small, NonCoding RNAs from Genomic Sequences:

    We developed a computational tool for predicting small, non-coding RNAs (sRNA) from genomic sequences. Applying our tool to Streptococcus pyogene, we have found 5 putative sRNAs seqeunces, among which 4 are new, and 1 was experimentally found in the literature (There are only 3 known sRNAs for Streptococcus in the literature, experimentally found).

    These 5 putative sRNAs are the most likely ones. By lowering the likelihood, we can find more candidates - over 80 for Streps.

    The tool is generic, applicable to other species. If interested, please contact me.

  • A Real-Time Fusion Method and Tool for Fusing Medical Surgical Images (based on Bayesian risk minimization and pixon maps)

    Fast in complexity for practical medical image fusion. Comparable in quality to multiresolution methods based fusion. Applicable to non-medical images.

  • A Software Tool for Computing Pre-Pulse Inhibition (PPI) for Neuroscience
  • Determining Granzyme-induced Cleavage from Tandem-MS data
  • Software tool for fast selecting optimal feature subset for multiclass classification

    A companion software tool together with several data sets used in our paper: "Fast selecting optimal feature subset for multiclass classification with applications to high-dimensional data," IEEE Trans. Pattern Analysis and Machine Intelligence, 33(6): 1217-1233, 2011.

    This is the 1st version of our software. More detailed user manual will be provided later or upon request. We shall also modify it when needed.

  • Demostration for linear time implicit subspace embedding for multiscale image segmentation

    Demonstration and software for our paper: "O(N) implicite embedding for unsupervised multi-scale image segmentation," CVPR, 2011, Colorado Springs.

  • Companion software for generic iterative procedure (GIP)

    Domonstration and software for our paper: "Optimization transfer and projective scaling strategy for l-p loss with convex penalizations," revised and in second-round review, Journal of Machine Learning Research.



  • Graduate Students:

  • Ph.D. students:

    Hongbo Zhou (BS, MS: Beihang University; Dissertation topic: Optimization and machine learning)

    Sharon Huang (BS, MS: TsingHua University; Dissertation topic: Bioinformatics and drug/protein design)

    Yang Bai (BS, MS: Electronic Science and Technology University of China; Dissertation topic: Pattern recognition)

  • Master students:

    Ning Yu (system adminstrator, South Carolina State University; Thesis: Computational tool for finding small RNAs)

    Xiongyu Peng (Thesis: An educational gaming approach for children's behaviroal rehabilitation)

    Pablo Robles Granda (now at Purdue University; Thesis: Image retrieval with decision trees)

    John Beck (Thesis topic: Visual representation of social networks)

  • Undergraduate research assitant: Pat Keller (now at Patterson Dental), Lijun Wang (now at SIU Medical School)


  • Journal Editorship:


  • Associate Editor, Int. J. of Healthcare Information Systems and Informatics


  • Workshops/Conferences Organized or Helping Organize:

  • Int. Workshop on Healthcare and Informatics Services (HIS 2010), Miami, Florida
  • Int. Workshop on Web Services in Healthcare and Application 2011, Washington, D.C.
  • The 2nd ACM Int. Health Informatics Symposium (IHI 2011), Miami, Florida
  • Technical Program Committee Co-Chair, The 5th Int. Congress on Image and Signal Processing (CISP 2012), joitly with the 5th Int. Conf. on BioMedical Engineering and Informatics (BMEI 2012), 16-18 Oct. 2012, Chongqing, China.


  • Computer Science Courses Taught/Teaching:

  • CS 455-Algorithm Design and Analysis
  • CS 586-Pattern Recognition and Image Analysis
  • CS 220-Data Structures and Abstractions Using Java
  • CS 330-Introduction to Algorithm Deisgn and Analysis