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

Complexity of the consistency problem for certain Post classes.

I Shmulevich1, M Gabbouj, J Astola

  • 1Int. Center for Signal Process., Tampere Univ. of Technol.

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|February 5, 2008
PubMed
Summary
This summary is machine-generated.

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

Digital twins in medicine.

Nature computational science·2024
Same author

High-throughput tracking of single yeast cells in a microfluidic imaging matrix.

Lab on a chip·2010
Same author

Dynamic analysis of MAPK signaling using a high-throughput microfluidic single-cell imaging platform.

Proceedings of the National Academy of Sciences of the United States of America·2009
Same author

Robust B-spline image modeling with application to image processing.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2008
Same author

L-M-S filters for image restoration applications.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2008
Same author

Determination of soil nitrate and water content using attenuated total reflectance spectroscopy.

Applied spectroscopy·2006
Same journal

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015
Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
See all related articles

The consistency problem for specific Boolean function classes, relevant to machine learning and breast cancer diagnosis, is efficiently solvable in polynomial time. This research offers a user-selectable reliability measure for practical applications.

Area of Science:

  • Theoretical Computer Science
  • Machine Learning
  • Computational Complexity

Background:

  • Boolean functions are fundamental in computer science and machine learning.
  • The consistency problem is crucial for evaluating the reliability of computational models.
  • Post classes, closed under composition, represent important function sets.

Purpose of the Study:

  • To analyze the computational complexity of the consistency problem for specific Post classes of Boolean functions.
  • To explore the applicability of these classes in machine learning, particularly for breast cancer diagnosis.
  • To establish a user-selectable measure of reliability for these function classes.

Main Methods:

  • Investigated function classes closed under composition (Post classes).

Related Experiment Videos

  • Applied theoretical computer science concepts to analyze computational complexity.
  • Examined the practical relevance using a breast cancer diagnosis scenario.

    • Main Results:

    • Demonstrated that the consistency problem for these Post classes is polynomial-time solvable.
    • Showcased the practical utility of these classes in machine learning applications.
    • Established a user-defined reliability metric within the considered function classes.

    Conclusions:

    • The consistency problem for relevant Post classes of Boolean functions is computationally tractable.
    • These findings have implications for developing reliable machine learning models, including those for medical diagnosis.
    • The study provides a practical framework for selecting reliable computational functions.