Applications and Innovations in Intelligent Systems XIV: Proceedings of AI-2006, the Twenty-sixth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence

244 Pages·2007·5.91 MB·English

by  Alfio Vidotto

Applications and Innovations in
Intelligent Systems XIV
Richard Ellis, TonyAllen and
Andrew Tuson (Eds)
Applications and
Innovations in
Intelligent Systems XIV
ProceedingsofAI-2006, theTwenty-sixth SGAI
International Conference on InnovativeTechniques
and Applications ofArtificial Intelligence
~
Springer
RichardEllis,BSc,MSc
StratumManagementLtd,UK
DrTonyAllen,PhD
NottinghamTrentUniversity,UK
DrAndrewTuson,MA,MSc,PhD,MBCS
DepartmentofComputing,CityUniversity,London
BritishLibraryCataloguinginPublicationData
AcataloguerecordforthisbookisavailablefromtheBritishLibrary
ISBN-I0:1-84628-665-4 Printedonacid-freepaper
ISBN-13:978-1-84628-665-0
©Springer-VerlagLondonLimited2007
Apart from any fair dealing for the purposesofresearch or private study. or criticism or review.as
permittedunder theCopyright.DesignsandPatentsAct1988.thispublicationmayonlybereproduced.
stored or transmitted. in any form or by any means, with the prior permission in writing of the
publishers. or inthe caseofreprographicreproductioninaccordance withtheterms oflicencesissued
bytheCopyright LicensingAgency. Enquiries concerningreproductionoutside those termsshould be
senttothepublishers.
Theuseofregistered names,trademarks,etc.inthispublicationdoesnotimply,evenintheabsenceofa
specificstatement.thatsuchnamesareexemptfromtherelevantlawsandregulationsandthereforefree
forgeneraluse.
The publisher makes no representation. express or implied. with regard to the accuracy of the
informationcontainedinthisbook andcannot acceptanylegalresponsibilityorliabilityforanyerrors
oromissionsthatmaybemade.
PrintedintheUnitedKingdom
987654321
SpringerScience+BusinessMedia
springer.com
APPLICATION PROGRAMME CHAIR'S INTRODUCTION
RICHARD ELLIS
ManagingDirector, StratumManagementLtd,UK
Thepapers inthisvolume aretherefereed application papers presented at AI-2006,
the Twenty-sixth SGAI International Conference on Innovative Techniques and
Applications of Artificial Intelligence, held in Cambridge in December 2006. The
conference wasorganisedbySGAI,theBritishComputerSocietySpecialistGroupon
ArtificialIntelligence.
This volume contains seventeen refereed papers which present the innovative
applicationofarangeofAItechniques inanumberofsubjectdomains. Thisyear, the
papers are divided into sections on Data Mining and Bayesian Networks; Genetic
Algorithms and Optimisation Techniques; Agents and Semantic Web; and Natural
Language.
Thisyear's RobMilne Memorial Awardforthebestrefereed application paperwas
wonbyapaperentitled "ManagingRestaurantTables usingConstraints". Theauthors
areAlfioVidotto andKenneth N. Brown(University College Cork, Ireland) andJ.
ChristopherBeck(UniversityofToronto, Canada). Thisawardwasinstitutedin2005
inmemoryofthecontributionthatthelateRobMilne made toAI.
This is the fourteenth volume in the Applications and Innovations series. The
Technical Stream papers are published as a companion volume under the title
Research andDevelopmentinIntelligent SystemsXXIII.
OnbehalfoftheconferenceorganisingcommitteeIshouldliketothankallthosewho
contributed totheorganisation ofthisyear's application programme, inparticularthe
programme committee members, the executive programme committee and our
administratorMarkFirman.
RichardEllis
ApplicationProgrammeChair,AI-2006
v
ACKNOWLEDGEMENTS
AI-2006 CONFERENCE COMMITTEE
Dr. AndrewTuson, (Conference Chair)
CityUniversity
Dr. Tony Allen, (Past ConferenceChair and Deputy
NottinghamTrent University ApplicationProgramChair)
Dr. Alun Preece, (DeputyConferenceChair, Electronic
UniversityofAberdeen Services)
Dr Frans Coenen, (DeputyConferenceChair, Local
UniversityofLiverpool ArrangementsandDeputyTechnical
ProgrammeChair)
Prof. Adrian Hopgood, (WorkshopOrganiser)
NottinghamTrent University
RosemaryGilligan, (Treasurer)
UniversityofHertfordshire
DrNirmalie Wiratunga, (PosterSessionOrganiser)
The RobertGordonUniversity, Aberdeen
Richard Ellis, (ApplicationProgrammeChair)
StratumManagementLtd
ProfessorMax Bramer, (TechnicalProgrammeChair)
UniversityofPortsmouth
Alice Kerly, (ResearchStudentLiaison)
UniversityofBirmingham
Dr. Miltos Petridis, (UK CBR Organiser)
UniversityofGreenwich
Mark Firman, (ConferenceAdministrator)
CityUniversity
APPLICATION EXECUTIVE PROGRAMME COMMITTEE
RichardEllis, StratumManagementLtd (Chair)
DrTonyAllen, NottinghamTrent University(DeputyChair)
RosemaryGilligan, UniversityofHertfordshire
Prof. AdrianHopgood,NottinghamTrent University
Dr Miltos Petridis, UniversityofGreenwich
Mr. RichardWheeler, UniversityofEdinburgh
VII
VIII
APPLICATION PROGRAMME COMMITTEE
TomAddis (UniversityofPortsmouth) Paul Leng (UniversityofLiverpool)
Tony Allen (NottinghamTrent Shuliang Li(UniversityofWestrninster)
University)
Ann Macintosh(NapierUniversity)
VictorAlves (Universidade doMinho)
Michael Madden(NationalUniversityof
Ines Arana (RobertGordonUnuversity) Ireland)
Euan Davidson(Universityof LarsNolle (NottinghamTrent
Strathclyde) University)
Sarah Jane Delany (DublinInstitute of Giles Oatley (UniversityofSunderland)
Technology)
Ehud Reiter(UniversityofAberdeen)
Argiris Dentsoras(UniversityofPatras)
Miguel Salido (UniversidadPolitecnica
Richard Ellis (Stratum) deValencia)
Pablo Gervas (Universidad Complutense Gerald Schaefer(NottinghamTrent
deMadrid) University)
Rosemary Gilligan(Universityof Anoop Srivastava(Tata Institute of
Hertfordshire) Fundamental Research)
John Gordon(AKRI Ltd) Simon Thompson(BT)
Phil Hall (Elzware) Cornelius Weber (Johann Wolfgang
Goethe University)
Hopgood, Adrian (NottinghamTrent
University) Wamberto Weber Vasconcelos
(UniversityofAberdeen)
TomHowley (NUl Galway)
RichardWheeler (Universityof
Estevam HruschkaJr. (Federal Edinburgh)
UniversistyofSaoCarlos)
John Kingston(UniversityofEdinburgh)
CONTENTS
BESTAPPLICATIONPAPER
ManagingRestaurantTablesusingConstraints
AljioVidotto, KennethN.Brown, (University CollegeCork, Ireland) and
1.CristopherBeck(UniversityofToronto, Canada) 3
SESSION 1:DATAMINING ANDBAYESIANNETWORKS
UseofDataMiningTechniquestoModelCrimeSceneInvestigatorPerformance
RichardAdderley, (A ESolutions(BI), UK), John Bond(Northamptonshire
Police, UK) andMichael Townsley(JillDandoInstitute, UK) 19
AnalyzingCollaborativeProblemSolvingwith BayesianNetworks
RafaelDuque, CrescencioBravo, CarmenLacave, (UniversityofCastilla-La
Mancha, Spain) 33
TheIntegrationofHeterogeneousBiologicalDatausingBayesianNetworks
KenMcGarry(UniversityofSunderland, UK), NickMorris(Universityof
Newcastle, UK) andAlexFreitas (UniversityofKent, UK) 44
AutomaticSpeciesIdentificationofLiveMoths
MichaelMayoandAnna T.Watson (UniversityofWaikato, NewZealand)................. 58
SESSION2:GENETICALGORITHMSANDOPTIMISATIONTECHNIQUES
EstimatingPhotometricRedshiftsUsingGeneticAlgorithms
NicholasMiles, AlexFreitas (UniversityofKent, UK) andStephenSerjeant
(Open University, UK) 75
Non-linearTotalEnergyOptimisationofaFleetofPowerPlants
LarsNolle(Nottingham Trent University,UK), Friedrich Biegler-Konig
(FachochschuleBielefeld, Germany)andPeterDeeskow(SteagKetekIT,
Germany)...................................................................................................................... 88
OptimalTransceiversPlacementinanOpticalCommunicationBroadbandNetwork
UsingGeneticAlgorithms
RBaezdeAguilar-Barcola,FRios,RFernandez-Ramos,1.RomeroSanchez,
J.F'Manin-Canales, A.I. Molina-CondeandF.J.Marin (UniversityofMalaga,
Spain) 97
IX
x
SASSAppliedtoOptimumWorkRoll ProfileSelectionintheHotRollingof
WideSteel
LarsNolle,(Nottingham Trent University, UK)........................................................... 107
SESSION3:AGENTSANDSEMANTICWEB
AgentsinSafetyRelatedSystemsIncludingUbiquitousNetworks
LarsStranden, (Swedish National TestingandResearchInstitute, Sweden) 121
UsingSemanticWebtechnologiestobridgetheLanguageGapbetweenAcademia
andIndustryintheConstructionSector
M.Arguello, A.EI-Hasia, M.Lees (Research Institute/orBuiltandHuman
Environment, UK) 135
OntologybasedCBRwithjCOLIBRI
Juan A.Recio-Garcia, BelenDiaz-Agudo, Pedro Gonzalez-Caleraand
AntonioSanchez-Ruiz-Granados (UniversidadComplutensedeMadrid, Spain)........ 149
Domain DependentDistributedModelsforRailwayScheduling
M. A..Salido, MAbril,F'Barber, L./ngolotti, P. Tormos, A.Lova(Universidad
PolitecnicadeValencia, Spain) 163
SESSION5:NATURALLANGUAGE
BringingChatbotsintoEducation:TowardsNaturalLanguageNegotiationofOpen
LearnerModels
AliceKerly(University0/Birmingham, UK) andPhilHall(ElzwareLtd, UK),
SusanBull(University0/Birmingham, UK)................................................................ 179
AddingQuestionAnsweringtoanE-tutorforProgrammingLanguages
KateTaylorand SimonMoore (UniversityofCambridge, UK).................................. 193
Speech-EnabledInterfacesforTravelInformation SystemswithLargeGrammars
BaoliZhao, TonyAllenandAndrzejBargiela(Nottingham Trent University, UK).... 207
SHORTPAPERS
AdoptionofNewTechnologiesinaHighlyUncertainEnvironment: TheCaseof
EgyptianPublicBanks
A.KhedrandH.Borgam(Leiden University, TheNetherlands) 223
XI
RoboCup3DSoccerSimulationServer: AProgressingTestbedforAIResearchers
MohammadAliDarvishDarab(ShahriarAzadUniversity, Iran)and
Mosalam Ebrahimi(City University, UK).................................................................... 228
ReviewofCurrentCrimePredictionTechniques
Vikas Grover,MaxBramer(UniversityofPortsmouth, UK) and
RichardAdderley(A.E.Solutions, UK)......................................................................... 233
DataAssimilationofBiologicalModel UsingGenetic Algorithims
Mano) ThakurandKusumDeep (Indian InstitueofTechnology, India)...................... 238
AuthorIndex 243
BEST APPLICATION PAPER