Pattern matching

By Gordon Rugg

Note: This article is a slightly edited version of an article originally posted on our Search Visualiser blog on May 17, 2012. I’ve updated it to address recent claims about how Artificial Intelligence might revolutionise research.

So what is pattern matching, and why should anyone care about it?

First picture: Two individuals who don’t care about pattern matching (Pom’s the mainly white one, and Tiddles is the mainly black one (names have been changed to protect the innocent…)

Image

Pattern matching is important because it’s at the heart of the digital revolution. Google made its fortune largely from the simplest form of pattern matching. Computers can’t manage the more complex forms of pattern matching yet, but humans can handle them easily. A major goal in computer science research is finding a way for computers to handle those more complex forms of pattern matching. A major challenge in information management is figuring out how to split a task between what the computer does and what the human does.

So, there are good reasons for knowing about pattern matching, and for trying to get a better understanding of it.

As for what pattern matching is: The phrase is used to refer to several concepts which look similar enough to cause confusion, but which are actually very different from each other, and which have very different implications.

Continue reading

Advertisements

Creativity and idea generation

By Gordon Rugg

So what is creativity, and how can you generate more and better ideas?

There’s pretty general agreement that:

  • Creativity is a Good Thing
  • Thinking outside the box is a Good Thing
  • Thinking laterally is a Good Thing

That’s a good start.

However, when you start asking about how creativity works, or just how you’re supposed to think outside the box, or think laterally, an element of vagueness starts to roll in, like a dense bank of fog off the Atlantic at the start of a horror movie…

You start hearing stories of people and organisations that thought successfully and laterally outside the box, in a way that solved their problems with designing better elevators. You encounter puzzles involving people and items being found in improbable situations, such as stabbed to death with no weapon visible, in the middle of a field of unsullied snow. It’s all very edifying and interesting, but it doesn’t get to grips with what creativity really is, or how to do anything systematic about creating new ideas.

This article gives a brief overview of a systematic framework for making sense of creativity, and for choosing appropriate methods for generating new ideas.

Continue reading

People in architectural drawings, part 6; conclusion

By Gordon Rugg

This article is the last in a short series about finding out what people really want. I’ve explored that topic via discussion of idealised dream buildings, to see what regularities emerge and what insights they provide into people’s dreams and desires.

In today’s article, I’ll pull together strands from those discussions, and see what patterns emerge.

part6 banner

Detail from: “Neuschwanstein Castle above the clouds” by Arto Teräs – Own work. Licensed under CC BY-SA 4.0 via Wikimedia Commons – https://commons.wikimedia.org/wiki/File:Neuschwanstein_Castle_above_the_clouds.jpg#/media/File:Neuschwanstein_Castle_above_the_clouds.jpg
Continue reading

Parallel processing and “natural” learning: Inside the black box

By Gordon Rugg

There’s a widespread idea that before entering formal education, people learn via “natural” learning.

It’s a warm, cosy concept; “natural” evokes thoughts of wildflowers and meadows and beauty and fluffy kittens. There’s even a certain amount of truth in it; formal education does generally involve something different from non-formal education. However, when you start looking for clear, practical, explanations of how “natural” learning actually works, you encounter a sudden silence.

There are plenty of descriptions of what “natural learning” looks like, but there’s very little discussion of how it might work, in terms of plausible cognitive or neurophysiological mechanisms. This absence makes a sceptical reader start to wonder whether there actually is such a thing as “natural learning” and whether this strand of education theory is chasing something that doesn’t exist.

In fact, there is a well-understood mechanism that accounts for the phenomena being lumped together as “natural learning” and “formal learning” (or whatever term is being used in juxtaposition to “natural learning”). However, when you look in detail at this mechanism, it soon becomes apparent that using a two-way distinction between “natural” and “non-natural” is simplistic and misleading. This is one reason that the “natural/non-natural” debate in education theory is still rumbling on, after more than two thousand years of fruitless and inconclusive argument.

In this article, I’ll discuss the mechanisms of parallel processing and serial processing, and I’ll outline some implications for education theory and practice.

The joys of nature and of fluffy kittens – not always quite the same thing…

fluffy kittens2

Original images from Wikimedia

 

Continue reading

Tweet-sized thought for the day: Pattern matching, serial processing, politicians and word salad

Pattern matching is an easy way to check if a thing looks right. Serial processing is a hard way to check if it is right. A big difference. hydeandrugg.wordpress.com

There are two computational mechanisms for solving a problem, regardless of whether you’re a human or a computer. One of these mechanisms is parallel processing, where you carry out lots of tasks at the same time; this mechanism is very good for pattern matching, where you identify patterns (whether physical patterns, or underlying regularities in events, etc). The other mechanism is serial processing, where you do one task at a time; slow, but steady, and much better for catching errors in reasoning.

Humans are very good at pattern matching, which we find swift and easy, and very bad at serial processing, which most of us find slow and painful. So what? So this is why we appear to be an illogical species, and why demagogue politicians can get so far despite having policies that are little more than word salad.

Continue reading