Rough Sets, Fuzzy Sets, Data Mining and Granular Computing: 11th International Conference, RSFDGrC 2007, Toronto, Canada, May 14-16, 2007. Proceedings

599 Pages·2007·10.79 MB·English

by  Andrzej Jankowski

Lecture Notes in Artificial Intelligence 4482
EditedbyJ.G.CarbonellandJ.Siekmann
Subseries of Lecture Notes in Computer Science
Aijun An Jerzy Stefanowski
Sheela Ramanna Cory J. Butz
Witold Pedrycz Guoyin Wang (Eds.)
Rough Sets, Fuzzy Sets,
Data Mining
and Granular Computing
11th International Conference, RSFDGrC 2007
Toronto, Canada, May 14-16, 2007
Proceedings
1 3
VolumeEditors
AijunAn
YorkUniversity,Toronto,Canada
E-mail:[email protected]
JerzyStefanowski
Poznan´ UniversityofTechnology,Poland
E-mail:[email protected]
SheelaRamanna
UniversityofWinnipeg,Canada
E-mail:[email protected]
CoryJ.Butz
UniversityofRegina,Canada
E-mail:[email protected]
WitoldPedrycz
UniversityofAlberta,Canada
E-mail:[email protected]
GuoyinWang
ChongqingUniversityofPostsandTelecommunications,P.R.China
E-mail:[email protected]
LibraryofCongressControlNumber:2007926026
CRSubjectClassification(1998):I.2,H.2.4,H.3,F.4.1,F.1,I.5,H.4
LNCSSublibrary:SL7–ArtificialIntelligence
ISSN 0302-9743
ISBN-10 3-540-72529-6SpringerBerlinHeidelbergNewYork
ISBN-13 978-3-540-72529-9SpringerBerlinHeidelbergNewYork
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:12063925 06/3180 543210
Preface
This volume contains the papers selected for presentation at the 11th Inter-
national Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular
Computing (RSFDGrC 2007), a part of the Joint Rough Set Symposium (JRS
2007) organized by Infobright Inc. and York University. JRS 2007 was held for
the first time during May 14–16, 2007 in MaRS Discovery District, Toronto,
Canada. It consisted of two conferences: RSFDGrC 2007 and the Second Inter-
national Conference on Rough Sets and Knowledge Technology (RSKT 2007).
The twoconferencesthatconstitutedJRS2007investigatedroughsetsasan
emerging methodology established more than 25 years ago by Zdzisl(cid:2)aw Pawlak.
Roughsettheoryhasbecomeanintegralpartofdiversehybridresearchstreams.
In keeping with this trend, JRS 2007encompassedroughandfuzzy sets, knowl-
edgetechnologyanddiscovery,softandgranularcomputing,dataprocessingand
mining, while maintaining an emphasis on foundations and applications.
RSFDGrC 2007 followed in the footsteps of well-established international
initiatives devoted to the dissemination of rough sets research, held so far in
Canada, China, Japan, Poland, Sweden, and the USA. RSFDGrC was first or-
ganized as the 7th International Workshop on Rough Sets, Data Mining and
Granular Computing held in Yamaguchi, Japan in 1999. Its key feature was to
stressthe roleofintegratingintelligentinformationmethods to solvereal-world,
large, complex problems concerned with uncertainty and fuzziness. RSFDGrC
achieved the status of a bi-annual international conference, starting from 2003
in Chongqing, China.
In RSFDGrC 2007,a special effort was made to include researchspanning a
broad range of theory and applications. This was achieved by including in the
conference programa number of special sessions, invited talks, and tutorials.
Overall, we received 319 submissions to the Joint Rough Set Symposium.
Everypaperwasexaminedbyatleasttworeviewers.Thesubmissionandreview
processes were performed jointly for both conferences that together constituted
JRS 2007, i.e., RSFDGrC 2007 and RSKT 2007.
Out of the papers initially selected, some were approved subject to revision
andthenadditionallyevaluated.Finally,139paperswereacceptedforJRS2007.
This gives an acceptance ratio slightly over 43% for the joint conferences.
Accepted papers were distributed between the two conferences on the basis
of their relevance to the conference themes.
The JRS 2007 conference papers are split into two volumes (LNAI 4481 for
RSKT 2007 and LNAI 4482 for RSFDGrC 2007). The regular, invited, and
special session papers selected for presentation at RSFDGrC 2007 are included
within 12 chapters and grouped under specific conference topics.
This volume contains 69 papers, including 4 invited papers presented in
Chap. 1. The remaining 65 papers are presented in 11 chapters related to
VI Preface
fuzzy-rough hybridization, fuzzy sets, soft computing in medical image process-
ing, soft computing in information retrieval, clustering, text and Web mining,
learning,data mining and roughclassifiers,granularcomputing,soft computing
in multimedia processing, soft computing applications, and rough and complex
concepts.
We wish to thank all of the authors who contributed to this volume. We
are very grateful to the chairs, advisory board members, Program Committee
members, and other reviewers not listed in the conference committee for their
help in the acceptance process.
We are grateful to our Honorary Chairs, Setsuo Ohsuga and Lotfi Zadeh,
for their support and visionary leadership. We also acknowledge the scientists
who kindly agreed to give the keynote, plenary, and tutorial lectures: Andrzej
Bargiela, Mihir K. Chakraborty, Bernhard Ganter, Sushmita Mitra, Sadaaki
Miyamoto, James F. Peters, Andrzej Skowron, Domenico Talia, Xindong Wu,
Yiyu Yao, Chengqi Zhang, and Wojciech Ziarko. We also wish to express our
deep appreciation to all special session organizers.
We greatly appreciate the co-operation, support, and sponsorship of vari-
ous companies, institutions and organizations,including: Infobright Inc., MaRS
Discovery District, Springer, York University, International Rough Set Society,
InternationalFuzzySystemsAssociation,RoughSetsandSoftComputationSo-
cietyoftheChineseAssociationforArtificialIntelligence,andNationalResearch
Council of Canada.
We wish to thank several people whose hard work made the organization
of JRS 2007 possible. In particular, we acknowledge the generous help received
from:TokuyoMizuhara,ClaraMasaro,ChristopherHenry,JulioV.Valdes,April
Dunford, Sandy Hsu, Lora Zuech, Bonnie Barbayanis,and Allen Gelberg.
Lastbutnotleast,wearethankfultoAlfredHofmannofSpringerforsupport
and co-operation during preparation of this volume.
May 2007 Aijun An
Jerzy Stefanowski
Sheela Ramanna
Cory Butz
Witold Pedrycz
Guoyin Wang
RSFDGrC 2007 Conference Committee
JRS Honorary Chairs Setsuo Ohsuga, Lotfi A. Zadeh
JRS Conference Chairs Dominik S´le¸zak, Guoyin Wang
JRS ProgramChairs Nick Cercone, Witold Pedrycz
RSFDGrC 2007 Chairs Aijun An, Jerzy Stefanowski,
Sheela Ramanna, Cory Butz
JRS Organizing Chairs Jimmy Huang, Miriam G. Tuerk
JRS Publicity Chairs Aboul E. Hassanien, Shoji Hirano,
Daniel Howard, Igor Jurisica,
Tai-hoon Kim, Duoqian Miao,
Bhanu Prasad, Mark S. Windrim
RSFDGrC 2007 Steering Committee
James F. Peters (Chair) Aboul E. Hassanien Lech Polkowski
Hans-Dieter Burkhard Masahiro Inuiguchi Wl(cid:2)adysl(cid:2)aw Skarbek
Gianpiero Cattaneo Tsau Young Lin Dominik S´le¸zak
Mihir K. Chakraborty Qing Liu Roman Sl(cid:2)owin´ski
Juan-Carlos Cubero Sadaaki Miyamoto Hui Wang
Didier Dubois Masoud Nikravesh Wen-Xiu Zhang
Ivo Du¨ntsch Witold Pedrycz Wojciech Ziarko
RSFDGrC 2007 Program Committee
Rakesh Agrawal Marzena Kryszkiewicz Ingrid Rewitzky
Rajen Bhatt Mineichi Kudo Leszek Rutkowski
Chien-Chung Chan Jungwoo Lee Hiroshi Sakai
Chris Cornelis Churn-Jung Liau B. Uma Shankar
Andrzej Czyz˙ewski Chunnian Liu Arul Siromoney
Jitender Deogun Lawrence Mazlack Jaros(cid:2)law Stepaniuk
M.-C. Fernandez-Baizan Wojtek Michal(cid:2)owski Andrzej Szal(cid:2)as
Ryszard Janicki Mikhail Moshkov Ruppa Thulasiram
Jouni Ja¨rvinen Tetsuya Murai I. Burhan Turksen
Richard Jensen Michinori Nakata Gwo-Hshiung Tzeng
Jianmin Jiang Hung Son Nguyen Dimiter Vakarelov
Licheng Jiao Piero Pagliani Lipo Wang
Janusz Kacprzyk Mirek Pawlak Paul P. Wang
Haeng-Kon Kim Leonid Perlovsky Patrick S.P. Wang
Jacek Koronacki Georg Peters Piotr Wasilewski
Krzysztof Krawiec Fred Petry Richard Weber
Vladik Kreinovich Bhanu Prasad Jakub Wro´blewski
VIII Organization
Dan Wu Chengqi Zhang Xueyuan Zhou
Xindong Wu Qingfu Zhang Zhi-Hua Zhou
Justin Zhan Qiangfu Zhao Constantin Zopounidis
Non-committee Reviewers
Haider Banka Andrzej Kaczmarek Kia Ng
Klaas Bosteels Hyung Jun Kim Xiaoping Qiu
Yaohua Chen Pavani Kuntala Claudius Schnoerr
Piotr Dalka Tianrui Li Raj Singh
Alicja Gruz˙dz˙ Gabriela Lindemann Ying Weng
Liting Han Hailin Liu Sebastian Widz
You Sik Hong Mohamed Mostafa Yang Xu
Table of Contents
Invited Papers
Toward Rough-Granular Computing................................ 1
Andrzej Jankowski and Andrzej Skowron
Data Clustering Algorithms for Information Systems ................. 13
Sadaaki Miyamoto
From Parallel Data Mining to Grid-Enabled Distributed Knowledge
Discovery ....................................................... 25
Eugenio Cesario and Domenico Talia
A New Algorithm for Attribute Reduction in Decision Tables.......... 37
Xuegang Hu, Junhua Shi, and Xindong Wu
Fuzzy-Rough Hybridization
Algebraic Properties of Adjunction-Based Fuzzy Rough Sets........... 47
Tingquan Deng, Yanmei Chen, and Guanghong Gao
Fuzzy Approximation Operators Based on Coverings ................. 55
Tongjun Li and Jianmin Ma
Information-Theoretic Measure of Uncertainty in Generalized Fuzzy
Rough Sets...................................................... 63
Ju-Sheng Mi, Xiu-Min Li, Hui-Yin Zhao, and Tao Feng
Determining Significance of Attributes in the Unified Rough Set
Approach ....................................................... 71
Alicja Mieszkowicz-Rolka and Leszek Rolka
A Rough-Hybrid Approach to Software Defect Classification........... 79
Sheela Ramanna, Rajen Bhatt, and Piotr Biernot
Vaguely Quantified Rough Sets .................................... 87
Chris Cornelis, Martine De Cock, and Anna Maria Radzikowska
Fuzzy Sets
A Fuzzy Search Engine Weighted Approach to Result Merging for
Metasearch...................................................... 95
Arijit De, Elizabeth D. Diaz, and Vijay Raghavan
X Table of Contents
A Fuzzy Group Decision Approach to Real Option Valuation .......... 103
Chen Tao, Zhang Jinlong, Yu Benhai, and Liu Shan
Fuzzifying Closure Systems and Fuzzy Lattices ...................... 111
Branimir Sˇeˇselja and Andreja Tepavˇcevi´c
Evolution of Fuzzy System Models: An Overview and New Directions... 119
Aslı C¸elikyılmaz and I. Burhan Tu¨rk¸sen
A New Cluster Validity Index for Fuzzy Clustering Based on Similarity
Measure ........................................................ 127
Mohammad Hossein Fazel Zarandi, Elahe Neshat, and
I. Burhan Tu¨rk¸sen
A New Classifier Design with Fuzzy Functions ....................... 136
Aslı C¸elikyılmaz, I. Burhan Tu¨rk¸sen, Ramazan Akta¸s,
M. Mete Do˘ganay, and N. Ba¸sak Ceylan
Soft Computing in Medical Image Processing
Image Analysis of Ductal Proliferative Lesions of Breast Using
Architectural Features............................................ 144
Haegil Hwang, Hyekyoung Yoon, Hyunju Choi,
Myounghee Kim, and Heungkook Choi
Nucleus Segmentation and Recognition of Uterine Cervical
Pap-Smears ..................................................... 153
Kwang-Baek Kim, Doo Heon Song, and Young Woon Woo
A Study: Segmentationof LateralVentricles in BrainMRI Using Fuzzy
C-Means Clustering with Gaussian Smoothing....................... 161
Kai Xiao, Sooi Hock Ho, and Qussay Salih
Ischemic Stroke Modeling: Multiscale Extraction of Hypodense Signs ... 171
Artur Przelaskowski, Pawel Bargiel, Katarzyna Sklinda, and
Elzbieta Zwierzynska
Soft Computing in Information Retrieval
Supporting Literature Exploration with Granular Knowledge
Structures ...................................................... 182
Yiyu Yao, Yi Zeng, and Ning Zhong
Ordinal Credibility Coefficient – A New Approach in the Data
Credibility Analysis .............................................. 190
Roman Podraza and Krzysztof Tomaszewski
FuzzyPR: An Effective Passage Retrieval System for QAS ............ 199
Hans Ulrich Christensen and Daniel Ortiz-Arroyo