LNAI 8537 - Rough Sets and Intelligent Systems Paradigms
Transkrypt
LNAI 8537 - Rough Sets and Intelligent Systems Paradigms
Lecture Notes in Artificial Intelligence Subseries of Lecture Notes in Computer Science LNAI Series Editors Randy Goebel University of Alberta, Edmonton, Canada Yuzuru Tanaka Hokkaido University, Sapporo, Japan Wolfgang Wahlster DFKI and Saarland University, Saarbrücken, Germany LNAI Founding Series Editor Joerg Siekmann DFKI and Saarland University, Saarbrücken, Germany 8537 Marzena Kryszkiewicz Chris Cornelis Davide Ciucci Jesús Medina-Moreno Hiroshi Motoda Zbigniew W. Raś (Eds.) Rough Sets and Intelligent Systems Paradigms Second International Conference, RSEISP 2014 Held as Part of JRS 2014 Granada and Madrid, Spain, July 9-13, 2014 Proceedings 13 Volume Editors Marzena Kryszkiewicz Warsaw University of Technology, Poland E-mail: [email protected] Chris Cornelis University of Granada, Spain E-mail: [email protected] Davide Ciucci University of Milano-Bicocca, Milano, Italy E-mail: [email protected] Jesús Medina-Moreno University of Càdiz, Puerto Real, Spain E-mail: [email protected] Hiroshi Motoda Osaka University, Japan E-mail: [email protected] Zbigniew W. Raś University of North Carolina, Charlotte, NC, USA and Warsaw University of Technology, Poland E-mail: [email protected] ISSN 0302-9743 e-ISSN 1611-3349 ISBN 978-3-319-08728-3 e-ISBN 978-3-319-08729-0 DOI 10.1007/978-3-319-08729-0 Springer Cham Heidelberg New York Dordrecht London Library of Congress Control Number: Applied for LNCS Sublibrary: SL 7 – Artificial Intelligence © Springer International Publishing Switzerland 2014 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the 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 storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’s location, in ist current version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution under the respective Copyright Law. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein. Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com) Preface This volume contains the papers accepted for presentation at the Second International Conference on Rough Sets and Emerging Intelligent Systems Paradigms (RSEISP 2014), which, along with the Ninth International Conference on Rough Sets and Current Trends in Computing (RSCTC 2014), was held as a major part of the 2014 Joint Rough Set Symposium (JRS 2014), during July 9–13, 2014, in Granada and Madrid, Spain. In addition, JRS 2014 also hosted the workshop on Rough Sets: Theory and Applications (RST&A), held in Granada on July 9, 2014. JRS was organized for the first time in 2007 and was re-established in 2012 as the major flagship IRSS-sponsored event gathering different rough-set-related conferences and workshops every year. This year, it provided a forum for researchers and practitioners interested in rough sets, fuzzy sets, intelligent systems, and complex data analysis. RSEISP was organized for the first time in 2007. The conference was dedicated to the memory of Prof. Zdzislaw Pawlak, who in 1981 had proposed rough set theory as a model of approximate reasoning. RSEISP 2007 was focused on various forms of soft and granular computing such as rough and fuzzy sets, knowledge technology and discovery, data processing and mining, as well as their applications in information systems. It provided researchers, practitioners, and students interested in emerging information technologies a forum to share innovative theories, methodologies, and applications in rough set theory and related areas. JRS 2014 received 120 submissions that were carefully reviewed by three or more Program Committee members or external reviewers. Papers submitted to special sessions were subject to the same reviewing procedure as those submitted to regular sessions. After the rigorous reviewing process, 40 regular papers (acceptance rate 33.3%) and 37 short papers were accepted for presentation at the symposium and publication in two volumes of the JRS proceedings. This volume contains the papers accepted for the conference RSEISP 2014, as well as the invited papers by Jerzy Stefanowski (plenary speaker), Piero Pagliani, Jakub Wróblewski and Sebastian Stawicki (tutorial organizers). It is truly a pleasure to thank all those people who helped this volume to come into being and to turn JRS 2014 into a successful and exciting event. In particular, we would like to express our appreciation for the work of the JRS 2014 Program Committee members who helped assure the high standards of accepted papers. Also, we are grateful to the organizers of special sessions of JRS 2014: Enrique Herrera-Viedma, Francisco Javier Cabrerizo, Ignacio Javier Pérez, Lluis Godo, Thomas Vetterlein, Manuel Ojeda-Aciego, Sergei O. Kuznetsov, Pablo Cordero, Isaac Triguero, Salvador Garcı́a, Robert Bembenik, Dariusz Gotlib, Grzegorz Protaziuk, Bing Zhou, Hong Yu, and Huaxiong Li. Furthermore, we VI Preface want to thank the RST&A 2014 workshop chairs (Nele Verbiest and Piotr Artiemjew), and we also gratefully acknowledge the generous help of the remaining JRS 2014 chairs - Dominik Ślȩzak, Ernestina Menasalvas Ruiz, Rafael Bello, Lin Shang, Consuelo Gonzalo, and Salvador Garcı́a, as well as of the Steering Committee members - Henryk Rybiński, Roman Slowiński, Guoyin Wang, and Yiyu Yao, for their hard work and valuable suggestions with respect to the preparation of the proceedings and conference organization. Also, we want to pay tribute to our honorary chairs, Lotfi Zadeh and Andrzej Skowron, whom we deeply respect for their countless contributions to the field. We also wish to express our thanks to Bernard De Baets, Francisco Herrera, and Jerzy Stefanowski for accepting to be plenary speakers of JRS 2014. Last but not least, we would like to thank all the authors of JRS 2014, without whose high-quality contributions it would not have been possible to organize the symposium. We also want to take this opportunity to thank our sponsors, in particular, Infobright Inc. for being the industry sponsor of the entire event, and Springer for contributing the best paper award. 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 acknowledge the use of EasyChair, a great conference management system. Finally, it is our sincere hope that the papers in the proceedings may be of interest to the readers and inspire them in their scientific activities. July 2014 Marzena Kryszkiewicz Chris Cornelis Davide Ciucci Jesús Medina-Moreno Hiroshi Motoda Zbigniew W. Raś JRS 2014 Organization General Chairs Ernestina Menasalvas Ruiz Dominik Ślȩzak Polytechnic University of Madrid, Spain University of Warsaw, Poland & Infobright Inc., Poland Steering Committee Henryk Rybiński Roman Slowiński Guoyin Wang Yiyu Yao Warsaw University of Technology, Poland Poznań University of Technology, Poland Chongqing University of Posts and Telecommunications, China University of Regina, Canada Program Chairs Chris Cornelis Marzena Kryszkiewicz University of Granada, Spain (RSCTC 2014) Warsaw University of Technology, Poland (RSEISP 2014) Program Co-chairs for RSCTC 2014 Rafael Bello Lin Shang Central University of Las Villas, Cuba Nanjing University, China Program Co-chairs for RSEISP 2014 Hiroshi Motoda Zbigniew W. Raś Osaka University, Japan University of North Carolina at Charlotte, USA & Warsaw University of Technology, Poland Special Session and Tutorial Chairs Davide Ciucci Jesús Medina-Moreno University of Milano-Bicocca, Italy University of Cádiz, Spain VIII JRS 2014 Organization RST&A Workshop Chairs Piotr Artiemjew Nele Verbiest University of Warmia and Masuria in Olsztyn, Poland Ghent University, Belgium Local Chairs Salvador Garcı́a Consuelo Gonzalo University of Jaén, Spain (Granada) Polytechnic University of Madrid, Spain (Madrid) Program Committee Arun Agarwal Piotr Andruszkiewicz Piotr Artiemjew S. Asharaf Sanghamitra Bandyopadhyay Mohua Banerjee Andrzej Bargiela Luis Baumela Molina Jan G. Bazan Robert Bembenik José Manuel Benı́tez Jerzy Blaszczyński Nizar Bouguila Humberto Bustince Francisco Javier Cabrerizo Yongzhi Cao Mihir K. Chakraborty Chien-Chung Chan Pablo Cordero Oscar Cordón Zoltán Csajbók Bijan Davvaz Martine De Cock Antonio de La Torre Dayong Deng Lipika Dey Fernando Diaz Maria Do Carmo Nicoletti Didier Dubois Ivo Düntsch Zied Elouedi Javier Fernandez Wojciech Froelich Salvador Garcı́a Piotr Gawrysiak Guenther Gediga Lluis Godo Joao Gomes Anna Gomolińska Santiago Gonzalez Tortosa Consuelo Gonzalo Martı́n Dariusz Gotlib Salvatore Greco Jerzy Grzymala-Busse Jonatan Gómez Jun He Francisco Herrera Enrique Herrera-Viedma Pilar Herrero Chris Hinde Shoji Hirano Wladyslaw Homenda Qinghua Hu Masahiro Inuiguchi Ryszard Janicki Andrzej Janusz Richard Jensen Jouni Järvinen Janusz Kacprzyk Etienne Kerre JRS 2014 Organization Beata Konikowska Jacek Koronacki Vladik Kreinovich Yasuo Kudo Sergei O. Kuznetsov Huaxiong Li Tianrui Li Jiye Liang Churn-Jung Liau Antoni Ligȩza Mario Lillo Saavedra Pawan Lingras Dun Liu Dickson Lukose Neil Mac Parthalain Luis Magdalena Victor Marek Marı́a José Martı́n-Bautista Benedetto Matarazzo Luis Mengual Jusheng Mi Duoqian Miao Tamás Mihálydeák Evangelos Milios Fan Min Sadaaki Miyamoto Javier Montero Jesús Montes Mikhail Moshkov Hiroshi Motoda Santiago Muelas Pascual Tetsuya Murai Michinori Nakata Amedeo Napoli Hung Son Nguyen Sinh Hoa Nguyen Vilem Novak Hannu Nurmi Manuel Ojeda-Aciego Jose Angel Olivas Varela Piero Pagliani Krzysztof Pancerz Gabriella Pasi Witold Pedrycz Georg Peters James F. Peters Frederick Petry Jose Marı́a Peña Jonas Poelmans Lech Polkowski Henri Prade Grzegorz Protaziuk Ignacio Javier Pérez Keyun Qin Anna Maria Radzikowska Vijay V. Raghavan Sheela Ramanna Francisco P. Romero Dominik Ryżko Wojciech Rza̧sa Yvan Saeys Hiroshi Sakai Abdel-Badeeh Salem Miguel Ángel Sanz-Bobi Gerald Schaefer Steven Schockaert Jesús Serrano-Guerrero B. Uma Shankar Qiang Shen Marek Sikora Arul Siromoney Myra Spiliopoulou Jerzy Stefanowski John G. Stell Jaroslaw Stepaniuk Zbigniew Suraj Piotr Synak Andrzej Szalas Marcin Szczuka Domenico Talia Vicenç Torra Isaac Triguero Li-Shiang Tsay Shusaku Tsumoto Athina Vakali Nam Van Huynh Nele Verbiest José Luis Verdegay Thomas Vetterlein Krzysztof Walczak IX X JRS 2014 Organization Xin Wang Junzo Watada Geert Wets Alicja Wieczorkowska Arkadiusz Wojna Marcin Wolski Michal Woźniak Jakub Wróblewski Wei-Zhi Wu Yong Yang Jingtao Yao Hong Yu Slawomir Zadrożny Danuta Zakrzewska Yan-Ping Zhang Bing Zhou William Zhu Wojciech Ziarko External Reviewers Ola Amayri Fernando Bobillo Marı́a Eugenia Cornejo Piñero Lynn D’eer Subasish Das Glad Deschrijver Waldemar Koczkodaj Adam Lenarcic Tetsuya Murai Petra Murinova Julian Myrcha Seyednaser Nourashrafeddin Robert Olszewski Stanislaw Oszczak Wojciech Pachelski Emanuele Panzeri Sandra Sandri Andrzej Stateczny Zbigniew Szymański Peter Vojtáš Xiangru Wang Table of Contents Plenary Lecture and Tutorial Papers The Impact of Local Data Characteristics on Learning from Imbalanced Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Jerzy Stefanowski 1 The Relational Construction of Conceptual Patterns - Tools, Implementation and Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Piero Pagliani 14 SQL-Based KDD with Infobright’s RDBMS: Attributes, Reducts, Trees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Jakub Wróblewski and Sebastian Stawicki 28 Foundations of Rough Set Theory From Vagueness to Rough Sets in Partial Approximation Spaces . . . . . . . Zoltán Ernő Csajbók and Tamás Mihálydeák Random Probes in Computation and Assessment of Approximate Reducts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Andrzej Janusz and Dominik Ślezak Applications of Boolean Kernels in Rough Sets . . . . . . . . . . . . . . . . . . . . . . Sinh Hoa Nguyen and Hung Son Nguyen Robust Ordinal Regression for Dominance-Based Rough Set Approach under Uncertainty . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Roman Slowiński, Milosz Kadziński, and Salvatore Greco Monotonic Uncertainty Measures in Probabilistic Rough Set Model . . . . . Guoyin Wang, Xi’ao Ma, and Hong Yu Attribute Subset Quality Functions over a Universe of Weighted Objects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Sebastian Widz and Dominik Ślezak A Definition of Structured Rough Set Approximations . . . . . . . . . . . . . . . . Yiyu Yao and Mengjun Hu 42 53 65 77 88 99 111 Granular Computing and Covering-Based Rough Sets Interactive Computations on Complex Granules . . . . . . . . . . . . . . . . . . . . . . Andrzej Jankowski, Andrzej Skowron, and Roman Swiniarski 123 XII Table of Contents Formulation and Simplification of Multi-Granulation Covering Rough Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tong-Jun Li, Xing-Xing Zhao, and Wei-Zhi Wu Covering Based Rough Sets and Relation Based Rough Sets . . . . . . . . . . . Mauricio Restrepo and Jonatan Gómez 135 143 Applications of Rough Sets A Rough Set Approach to Novel Compounds Activity Prediction Based on Surface Active Properties and Molecular Descriptors . . . . . . . . . Jerzy Blaszczyński, L ukasz Palkowski, Andrzej Skrzypczak, Jan Blaszczak, Alicja Nowaczyk, Roman Slowiński, and Jerzy Krysiński Rough Sets in Ortholog Gene Detection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Deborah Galpert Cañizares, Reinier Millo Sánchez, Marı́a Matilde Garcı́a Lorenzo, Gladys Casas Cardoso, Ricardo Grau Abalo, and Leticia Arco Garcı́a 153 161 Hybrid Model Based on Rough Sets Theory and Fuzzy Cognitive Maps for Decision-Making . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Gonzalo Nápoles, Isel Grau, Koen Vanhoof, and Rafael Bello 169 Decision Rules-Based Probabilistic MCDM Evaluation Method – An Empirical Case from Semiconductor Industry . . . . . . . . . . . . . . . . . . . . . . . . Kao-Yi Shen and Gwo-Hshiung Tzeng 179 Induction of Decision Rules - Theory and Practice Decision Rule Classifiers for Multi-label Decision Tables . . . . . . . . . . . . . . . Fawaz Alsolami, Mohammad Azad, Igor Chikalov, and Mikhail Moshkov 191 Considerations on Rule Induction Procedures by STRIM and Their Relationship to VPRS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Yuichi Kato, Tetsuro Saeki, and Shoutarou Mizuno 198 Generating Core in Rough Set Theory: Design and Implementation on FPGA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Maciej Kopczynski, Tomasz Grzes, and Jaroslaw Stepaniuk 209 Attribute Ranking Driven Filtering of Decision Rules . . . . . . . . . . . . . . . . . Urszula Stańczyk Evaluation of Leave-One Out Method Based on Incremental Sampling Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Shusaku Tsumoto and Shoji Hirano 217 225 Table of Contents Optimization of Decision Rules Relative to Coverage - Comparative Study . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Beata Zielosko XIII 237 Knowledge Discovery MedVir: An Interactive Representation System of Multidimensional Medical Data Applied to Traumatic Brain Injury’s Rehabilitation Prediction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Santiago Gonzalez, Antonio Gracia, Pilar Herrero, Nazareth Castellanos, and Nuria Paul 248 SnS: A Novel Word Sense Induction Method . . . . . . . . . . . . . . . . . . . . . . . . . Marek Kozlowski and Henryk Rybiński 258 Review on Context Classification in Robotics . . . . . . . . . . . . . . . . . . . . . . . . Fábio Miranda, Tiago Cabral Ferreira, João Paulo Pimentão, and Pedro Sousa 269 Interestingness Measures for Actionable Patterns . . . . . . . . . . . . . . . . . . . . . Li-Shiang Tsay 277 Meta-learning: Can It Be Suitable to Automatise the KDD Process for the Educational Domain? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Marta Zorrilla and Diego Garcı́a-Saiz 285 Spatial Data Analysis and Spatial Databases Discovering Collocation Rules and Spatial Association Rules in Spatial Data with Extended Objects Using Delaunay Diagrams . . . . . . . . . . . . . . . Robert Bembenik, Aneta Ruszczyk, and Grzegorz Protaziuk 293 Potential Application of the Rough Set Theory in Indoor Navigation . . . Dariusz Gotlib and Jacek Marciniak 301 Mobile Indicators in GIS and GPS Positioning Accuracy in Cities . . . . . . Artur Janowski, Aleksander Nowak, Marek Przyborski, and Jakub Szulwic 309 Analysis of the Possibility of Using Radar Tracking Method Based on GRNN for Processing Sonar Spatial Data . . . . . . . . . . . . . . . . . . . . . . . . . . . Witold Kazimierski and Grzegorz Zaniewicz 319 Supporting the Process of Monument Classification Based on Reducts, Decision Rules and Neural Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Robert Olszewski and Anna Fiedukowicz 327 XIV Table of Contents Self-organizing Artificial Neural Networks into Hydrographic Big Data Reduction Process . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Andrzej Stateczny and Marta Wlodarczyk-Sielicka 335 Managing Depth Information Uncertainty in Inland Mobile Navigation Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Natalia Wawrzyniak and Tomasz Hyla 343 Information Extraction from Images Optimal Scale in a Hierarchical Segmentation Method for Satellite Images . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . David Fonseca-Luengo, Angel Garcı́a-Pedrero, Mario Lillo-Saavedra, Roberto Costumero, Ernestina Menasalvas, and Consuelo Gonzalo-Martı́n 3D Dendrite Spine Detection - A Supervoxel Based Approach . . . . . . . . . . César Antonio Ortiz, Consuelo Gonzalo-Martı́n, José Maria Peña, and Ernestina Menasalvas Histogram of Bunched Intensity Values Based Thermal Face Recognition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ayan Seal, Debotosh Bhattacharjee, Mita Nasipuri, Consuelo Gonzalo-Martı́n, and Ernestina Menasalvas 351 359 367 Cost-Sensitive Sequential Three-Way Decision for Face Recognition . . . . . Libo Zhang, Huaxiong Li, Xianzhong Zhou, Bing Huang, and Lin Shang 375 Image Enhancement Based on Quotient Space . . . . . . . . . . . . . . . . . . . . . . . Tong Zhao, Guoyin Wang, and Bin Xiao 384 Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 393