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

Genetic-based search for error-correcting graph isomorphism.

Y K Wang1, K C Fan, J T Horng

  • 1Inst. of Comput. Sci. & Inf. Eng., Nat. Central Univ., Chung-Li.

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

[Construction of a predictive model for the efficacy of immune checkpoint inhibitors in locally advanced or metastatic gastric cancer and esophagogastric junction cancer].

Zhonghua wei chang wai ke za zhi = Chinese journal of gastrointestinal surgery·2026
Same author

[Key updates in the 16th edition of the japanese classification of gastric carcinoma].

Zhonghua wei chang wai ke za zhi = Chinese journal of gastrointestinal surgery·2026
Same author

[Examining Wang Qixian's work and his <i>Techniques of Dynamic Qigong Massage</i>].

Zhonghua yi shi za zhi (Beijing, China : 1980)·2026
Same author

[PTCH1 promotes epithelial mesenchymal transition and epithelial cell proliferation in the pathogenesis of chronic sinusitis with nasal polyps].

Zhonghua bing li xue za zhi = Chinese journal of pathology·2026
Same author

[The thinking of 'Zhu Po Zhu Bu' and its influence on the formula of traditional Chinese medicine in the Ming and Qing Dynasties].

Zhonghua yi shi za zhi (Beijing, China : 1980)·2026
Same author

[Classification of neurological recovery trajectories in patients with spontaneous intracerebral hemorrhage and construction of a meteorological factor-based predictive model for neurological function outcomes].

Zhonghua yi xue za zhi·2026
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 a novel genetic algorithm approach for error-correcting graph isomorphism, enhancing pattern recognition. The method demonstrates superior performance compared to existing algorithms.

Area of Science:

  • Computer Science
  • Artificial Intelligence
  • Pattern Recognition

Background:

  • Error-correcting graph isomorphism is crucial for pattern recognition.
  • Existing algorithms face challenges in efficiency and convergence.

Purpose of the Study:

  • To present a genetic-based search approach for error-correcting graph isomorphism.
  • To improve convergence speed and prevent premature convergence.

Main Methods:

  • Utilizing genetic algorithms as the core search strategy.
  • Amalgamating local search strategies to enhance convergence.
  • Proposing a novel selection operator to avoid premature convergence.

Main Results:

  • The proposed genetic-based approach was implemented and validated.

Related Experiment Videos

  • Experimental results show the technique's superiority over established algorithms.
  • Demonstrated improved performance in solving error-correcting graph isomorphism problems.

    • Conclusions:

    • The genetic-based search approach is effective for error-correcting graph isomorphism.
    • The novel selection operator successfully prevents premature convergence.
    • This technique offers a superior alternative for pattern recognition applications.