Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing: 14th International Conference, RSFDGrC 2013, Halifax, NS, Canada, October 11-14, 2013. Proceedings

412 Pages·2013·6.98 MB·English

by  Andrzej Skowron

Davide Ciucci Masahiro Inuiguchi
Yiyu Yao Dominik Slezak
Guoyin Wang (Eds.)
Rough Sets, Fuzzy Sets,
0
7 Data Mining,
1
8

I
A and Granular Computing
N
L
14th International Conference, RSFDGrC 2013
Halifax, NS, Canada, October 2013
Proceedings
123
Lecture Notes in Artificial Intelligence 8170
Subseries of Lecture Notes in Computer Science
LNAISeriesEditors
RandyGoebel
UniversityofAlberta,Edmonton,Canada
YuzuruTanaka
HokkaidoUniversity,Sapporo,Japan
WolfgangWahlster
DFKIandSaarlandUniversity,Saarbrücken,Germany
LNAIFoundingSeriesEditor
JoergSiekmann
DFKIandSaarlandUniversity,Saarbrücken,Germany
Davide Ciucci Masahiro Inuiguchi
´
YiyuYao Dominik Sle˛zak
Guoyin Wang (Eds.)
Rough Sets, Fuzzy Sets,
Data Mining,
and Granular Computing
14th International Conference, RSFDGrC 2013
Halifax, NS, Canada, October 11-14, 2013
Proceedings
1 3
VolumeEditors
DavideCiucci
UniversityofMilano-Bicocca,Italy
E-mail:[email protected]
MasahiroInuiguchi
OsakaUniversity,Japan
E-mail:[email protected]
YiyuYao
UniversityofRegina,SK,Canada
E-mail:[email protected]
DominikS´le˛zak
UniversityofWarsawandInfobrightInc.,Poland
E-mail:[email protected]
GuoyinWang
ChongqingInstituteofGreenandIntelligentTechnology,CAS,Chongqing,China
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-41217-2 e-ISBN978-3-642-41218-9
DOI10.1007/978-3-642-41218-9
SpringerHeidelbergNewYorkDordrechtLondon
LibraryofCongressControlNumber:2013948999
CRSubjectClassification(1998):I.2,H.2,F.1,I.5,H.3,F.4,H.4
LNCSSublibrary:SL7–ArtificialIntelligence
©Springer-VerlagBerlinHeidelberg2013
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof
thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection
withreviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredand
executedonacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforuse
maybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecution
undertherespectiveCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication,
neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor
omissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespecttothe
materialcontainedherein.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
Thisvolumecomprisespapersacceptedforpresentationatthe14thRoughSets,
Fuzzy Sets, Data Mining and Granular Computing (RSFDGrC) International
conference, which, along with the 8th International conference on Rough Sets
andKnowledgeTechnology(RSKT)conference,washeldasamajorpartofJoint
Rough Set Symposium (JRS) during October 11–14, 2013 in Halifax, Canada.
JRS was organized for the first time in 2007 in Toronto, Canada, and was
re-established in Chengdu, China 2012, as the major event assembling differ-
ent rough-set-relatedconferences and workshops. In addition to RSFDGrC and
RSKT, JRS 2013 also hosted the 4th Rough Set Theory Workshop (RST) and
the Rough Set Applications Workshop (RSA), both held on October 10, 2013.
RSFDGrC is a series of scientific events spanning the last 15 years. It investi-
gates primarily rough sets in connection with the other disciplines outlined in
its title, with respect to both foundations and applications.
JRS 2013 received 106 submissions which were carefully reviewed by two
or more Program Committee (PC) members or additional reviewers. After the
rigorousprocess finally 44 regularpapers (acceptance rate 41.5%) and 25 short
papers were accepted for presentationat the symposiumand publication in two
volumes of the JRS proceedings.
This volume contains original research papers submitted to the conference
RSFDGrC 2013 and lecture notes of keynote speakers: Andrzej Skowron, Bo
Zhang, Vijay Raghavan, Boris Mirkin, and Jian Pei. We would like to thank all
theauthors,boththosewhosepaperswereacceptedandthosewhosepapersdid
not appear in the proceedings, for their best efforts – it is their work that gives
meaning to the conference.
Itisapleasuretothankallthosepeoplewhohelpedthisvolumetocomeinto
beingandJRS2013tobeasuccessfulandexcitingevent.Itwouldnotbepossible
toholdthesymposiumwithoutthecommitteesandthesponsors.Wedeeplyap-
preciate the work of the PC members and additional reviewers(Yasunori Endo,
Faeze Eshragh, Wenxin Yang) who assured the high standards of accepted pa-
pers. We hope that the resulting proceedings are evidence of the high-quality
and exciting RSFDGrC 2013 program. This program also included four special
sessions: Fuzzy and Rough Hybridization (Chris Cornelis, Richard Jensen, Neil
Mac Parthalain, Wei-Zhi Wu), Covering-Based Rough Sets and Their Applica-
tions (William Zhu, Fan Min), Soft Clustering (Pawan Lingras, Manish Joshi),
Granular Computing Theory Research and Applications (Yanping Zhang, Ling
Zhang, Shu Zhao, Xuqing Tang, Deyu Li, Qinghua Zhang).
We would like to express our gratitude to the special session chairs and
both RST and RSA workshops’ chairs (JingTao Yao, Ahmad Taher Azar, Stan
Matwin) for their great work.
VI Preface
We deeply acknowledge the conscientious help of all the JRS chairs (Pawan
Lingras,YuhuaQian,ChrisCornelis,SushmitaMitra,HaiWang,AndrzejJanusz)
whosevaluablesuggestionsandvariouspiecesofadvicemadetheprocessofpro-
ceedings preparation and conference organizationmuch easier to cope with.
Wealsogratefullythankoursponsors:DavidGauthier,VicePresident-Aca-
demic and Research, Saint Mary’s University, Halifax, for sponsoringthe recep-
tion;KevinVessey,AssociateVicePresident-Research,SaintMary’sUniversity,
Halifax,forsponsoringthe dataminingcompetition;StevenSmith, DeanofSci-
ence, Saint Mary’s University, Halifax, for sponsoring the conference facilities;
Danny Silver, Director, Jodrey School of Computer Science, Acadia University,
Wolfville, for sponsoring the second day of the conference in the beautiful An-
napolisvalleyandAcadiaUniversity;StanMatwin,CanadaResearchChairand
Director, Institute for Big Data Analytics, Dalhousie University, Halifax, for
sponsoring RST and RSA workshops at Dalhousie University; finally Infobright
Inc. corporationfor being the industry sponsor of the entire event.
Our immense gratitude goes once again to Pawan Lingras for taking charge
of JRS 2013 organization and his invaluable help and support throughout the
whole preparationof the symposium.
We are very thankful to Alfred Hofmann and the excellent LNCS team at
Springer for their help and co-operation.We would also like to acknowledgethe
use of EasyChair, a great conference management system.
Finally, let us expressourhope thatthe readerwill find all the papersin the
proceedings interesting and stimulating.
October 2013 Davide Ciucci
Masahiro Inuiguchi
Yiyu Yao
Dominik S´lezak
(cid:2)
Guoyin Wang
Organization
General Chairs
PawanLingras
Yiyu Yao
Steering Committee Chairs
Dominik S´lezak
(cid:2)
Guoyin Wang
Joint Program Chairs
Davide Ciucci
Yuhua Qian
Program Co-chairs for RSFDGrC 2013
Chris Cornelis
Sushmita Mitra
Program Co-chairs for RSKT 2013
Masahiro Inuiguchi
Piotr Wasilewski
Program Co-chairs for RSA 2013
Stan Matwin
Ahmad Taher Azar
Program Co-chairs for RST 2013
Marcin Wolski
JingTao Ya
Data Mining Competition Chairs
Hai Wang
Andrzej Janusz
VIII Organization
Joint Program Committee
Arun Agarwal Anna Gomolin´ska
Adel M. Alimi Salvatore Greco
Simon Andrews Jerzy Grzymal(cid:3)a-Busse
Piotr Artiemjew Jianchao Han
S. Asharaf Aboul Ella Hassanien
Sanghamitra Bandyopadhyay Jun He
Mohua Banerjee Christopher Henry
Andrzej Bargiela Francisco Herrera
Alan Barton Chris Hinde
Jan Bazan Shoji Hirano
Theresa Beaubouef W(cid:3)ladysl(cid:3)aw Homenda
Rafael Bello Feng Hu
Rabi Nanda Bhaumik Qinghua Hu
Jurek Bl(cid:3)aszczyn´ski Shahid Hussain
Nizar Bouguila Dmitry Ignatov
Yongzhi Cao Hannah Inbarani
Salem Chakhar Ryszard Janicki
Mihir K. Chakraborty Andrzej Jankowski
Chien-Chung Chan Richard Jensen
Chiao-Chen Chang Xiuyi Jia
Santanu Chaudhury Manish Joshi
Degang Chen Jouni J¨arvinen
Mu-Chen Chen Janusz Kacprzyk
Mu-Yen Chen Byeong Ho Kang
Igor Chikalov C. Maria Keet
Zolta´n Csajb´ok Md. Aquil Khan
Jianhua Dai Yoo-Sung Kim
Bijan Davvaz Michiro Kondo
Martine Decock Beata Konikowska
Dayong Deng Jacek Koronacki
Thierry Denoeux Witold Kosin´ski
Jitender Deogun Boz˙ena Kostek
Lipika Dey Adam Krasuski
Fernando Diaz Vladik Kreinovich
Maria Do Carmo Rudolf Kruse
Ivo Du¨ntsch Marzena Kryszkiewicz
Zied Elouedi Yasuo Kudo
Francisco Fernandez Yoshifumi Kusunoki
Wojciech Froelich Sergei Kuznetsov
G. Ganesan Tianrui Li
Yang Gao Jiye Liang
Guenther Gediga Churn-Jung Liau
Neveen Ghali Diego Liberati
Organization IX
Antoni Ligeza Lech Polkowski
(cid:2)
T. Y. Lin Henri Prade
Kathy Liszka Keyun Qin
Dun Liu Mohamed Quafafou
Guilong Liu Anna Maria Radzikowska
Qing Liu Vijay V. Raghavan
Dickson Lukose Sheela Ramanna
Neil Mac Parthal´ain Zbigniew Ra´s
Pradipta Maji Kenneth Revett
A. Mani Leszek Rolka
Victor Marek Leszek Rutkowski
Barbara Marszal(cid:3)-Paszek Henryk Rybin´ski
Tshilidzi Marwala Wojciech Rzasa
(cid:2)
Benedetto Matarazzo Hiroshi Sakai
Nikolaos Matsatsinis Abdel-Badeeh Salem
Jesu´s Medina-Moreno Miguel A´ngel Sanz-Bobi
Ernestina Menasalvas Gerald Schaefer
Jusheng Mi Noor Setiawan
Duoqian Miao Siti Mariyam Shamsuddin
Alicja Mieszkowicz-Rolka Marek Sikora
Tama´s Mih´alyde´ak Arul Siromoney
Fan Min Andrzej Skowron
Pabitra Mitra Vaclav Snasel
Sadaaki Miyamoto John G. Stell
Mikhail Moshkov Jaros(cid:3)law Stepaniuk
Tetsuya Murai Zbigniew Suraj
Kazumi Nakamatsu Piotr Synak
Michinori Nakata Andrzej Szal(cid:3)as
Amedeo Napoli Marcin Szczuka
Kanlaya Naruedomkul Tomasz Szmuc
Hung Son Nguyen Marcin Szpyrka
Linh Anh Nguyen Roman S(cid:3)lowin´ski
Vilem Novak Domenico Talia
Mariusz Nowostawski Shusaku Tsumoto
Hannu Nurmi Gwo-Hshiung Tzeng
Hala Own Nam Van Huynh
Nizar Banu Changzhong Wang
Piero Pagliani Junhong Wang
Krzysztof Pancerz Xin Wang
Piotr Paszek Junzo Watada
Alberto Guillen Perales Ling Wei
Georg Peters Arkadiusz Wojna
James F. Peters Karl Erich Wolff
Frederick Petry Michal(cid:3) Wo´zniak
Jonas Poelmans Wei-Zhi Wu
X Organization
Ronald Yager Sl(cid:3)awomir Zadroz˙ny
Yan Yang Yan-Ping Zhang
Yingjie Yang Shu Zhao
Yong Yang William Zhu
Yubin Yang Wojciech Ziarko
Nadezhda G. Yarushkina Beata Zielosko
Dongyi Ye
Hong Yu