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

A learning process of the matching identification problem.

D Kline1, F Dull, A Mehrez

  • 1Dept. of Adm. Sci., Kent State Univ., OH.

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|January 1, 1997
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

STUDY OF THE ASSOCIATION BETWEEN ASTHMA, WEIGHT STATUS AND NUTRITIONAL INTAKE: RESULTS OF A TUNISIAN PILOT SURVEY.

Georgian medical news·2025
Same author

Erdafitinib in BCG-treated high-risk non-muscle-invasive bladder cancer.

Annals of oncology : official journal of the European Society for Medical Oncology·2023
Same author

Comparing the efficacy of initial percutaneous transhepatic biliary drainage and endoscopic retrograde cholangiopancreatography with stenting for relief of biliary obstruction in unresectable cholangiocarcinoma.

Surgical endoscopy·2019
Same author

Surface chemistry of 2,3-dibromosubstituted norbornadiene/quadricyclane as molecular solar thermal energy storage system on Ni(111).

The Journal of chemical physics·2019
Same author

A Review of Magnetic Particle Imaging and Perspectives on Neuroimaging.

AJNR. American journal of neuroradiology·2019
Same author

Fluorescent markers of various organelles in the wheat pathogen Zymoseptoria tritici.

Fungal genetics and biology : FG & B·2017
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

This study introduces an optimal algorithm for the matching identification problem (MIP) when K=2 and an improved heuristic for general K. The new heuristic reduces inquiries by 6% on average, enhancing knowledge acquisition efficiency.

Area of Science:

  • Artificial Intelligence
  • Knowledge Acquisition
  • Algorithm Optimization

Background:

  • The Matching Identification Problem (MIP) is a knowledge acquisition challenge where expert systems infer knowledge from examples.
  • Mehrez and Steinberg (1995) previously studied MIP and proposed heuristic approaches without finding an optimal solution.
  • Efficiently acquiring the necessary examples for knowledge inference is crucial for expert systems.

Purpose of the Study:

  • To develop an optimal algorithm for the MIP when K=2.
  • To introduce an improved heuristic for general K that enhances the efficiency of identifying chosen subsets.
  • To provide closed-form equations for the expected number of inquiries and variance for the optimal algorithm.

Main Methods:

  • Developed an optimal algorithm specifically for the K=2 case of the MIP.

Related Experiment Videos

  • Designed a novel "spanning" heuristic for general K, focusing on classifying unclassified symbols efficiently.
  • Derived closed-form equations to calculate the expected inquiries and variance for the optimal algorithm.

    • Main Results:

    • An optimal algorithm for K=2 was successfully derived.
    • The new "spanning" heuristic demonstrated a 6% average reduction in inquiries compared to existing methods for N=15, K=3.
    • The heuristic's performance advantage increases relative to Type I heuristics as N grows with K constant.

    Conclusions:

    • The developed optimal algorithm and spanning heuristic offer significant improvements in efficiency for the Matching Identification Problem.
    • The "spanning" heuristic provides a more efficient method for knowledge acquisition by strategically querying unclassified symbols.
    • This work contributes to faster and more effective knowledge acquisition in artificial intelligence applications.