×

Neural network for classification of patterns with improved method and apparatus for ordering vectors

  • US 5,729,662 A
  • Filed: 06/07/1995
  • Issued: 03/17/1998
  • Est. Priority Date: 06/07/1995
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a neural network for the classification of a plurality of patterns, wherein each of said plurality of patterns is represented by a respective multi-dimensional vector in a multi-dimensional space to form a training set of multi-dimensional input vectors corresponding to said plurality of input patterns, said neural network having a plurality of nodes in an ordered array corresponding to a topological ordering of said plurality of input patterns, a method for improving the ordering of said plurality of multi-dimensional input vectors, said method comprising:

  • determining the frequency that each node in said multi-dimensional space has been previously determined as the closest node to some portion of said plurality of input vectors forming said training set of multi-dimensional input vectors corresponding to said plurality of input patterns, to form a determined frequency for each of said plurality of nodes;

    deleting a node if said determined frequency for such node is below a predetermined value, thereby defining a deleted node; and

    connecting the node preceding said deleted node to the node following said deleted node along a line corresponding to said topological ordering of said plurality of input patterns to substantially maintain the topologic, further comprising;

    splitting a given node into two nodes if said determined frequency of said given node is above a predetermined value, wherein said step of splitting said given node into two nodes if said determined frequency of said given node is above said predetermined value, comprises;

    placing a first node along a first connecting line from said given node to a preceding adjacent node, said first connecting line corresponding to said topological ordering of said plurality of input patterns;

    placing a second node along a second connecting line from said given node to a following adjacent node, said second connecting line corresponding to said topological ordering of said plurality of input patterns; and

    deleting said given node.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×