• DocumentCode
    1134180
  • Title

    Seniority Logic: A Logic for a Committee Machine

  • Author

    Osborne, Martin

  • Author_Institution
    Department of Mathematical Studies, Southern Illinois University
  • Issue
    12
  • fYear
    1977
  • Firstpage
    1302
  • Lastpage
    1306
  • Abstract
    A logic for a committee of perceptrons, called seniority logic, and a local adjustment algorithm for training a seniority committee are described. Like a majority committee, a seniority committee has the capacity to solve any two-class problem in which the classes are disjoint. Unlike a majority committee, a seniority committee may have members added during training, and a seniority committee is free to attain a size needed to solve a problem. In computer simulations on patterns with binary components a seniority committee has a higher recognition rate and needs fewer members than a majority committee. Solutions learned during training have high recognition rates on the training set and are reasonably free of bias.
  • Keywords
    Binary variables, capacity, committee machine, pattern recognition, perceptron, two-class classifier.; Algorithm design and analysis; Computer errors; Computer simulation; Convergence; Logic; Pattern recognition; Voting; Binary variables, capacity, committee machine, pattern recognition, perceptron, two-class classifier.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1977.1674798
  • Filename
    1674798