Table Of ContentResearch and Development in
Intelligent Systems XXII
Max Bramer, Frans Coenen and
TonyAllen (Eds)
Research and Development
in Intelligent Systems XXII
ProceedingsofAI-2005, the Twenty-fifth SGAI
International ConferenceonInnovativeTechniquesand
Applications ofArtificial Intelligence, Cambridge, UK,
December2005
~
Springer
ProfessorMaxBramer,BSc,PhD, CEng,FBCS,FIEE,FRSA
FacultyofTechnology,UniversityofPortsmouth,Portsmouth,UK
DrFransCoenen,PhD
DepartmentofComputerScience,UniversityofLiverpool,Liverpool,UK
DrTonyAllen,PhD
NottinghamTrentUniversity,UK
BritishLibraryCataloguinginPublicationData
AcataloguerecordforthisbookisavailablefromtheBritishLibrary
ISBN-lO:1-84628-225-X Printedonacid-freepaper
ISBN-13:978-1-84628-225-6
©Springer-VerlagLondonLimited2006
Apartfromanyfairdealingforthepurposesofresearchorprivatestudy,orcriticismorreview,aspermitted
under the Copyright. Designs and PatentsAct 1988.this publication may only be reproduced,storedor
transmitted,inanyformorbyanymeans.withthepriorpermissioninwritingofthepublishers.orinthe
case of reprographic reproduction in accordance with the terms of licences issued by the Copyright
LicensingAgency. Enquiriesconcerningreproductionoutsidethosetermsshouldbesenttothepublishers.
The useofregisterednames, trademarks.etc.inthis publicationdoes not imply. eveninthe absenceofa
specificstatement.thatsuchnamesareexemptfromtherelevantlawsandregulationsandthereforefreefor
generaluse.
Thepublishermakesnorepresentation.expressorimplied.withregardtotheaccuracy ofthe information
containedinthisbookandcannotacceptanylegalresponsibilityorliabilityforanyerrorsoromissionsthat
maybemade.
PrintedintheUnitedKingdom
987 6 543 2 1
SpringerScience+BusinessMedia
springer.com
TECHNICAL PROGRAMME CHAIR'S INTRODUCTION
M.A.BRAMER
UniversityofPortsmouth,UK
This volume comprises the refereed technical papers presented at AI-2005, the
Twenty-fifth SGAI International Conference on Innovative Techniques and
Applications of Artificial Intelligence, held in Cambridge in December 2005. The
conferencewasorganisedbySGAI,theBritishComputerSocietySpecialistGroupon
ArtificialIntelligence.
The papers in this volume present new and innovative developments in the field,
divided intosections on Information Learning, Integration and Management, AI and
the World Wide Web, Networks and Biologically Motivated AI, Multi-Agent
Systems, Case-Based Reasoning, Knowledge Discovery in Data and Reasoning and
DecisionMaking.
This year's prize for the best refereed technical paper was won by a paper entitled
ReusingJessTab Rules inProtege byDavidCorsarandDerekSleeman(Universityof
Aberdeen,UK).SGAIgratefullyacknowledgesthelong-termsponsorshipofHewlett
PackardLaboratories(Bristol)forthisprize,whichgoesbacktothe 1980s.
This is the twenty-second volume in the Research and Development series. The
Application Stream papers are published as a companion volume under the title
Applicationsand Innovations inIntelligentSystemsXIII.
OnbehalfoftheconferenceorganisingcommitteeI shouldliketothankallthosewho
contributed to the organisation ofthis year's technical programme, in particular the
programme committee members, the executive programme committee and our
administratorColletteJackson.
MaxBramer
TechnicalProgrammeChair,AI-2005
v
ACKNOWLEDGEMENTS
AI-2005 CONFERENCE COMMITTEE
Dr Tony Allen, (ConferenceChair)
NottinghamTrentUniversity
DrAlun Preece, (DeputyConferenceChair,
UniversityofAberdeen Electronic Services)
DrNirmalieWiratunga, (PosterSessionOrganiser)
The RobertGordonUniversity
ProfessorAdrianHopgood, (WorkshopOrganiser)
NottinghamTrentUniversity
ProfessorAnn Macintosh, (ApplicationProgrammeChair)
NapierUniversity
Richard Ellis, (DeputyApplicationProgrammeChair)
Stratum ManagementLtd
ProfessorMax Bramer, (TechnicalProgrammeChair)
UniversityofPortsmouth
DrFrans Coenen, (DeputyConferenceChair, Local
UniversityofLiverpool Arrangementsand DeputyTechnical
ProgrammeChair)
Rosemary Gilligan (ResearchStudentLiaison)
TECHNICAL EXECUTIVE PROGRAMME COMMITTEE
ProfessorMax Bramer, UniversityofPortsmouth(Chair)
Dr Frans Coenen,UniversityofLiverpool(Vice-Chair)
Dr Tony Allen, NottinghamTrent University
Mr John Kingston,UniversityofEdinburgh
Dr PeterLucas, UniversityofNijmegen,The Netherlands
Dr Alun Preece,UniversityofAberdeen
DrNirmalieWiratunga,The RobertGordonUniversity
VII
VIII
TECHNICAL PROGRAMME COMMITTEE
Alia Abdelmoty(CardiffUniversity) Max Garagnani(The OpenUniversity)
Andreas AAlbrecht(Universityof AdrianaGiret(UniversidadPolitecnica
Hertfordshire) de Valencia)
TonyAllen (NottinghamTrent MarkHall (UniversityofWaikato)
University)
NadimHaque(Universityof
SomayaA.S. Almaadeed(Qatar Southampton)
University)
EvelineM. Helsper(UtrechtUniversity)
HoudaBenbrahim(Universityof
Portsmouth) AdrianHopgood(The NottinghamTrent
University)
YaxinBi (BT Research)
PiotrJedrzejowicz(GdyniaMaritime
ArkadyBorisov(RigaTechnical University,Poland)
University)
JohnKingston(UniversityofEdinburgh)
TiborBosse(VrijeUniversiteit
Amsterdam) T. K. SatishKumar(Stanford
University)
MaxBramer(UniversityofPortsmouth)
BrianLees (UniversityofPaisley)
KenBrown(UniversityCollegeCork)
JohnLoughrey(TrinityCollegeDublin)
FransCoenen(UniversityofLiverpool)
PeterLucas (UniversityofNijmegen)
ErnestoCompatangelo(Universityof
Aberdeen) DanielManriqueGarno (Universidad
Politecnicade Madrid)
BrunoCremilleux(UniversityofCaen)
RaphaelMaree(UniversityofLiege,
MarinaDe Vos (UniversityofBath) Belgium)
JohnDebenham(Universityof AIfonsasMisevicius(KaunasUniversity
Technology,Sydney) ofTechnology)
StefanDiaconescu(Softwin) Lars Nolle(NottinghamTrent
University)
NicolasDurand(UniversityofCaen)
TomasEric Nordlander(University
AnneliEdman(UniversityofUpsala) CollegeCork)
PassentEI-Kafrawy(Universityof DanO'Leary(UniversityofSouthern
Connecticut) California)
IX
BarryO'Sullivan(UniversityCollege Jon Timmis (UniversityofYork)
Cork)
Kai Ming Ting (MonashUniversity)
Alun Preece (UniversityofAberdeen)
AndrewTuson (CityUniversity)
James Reilly (UniversityCollege
Dublin) M.R.C. vanDongen(UniversityCollege
Cork)
GerritRenker(The Robert Gordon
University) Marcel vanGerven (Universityof
Nijmegen,The Netherlands)
Juan Jose Rodriguez(Universityof
Burgos) GrahamWinstanley(Universityof
Brighton)
Maria DoloresRodriguez-Moreno
(UniversidaddeAlcala) NirmalieWiratunga(The RobertGordon
University)
FernandoSaenz Perez(Universidad
ComplutensedeMadrid) FeiLing Woon (Universityof
Greenwich)
Miguel A. Salido (Universidad
PolitecnicadeValencia) Yi Zhang(UniversityofAberdeen)
CONTENTS
TECHNICALKEYNOTEADDRESS
ComputationalIntelligenceforBioinformatics: AKnowledge EngineeringApproach
NikKasabov.............. 3
BESTTECHNICAL PAPER
ReusingJessTab Rules inProtege (x)
D.CorsarandD'Sleeman, UniversityofAberdeen. UK 7
SESSIONla: INFORMATIONLEARNING,INTEGRATIONAND
MANAGEMENT
Robot DockingBasedonOmnidirectionalVision and ReinforcementLearning(x)
D.A.MuseandC.Weber, UniversityofSunderland. UK............................................... 23
Global EMLearningofFinite Mixture Models using theGreedyElimination
Method
Z.S.HChanandN'Kasabov, AucklandUniversity ofTechnology. NewZealand......... 37
TrackingDriftingConceptsbyTime WindowOptimisation
IKoychev,InstituteofMathematics andInformatics, BulgariaandRil.othian,
TheRobertGordon University. UK.............................................................................. 46
HierarchicalKnowledge-orientedSpecificationforFormationIntegration
M Croitoru andE.Compatangelo, University ofAberdeen. UK................................... 60
SESSIONIb: AI ANDTHEWORLDWIDEWEB
The SemanticWeb asaLinguistic Resource: OpportunitiesforNaturalLanguage
Generation(x)
C.Mellish andX Sun, UniversityofAberdeen. UK....................................................... 77
ADistributedCBRFrameworkThrough SemanticWeb Services
J.A.Recio-Garcia.B.Diaz-AgudoandP.Gonzalez-Calero, Universidad
ComplutensedeMadrid. Spain..... 88
Using SimpleOntologiestoBuild Personal Webs ofKnowledge
K.Kotis. UniversityoftheAegean,Greece 102
XI
XII
ModelingNavigationPatternsofVisitorsofUnstructuredWebsites
K.Balog,P.I.Hofgesangand W.Kowalczyk, Free UniversityAmsterdam,The
Netherlands 116
SESSION2: NETWORKSAND BIOLOGICALLYMOTIVATEDAI
Exploringthe Noisy ThresholdFunctioninDesigningBayesianNetworks
R.Jurgelenaite, P.Lucasand THeskes, RadboudUniversity, Nijmegen, The
Netherlands 133
ABiologicallyMotivatedNeural NetworkArchitectureforthe Avoidanceof
CatastrophicInterference
J.F.D.Addison, G.ZArevianand I.Maclntyre, UniversityofSunderland, UK 147
Fast EstimationofDistributionAlgorithm(EDA) viaConstrainedMulti-Parent
Recombination
ZS.H.ChanandN.Kasabov, AucklandUniversityofTechnology, New Zealand........ 161
SESSION3: MULTI-AGENTSYSTEMS
ATradingAgentfor aMulti-IssueClearingHouse
John Debenham, University ofTechnology, Sydney,Australia.................................... 177
An Agent-BasedApproachtoANN Training(x)
ECzamowski;Maritime University,Poland................................................................. 191
SESSION4: CASEBASEDREASONING
CollaborativeRecommendingusing FormalConceptAnalysis(x)
P.du Boucher-RyanandD.Bridge, University College Cork, Ireland 205
UsingCase Differencesfor Regressionin CBR Systems
N.McDonnellandP.Cunningham, Trinity College Dublin, Ireland 219
FormalConceptAnalysisfor KnowledgeRefinementin Case BasedReasoning
BiDiaz-Agudo, M.A.Gomez-Martin; P.P.Gamez-MartinandPiGonzalez-Calero,
UniversidadComplutensedeMadrid, Spain................................................................ 233
RecommendationKnowledgeDiscovery
D.McSherryandCiStretch, UniversityofUlster.......................................................... 246
XIII
SESSIONSa: KNOWLEDGEDISCOVERYIN DATA
ImprovedMethodsforExtractingFrequentItemsetsfrom Interim-SupportTrees
FiCoenen. PiLeng, UniversityofLiverpool, UK,A.PagourtzisandD.Souliou,
National Technical University ofAthens, Greeceand W.Rytter,NewJerseyInstitute
ofTechnology, USAand University ofWarsaw,Poland 263
The Impact ofRule RankingontheQualityofAssociativeClassifiers
F.Thabtah, P.Cowlingand Y.Peng, University ofBradford, UK.......... 277
ReliableInstanceClassificationwith Version Spaces
E.N.Smirnov, I G.Sprinkhuizen-Kuyper,Maastricht University, TheNetherlands
andN.IGeorgi.Rotterdam University, TheNetherlands...... 288
SESSIONSb: REASONINGAND DECISIONMAKING
ActingIrrationallyto ImprovePerformanceinStochasticWorlds
R.V.Belavkin,Middlesex University, UK...................................................................... 305
Onthe UseofOBDDsinModelBasedDiagnosis:an ApproachBasedon the
Partitionofthe Model(x)
G.TortaandP.Torasso, Universita'iii Torino,Italy..................................................... 317
Issues inDesigningTutorsforGames ofIncompleteInformation:aBridge
Case Study
R.H.KempandB.McKenzie,Massey University, New Zealand.................................... 331
QualitativeRepresentationand ReasoningwithUncertaintyinSpaceandTime
B.A.Elgeresy, UniversityofGlamorgan, UKandAil.Abdelmoty, Cardiff
University, UK 345
AUTHORINDEX....................................................................................................... 347
Note:xindicatesSGAI recognitionaward
