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

Digraph visualization using a neural algorithm with a heuristic activation scheme.

K Kusnadi1, C Beebe, J D Carothers

  • 1Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ.

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

Faster power estimation of CMOS designs using vector compaction - a fractal approach.

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

The HL7 Clinical Document Architecture.

Journal of the American Medical Informatics Association : JAMIA·2001
Same author

Educating patients with type 2 diabetes.

The Nursing clinics of North America·2001
Same author

An update on HL7's XML-based document representation standards.

Proceedings. AMIA Symposium·2000
Same author

Clinician usage patterns of a desktop radiology information display application.

Journal of digital imaging·1998
Same author

Image display for clinicians on medical record workstations.

Journal of digital imaging·1997
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 activation scheme for Hopfield neural networks, improving solution validity and efficiency for complex problems like hierarchical digraph visualization.

Area of Science:

  • Artificial Intelligence
  • Computational Neuroscience
  • Operations Research

Background:

  • Hopfield neural networks (HNNs) are widely used for solving combinatorial optimization problems.
  • Traditional HNNs often require complex energy functions with numerous constraint terms.
  • Determining optimal parameters for these constraints can be time-consuming and empirically challenging.

Purpose of the Study:

  • To develop a new activation scheme for HNNs that guarantees valid solutions for specific problem classes.
  • To reduce the complexity of the energy function by eliminating unnecessary constraint terms.
  • To enhance the efficiency and applicability of HNNs in combinatorial optimization.

Main Methods:

  • A novel heuristic control mechanism is proposed for monitoring and adjusting neuron activation functions within HNNs.

Related Experiment Videos

  • This method bypasses the need for several traditional constraint terms in the energy function.
  • The technique is applied to the hierarchical digraph visualization problem, a complex combinatorial optimization task.

    • Main Results:

    • The proposed activation scheme successfully guarantees valid solutions for the targeted problem category.
    • Significant performance improvements were observed in both solution quality and execution time compared to traditional HNNs.
    • The new approach outperformed alternative heuristic methods in terms of solution quality and speed.

    Conclusions:

    • The developed activation scheme offers a more efficient and robust method for applying HNNs to combinatorial optimization.
    • Eliminating constraint terms simplifies the model and reduces the need for empirical parameter tuning.
    • This technique shows promise for various applications requiring complex system visualization and optimization.