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 Concept Videos

Contingency Table01:29

Contingency Table

A contingency table provides a way of portraying data that can facilitate calculating probabilities. It is a method of displaying a frequency distribution as a table with rows and columns to show how two variables may be dependent (contingent) upon each other; The table helps determine conditional probabilities quite quickly and can help systematically organize, analyze and quantify data. The table displays sample values concerning two variables that may be dependent or contingent on one...
Determination of Expected Frequency01:08

Determination of Expected Frequency

Suppose one wants to test independence between the two variables of a contingency table. The values in the table constitute the observed frequencies of the dataset. But how does one determine the expected frequency of the dataset? One of the important assumptions is that the two variables are independent, which means the variables do not influence each other. For independent variables, the statistical probability of any event involving both variables is calculated by multiplying the individual...
Binomial Probability Distribution01:15

Binomial Probability Distribution

A binomial distribution is a probability distribution for a procedure with a fixed number of trials, where each trial can have only two outcomes.
The outcomes of a binomial experiment fit a binomial probability distribution. A statistical experiment can be classified as a binomial experiment if the following conditions are met:
There are a fixed number of trials. Think of trials as repetitions of an experiment. The letter n denotes the number of trials.
There are only two possible outcomes,...
Classification of Systems-II01:31

Classification of Systems-II

Continuous-time systems have continuous input and output signals, with time measured continuously. These systems are generally defined by differential or algebraic equations. For instance, in an RC circuit, the relationship between input and output voltage is expressed through a differential equation derived from Ohm's law and the capacitor relation,
Expected Frequencies in Goodness-of-Fit Tests01:19

Expected Frequencies in Goodness-of-Fit Tests

A goodness-of-fit test is conducted to determine whether the observed frequency values are statistically similar to the frequencies expected for the dataset. Suppose the expected frequencies for a dataset are equal such as when predicting the frequency of any number appearing when casting a die. In that case, the expected frequency is the ratio of the total number of observations (n) to the number of categories (k).
Classification of Systems-I01:26

Classification of Systems-I

Linearity is a system property characterized by a direct input-output relationship, combining homogeneity and additivity.
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:

You might also read

Related Articles

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

Sort by
Same author

Animal re-identification in video through track clustering.

Pattern analysis and applications : PAA·2025
Same author

PCA feature extraction for change detection in multidimensional unlabeled data.

IEEE transactions on neural networks and learning systems·2014
Same author

Occlusion Handling via Random Subspace Classifiers for Human Detection.

IEEE transactions on cybernetics·2013
Same author

Introduction to a generalized method for adaptive randomization in trials.

Trials·2013
Same author

Random subspace ensembles for FMRI classification.

IEEE transactions on medical imaging·2010
Same author

Classifier ensembles for fMRI data analysis: an experiment.

Magnetic resonance imaging·2010
Same journal

A Comprehensive Survey on Multimodal Recommender Systems: Taxonomy, Evaluation, and Future Directions.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Benchmarking the Robustness of Autonomous Driving to Environmental Illusions: A Lane Perception Perspective.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

Learning Topology-Aware Representations via Test-Time Adaptation for Anomaly Segmentation.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

TraGraph-GS: Trajectory Graph-based Gaussian Splatting for Arbitrary Large-Scale Scene Rendering.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

SWIFT: A Small-World Interaction Framework for Flow-Aware Trajectory Prediction in Autonomous Driving.

IEEE transactions on pattern analysis and machine intelligence·2026
Same journal

HardFlow: Hard-Constrained Sampling for Flow-Matching Models Via Trajectory Optimization.

IEEE transactions on pattern analysis and machine intelligence·2026
See all related articles

Related Experiment Video

Updated: Jul 7, 2026

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances
07:35

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances

Published on: October 11, 2018

Error-dependency relationships for the naïve Bayes classifier with binary features.

Ludmila I Kuncheva1, Zoë S J Hoare

  • 1School of Computer Science, Bangor University, Sean Street, Bangor, Gwynedd, UK. l.i.kuncheva@bangor.ac.uk

IEEE Transactions on Pattern Analysis and Machine Intelligence
|February 16, 2008
PubMed
Summary
This summary is machine-generated.

This study bounds the error difference between Naïve Bayes (NB) and Bayes error for binary features. A new measure of feature dependency discrepancy is proposed and validated on real data.

More Related Videos

Creating Objects and Object Categories for Studying Perception and Perceptual Learning
14:38

Creating Objects and Object Categories for Studying Perception and Perceptual Learning

Published on: November 2, 2012

Related Experiment Videos

Last Updated: Jul 7, 2026

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances
07:35

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances

Published on: October 11, 2018

Creating Objects and Object Categories for Studying Perception and Perceptual Learning
14:38

Creating Objects and Object Categories for Studying Perception and Perceptual Learning

Published on: November 2, 2012

Area of Science:

  • Machine Learning
  • Statistical Pattern Recognition
  • Data Mining

Background:

  • Naïve Bayes (NB) classifiers are widely used but assume feature independence, which is often violated.
  • Violated independence assumptions can lead to suboptimal classification performance compared to Bayes error.
  • Understanding the impact of feature dependencies on NB performance is crucial for improving classification accuracy.

Purpose of the Study:

  • To derive a theoretical bound on the error difference between Naïve Bayes and Bayes error.
  • To propose a novel measure for quantifying feature dependency discrepancy in multi-feature settings.
  • To investigate the empirical correlation between the proposed dependency measure and NB classification performance.

Main Methods:

  • Derivation of a tight dependency-related bound for the error difference between Naïve Bayes and Bayes error.
  • Development of a measure to quantify the discrepancy of feature dependencies for multiple features.
  • Empirical validation using 23 diverse real-world datasets to assess the correlation with Naïve Bayes performance.

Main Results:

  • A tight bound was established, quantifying the impact of feature dependencies on the Naïve Bayes error.
  • A novel measure for feature dependency discrepancy was successfully proposed.
  • Significant correlation was observed between the proposed measure and Naïve Bayes performance across 23 real datasets.

Conclusions:

  • The derived bound provides theoretical insight into Naïve Bayes error when feature independence is violated.
  • The proposed dependency discrepancy measure is a useful tool for assessing the suitability of Naïve Bayes for specific datasets.
  • Empirical results support the theoretical findings, highlighting the practical relevance of feature dependencies in Naïve Bayes classification.