Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Generalized Haar DWT and transformations between decision trees and neural networks.

Rory Mulvaney1, Dhananjay S Phatak

  • 1Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD 21250, USA. rory1@umbc.edu

IEEE Transactions on Neural Networks
|March 11, 2006
PubMed
Summary

This study introduces a novel multidimensional, multiclass discrete wavelet transform (DWT) for efficient data summarization. The improved DWT utilizes dynamic programming for optimal representation, applicable to decision trees and data visualization.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Evaluation of Tumor Development Using Hemoglobin Saturation Profile on Rodent Dorsal Window Chamber.

Methods in molecular biology (Clifton, N.J.)·2021
Same author

Forecasting new development of tumor areas using spatial and temporal distribution profiles of hemoglobin saturation in a mouse model.

Journal of medical imaging (Bellingham, Wash.)·2015
Same author

Perfect fault tolerance of the n-k-n network.

Neural computation·2005
Same author

Investigating the fault tolerance of neural networks.

Neural computation·2005

Area of Science:

  • Computer Science
  • Machine Learning
  • Data Analysis

Background:

  • Traditional discrete wavelet transforms (DWT) are limited to numerical data and lower dimensions.
  • Transforming multiclass data and high-dimensional domains presents significant computational challenges.
  • Existing methods struggle with efficient representation and summarization of complex datasets, particularly decision trees.

Purpose of the Study:

  • To introduce a novel three-fold improved Haar discrete wavelet transform (DWT).
  • To adapt DWT for efficient transformation of multiclass-valued functions in multidimensional domains.
  • To enable the transformation of multiclass-valued decision trees into alternative useful representations.

Main Methods:

  • Development of a multidimensional, multiclass Haar discrete wavelet transform (DWT).

Related Experiment Videos

  • Application of dynamic programming to minimize nontrivial wavelet coefficients for data summarization.
  • Implementation of a spatially localized algorithm with linear time complexity post-sorting.

    • Main Results:

    • The new DWT efficiently transforms multiclass functions and decision trees in multidimensional spaces.
    • Dynamic programming minimizes the number of coefficients needed to summarize training sets or decision trees.
    • The algorithm achieves linear time complexity concerning the number of training samples after sorting.

    Conclusions:

    • The multidimensional, multiclass DWT offers a powerful tool for data summarization and representation.
    • Potential applications include direct learning of decision trees, conversion to neural networks, and creating interpretable E-trees.
    • While convergence may degrade in very high dimensions, the method shows promise for complex data analysis and visualization.