This book constitutes the refereed proceedings of the 12th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, RSFDGrC 2009, held in Delhi, India in December 2009 in conjunction with the Third International Conference on Pattern Recognition and Machine Intelligence, PReMI 2009. RSFDGrC 2009 is the core component of a broader Rough Set Year in India initiative, RSIndia09.
The 56 revised full papers presented together with 6 invited papers and a report on the Rough Set Year in India 2009 project were carefully reviewed and selected from a total of 130 submissions. The papers are organized in topical sections on foundations of rough sets and beyond; rought set algorithms and applications; fuzzy set foundations and applications; data mining and knowledge discovery; clustering and current trends in computing; and information retrieval and text mining.
Lecture Notes in Artificial Intelligence Edited by R. Goebel, J. Siekmann, and W. Wahlster
Subseries of Lecture Notes in Computer Science
5908
Hiroshi Sakai Mihir Kumar Chakraborty Aboul Ella Hassanien ´ ˛zak William Zhu (Eds.) Dominik Sle
Rough Sets, Fuzzy Sets, Data Mining and Granular Computing 12th International Conference, RSFDGrC 2009 Delhi, India, December 15-18, 2009 Proceedings
13
Series Editors Randy Goebel, University of Alberta, Edmonton, Canada Jörg Siekmann, University of Saarland, Saarbrücken, Germany Wolfgang Wahlster, DFKI and University of Saarland, Saarbrücken, Germany Volume Editors Hiroshi Sakai Kyushu Institute of Technology, Tobata, Kitakyushu, Japan E-mail:
[email protected] Mihir Kumar Chakraborty University of Calcutta, Kolkata, India E-mail:
[email protected] Aboul Ella Hassanien University of Cairo, Orman, Giza, Egypt E-mail:
[email protected] ´ ˛zak Dominik Sle University of Warsaw & Infobright Inc., Poland E-mail:
[email protected] William Zhu University of Electronic Science and Technology of China, Chengdu, China E-mail:
[email protected]
Library of Congress Control Number: 2009940136 CR Subject Classification (1998): I.2, H.2.8, H.2.4, H.3, F.1, F.4, H.4, G.2 LNCS Sublibrary: SL 7 – Artificial Intelligence ISSN ISBN-10 ISBN-13
0302-9743 3-642-10645-5 Springer Berlin Heidelberg New York 978-3-642-10645-3 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. springer.com © Springer-Verlag Berlin Heidelberg 2009 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 12809714 06/3180 543210
Preface
Welcome to