KMi Publications

Tech Reports

Tech Report kmi-96-11 Abstract


Genotypic-Space Mapping: Population Visualization for Genetic Algorithms
Techreport ID: kmi-96-11
Date: 1996
Author(s): Trevor Collins
Download Postscript

This paper presents one proposed method for representing the population data of Genetic Algorithms (GAs). Typical population data from GAs are large high-dimensional sets of binary, decimal, real or string, state values. This makes their representation by two or three spatial dimensions somewhat difficult. Several attempts at population visualization have been made but have failed to efficiently solve this high dimensional to 2/3 dimensional space mapping problem. The use of the proposed "Genotypic-Space Mapping" method is put forward as a solution to this problem. It provides a unique linear mapping of a high-dimensional population string to a pair of x,y and/or z co- ordinates, thus enabling each population to be displayed as a scatter-plot in two or three dimensional space.
 
KMi Publications Event | SSSW 2013, The 10th Summer School on Ontology Engineering and the Semantic Web Journal | 25 years of knowledge acquisition
 

Multimedia and Information Systems is...


Multimedia and Information Systems
Our research is centred around the theme of Multimedia Information Retrieval, ie, Video Search Engines, Image Databases, Spoken Document Retrieval, Music Retrieval, Query Languages and Query Mediation.

We focus on content-based information retrieval over a wide range of data spanning form unstructured text and unlabelled images over spoken documents and music to videos. This encompasses the modelling of human perception of relevance and similarity, the learning from user actions and the up-to-date presentation of information. Currently we are building a research version of an integrated multimedia information retrieval system MIR to be used as a research prototype. We aim for a system that understands the user's information need and successfully links it to the appropriate information sources, be it a report or a TV news clip. This work is guided by the vision that an automated knowledge extraction system ultimately empowers people making efficient use of information sources without the burden of filing data into specialised databases.

Visit the MMIS website