EPSRC logo

Details of Grant 

EPSRC Reference: EP/H016597/1
Title: Principled Application of Learning Classifier Systems to Large-Scale Challenging Datasets (LCSxLCD)
Principal Investigator: Bacardit, Dr J
Other Investigators:
Researcher Co-investigators:
Project Partners:
Department: Sch of Biosciences
Organisation: University of Nottingham
Scheme: First Grant - Revised 2009
Starts: 01 June 2010 Ends: 31 August 2011 Value (£): 101,458
EPSRC Research Topic Classifications:
Artificial Intelligence Information & Knowledge Mgmt
New & Emerging Comp. Paradigms
EPSRC Industrial Sector Classifications:
No relevance to Underpinning Sectors
Related Grants:
Panel History:
Panel DatePanel NameOutcome
02 Sep 2009 ICT Prioritisation Panel (Sept 09) Announced
Summary on Grant Application Form
The goal of this project is to study the general applicability of Learning Classifier Systems (LCS) to large-scale challengingdata mining tasks. Data Mining and Knowledge Discovery have become crucial technologies for the advancement of manyscientific disciplines. Vast amounts of data are available thanks to initiatives such as the human genome project, thevirtual human physiome, etc. Successful data mining techniques have to scale accordingly to the volume of the data,extract accurate models out of (often) noisy and ambiguous datasets and provide new insight that enhances our understanding of complex problems. LCS are robust machine learning techniques with very high potential for data mining. The frontier of competence for LCS has been pushed forward in recent years with the help of advanced representations, better search mechanisms and theoretical analysis, as well as a few examples of their application to challenging real-world domains. This success notwithstanding, most if not all of the progress has been heuristically driven. In this project we will (1) develop theoretical models for the performance of LCS when applied to large volumes of data that can inform us of when and why LCS methodsare successful and also when do LCS fail; (2) afterwards, the insight gained from these models will help us design new LCS methods with improved performance and robustness. The end product of the project will be a framework containing allthe studied techniques with theory-based efficient implementations, adapted for their usage in high performance computingenvironments. Datasets known to be difficult to data mine will be used to validate the success of the developed techniques.
Key Findings
The goal of this project was to study the general applicability of Learning Classifier Systems (LCS) to large-scale challenging data mining tasks. The work programme designed to achieve this work was structured in three main Work Packages: (1) Theoretical foundations, where formal models for the functioning of the different subcomponents of an LCS were created, (2) algorithmic advances, providing improved and efficient mechanisms to tackle large-scale datasets and (3) Knowledge transfer, where LCS methods were applied to real-world problems. All three work packages have been successful:

- We have created theoretical models for the initialisation stage of our LCS that help us understand how LCS work and also are able to explain in a principled way the difficulties that such methods face on a specific class of problems: datasets with rule overlap.

- We have proposed a method to integrate cutting-edge high performance

computing hardware (GPGPUs) within LCS that is able to improve the speedup of LCS methods by orders of magnitude.

- We have applied LCS to a variety of problems in bioinformatics, systems and synthetic biology. Worth mentioning is our application of LCS to understand the process of seed germination in Arabidopsis Thaliana which led to the discovery (experimentally verified) of four novel regulators of germination.
Potential use in non-academic contexts
No information has been submitted for this grant.
Impacts
No information has been submitted for this grant.
Sectors submitted by the Researcher
Information & Communication Technologies
Project URL:  
Further Information:  
Organisation Website: http://www.nott.ac.uk