Transactions on Rough Sets XVIII

141 Pages·2014·11.383 MB·English

by  James F. Peters, Andrzej Skowron, Tianrui Li, Yan Yang, JingTao Yao, Hung Son Nguyen (eds.)

e Tianrui Li · Yan Yang · JingTao Yao · Hung Son Nguyen
n
i
l Guest Editors
b
u
S

l
a
n
r
u
o
J
Transactions on
9
4
4
8
Rough Sets XVIII
S
C
N
L
James F. Peters · Andrzej Skowron
Editors-in-Chief
123
Lecture Notes in Computer Science 8449
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David Hutchison
Lancaster University, Lancaster, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Alfred Kobsa
University of California, Irvine, CA, USA
Friedemann Mattern
ETH Zurich, Zürich, Switzerland
John C. Mitchell
Stanford University, Stanford, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
Oscar Nierstrasz
University of Bern, Bern, Switzerland
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbruecken, Germany
More information about this series at http://www.springer.com/series/7151
James F. Peters Andrzej Skowron
(cid:129)
Tianrui Li Yan Yang
(cid:129)
JingTao Yao Hung Son Nguyen (Eds.)
(cid:129)
Transactions on
Rough Sets XVIII
123
Editors-in-Chief
James F.Peters AndrzejSkowron
ECEDepartment Computational Universityof Warsaw
Intelligence Laboratory Warsaw
Universityof Manitoba Poland
Winnipeg,MB
Canada
GuestEditors
Tianrui Li Hung SonNguyen
YanYang University ofWarsaw
Southwest JiaotongUniversity Warsaw
Sichuan Poland
China
JingTaoYao
Universityof Regina
Regina, SK
Canada
ISSN 0302-9743 ISSN 1611-3349 (electronic)
ISBN 978-3-662-44679-9 ISBN 978-3-662-44680-5 (eBook)
DOI 10.1007/978-3-662-44680-5
LibraryofCongressControlNumber:2014947523
SpringerHeidelbergNewYorkDordrechtLondon
©Springer-VerlagBerlinHeidelberg2014
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnectionwith
reviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredandexecuted
onacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublicationor
partsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation,inits
currentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforusemaybe
obtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecutionunder
therespectiveCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication,
neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor
omissions that may be made. The publisher makes no warranty, express or implied, with respect to the
materialcontainedherein.
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
VolumeXVIIIoftheTransactionsonRoughSets(TRS)isacontinuationofanumber
of research streams that have grown out of the seminal work of Zdzisław Pawlak1
duringthefirstdecadeofthetwenty-firstcentury.Thisspecialissueisdedicatedtothe
2012JointRoughSetSymposium(JRS2012)heldinChengdu,China,duringAugust
17–20, 2012. JRS 2012 is a joint conference comprising the 8th International Con-
ference on Rough Sets and Current Trends in Computing (RSCTC 2012) and the 7th
International Conference on Rough Sets and Knowledge Technology (RSKT 2012).
After peer review, seven extended papers were accepted for further revision. The
papers reflect the current development of rough sets and three-way decisions.
The paper coauthored by You-Hong Xu, Wei-Zhi Wu, and Guoyin Wang investi-
gatestopologicalstructuresofroughintuitionisticfuzzysets.Thepapercoauthoredby
Jiabin Liu, Fan Min, Hong Zhao, and William Zhu defines feature selection with
positiveregionconstraintfortest-cost-sensitivedataproblemsanddevelopsaheuristic
algorithm to deal with it. The paper coauthored by Singh Kavita, Zaveri Mukesh, and
Raghuwanshi Mukesh develops a rough neurocomputing recognition system for illu-
mination invariant face recognition. The paper coauthored by Hengrong Ju, Xibei
Yang,HuiliDou,andJingjingSongpresentsvariableprecisionmultigranulationrough
sets and attribute reduction. The paper coauthored by Xiuyi Jia and Lin Shang
examinesathree-waydecisionssolutionandatwo-waydecisionssolutionforfiltering
spamemails.ThepapercoauthoredbyHongYu,YingWang,andPengJiaoprovidesa
three-way decisions approach for overlapping clustering based on the decision-theo-
retic rough set model and develops a density-based overlapping clustering algorithm
sing three-way decisions. The paper coauthored by Dun Liu, Tianrui Li, and Decui
Liang presents a model of stochastic decision-theoretic rough sets and its properties
together with a case study.
TheeditorsofthespecialissuewishtoexpresstheirgratitudetoProfessorsJamesF.
PetersandAndrzejSkowron,Editors-in-Chief,foragreeingtopublishthisspecialissue
and for their guidance during the preparation of this special issue.
The editors would like to express gratitude to the authors of all submitted papers.
Special thanks are due to the following reviewers: Chuan Luo, Shaoyong Li, Lin
Shang, Shuang An, Pawan Lingras, Shoji Hirano, Xibei Yang, Xun Gong, Ling Wei,
Jifang Pang, Fan Min, and Hong Yu.
1 See,e.g.,Pawlak,Z.,ATreatiseonRoughSets,TransactionsonRoughSetsIV,(2006),1–17.See,
also, Pawlak, Z., Skowron, A.: Rudiments of rough sets, Information Sciences 177 (2007) 3–27;
Pawlak, Z., Skowron, A.: Rough sets: Some extensions, Information Sciences 177 (2007) 28–40;
Pawlak, Z., Skowron, A.: Rough sets and Boolean reasoning, Information Sciences 177 (2007)
41–73.
VI Preface
The editors and authors of this volume extend their gratitude to Alfred Hofmann,
Anna Kramer, Ursula Barth, Christine Reiss, and the LNCS staff at Springer for their
support in making this volume of the TRS possible.
The Editors-in-Chief were supported by the Polish National Science Centre (NCN)
grants DEC-2011/01/B/ ST6/03 867, DEC-2011/01/D /ST6/ 06981, DEC-2012/05/B/
ST6/03215, DEC-2013/09/B/ST6/01568 as well as by the Polish National Centre for
ResearchandDevelopment(NCBiR)underthegrantSYNATNo.SP/I/1/77065/10in
the framework of the strategic scientific research and experimental development pro-
gram “Interdisciplinary System for Interactive Scientific and Scientific-Technical
Information,”thegrantsOROB/0010/03/001,PBS2/B9/20/2013aswellastheNatural
Sciences and Engineering Research Council of Canada (NSERC) discovery grant
185986.
April 2014 Tianrui Li
Yan Yang
JingTao Yao
Hung Son Nguyen
James F. Peters
Andrzej Skowron
LNCS Transactions on Rough Sets
The Transactions on Rough Sets series has as its principal aim the fostering of
professional exchanges between scientists and practitioners who are interested in the
foundations and applications of rough sets. Topics include foundations and
applications of rough sets as well as foundations and applications of hybrid methods
combining rough sets with other approaches important for the development of
intelligent systems. The journal includes high-quality research articles accepted for
publicationonthebasisofthoroughpeerreviews.Dissertationsandmonographsupto
250 pages that include new research results can also be considered as regular papers.
Extended and revised versions of selected papers from conferences can also be
included in regular or special issues of the journal.
Editors-in-Chief
James F. Peters
Andrzej Skowron
Managing Editor
Sheela Ramanna
Technical Editor
Marcin Szczuka
Editorial Board
Mohua Banerjee Masahiro Inuiguchi
Jan Bazan Jouni Järvinen
Gianpiero Cattaneo Richard Jensen
Mihir K. Chakraborty Bożena Kostek
Davide Ciucci Churn-Jung Liau
Chris Cornelis Pawan Lingras
Ivo Düntsch Victor Marek
Anna Gomolińska Mikhail Moshkov
Salvatore Greco Hung Son Nguyen
Jerzy W. Grzymała-Busse Ewa Orłowska
VIII LNCS Transactions onRough Sets
Sankar K. Pal Dominik Ślȩzak
Lech Polkowski Roman Świniarski
Henri Prade Shusaku Tsumoto
Sheela Ramanna Guoyin Wang
Roman Słowiński Marcin Wolski
Jerzy Stefanowski Wei-Zhi Wu
Jarosław Stepaniuk Yiyu Yao
Zbigniew Suraj Ning Zhong
Marcin Szczuka Wojciech Ziarko
Contents
On the Intuitionistic Fuzzy Topological Structures of Rough Intuitionistic
Fuzzy Sets. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
You-Hong Xu, Wei-Zhi Wu, and Guoyin Wang
Feature Selection with Positive Region Constraint
for Test-Cost-Sensitive Data. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
Jiabin Liu, Fan Min, Hong Zhao, and William Zhu
A Rough Neurocomputing Approach for Illumination Invariant
Face Recognition System. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
Singh Kavita, Zaveri Mukesh, and Raghuwanshi Mukesh
Variable Precision Multigranulation Rough Set and Attributes Reduction. . . . 52
Hengrong Ju, Xibei Yang, Huili Dou, and Jingjing Song
Three-Way Decisions Versus Two-Way Decisions onFiltering Spam Email. . . 69
Xiuyi Jia and Lin Shang
AThree-WayDecisionsApproachtoDensity-BasedOverlappingClustering... 92
Hong Yu, Ying Wang, and Peng Jiao
Three-Way Decisions in Stochastic Decision-Theoretic Rough Sets. . . . . . . . 110
Dun Liu, Tianrui Li, and Decui Liang
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131