### Abstract

Hopfield proposed two types of neural networks; Discrete Hopfield Network(DHN) and Continuous Hopfield Network(CHN). Those have been used for solving the famous traveling salesman problem in a sense of optimization. DHN, a stochastic model is simple to implement and fast in computing, but it uses binary value for states of neurons resulting in an approximate solution. On the other hand, CHN gives a near-optimal solution. However, it takes too much time to simulate a differential equation which provides a main characteristic of CHN. A matching problem using a graph matching technique can be cast into an optimization problem. A new method for two-dimensional object recognition using a Hopfield neural network is proposed. A Hybrid Hopfield Network(HHN), which combines the merit of both the Continuous Hopfield Network and the Discrete Hopfield Network, is proposed and some of the advantages such as reliability and speed are shown in this paper. Stable states of neurons are analyzed and predicted based upon theory CHN after the convergence in DHN.

Original language | English |
---|---|

Title of host publication | 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 2888-2892 |

Number of pages | 5 |

ISBN (Electronic) | 0780305930 |

DOIs | |

Publication status | Published - 1992 Jan 1 |

Event | 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992 - San Diego, United States Duration: 1992 May 10 → 1992 May 13 |

### Publication series

Name | Proceedings - IEEE International Symposium on Circuits and Systems |
---|---|

Volume | 6 |

ISSN (Print) | 0271-4310 |

### Conference

Conference | 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992 |
---|---|

Country | United States |

City | San Diego |

Period | 92/5/10 → 92/5/13 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Electrical and Electronic Engineering

### Cite this

*1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992*(pp. 2888-2892). [230647] (Proceedings - IEEE International Symposium on Circuits and Systems; Vol. 6). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCAS.1992.230647

}

*1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992.*, 230647, Proceedings - IEEE International Symposium on Circuits and Systems, vol. 6, Institute of Electrical and Electronics Engineers Inc., pp. 2888-2892, 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992, San Diego, United States, 92/5/10. https://doi.org/10.1109/ISCAS.1992.230647

**An efficient matching algorithm by a Hybrid Hopfield Network for object recognition.** / Kim, Jung H.; Yoon, Sung H.; Kim, Yong H.; Park, Eui H.; Ntuen, C.; Sohn, Kwang H.; Alexander, Winser E.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - An efficient matching algorithm by a Hybrid Hopfield Network for object recognition

AU - Kim, Jung H.

AU - Yoon, Sung H.

AU - Kim, Yong H.

AU - Park, Eui H.

AU - Ntuen, C.

AU - Sohn, Kwang H.

AU - Alexander, Winser E.

PY - 1992/1/1

Y1 - 1992/1/1

N2 - Hopfield proposed two types of neural networks; Discrete Hopfield Network(DHN) and Continuous Hopfield Network(CHN). Those have been used for solving the famous traveling salesman problem in a sense of optimization. DHN, a stochastic model is simple to implement and fast in computing, but it uses binary value for states of neurons resulting in an approximate solution. On the other hand, CHN gives a near-optimal solution. However, it takes too much time to simulate a differential equation which provides a main characteristic of CHN. A matching problem using a graph matching technique can be cast into an optimization problem. A new method for two-dimensional object recognition using a Hopfield neural network is proposed. A Hybrid Hopfield Network(HHN), which combines the merit of both the Continuous Hopfield Network and the Discrete Hopfield Network, is proposed and some of the advantages such as reliability and speed are shown in this paper. Stable states of neurons are analyzed and predicted based upon theory CHN after the convergence in DHN.

AB - Hopfield proposed two types of neural networks; Discrete Hopfield Network(DHN) and Continuous Hopfield Network(CHN). Those have been used for solving the famous traveling salesman problem in a sense of optimization. DHN, a stochastic model is simple to implement and fast in computing, but it uses binary value for states of neurons resulting in an approximate solution. On the other hand, CHN gives a near-optimal solution. However, it takes too much time to simulate a differential equation which provides a main characteristic of CHN. A matching problem using a graph matching technique can be cast into an optimization problem. A new method for two-dimensional object recognition using a Hopfield neural network is proposed. A Hybrid Hopfield Network(HHN), which combines the merit of both the Continuous Hopfield Network and the Discrete Hopfield Network, is proposed and some of the advantages such as reliability and speed are shown in this paper. Stable states of neurons are analyzed and predicted based upon theory CHN after the convergence in DHN.

UR - http://www.scopus.com/inward/record.url?scp=0347716641&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0347716641&partnerID=8YFLogxK

U2 - 10.1109/ISCAS.1992.230647

DO - 10.1109/ISCAS.1992.230647

M3 - Conference contribution

AN - SCOPUS:0347716641

T3 - Proceedings - IEEE International Symposium on Circuits and Systems

SP - 2888

EP - 2892

BT - 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992

PB - Institute of Electrical and Electronics Engineers Inc.

ER -