- published: 09 Nov 2011
- views: 41834
In machine learning, pattern recognition is the assignment of a label to a given input value. An example of pattern recognition is classification, which attempts to assign each input value to one of a given set of classes (for example, determine whether a given email is "spam" or "non-spam"). However, pattern recognition is a more general problem that encompasses other types of output as well. Other examples are regression, which assigns a real-valued output to each input; sequence labeling, which assigns a class to each member of a sequence of values (for example, part of speech tagging, which assigns a part of speech to each word in an input sentence); and parsing, which assigns a parse tree to an input sentence, describing the syntactic structure of the sentence.
Pattern recognition algorithms generally aim to provide a reasonable answer for all possible inputs and to do "fuzzy" matching of inputs. This is opposed to pattern matching algorithms, which look for exact matches in the input with pre-existing patterns. A common example of a pattern-matching algorithm is regular expression matching, which looks for patterns of a given sort in textual data and is included in the search capabilities of many text editors and word processors. In contrast to pattern recognition, pattern matching is generally not considered a type of machine learning, although pattern-matching algorithms (especially with fairly general, carefully tailored patterns) can sometimes succeed in providing similar-quality output to the sort provided by pattern-recognition algorithms.
William Ford Gibson (born March 17, 1948) is an American-Canadian speculative fiction novelist who has been called the "noir prophet" of the cyberpunk subgenre. Gibson coined the term "cyberspace" in his short story "Burning Chrome" (1982) and later popularized the concept in his debut novel, Neuromancer (1984). In envisaging cyberspace, Gibson created an iconography for the information age before the ubiquity of the Internet in the 1990s. He is also credited with predicting the rise of reality television and with establishing the conceptual foundations for the rapid growth of virtual environments such as video games and the World Wide Web.
Having changed residence frequently with his family as a child, Gibson became a shy, ungainly teenager who often read science fiction. After spending his adolescence at a private boarding school in Arizona, Gibson evaded the draft during the Vietnam War by emigrating to Canada in 1968, where he became immersed in the counterculture and after settling in Vancouver eventually became a full-time writer. He retains dual citizenship. Gibson's early works are bleak, noir near-future stories about the effect of cybernetics and computer networks on humans—a "combination of lowlife and high tech". The short stories were published in popular science fiction magazines. The themes, settings and characters developed in these stories culminated in his first novel, Neuromancer, which garnered critical and commercial success, virtually initiating the cyberpunk literary genre.