Autonomous Intelligent Systems: Multi-Agents and Data Mining: Second International Workshop, AIS-ADM 2007, St. Petersburg, Russia, June 3-5, 2007, Proceedings

334 Pages·2007·5.16 MB·English

by  Vladimir Gorodetsky

Lecture Notes in Artificial Intelligence 4476
EditedbyJ.G.CarbonellandJ.Siekmann
Subseries of Lecture Notes in Computer Science
Vladimir Gorodetsky Chengqi Zhang
Victor A. Skormin Longbing Cao (Eds.)
Autonomous
Intelligent Systems:
Agents and Data Mining
Second International Workshop,AIS-ADM 2007
St. Petersburg, Russia, June 3-5, 2007
Proceedings
1 3
SeriesEditors
JaimeG.Carbonell,CarnegieMellonUniversity,Pittsburgh,PA,USA
JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany
VolumeEditors
VladimirGorodetsky
St.PetersburgInstituteforInformaticsandAutomation
39,14-thLiniya,St.Petersburg,199178,Russia
E-mail:[email protected]
ChengqiZhang
LongbingCao
UniversityofTechnology
SydneyBroadway,SydneyNSW2007,Australia
E-mail:{chengqi,lbcao}@it.uts.edu.au
VictorA.Skormin
USAirForce,BinghamtonUniversity(SUNY)
Binghamton,NY13902,USA
E-mail:[email protected]
LibraryofCongressControlNumber:2007927313
CRSubjectClassification(1998):I.2,H.2.8,H.4,H.3,C.2.4
LNCSSublibrary:SL7–ArtificialIntelligence
ISSN 0302-9743
ISBN-10 3-540-72838-4SpringerBerlinHeidelbergNewYork
ISBN-13 978-3-540-72838-2SpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
SpringerisapartofSpringerScience+BusinessMedia
springer.com
©Springer-VerlagBerlinHeidelberg2007
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper SPIN:12071050 06/3180 543210
Preface
Since early 1990, multi-agent systems (MAS), data mining, and knowledge dis-
covery (KDD) have remained areas of high interest in the research and de-
velopment of intelligent information technologies. Indeed, MAS offers powerful
metaphorsfor informationsystemconceptualization,a rangeofnew techniques,
andtechnologiesspecificallyfocused onthe designandimplementationof large-
scale open distributed intelligent systems. KDD also provides intelligent infor-
mation technology with powerful ideas, algorithms, and software means to help
cope with the main problem of artificial intelligence, formulated in the well-
knownquestion“Wheredoes the knowledgecome from?”,thus actually making
modern applications intelligent and adaptive.
The evident recent trend in both science and industry is to integrate and
take advantage of both technologies. The existing experience with combined
application of multi-agent technology to design architectures of distributed (hi-
erarchical and peer-to-peer) data mining and KDD systems, as well as the uti-
lizationofdata mining andKDD achievementsto provideenhancedintelligence
of MAS, confirms the fact that both technologies are capable of mutual enrich-
mentandtheirintegratedusemayresultinintelligentinformationsystemswith
new emergent properties. The 1st International Workshop “Autonomous Intel-
ligent Systems: Agents and Data Mining” (AIS-ADM 2005,June 6–8, 2005, St.
Petersburg, Russia) was a response to the aforementioned trend. It confirmed
the interest of academic and industry communities in advancing the efforts to
integrate achievements in MAS and KDD, thus resulting in a new dimension
and further progress in intelligent information technology.
Thisvolumecontainsthepaperspresentedatthe2ndInternationalWorkshop
“Autonomous Intelligent Systems: Agents and Data Mining” (AIS-ADM 2007,
June3–5,2007,St.Petersburg,Russia).Likethefirstworkshop,itwasorganized
by the St. Petersburg Institute for Informatics and Automation of the Russian
AcademyofSciences(SPIIRAS)incooperationwiththeSt.PetersburgScientific
CenteroftheRussianAcademyofSciencesandBinghamtonUniversity(SUNY,
USA).
The workshop objective was to discuss current state of the art in this in-
tegrated area of research, new problems, challenges, future trends, as well as
the mutual impact and contribution of both technologies, KDD and MAS, in
the cross-boundary integrated research area. Workshop organizers have also re-
alized the importance of gathering together not only specialists working in the
above-mentionedcross-boundary,butalsospecialistsworkingineitherdatamin-
ing or in MAS in order to contribute to the creation of a productive research
community.
AIS-ADM 2007 provided an international forum of multi-agent and data
mining researchers. A total of 39 papers from 18 countries related to various
VI Preface
aspects of both theory and applications of MAS, data mining, and their cross-
boundaryareaweresubmitted to AIS-ADM 2007.Outofthese 17wereselected
for regular presentations and 6 papers were selected for short presentations.
Three technical sessions were organized, namely: 1. Agent and Data Mining; 2.
Agent Competition and Data Mining, and 3. Text Mining, Semantic Web, and
Agents.TheAIS-ADM2007programwasenrichedbyfourdistinguishedinvited
speakers:HillolKargupta,VladimirKhoroshevsky,SandipSen,andNingZhong.
The success of the workshop was assured by team efforts from the sponsors,
organizers, reviewers, and participants. We would like to acknowledge the con-
tribution of the individual Program Committee members and thank the paper
reviewers. Our sincere gratitude goes to the participants and all authors of the
submitted papers.
We aregratefulto oursponsors:The EuropeanOffice ofAerospaceResearch
andDevelopment(EOARD) of the USAir Force,USA Office of NavalResearch
Global (ONRGlobal), US Army International Technology Center-Atlantic Re-
search Division, and the Russian Foundation for Basic Research (RFBR) for
their generous support.
We wish to express our gratitude to the Springer team managed by Alfred
Hofmann for their help and cooperation.
June 2007 Vladimir Gorodetsky
Chengqi Zhang
Victor Skormin
Longbing Cao
Organization
General Chairs
Rafael M. Yusupov (SPIIRAS, Russia)
Victor Skormin (AFRL/IF, Binghamton University, USA)
Program Committee Chairs
Vladimir Gorodetsky (SPIIRAS, Russia)
Chengqi Zhang (University of Technology, Sydney, Australia)
Victor Skormin (AFRL/IF, Binghamton University, USA)
Longbing Cao (University of Technology, Sydney, Australia)
Program Committee
Shlomo Berkovsky (University of Haifa, Israel)
Sviatoslav Braynov (University of Illinois at Springfield, USA)
Cory Butz (University of Regina, Canada)
Wei Dai (Victoria University, Australia)
Nathan Griffiths (University of Warwick, UK)
Heikki Helin (TeliaSonera, Finland)
Henry Hexmoor (Southern Illinois University, USA)
Xiaohua (Tony) Hu (Drexel University, Philadelphia, USA)
Seunghyun Im (University of Pittsburgh at Johnstown, USA)
Xiaolong Jin (University of Bradford, UK)
Oleg Karsaev (SPIIRAS, Russia)
Kristian Kersting (Massachusetts Institute of Technology, USA)
Vladimir Khoroshevsky (Computer Center of the Russian Academy of
Sciences, Russia)
Matthias Klusch (DFKI, Germany)
Daniel Kudenko (University of York, UK)
Mikko Laukkanen (TeliaSonera, Finland)
Jiming Liu (University of Windsor, Canada)
Michael Luck (King’s College London, UK)
Simon Miles (King’s College London, UK)
Vladimir Marik (Czech Technical University in Prague, Czech
Republic)
Pericles Mitkas (Aristotle University of Thessaloniki, Greece)
Joerg Mueller (Technische Universita¨t Clausthal, Germany)
Stephen Munroe (University of Southampton, UK)
Mircea Negoita (Pertronic Industries Ltd., New Zealand)
Hung Son Nguyen (Warsaw University, Poland)
VIII Organization
Ngoc Thanh Nguyen (Wroclaw University of Technology, Poland)
Eugenio Oliveira (University of Porto,Portugal)
Leonid Perlovsky (Harvard University, Air Force Research Laboratory,
USA)
Zbigniew Ras (University of North Carolina, USA)
Michele Sebag (CNRS — Universite Paris-Sud Orsay, France)
Andrzej Skowron (InstituteofMathematics,WarsawUniversity,Poland)
Zhong Zhi Shi (Institute for Computer Technology, China)
Alexander Smirnov (SPIIRAS, Russia)
Katia Sycara (Carnegie Mellon University, USA)
Andreas Symeonidis (Aristotle University of Thessaloniki, Greece)
Boleslaw Szymanski (Rensselaer Polytechnic Institute, NY, USA)
Huaglory Tianfield (Glasgow Caledonian University, UK)
Santtu Toivonen (VTT Technical Research Centre, Finland)
Ran Wolff (Haifa University, Israel)
Philipp Yu (IBM T.J. Watson Research Center, USA)
Nikolay Zagoruiko (Sobolev Institute of Mathematics SD RAS, Russia)
Yanqing Zhang (Georgia State University, USA)
Wen-Ran Zhang (Georgia Southern University, USA)
Zili Zhang (Deakin University, Australia)
Ning Zhong (Maebashi Institute of Technology, Japan)
Hai Zhuge (Chinese Academy of Sciences, China)
Reviewers
LShlomo Berkovsky (University of Haifa, Israel)
Sviatoslav Braynov (University of Illinois at Springfield, USA)
Cory Butz (University of Regina, Canada)
Wei Dai (Victoria University, Australia)
Vladimir Gorodetsky (SPIIRAS, Russia)
Nathan Griffiths (University of Warwick, UK)
Heikki Helin (TeliaSonera, Finland)
Alexander Hornung (Clausthal University of Technology, Germany)
Seunghyun Im (University of Pittsburgh at Johnstown, USA)
Xiaolong Jin (University of Bradford, UK)
Oleg Karsaev (SPIIRAS, Russia)
Kristian Kersting (Massachusetts Institute of Technology, USA)
Vladimir Khoroshevsky (Computing Center of the Russian Academy of
Sciences, Russia)
Daniel Kudenko (University of York, UK)
Mikko Laukkanen (TeliaSonera, Finland)
Jiming Liu (University of Windsor, Canada)
Michael Luck (King’s College London, UK)
Simon Miles (King’s College London, UK)
Joerg Mueller (Technische Universita¨t Clausthal, Germany)
Stephen Munroe (University of Southampton, UK)
Organization IX
Mircea Negoita (Pertronic Industries Ltd., New Zealand)
Hung Son Nguyen (Warsaw University, Poland)
Eugenio Oliveira (University of Porto,Portugal)
Zbigniew Ras (University of North Carolina, USA)
Andrzej Skowron (Institute ofMathematicsWarsawUniversity,Poland)
Zhong Zhi Shi (Institute for Computer Technology, China)
Alexander Smirnov (SPIIRAS, Russia)
Andreas Symeonidis (Aristotle University of Thessaloniki, Greece)
Boleslaw Szymanski (Rensselaer Polytechnic Institute, NY, USA)
Huaglory Tianfield (Glasgow Caledonian University, UK)
Santtu Toivonen (VTT Technical Research Centre, Finland)
Ran Wolff (Haifa University, Israel)
Philipp Yu (IBM T.J. Watson Research Center, USA)
Nikolay Zagoruiko (Sobolev Institute of Mathematics SD RAS, Russia)
Yanqing Zhang (Georgia State University, USA)
Wen-Ran Zhang (Georgia Southern University, USA)
Zili Zhang (Deakin University, Australia)
Hai Zhuge (Chinese Academy of Sciences, China)
Sponsors
European Office of Aerospace Research & Development (EOARD) of the U.S.
Air Force
U.S. Office of Naval Research Global (ONRGlobal)
U.S. Army International Technology Center-Atlantic Research Division
Russian Foundation for Basic Research (RFBR)
Table of Contents
Invited Talks
Peer-to-PeerData Mining, Privacy Issues, and Games ................ 1
Hillol Kargupta, Kanishka Bhaduri, and Kamalika Das
Ontos Solutions for Semantic Web: Text Mining, Navigation and
Analytics ....................................................... 11
Vladimir Khoroshevsky, Irina Efimenko, Grigory Drobyazko,
Polina Kananykina, Victor Klintsov, Dmitry Lisitsin,
Viacheslav Seledkin, Anatoli Starostin, and Vyacheslav Vorobyov
Robust Agent Communities ....................................... 28
Sandip Sen, Sabyasachi Saha, St´ephane Airiau, Teddy Candale,
Dipyaman Banerjee, Doran Chakraborty, Partha Mukherjee, and
Anil Gursel
WI Based Multi-aspect Data Analysis in a Brain Informatics Portal .... 46
Ning Zhong and Shinichi Motomura
Agent and Data Mining
Agent-Mining Interaction: An Emerging Area........................ 60
Longbing Cao, Chao Luo, and Chengqi Zhang
Evaluating Knowledge Intensive Multi-agent Systems................. 74
Christos Dimou, Andreas L. Symeonidis, and Pericles A. Mitkas
Towards an Ant System for Autonomous Agents ..................... 88
Zoheir Ezziane
Semantic Modelling in Agent-Based Software Development ............ 94
Peter Graubmann and Mikhail Roshchin
Combination Methodologies of Multi-agent Hyper Surface Classifiers:
Design and Implementation Issues.................................. 100
Qing He, Xiu-Rong Zhao, Ping Luo, and Zhong-Zhi Shi
Security in a Mobile Agent Based DDM Infrastructure................ 114
Xining Li
AutomaticExtractionofBusinessRulestoImproveQualityinPlanning
and Consolidation in Transport Logistics Based on Multi-agent
Clustering ...................................................... 124
Igor Minakov, George Rzevski, Petr Skobelev, and Simon Volman