Rough Sets and Knowledge Technology: 4th International Conference, RSKT 2009, Gold Coast, Australia, July 14-16, 2009. Proceedings

589 Pages·2009·13.85 MB·English

by  Andrzej Jankowski

Lecture Notes in Artificial Intelligence 4481
EditedbyJ.G.CarbonellandJ.Siekmann
Subseries of Lecture Notes in Computer Science
JingTaoYao Pawan Lingras
Wei-Zhi Wu Marcin Szczuka
´
Nick J. Cercone Dominik Sle¸zak (Eds.)
Rough Sets
and Knowledge
Technology
Second International Conference, RSKT 2007
Toronto, Canada, May 14-16, 2007
Proceedings
1 3
SeriesEditors
JaimeG.Carbonell,CarnegieMellonUniversity,Pittsburgh,PA,USA
JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany
VolumeEditors
JingTaoYao
UniversityofRegina,Regina,Saskatchewan,Canada
E-mail:[email protected]
PawanLingras
SaintMary’sUniversity,Halifax,NovaScotia,Canada
E-mail:[email protected]
Wei-ZhiWu
ZhejiangOceanUniversity,Zhejiang,P.R.China
E-mail:[email protected]
MarcinSzczuka
WarsawUniversity,Warsaw,Poland
E-mail:[email protected]
NickJ.Cercone
YorkUniversity,Toronto,Ontario,Canada
E-mail:[email protected]
DominikS´le¸zak
InfobrightInc.,Toronto,Ontario,Canada
E-mail:[email protected]
LibraryofCongressControlNumber:2007925941
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-72457-5SpringerBerlinHeidelbergNewYork
ISBN-13 978-3-540-72457-5SpringerBerlinHeidelbergNewYork
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:12061785 06/3180 543210
Preface
This volume contains the papers selected for presentation at the International
Conference on Rough Sets and Knowledge Technology (RSKT 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:
RSKT and the 11th International Conference on Rough Sets, Fuzzy Sets, Data
Mining, and Granular Computing (RSFDGrC 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.
TheRSKTserieswaslaunchedin2006inChongqing,China.TheRSKTcon-
ferencesplaceemphasisonexploringsynergiesbetweenroughsetsandknowledge
discovery,knowledgemanagement,datamining,granularandsoftcomputingas
wellasemergingapplicationareassuchasbiometricsandubiquitouscomputing,
both at the level of theoretical foundations and real-life applications.
InRSKT2007,aspecialeffortwasmadetoincluderesearchspanningabroad
rangeofapplications.Thiswasachievedbyincludingintheconferenceprogram,
special sessions on multiple criteria decision analysis, biometrics, Kansei engi-
neering,autonomy-orientedcomputing,softcomputinginbioinformatics,aswell
as tutorials and sessions related to other application areas.
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 and LNAI 4482 for RSFDGrC). The regular,invited, and special session
papers selected for presentation at RSKT 2007 are included within 12 chapters
and grouped under specific conference topics.
Thisvolumecontains70papers,including3invitedpaperspresentedinChap.
1. The remaining 67 papers are presented in 11 chapters related to multiple
criteria decision analysis, logical and rough set foundations, biometrics, Kansei
engineering, soft computing in bioinformatics, autonomy-oriented computing,
VI Preface
ubiquitouscomputingandnetworking,roughsetalgorithms,geneticalgorithms,
and rough set applications.
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 JingTao Yao
PawanLingras
Wei-Zhi Wu
Marcin Szczuka
Nick Cercone
Dominik S´le¸zak
RSKT 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
RSKT 2007 Chairs JingTao Yao, PawanLingras,
Wei-Zhi Wu, Marcin Szczuka
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
RSKT 2007 Steering Committee
Yiyu Yao (Chair) Jiming Liu Zbigniew Suraj
Malcolm Beynon Stan Matwin Shusaku Tsumoto
Nick Cercone Ernestina Menasalvas Julio V. Valdes
Salvatore Greco Duoqian Miao Guoyin Wang
Jerzy Grzymal(cid:2)a-Busse Ewa Orl(cid:2)owska S.K. Michael Wong
Etienne Kerre Sankar K. Pal Bo Zhang
Yuefeng Li Andrzej Skowron Ning Zhong
RSKT 2007 Program Committee
Philippe Balbiani Jimmy Huang Artur Przelaskowski
Mohua Banerjee Taghi M. Khoshgoftaar Anna M. Radzikowska
Jan Bazan Dai-Jin Kim Vijay Raghavan
Theresa Beaubouef Boz˙ena Kostek Zbigniew Ra´s
Santanu Chaudhury Geuk Lee Kenneth Revett
Davide Ciucci Yee Leung Henryk Rybin´ski
Jianhua Dai Deyu Li Gerald Schaefer
Martine DeCock Fanzhang Li Lin Shang
Lipika Dey Jiuzhen Liang Piotr Synak
Jiali Feng Jiye Liang Noboru Takagi
Bernhard Ganter Benedetto Matarazzo Hideo Tanaka
Xinbo Gao Rene Mayorga Xizhao Wang
Vladimir Gorodetsky Sushmita Mitra Anita Wasilewska
Daryl Hepting Tatsuo Nishino Szymon Wilk
Shoji Hirano Keyun Qin Arkadiusz Wojna
Xiaohua Hu Yuhui Qiu Zhaohui Wu
VIII Organization
Keming Xie Jie Yang Huanglin Zeng
Yang Xu Simon X. Yang Ling Zhang
Zongben Xu Dongyi Ye Yanqing Zhang
Ron Yager Jian Yu Shuigen Zhou
Non-committee Reviewers
Christhoper Anand Hai Jin Hala S. Own
Maciej Borkowski Wl(cid:2)odzimierz Kasprzak Jinchang Ren
Zhiyan Chang Waldemar Koczkodaj Danilo Schmidt
Yiu-ming Cheung Yasuo Kudo Hisao Shiizuka
Douglas Down Shijian Li Yuping Wang
Taedong Han Zhiwei Lin Kaijun Xu
Aleksandra Ihnatowicz M. Narasimha Murty Yan Zhao
Table of Contents
Invited Papers
Decision-Theoretic Rough Set Models .............................. 1
Yiyu Yao
Efficient Attribute Reduction Based on Discernibility Matrix .......... 13
Zhangyan Xu, Chengqi Zhang, Shichao Zhang, Wei Song, and
Bingru Yang
Near Sets. TowardApproximation Space-Based Object Recognition .... 22
James F. Peters
Rough Set Foundations
On Covering Rough Sets.......................................... 34
Keyun Qin, Yan Gao, and Zheng Pei
On Transitive Uncertainty Mappings ............................... 42
Baoqing Jiang, Keyun Qin, and Zheng Pei
A Complete Method to Incomplete Information Systems .............. 50
Ming-Wen Shao
Information Concept Lattice and Its Reductions ..................... 60
Wei Xu, Ping Xu, and Wen-Xiu Zhang
Homomorphisms Between Relation Information Systems .............. 68
Changzhong Wang, Congxin Wu, and Degang Chen
Dynamic Reduction Based on Rough Sets in Incomplete Decision
Systems ........................................................ 76
Dayong Deng and Houkuan Huang
Entropies and Co–entropies for Incomplete Information Systems ....... 84
Daniela Bianucci, Gianpiero Cattaneo, and Davide Ciucci
Granular Computing Based on a Generalized Approximation Space .... 93
Jian-Min Ma, Wen-Xiu Zhang, Wei-Zhi Wu, and Tong-Jun Li
A General Definition of an Attribute Reduct ........................ 101
Yan Zhao, Feng Luo, S.K.M. Wong, and Yiyu Yao
Multiple Criteria Decision Analysis
Mining Associations for Interface Design ............................ 109
Timothy Maciag, Daryl H. Hepting, Dominik S´le¸zak, and
Robert J. Hilderman
X Table of Contents
Optimized Generalized Decision in Dominance-Based Rough Set
Approach ....................................................... 118
Krzysztof Dembczyn´ski, Salvatore Greco, Wojciech Kotl(cid:2)owski, and
Roman S(cid:2)lowin´ski
Monotonic Variable Consistency Rough Set Approaches............... 126
Jerzy Bl(cid:2)aszczyn´ski, Salvatore Greco, Roman S(cid:2)lowin´ski, and
Marcin Szela¸g
BayesianDecision Theory for Dominance-Based Rough Set Approach... 134
Salvatore Greco, Roman S(cid:2)lowin´ski, and Yiyu Yao
Ranking by Rough Approximation of Preferences for Decision
Engineering Applications.......................................... 142
Kazimierz Zaras and Jules Thibault
Applying a Decision Making Model in the Early Diagnosis of
Alzheimer’s Disease .............................................. 149
Ana Karoline Arau´jo de Castro, Pla´cido Rog´erio Pinheiro, and
Mirian Caliope Dantas Pinheiro
Biometrics
Singular and Principal Subspace of Signal Information System by
BROM Algorithm................................................ 157
Wl(cid:2)adysl(cid:2)aw Skarbek
Biometric Verification by Projections in Error Subspaces.............. 166
Mariusz Leszczynski and Wl(cid:2)adysl(cid:2)aw Skarbek
Absolute Contrasts in Face Detection with AdaBoost Cascade ......... 174
Marcin Wojnarski
Voice Activity Detection for Speaker Verification Systems ............. 181
Jaroslaw Baszun
FaceDetectionby DiscreteGaborJetsandReferenceGraphofFiducial
Points .......................................................... 187
Jacek Naruniec and Wl(cid:2)adysl(cid:2)aw Skarbek
Iris Recognition with Adaptive Coding.............................. 195
Adam Czajka and Andrzej Pacut
Kansei Engineering
Overview of Kansei System and Related Problems ................... 203
Hisao Shiizuka
Reduction of Categorical and Numerical Attribute Values for
Understandability of Data and Rules ............................... 211
Yuji Muto, Mineichi Kudo, and Yohji Shidara