Rough Sets and Current Trends in Computing: Third International Conference, Rsctc 2002, Malvern, Pa, Usa, October 14-16, 2002 : Proceedings

by Rsctc 200 (2002 Malvern, Pa.); Peters, James F.; Skowron, Andrzej; Zhong, Ning; Alpigini, James J.

• ISBN13: 9783540442745
• ISBN10: 354044274X
• Format: Paperback
• Copyright: 2002-10-01
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the Third International Conference on Rough Sets and Current Trends in Computing, RSCTC 2002, held in Malvern, PA, USA in October 2002. The 76 revised regular papers and short communications presented together with 2 keynotes and 5 plenary papers were carefully reviewed and selected from more than 100 submissions. The book offers topical sections on foundation and methods; granular and neural computing; probabilistic reasoning; data mining, machine learning and pattern recognition; Web mining; and applications.

Table of Contents

Keynote Papers
In Pursuit of Patterns in Data Reasoning from Data -- The Rough Set Way	1	(9)
Zdzislaw Pawlak
Toward a Theory of Hierarchical Definability (THD) (Causality Is Undefinable)	10	(3)
Lotfi A. Zadeh
Plenary Papers
Modelling Biological Phenomena with Rough Sets	13	(1)
Jan Komorowski
Database Mining on Derived Attributes (Granular and Rough Computing Approach)	14	(19)
Tsau Young Lin
A Proposed Evolutionary, Self-Organizing Automaton for the Control of Dynamic Systems	33	(11)
David W. Russell
Rough Set Analysis of Preference-Ordered Data	44	(16)
Roman Slowinski
Salvatore Greco
Benedetto Matarazzo
Fuzzy Sets, Multi-valued Mappings, and Rough Sets	60	(1)
I. B. Turksen
Foundations and Methods I
Investigating the Choice of l and u Values in the Extended Variable Precision Rough Sets Model	61	(8)
Malcolm J. Beynon
A Quantitative Analysis of Preclusivity vs. Similarity Based Rough Approximations	69	(8)
Gianpiero Cattaneo
Davide Ciucci
Heyting Wajsberg Algebras as an Abstract Environment Linking Fuzzy and Rough Sets	77	(8)
Gianpiero Cattaneo
Davide Ciucci
Dominance-Based Rough Set Approach Using Possibility and Necessity Measures	85	(8)
Salvatore Greco
Masahiro Inuiguchi
Roman Slowinski
Generalized Decision Algorithms, Rough Inference Rules, and Flow Graphs	93	(12)
Salvatore Greco
Zdzislaw Pawlak
Roman Slowinski
Generalized Rough Sets and Rule Extraction	105	(8)
Masahiro Inuiguchi
Tetsuzo Tanino
Towards a Mereological System for Direct Products and Relations	113	(10)
Ryszard Janicki
On the Structure of Rough Approximations	123	(8)
Jouni Jarvinen
Modification of Weights of Conflict Profile's Elements and Dependencies of Attributes in Consensus Model	131	(8)
Radoslaw Katarzyniak
Ngoc Thanh Nguyen
Reasoning about Information Granules Based on Rough Logic	139	(5)
Qing Liu
S.L. Jiang
Foundations and Methods II
A Rough Set Framework for Learning in a Directed Acyclic Graph	144	(12)
Herman Midelfart
Jan Komorowski
On Compressible Information Systems	156	(5)
Mikhail Moshkov
Functional Dependencies in Relational Expressions Based on Or-Sets	161	(6)
Michinori Nakata
Tetsuya Murai
On Asymptotic Properties of Rough--Set--Theoretic Approximations. Fractal Dimension, Exact Sets, and Rough Inclusion in Potentially Infinite Information Systems	167	(8)
Lech Polkowski
About Tolerance and Similarity Relations in Information Systems	175	(8)
J. A. Pomykata
Rough Sets, Guarded Command Language, and Decision Rules	183	(6)
Frederick V. Ramsey
James J. Alpigini
Collaborative Query Processing in DKS Controlled by Reducts	189	(8)
Zbigniew W. Ras
Agnieszka Dardzinska
A New Method for Determining of Extensions and Restrictions of Information Systems	197	(8)
Wojciech Rzasa
Zbigniew Suraj
A Logic Programming Framework for Rough Sets	205	(8)
Aida Vitoria
Jan Maluszynski
Attribute Core of Decision Table	213	(5)
G. Y. Wang
Foundations and Methods III
Signal Analysis Using Rough Integrals	218	(8)
Maciej Borkowski
How Much Privacy? --- A System to Safe Guard Personal Privacy while Releasing Databases	226	(8)
Yi-Ting Chiang
Yu-Cheng Chiang
Tsan-sheng Hsu
Churn-Jung Liau
Da-Wei Wang
Rough Clustering: An Alternative to Find Meaningful Clusters by Using the Reducts from a Dataset	234	(5)
Hercules Antonio do Prado
Paulo Martins Engel
Homero Chaib Filho
Concept Learning with Approximation: Rough Version Spaces	239	(8)
Vincent Dubois
Mohamed Quafafou
Variable Consistency Monotonic Decision Trees	247	(8)
Silvio Giove
Salvatore Greco
Benedetto Matarazzo
Roman Slowinski
Importance and Interaction of Conditions in Decision Rules	255	(8)
Salvatore Greco
Benedetto Matarazzo
Roman Slowinski
Jerzy Stefanowski
Time Complexity of Rough Clustering: GAs versus K-Means	263	(8)
Pawan Lingras
Y. Y. Yao
Induction of Decision Rules and Classification in the Valued Tolerance Approach	271	(8)
Jerzy Stefanowski
Alexis Tsoukias
Time Series Model Mining with Similarity-Based Neuro-fuzzy Networks and Genetic Algorithms: A Parallel Implementation	279	(10)
Julio J. Valdes
Gabriel Mateescu
Granular and Neuro Computing
Closeness of Performance Map Information Granules: A Rough Set Approach	289	(7)
James J. Alpigini
Granular Computing on Binary Relations (Analysis of Conflict and Chinese Wall Security Policy)	296	(4)
Tsau Young Lin
Measures of Inclusion and Closeness of Information Granules: A Rough Set Approach	300	(8)
James F. Peters
Andrzej Skowron
Zbigniew Suraj
Maciej Borkowski
Wojciech Rzasa
Rough Neurocomputing: A Survey of Basic Models of Neurocomputation	308	(8)
James F. Peters
Marcin S. Szczuka
Rough Neurocomputing Based on Hierarchical Classifiers	316	(8)
Andrzej Skowron
Jaroslaw Stepaniuk
James F. Peters
Using Granular Objects in Multi-source Data Fusion	324	(7)
Ronald R. Yager
Induction of Classification Rules by Granular Computing	331	(8)
J. T. Yao
Y. Y. Yao
Probabilistic Reasoning
Acquisition Methods for Contextual Weak Independence	339	(5)
C. J. Butz
M. J. Sanscartier
A Method for Detecting Context-Specific Independence in Conditional Probability Tables	344	(5)
C. J. Butz
M. J. Sanscartier
Properties of Weak Conditional Independence	349	(8)
C. J. Butz
M. J. Sanscartier
A Proposal of Probability of Rough Event Based on Probability of Fuzzy Event	357	(8)
Rolly Intan
Masao Mukaidono
Approximate Bayesian Network Classifiers	365	(8)
Dominik Slezak
Jakub Wroblewski
Accuracy and Coverage in Rough Set Rule Induction	373	(8)
Shusaku Tsumoto
Statistical Test for Rough Set Approximation Based on Fisher's Exact Test	381	(8)
Shusaku Tsumoto
Triangulation of Bayesian Networks: A Relational Database Perspective	389	(8)
S. K. M. Wong
D. Wu
C. J. Butz
Data Mining, Machine Learning, and Pattern Recognition
A New Version of Rough Set Exploration System	397	(8)
Jan G. Bazan
Marcin S. Szczuka
Jakub Wroblewski
Local Attribute Value Grouping for Lazy Rule Induction	405	(8)
Grzegorz Gora
Arkadiusz Wojna
Incomplete Data Decomposition for Classification	413	(8)
Rafal Latkowski
Extension of Relational Management Systems with Data Mining Capabilities	421	(4)
Juan F. Martinez
Anita Wasilewska
Michael Hadjimichael
Covadonga Fernandez
Ernestina Menasalvas
Reducing Number of Decision Rules by Joining	425	(8)
Michal Mikolajczyk
Scalable Classification Method Based on Rough Sets	433	(8)
Hung Son Nguyen
Parallel Data Mining Experimentation Using Flexible Configurations	441	(8)
Jose M. Pena
F. Javier Crespo
Ernestina Menasalvas
Victor Robles
An Optimization of Apriori Algorithm through the Usage of Parallel I/O and Hints	449	(4)
Maria S. Perez
Ramon A. Pons
Felix Garcia
Jesus Carretero
Maria L. Cordoba
Patterns in Information Maps	453	(8)
Andrzej Skowron
Piotr Synak
Discernibility Matrix Approach to Exception Analysis	461	(6)
Min Zhao
Jue Wang
Gastric Cancer Data Mining with Ordered Information	467	(12)
Ning Zhong
Ju-Zhen Dong
Y. Y. Yao
Setsuo Ohsuga
Web Mining
A Granular Approach for Analyzing the Degree of Affability of a Web Site	479	(8)
Esther Hochsztain
Socorro Millan
Ernestina Menasalvas
Comparison of Classification Methods for Customer Attrition Analysis	487	(6)
Xiaohua Hu
User Profile Model: A View from Artificial Intelligence	493	(4)
Yuefeng Li
Y. Y. Yao
Mining the Client's Life Cycle Behaviour in the Web	497	(9)
Oscar Marban
Javier Segovia
Juan J. Cuadrado
Cesar Montes
PagePrompter: An Intelligent Web Agent Created Using Data Mining Techniques	506	(8)
Y. Y. Yao
H. J. Hamilton
Xuewei Wang
VPRSM Approach to WEB Searching	514	(8)
Wojciech Ziarko
Xue Fei
Applications I
Rough Set Approach to the Survival Analysis	522	(8)
Jan Bazan
Antoni Osmolski
Andrzej Skowron
Dominik Slezak
Marcin Szczuka
Jakub Wroblewski
The Identification of Low-Paying Workplaces: An Analysis Using the Variable Precision Rough Sets Model	530	(8)
Malcolm J. Beynon
A Search for the Best Data Mining Method to Predict Melanoma	538	(8)
Jerzy W. Grzymala-Busse
Zdzislaw S. Hippe
Towards the Classification of Musical Works: A Rough Set Approach	546	(8)
Monika P. Hippe
Segmentation of Medical Images Based on Approximations in Rough Set Theory	554	(10)
Shoji Hirano
Shusaku Tsumoto
Adaptive Robust Estimation for Filtering Motion Vectors	564	(4)
Seok-Woo Jang
Essam A. El-Kwae
Hyung-Il Choi
Rough Set Feature Selection and Diagnostic Rule Generation for Industrial Applications	568	(4)
Seungkoo Lee
Nicholas Propes
Guangfan Zhang
Yongshen Zhao
George Vachtsevanos
Applications II
λ-Connected Approximations for Rough Sets	572	(6)
Li Chen
Adaptive Classifier Construction: An Approach to Handwritten Digit Recognition	578	(8)
Tuan Trung Nguyen
The Application of Support Diagnose in Mitochondrial Encephalomyopathies	586	(8)
Piotr Paszek
Alicja Wakulicz-Deja
Obstacle Classification by a Line-Crawling Robot: A Rough Neurocomputing Approach	594	(8)
James F. Peters
T. C. Ahn
Maciej Borkowski
Rough Neural Network for Software Change Prediction	602	(8)
Sheela Ramanna
Handling Spatial Uncertainty in Binary Images: A Rough Set Based Approach	610	(11)
D. Sinha
P. Laplante
Evolutionary Algorithms and Rough Sets-Based Hybrid Approach to Classificatory Decomposition of Cortical Evoked Potentials	621	(8)
Tomasz G. Smolinski
Grzegorz M. Boratyn
Mariofanna Milanova
Jacek M. Zurada
Andrzej Wrobel
Rough Mereological Localization and Navigation	629	(10)
Adam Szmigielski
Author Index	639