Advances in Artificial Intelligence. PRICAI 2000 Workshop Reader

ThePaci?cRimInternationalConferenceonArti?cialIntelligence(PRICAI)is theleadingconferenceinthePaci?cRimregionforthepresentationofresearch andthelatestdevelopmentsinArti?cialIntelligence,includingtheapplication of AI to problems of social and economic importance. PRICAI 2000 was the sixthinthebiennialseriesofconferencesandwasheldinMelbourne,Australia, August28-September1,2000. ThePRICAI2000workshopsweredesignedtoprovideaforumforrese- chersandpractitionerstopresentandexchangethelatestdevelopmentsatthe AIfrontier. Workshopsaremorespecializedandonasmallerscalethancon- rencestofacilitateactiveinteractionamongtheattendees. TheyencourageAI theoriestomeetreality,AIresearcherstoworkwithpractitioners,andviceversa. Throughworkshops,bothsidesgetexposuretoevolvingresearchandtools,and tothepracticalproblemstowhichAIcanbeapplied. Asanexcellentindicator ofthecurrentlevelofactiveresearchanddevelopmentactivities,PRICAI2000 includedatotalofsevenworkshops:AIandtheInternet,IntelligentInfor- tionAgents,ApplicationsofAIinIndustry,Multi-AgentSystems,TextandWeb Mining,AIinE-Commerce,andTeamswithAdjustableAutonomy. The work from four of the seven workshops has formed this unique coll- tion of four parts.PartI reports on Applications of AI in Industry;PartII coversAIinE-Commerce;PartIII detailsIntelligentInformationAgents,and PartIV discussestheissuesofTeamworkandAdjustableAutonomyinAgents. Eachworkshoppaperwasacceptedafterreviewbyatleasttwoexperts. Further improvementswereincludedinmanypapersinpreparationforthiscollection. Readerscan?nddiversetopicsandcarefuldiscussionscenteredaroundthefour importantthemesinoureverchangingworld. Thiscollectionplaysanimp- tantroleinbridgingthegapbetweenAItheoryandpractice,toemphasizethe importanceofAIintheresearchanddevelopmentofAgents,E-Commerce,and inmanyreal-worldapplications,andtopublicizeandextendAItechnologyto manydomainsinthisfastmovinginformationage. Thechairsoftheworkshopsdidanexcellentjobinbringingtogethermany AIresearchersandpractitionersfromthePaci?c-Asiaregionandfromallover the world. The well received workshops at PRICAI 2000 and the publication ofthiscollectionhaveconvincinglyshownthesigni?canceandpracticalimpact oftheworkpresentedinthiscollection. ProfessorNancyReed'sgreate?ortin producingthisspecial,?necollectionwillbeapplaudedandappreciatedbymany. IamcertainthatthiscollectionwillstimulatemoreAIresearchandapplications, in?uencemanygraduatestudentstoconductresearchanddevelopmentinAI, and have a positive impact toward making our future better by creating an increasinglyintelligentworld.June2001 HuanLiu TableofContents I ApplicationsofArti?cialIntelligenceinIndustry Arti?cialIntelligenceinIndustry...3 GrahamJ. WilliamsandDicksonLukose ApplyingBehavior-OrientedRoboticstoaMobileSecurityDevice ...5 AndreasBirkandHolgerKenn OntologyDesignandItsApplicationinthePetroleum RemediationDomain...16 Lin-LiChenandChristineW. Chan ASalesAgentforWebsitePersonalization ...24 WeiqinChen,RyanShaw,LeifMortenson,TomFoley, andRiichiroMizoguchi AnomalyDetectionofCopmuterUsageUsingArti?cial IntelligenceTechniques ...31 JonghoChoyandSung-BaeCho ApplicationofSelf-OrganizingMapstoClassi?cationandBrowsing ofFAQE-mails...44 Hyun-DonKimandSung-BaeCho ModelBasedProgramSpeci?cationandProgramGeneration-InaCase ofVehicle-EngineControlSystemDesign...56 SetsuoOhsuga,ShunsukeChigusa,andKatsuyukiSugaya Classi?cationBaseduponFrequentPatterns...72 WimPijlsandRobPotharst AnEvolutionaryApproachtoConstraint-BasedTimetabling ...80 DharmendraSharmaandNivleshChandra BOKS:ARule-BasedSysteminSupportoftheDutchBuilding MaterialsRegulations ...93 PieterSpronckandKlaasSchilstra UsingXMLasaLanguageInterfaceforAIApplications ...103 SaidTabet,PrabhakarBhogaraju,andDavidAsh INFOSHOP:ADecisionSupportToolforLocalGovernment RegulatoryAdvice ...111 IanWatson VIII TableofContents UsingBoostingtoDetectNoisyData...123 VirginiaWheway II Arti?cialIntelligenceinElectronicCommerce Arti?cialIntelligenceinElectronicCommerce...133 RyszardKowalczykandMariaLee ConceptualStructuresforTenderingOntology...135 AhmadKayedandRobertM. Colomb VirtualEnterpriseDesign-BDIAgentsvs. Objects ...147 IyadRahwan,RyszardKowalczyk,andYunYang AgentBasedArchitectureforInternetMarketing ...158 SukunesanSinnappan,Mary-AnneWilliams,andSivaMuthaly PossibilisticReasoningforIntelligentPaymentAgents ...170 OnWongandRaymondLau AWeb-BasedNegotiationAgentUsingCBR ...183 DongMeiZhangandWaiYatWong III IntelligentInformationAgents IntelligentInformationAgents...199 SengWaiLoke RelationshipsbetweenLogicProgrammingandRDF ...201 HaroldBoley AnApproachtoBuildingMobileIntelligentAgentsBasedon AnytimeMigration...219 NaokiFukuta,TakayukiIto,andToramatsuShintani Knowledge-BasedInformationAgents ...229 XiaoyingGaoandLeonSterling DesigningPerceptionModulestoShapeInformationforAgents...239 ClintHeinze,AdrianPearce,LeonSterling,andSimonGoss DesignofaVisulizationAgentforWWWInformation...249 HironoriHiraishi,HiroshiSawai,andFumioMizoguchi TableofContents IX RevisableAnalysisandDesignbyActorsInteraction: EmergencyCaseStudy ...259 HassenKriaaandGuyGouard'eres ALogic-BasedApproachforAdaptiveInformationFilteringAgents ...269 RaymondLau,ArthurH. M. terHofstede,andPeterD. Bruza TheUserAgent:AnApproachforServiceandPro?leManagement inWirelessAccessSystems...279 CarstenPilsandJensHartmann SystemAnalysisofAgent-BasedLCCInformationGathering...289 TiemeiIreneZhangandElizabethKendall IV TeamworkandAdjustableAutonomyinAgents TeamworkandAdjustableAutonomyinAgents...301 NancyE. Reed ACommunicationProtocolSupportingDynamicAutonomy AgreementsinMulti-agentSystems ...303 K. SuzanneBarber,CherylE. Martin,andRyanM. McKay DesigningHuman-CenteredAutonomousAgents...321 GregoryDoraisandDavidKortenkamp ACognitiveModelofSituatedAutonomy...325 HenryHexmoor DesigninganArchitectureforAdjustablyAutonomousRobotTeams ...