Autarchy of the Private Cave

Tiny bits of bioinformatics, [web-]programming etc

    • Archives

    • Recent comments

    Archive for the 'Artificial Intelligence' Category

    Sampled Pattern Matching (SPM) definition

    5th May 2007

    “… consider a universal predictor based on pattern matching: Given a sequence Xi,… ,Xn drawn from a stationary mixing source, it predicts the next symbol Xn+i based on selecting a context of Xn+i. The predictor, called the Sampled Pattern Matching (SPM), is a modification of the Ehrenfeucht-Mycielski pseudo random generator algorithm. It predicts the value of the most frequent symbol appearing at the so called sampled positions. These positions follow the occurrences of a fraction of the longest suffix of the original sequence that has another copy inside XiX2 … Xn. In other words, in SPM the context selection consists of taking certain fraction of the longest match. The study of the longest match for lossless data compression was initiated by [Aaron D.] Wyner and Ziv in their 1989 seminal paper.”
    Read the rest of this entry »


    Posted in Artificial Intelligence, Bioinformatics, Science | No Comments »

    Pattern matching and prediction (part 2)

    30th March 2007

    (This series started with Pattern matching and prediction, part 1)

    For part 2, I wanted to start (and probably also end) with Cybula’s AURA (universal pattern matcher, white-paper dated 2004). AURA is said to be built around Correlation Matrix Memory (CMM). CMMs were developed (or picked up for development?) by Prof. Austin, the founder of Cybula, in 1986.

    The white paper tells us that

    The now ubiquitous neural network methods such as Kohonen Networks, Radial Basis Function networks and Kohnen networks all allow users develop good pattern matching systems for small problems, where they excel. However, when the problems grow to large datasets, and where very high performance is needed, they become limited. … The well known k-Nearest Neighbour methods (k-NN) is a relatively good pattern matching method that has been constantly shown to operate well on many problems, however, it suffers from slow operation on large data problems.

    Read the rest of this entry »


    Posted in Artificial Intelligence, Bioinformatics, Science | 1 Comment »

    Pattern matching and prediction (part 1)

    19th March 2007

    According to one of the definitions I provided earlier in the descriptive entry-level post on what is artificial intelligence, intelligence can be described as a special pattern-matching algorithm. Evidently, universal and complicated and recurring pattern matcher, but still just a pattern matcher :)

    I decided to find out more about pattern matchers of nowadays… definitely not focusing too much on regular expressions, which are of no interest to me in the light of possible applications.
    Read the rest of this entry »


    Posted in Artificial Intelligence, Bioinformatics, Science | No Comments »

    Defining Artificial Intelligence

    21st January 2007

    Defining Artificial Intelligence was moved to

    In this post I’ll try to figure out (primarily for myself) what is Artificial Intelligence.
    Read the rest of this entry »


    Posted in Artificial Intelligence | 1 Comment »

    What is an autonomous (intelligent) agent?

    6th November 2006

    What is an autonomous “intelligent” agent? moved to

    In this post, some definitions and examples are given. This is an introductory text.

    First of all there is a need to explain why “intelligent” is in braces in the title. Well, it’s simple: whatever the agents are at the moment of writing, they are just specific, narrow algorithms with no signs of intelligence. As soon as I come across the evidence of the contrary, I will happily remove the braces around “intelligent”. But for now – braces stay.

    What is an agent? According to the numerous sources I checked, agent is an entity with some characteristic features. These fundamental features are:
    Read the rest of this entry »


    Posted in Agents, Artificial Intelligence | No Comments »