The Most Simple Introduction to Artificial Neural Networks

Taken from http://en.wikipedia.org/wiki/Artificial_neural_network

I would like to share you a good stuff on learning the basic of Artificial Neural Networks.

Artificial Neural Networks (ANNs), often refer to as Neural Networks, is one of the most well-known tool in Machine Learning. There are many websites available which provide basic theory of Neural Networks so I will not cover them here.

The hard part about ANNs is the Mathematics involed, how to implement them, and apply them to good use. There are many articles in CodeProject.com that try to present the ANNs in a simple, reusable ways. But, in my personal opinion, they are all hard to understand and reuse. I had read some of these articles once and I found that most of the content are too advanced. I just need to know a very basic part of ANNs and put them into good use, in short time.

I also have to admit that, sometimes, Object-oriented and Reusability are what make the code more harder to understand than it should be. I just need a "top-to-bottom" code in single method that explains what is going on. Distributing the data and logic in OO style is just not suitable for the purpose of learning algorithm.

Then, I came across this page: Implementing a Neural Network in C. This page explains very briefly everything you need to know and implementing an ANNs. And, most of all, the code is in non-object-oriented C language! That makes it is easy to learn and understand. I then followed the article with Java and everything was fine. I could adapt it to my homework problem at the university and got quite good result.

Finally, I really recommend this page to everyone who need to get started with ANNs, quick :)

Implementing polymorphism in C

It is about my project at Chulalongkorn University again. My instructor assigned a term project in course Operating System and System Programmingto my team. We have to create a program that simulates some concepts in operating system such as

• Process creation
• Process termination
• Process Scheduling
• Interrupts
• Interprocess Communication
• etc.

Other requirements are the program must be able to run on at least one kind of Unix or Linux systems and the program must be coded in pure C. We used Code::Blocks + Cygwin as our development environment (how to setup Code::Blocks and Cygwin to work together?). However, we compiled and presented our program on a Mac (which is a kind of Unix).

Let's get back to our topic. In our project, a process is represented by a worm moving around the screen. I want each type of worm to move differently.

If I were coding in Java, I would create a base class, named it Worm, and derived it to create other specific classes such as LeftWorm, RightWorm, RandomWorm. This is where polymorphism comes in handy.

How can I implement such high-level object-oriented mechanism in a pure low-level C program ?

The solution is to use pointers to functions. The following code is my code sample which shows how can each animal has different behaviors.

#include <stdio.h>
#include <stdlib.h>

#define DOG 1
#define CAT 2
#define FISH 3


struct animal{
  // animal's name
    char *name;
  // parameters: count, target's name; return type: void
    void (*bark)(int, char*);
};

// typedef a pointer to animal struct
typedef struct animal* ANIMALPTR;

// animals' behaviors
void dogbark(int count, char *target){
  int i;
  for(i = 0 ; i < count ; i++){
      printf("Box! %s ", target);
  }
  printf("\n");
}

void catbark(int count, char *target){
  int i;
  for(i = 0 ; i < count ; i++){
      printf("Meow~ %s ", target);
  }
  printf("\n");
}

void fishbark(int count, char *target){
  int i;
  for(i = 0 ; i < count ; i++){
      printf("(Cannot bark) %s ", target);
  }
  printf("\n");
}


ANIMALPTR get_animal(int type){
  ANIMALPTR ret =
 (ANIMALPTR)malloc(sizeof(struct animal));
  switch(type){
      case DOG:
          ret->name = "Dog";
          ret->bark = dogbark;
          break;
      case CAT:
          ret->name = "Cat";
          ret->bark = catbark;
          break;
      case FISH:
          ret->name = "Fish";
          ret->bark = fishbark;
          break;
  }
}

int main()
{
  int i;
ANIMALPTR arr[3];
arr[0] = get_animal(DOG);
arr[1] = get_animal(FISH);
arr[2] = get_animal(CAT);
for(i = 0 ; i < 3 ; i++){
    printf("Animal: %s\n", arr[i]->name);
          arr[i]->bark(2,"M3rlinez");
          printf("\n");
}
return 0;
} 

The following is this program's output.

Animal: Dog
Box! M3rlinez Box! M3rlinez

Animal: Fish
(Cannot bark) M3rlinez (Cannot bark) M3rlinez

Animal: Cat
Meow~ M3rlinez Meow~ M3rlinez


Press ENTER to continue.