Pattern Recognition and Machine Intelligence: 4th International Conference, PReMI 2011, Moscow, Russia, June 27 - July 1, 2011. Proceedings PDF
Preview Pattern Recognition and Machine Intelligence: 4th International Conference, PReMI 2011, Moscow, Russia, June 27 - July 1, 2011. Proceedings
Lecture Notes in Computer Science 6744 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Germany MadhuSudan MicrosoftResearch,Cambridge,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany Sergei O. Kuznetsov Deba P. Mandal Malay K. Kundu Sankar K. Pal (Eds.) Pattern Recognition and Machine Intelligence 4th International Conference, PReMI 2011 Moscow, Russia, June 27 – July 1, 2011 Proceedings 1 3 VolumeEditors SergeiO.Kuznetsov NationalResearchUniversityHigherSchoolofEconomics SchoolforAppliedMathematicsandInformationScience 11PokrovskiBoulevard,109028Moscow,Russia E-mail:[email protected] DebaP.Mandal MalayK.Kundu SankarK.Pal IndianStatisticalInstitute,MachineIntelligenceUnit 203,B.T.Road,Kolkata700108,India E-mail:{dpmandal,malay,sankar}@isical.ac.in ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-21785-2 e-ISBN978-3-642-21786-9 DOI10.1007/978-3-642-21786-9 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2011929642 CRSubjectClassification(1998):I.4,F.1,I.2,I.5,J.3,H.3-4,K.4.4,C.1.3 LNCSSublibrary:SL6–ImageProcessing,ComputerVision,PatternRecognition, andGraphics ©Springer-VerlagBerlinHeidelberg2011 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply, evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws andregulationsandthereforefreeforgeneraluse. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface This volume contains the proceedings of the 4th International Conference on PatternRecognition and Machine Intelligence (PReMI-2011)which was held at the National Research University Higher School of Economics (HSE), Moscow, Russia, during June 27 - July 1, 2011. This was the fourth conference in the series. The first three conferences were held in December at the Indian Statis- tical Institute, Kolkata, India, in 2005 and 2007 and at the Indian Institute of Technology, New Delhi, India, in 2009. PReMIhasbecomeapremierinternationalconferencepresentingthestate-of- artresearchfindingsintheareasofmachineintelligenceandpatternrecognition. The conference is also successful in encouraging academic and industrial inter- action, and in promoting collaborative research and developmental activities in patternrecognition,machine intelligence and other alliedfields, involving scien- tists, engineers, professionals, researchers and students from India and abroad. The conference is scheduled to be held every alternate year making it an ideal platformforsharingviews,newresultsandexperiencesinthesefieldsinaregular manner. PReMI-2011attracted140submissionsfrom21differentcountriesacrossthe world.Eachpaperwassubjectedto atleasttworeviews;the majorityhadthree reviews. The review process was handled by the PC members with the help of additionalreviewers.These reviewswereanalyzedbythe PCCo-chairs.Finally, on the basis of reviews, it was decided to accept 65 papers for oral and poster sessions.We aregratefultothe PCmembersandreviewersforprovidingcritical reviews. This volume contains the final version of these 65 papers after incor- porating reviewers’ suggestions. These papers have been organized under nine thematic sections. ForPReMI-2011,wehadadistinguishedpanelofkeynoteandplenaryspeak- ers. We are grateful to RakeshAgrawalfor agreeing to deliver the keynote talk. We are also grateful to John Oommen, Mikhail Roytberg, Boris Mirkin, San- tanu Chaudhury, and Alexei Chervonenkis for delivering the plenary talks. Our Tutorial Co-chairs arranged an excellent set of pre-conference tutorials. We are thankful to all the tutorial speakers. We would like to take this as an opportunity to thank the host institute, National Research University Higher School of Economics, Moscow, for provid- ing all facilities to organize this conference. We are grateful to the co-organizer Laboratoire Poncelet (UMI 2615 du CNRS, Moscow). We are also grateful to Springer, Heidelberg, for publishing the volume and the National Centre for Soft Computing Research, ISI, Kolkata, for providing the necessary support. The success of the conference is also due to the funding received from different VI Preface agenciesandindustrialpartners,amongthemABBYY,the RussianFoundation for Basic Research, Yandex, and Russian Association for Artificial Intelligence (RAAI). We arethankfulto allofthemfortheiractivesupport.We aregrateful to the Organizing Committee for their endeavor in making this conference a success.The volumeeditorswouldliketoespeciallythankourOrganizingChair Dmitry Ignatov for his enormous contributions toward the organization of the conferenceandpublicationoftheseproceedings.Ourspecialthanksarealsodue to Dominik S´lezak for his kind co-operation, co-ordination and help, and for (cid:2) being involved in one form or other with PReMI since its first edition in 2005. And last, but not least, we thank the members of our Advisory Committee who provided the required guidance and sponsors. PReMI-2005, PReMI-2007 and PReMI-2009 were successful conferences. We believe that you will find the proceedingsofPReMI-2011tobeavaluablesourceofreferenceforyourongoing and future researchactivities. April 2011 Sergei O. Kuznetsov Deba P. Mandal Malay K. Kundu Sankar K. Pal Organization General Chair Sankar K. Pal, ISI Kolkata, India Conference Chair Sergei O. Kuznetsov,Higher School of Economics, Russia Program Co-chairs Malay K. Kundu, ISI, Kolkata, India Deba P. Mandal, ISI, Kolkata, India Organizing Chair Dmitry I. Ignatov, Higher School of Economics, Russia Tutorial Co-chairs Chris Cornelis, Ghent University, Belgium Sanghamitra Bandyopadhyay,ISI, Kolkata, India Publicity Co-chairs Goutam Chakraborty,Iwate Prefectural University, Japan Joydeep Ghosh, University of Texas, USA Coordination Chair Simon C. K. Shiu, HK Polytechnical University, Hong Kong Advisory Committee Lotfi Zadeh, USA Brian C. Lovell, Australia Michael Brady, UK Dwijesh Dutta Majumdar, India Anil Jain, USA Arun Majumder, India Josef Kittler, UK Konstantin V. Rudakov,Russia Rama Chellappa, USA Konstantin Anisimovich, Russia Gennady S. Osipov, Russia Gabriella Sanniti di Baja, Italy Witold Pedrycz,Canada B. Yegnanarayana,India Andrzej Skowron, Poland B.L. Deekshatulu, India Program Committee Tinku Acharya Intelectual Ventures, Kolkata, India Aditya Bagchi Indian Statistical Institute, Kolkata, India Sanghamitra Bandyopadhyay Indian Statistical Institute,Kolkata, India Roberto Baragona Sapienza University of Rome, Rome, Italy Andrzej Bargiela University of Nottingham, Selangor Darul Ehsan, Malaysia Jayanta Basak IBM Research, Bangalore,India Tanmay Basu Indian Statistical Institute, Kolkata, India Dinabandhu Bhandari Indian Statistical Institute, Kolkata, India BhargabB. Bhattacharya Indian Statistical Institute, Kolkata, India VIII Organization Pushpak Bhattacharyya Indian Institute of Technology Bombay, Mumbai, India Kanad Biswas Indian Institute of Technology Delhi, New Delhi, India Prabir Kumar Biswas Indian Institute of Technology Kharagpur, Kharagpur,India Sambhunath Biswas Indian Statistical Institute, Kolkata, India Smarajit Bose Indian statistical Institute, Kolkata, India Lorenzo Bruzzone University of Trento, Italy Roberto Cesar University of Sa˜o Paulo, Sa˜o Carlos, Brazil Partha P. Chakrabarti Indian Institute of Technology Kharagpur, Kharagpur,India Mihir Chakraborty Indian Statistical Institute, Kolkata, India Bhabatosh Chanda Indian Statistical Institute, Kolkata, India Subhasis Chaudhuri Indian Institute of Technology Bombay, Mumbai, India Santanu Chaudhury Indian Institute of Technology Delhi, New Delhi, India Sung-Bae Cho Yonsei University, Seoul, Korea Sudeb Das Indian Statistical Institute, Kolkata, India Sukhendu Das Indian Institute of Technology Madras, Chennai, India B.S. Dayasagar Indian Statistical Institute, Bangalore,India Rajat K. De Indian Statistical Institute, Kolkata, India Kalyanmoy Deb Indian Institute of Technology Kanpur, Kanpur, India Lipika Dey Tata Consultancy Services Ltd., New Delhi, India Sumantra Dutta Roy Indian Institute of Technology Delhi, New Delhi, India Utpal Garain Indian Statistical Institute, Kolkata, India Ashish Ghosh Indian Statistical Institute, Kolkata, India Hiranmay Ghosh Tata Consultancy Services Ltd., New Delhi, India Kuntal Ghosh Indian Statistical Institute, Kolkata, India Sujata Ghosh University of Groningen, Netherlands Susmita Ghosh Jadavpur University, Kolkata, India Phalguni Gupta Indian Institute of Technology Kanpur, Kanpur, India C.V. Jawahar IIIT, Hyderabad, India Grigori Kabatianski Institute for Information Transmission Problems of Russian Academy of Sciences, Moscow, Russia Vladimir F. Khoroshevsky Computing Centre of Russian Academy of Sciences, Moscow, Russia Organization IX Ravi Kothari IBM Research, New Delhi, India Malay K. Kundu Indian Statistical Institute, Kolkata, India Sergei O. Kuznetsov Higher School of Economics, Moscow, Russia Yan Li The Hong Kong Polytechnic University, Hong Kong, China Lucia Maddalena National Research Council, Naples, Italy Pradipta Maji Indian Statistical Institute, Kolkata, India Deba P. Mandal Indian Statistical Institute, Kolkata, India Anton Masalovitch ABBYY, Moscow, Russia Francesco Masulli Universita’ di Genova, Genova, Italy Pabitra Mitra Indian Institute of Technology Kharagpur, Kharagpur,India Suman Mitra DAIICT, Gandhinagar, India Sushmita Mitra Indian Statistical Institute, Kolkata, India Dipti P. Mukherjee Indian Statistical Institute, Kolkata, India Jayanta Mukherjee Indian Institute of Technology Kharagpur, Kharagpur,India C.A. Murthy Indian Statistical Institute, Kolkata, India Narasimha Murty Musti Indian Institute of Science, Bangalore,India Sarif Naik Philips India, Bangalore,India Tomaharu Nakashima University of Osaka Prefecture, Osaka, Japan B.L. Narayana Yahoo India, Bangalore,India Ben Niu The Hong Kong Polytechnic University, Hong Kong, China Sergei Obiedkov Higher School of Economics, Moscow, Russia Nikhil R. Pal Indian Statistical Institute, Kolkata, India Pinakpani Pal Indian Statistical Institute, Kolkata, India Sankar K. Pal Indian Statistical Institute, Kolkata, India Swapan K. Parui Indian Statistical Institute, Kolkata, India Gabriella Pasi Universita’ di Milano Bicocca, Milano, Italy Leif Peterson The Methodist Hospital Research Institute, Houston, USA Alfredo Petrosino University of Naples, Italy Arun K. Pujari LNM IIT, Jaipur, India Ganesh Ramakrishnan Indian Institute of Technology Bombay, Mumbai, India Shubhra S. Ray Indian Statistical Institute, Kolkata, India Siddheswar Roy Monash University, Melbourne, Australia Suman Saha Indian Statistical Institute, Kolkata, India P.S. Sastry Indian Institute of Science, Bangalore,India Debashis Sen Indian Statistical Institute, Kolkata, India Srinivasan Sengamedu Yahoo! Labs, Bangalore,India Rudy Setiono National University of Singapore, Singapore B. Uma Shankar Indian Statistical Institute, Kolkata, India Roberto Tagliaferri Universita’ di Salerno, Italy X Organization Tieniu Tan Chinese Academy of Sciences, Beijing, China Yuan Y. Tang Hong Kong Baptist University, Hongkong, China Dmitri V. Vinorgadov All-Russian Institute for Scientific and Technical Information of Russian Academy of Sciences, Moscow, Russia Yury Vizliter State Research Institute of Aviation Systems, Moscow, Russia Konstantin V. Vorontsov Computing Centre of Russian Academy of Sciences, Moscow, Russia Guoyin Wang Chongqing University of Posts and Telecommunications, China Jason Wang New Jersey Institute of Technology, USA NarahariYadati Indian Institute of Science, Bangalore,India Ning Zhong Maebashi Institute of Technology, Japan Additional Reviewers Bhadra, Tapas Marrara,Stefania Dhara, Bibhas Nigam, Aditya Gupta, Lalit Prakash, Surya Halder, Anindya Saha, Sanjoy Kumar Jayaraman,Umarani Samanta, Syamal Khan, Aquil Sen, Jayanta Kumar, Rajesh Sengupta, Debarka M., Arunkumar Vajinepalli, Pallavi Makkapati, Vishnu Message from the General Chair Machine intelligence conveys a core concept for integrating various advanced technologies with the basic task of pattern recognition and learning. Intelligent autonomous systems (IAS) is the physical embodiment of machine intelligence. The basic philosophy of IAS research is to explore and understand the nature ofintelligence involvedin problemsofperception,reasoning,learning,optimiza- tion and control in order to develop and implement the theory into engineered realization. Advanced technologies concerning machine intelligence research in- clude fuzzy logic, artificial neural networks, evolutionary computation, rough sets, their different hybridizations, approximate reasoning,probabilistic reason- ing and case-based reasoning. These technologies are required for the designing of IAS. While the role of these individual tools is apparent in designing pat- tern recognition and intelligent systems, making judicious integration of these tools has drawn considerable attention from researchersfor more than a decade underthetermsoftcomputing,whoseaimistoexploitthetoleranceforimpreci- sion,uncertainty,approximatereasoningandpartialtruthtoachievetractability, robustness, low-cost solutions, and close resemblance with human-like decision making. One may note that there are several conferences being held over the globe on pattern recognitionand machine intelligence separately,but hardly any that combines them, although both communities share many of the concepts and tasks under different names. Based on this realization, The first International Conference on Pattern Recognition and Machine Intelligence, called PReMI-05, was initiated by the Machine Intelligence Unit (MIU) of the Indian Statistical Institute (ISI) at its headquarters in Kolkata in December 2005. One of the ob- jectivesistoprovideacommonplatformtobothcommunitiestosharethoughts for the advancement of the subjects. This conference is a biannual event. The next version PReMI-2007 was also held at ISI, Kolkata, in December 2007. DuringPReMI-2005andPReMI-2007,wereceivedseveralrequeststoletthis conferencebeheldoutsideISI,Kolkata,andevenabroadtoincreaseitsvisibility and provide more benefits to researchers elsewhere. Accordingly, PReMI-2009 washeldatIIT-Delhi,India,inDecember2009.Iamextremelyhappytomention that Sergei Kuznetsov volunteered to organize the fourth event (PReMI-2011) in the series at the National Research University Higher School of Economics, Moscow, Russia, during June 26–30, 2011 in collaboration with the Machine Intelligence Unit, ISI, Kolkata. Like the previous edition, PReMI-2011 was planned to be held in conjunc- tion with RSFDGrC-2011, an international event on rough sets, fuzzy sets and granular computing. RSFDGrC deals mainly with the development of theoret- ical and applied aspects of the concerned topics. On the other hand, PReMI has a wider scope and focuses broadly on the development and application of
The list of books you might like
