Thursday, May 15, 2008

Pattern Recognition

An important application of neural networks is pattern recognition. Pattern recognition can be implemented by using a feed-forward (figure 1) neural network that has been trained accordingly. During training, the network is trained to associate outputs with input patterns. When the network is used, it identifies the input pattern and tries to output the associated output pattern. The power of neural networks comes to life when a pattern that has no output associated with it, is given as an input. In this case, the network gives the output that corresponds to a taught input pattern that is least different from the given pattern.

This pattern recognition can be compared with the game chess. With the help of this pattern recognition technique we can also analyse the game chess. For every step or move in the game there occurs a consequence and different possible options are possible to counter the step or move. Perfect move is evolved only when one move is selected from different possible combinations. With the help of this pattern recognition technique we can remember the steps and their outputs and the possible combinations to counter that step.
The number of legal positions in chess is estimated to be between 1043 and 1050, with a game-tree complexity of approximately 10123. The game-tree complexity of chess was first calculated by Claude Shannon as 10120, a number known as the Shannon number. Typically an average position has thirty to forty possible moves, but there may be as few as zero (in the case of checkmate or stalemate) or as many as 218.In this way with the help of pattern recognition technique, after remembering those all steps we can master the game of chess.

Monday, October 8, 2007

Where are neural networks being used?

  • Signal processing: suppress line noise, with adaptive echo canceling, blind source separation
  • Control: e.g. backing up a truck: cab position, rear position, and match with the dock get converted to steering instructions. Manufacturing plants for controlling automated machines.
  • Siemens successfully uses neural networks for process automation in basic industries, e.g., in rolling mill control more than 100 neural networks do their job, 24 hours a day
  • Robotics - navigation, vision recognition
  • Pattern recognition, i.e. recognizing handwritten characters, e.g. the current version of Apple's Newton uses a neural net
  • Medicine, i.e. storing medical records based on case information
  • Speech production: reading text aloud (NETtalk)
  • Speech recognition
  • Vision: face recognition , edge detection, visual search engines
  • Business,e.g.. rules for mortgage decisions are extracted from past decisions made by experienced evaluators, resulting in a network that has a high level of agreement with human experts.
  • Financial Applications: time series analysis, stock market prediction
  • Data Compression: speech signal, image, e.g. faces
  • Game Playing: backgammon, chess, go, ...
refrences:
http://www.willamette.edu/~gorr/classes/cs449/motivate.htm