Aijun An Jerzy Stefanowski Sheela Ramanna Cory J. Butz Witold Pedrycz Guoyin Wang (Eds.)

Rough Sets, Fuzzy Sets, Data Mining and Granulär Computing

l l th International Conference, RSFDGrC 2007 Toronto, Canada, May 14-16, 2007 Proceedings

Springe]

Table of Contents

Invited Papers

Toward Rough-Granulär Computing 1 Andrzej Jankowski and Andrzej Skowron

Data Clustering Algorithms for Information Systems 13 Sadaaki Miyamoto

From Parallel Data Mining to Grid-Enabled Distributed Knowledge Discovery 25

Eugenio Cesario and Domenico Talia

A New Algorithm for Attribute Reduction in Decision Tables 37 Xuegang Hu, Junhua Shi, and Xindong Wu

Fuzzy-Rough Hybridization

Algebraic Properties of Adjunction-Based Fuzzy Rough Sets 47 Tingquan Deng, Yanmei Chen, and Guanghong Gao

Fuzzy Approximation Operators Based on Coverings 55 Tongjun Li and Jianmin Ma

Information-Theoretic Measure of Uncertainty in Generalized Fuzzy Rough Sets 63

Ju-Sheng Mi, Xiu-Min Li, Hui-Yin Zhao, and Tao Feng

Determining Significance of Attributes in the Unified Rough Set Approach 71

Alicja Mieszkowicz-Rolka and Leszek Rolka

A Rough-Hybrid Approach to Software Defect Classification 79 Sheela Ramanna, Rajen Bhatt, and Piotr Biernot

Vaguely Quantified Rough Sets 87 Chris Cornelis, Martine De Cock, and Anna Maria Radzikowska

Fuzzy Sets

A Fuzzy Search Engine Weighted Approach to Result Merging for Metasearch 95

Arijit De, Elizabeth D. Diaz, and Vijay Raghavan

X Table of Contents

A Fuzzy Group Decision Approach to Real Option Valuation 103 Chen Tao, Zhang Jinlong, Yu Benhai, and Liu Shan

Fuzzifying Closure Systems and Fuzzy Lattices 111 Branimir Seselja and Andreja Tepavcevic

Evolution of Fuzzy System Models: An Overview and New Directions. . . 119 Ash Celikyilmaz and I. Burhan Türk§en

A New Cluster Validity Index for Fuzzy Clustering Based on Similarity Measure 127

Mohammad Hossein Fazel Zarandi, Elahe Neshat, and I. Burhan Türksen

A New Classifier Design with Fuzzy Functions 136 Ash Qelikyilmaz, I. Burhan Türk§en, Ramazan Aktas, M. Mete Doganay, and N. Basak Ceylan

Soft Computing in Medical Image Processing

Image Analysis of Ductal Proliferative Lesions of Breast Using Architectural Features 144

Haegil Hwang, Hyekyoung Yoon, Hyunju Choi, Myounghee Kim, and Heungkook Choi

Nucleus Segmentation and Recognition of Uterine Cervical Pap-Smears 153

Kwang-Baek Kim, Doo Heon Song, and Young Woon Woo

A Study: Segmentation of Lateral Ventricles in Brain MRI Using Fuzzy C-Means Clustering with Gaussian Smoothing 161

Kai Xiao, Sooi Hock Ho, and Qussay Salih

Ischemic Stroke Modeling: Multiscale Extraction of Hypodense Signs . . . 171 Artur Przelaskowski, Pawel Bargiel, Katarzyna Sklinda, and Elzbieta Zwierzynska

Soft Computing in Information Retrieval

Supporting Literature Exploration with Granulär Knowledge Structures 182

Yiyu Yao, Yi Zeng, and Ning Zhong

Ordinal Credibility Coefficient - A New Approach in the Data Credibility Analysis 190

Roman Podraza and Krzysztof Tomaszewski

FuzzyPR: An Effective Passage Retrieval System for QAS 199 Hans Ulrich Christensen and Daniel Ortiz-Arroyo

Table of Contents XI

Clustering

Parallel Artificial Immune Clustering Algorithm Based on Granulär Computing 208

Keming Xie, Xiaoli Hao, and Jun Xie

C-DBSCAN: Density-Based Clustering with Constraints 216 Carlos Ruiz, Myra Spiliopoulou, and Ernestina Menasalvas

A New Cluster Based Fuzzy Model Tree for Data Modeling 224 Dae-Jong Lee, Sang-Young Park, Nahm-Chung Jung, and Myung-Geun Chun

Parameter Tuning for Disjoint Clusters Based on Concept Lattices with Application to Location Learning 232

Brandon M. Hauff and Jitender S. Deogun

Text and Web Mining

Web Document Classification Based on Rough Set 240 Qiguo Duan, Duoqian Miao, and Min Chen

Transformation of Suffix Arrays into Suffix Trees on the MPI Environment 248

Inbok Lee, Costas S. Jliopoulos, and Syng- Yup Ohn

Clustering High Dimensional Data Using SVM 256 Tsau Young Lin and Tarn Ngo

Learning, Da t a Mining and Rough Classifiers

Constructing Associative Classifier Using Rough Sets and Evidence Theory 263

Yuan-Chun Jiang, Ye-Zheng Liu, Xiao Liu, and Jie-Kui Zhang

Evaluation Method for Decision Rule Sets 272 Yuhua Qian and Jiye Liang

On Possible Rules and Apriori Algorithm in Non-deterministic Information Systems: Part 2 280

Hiroshi Sakai, Ryuji Ishibashi, Kazuhiro Koba, and Michinori Nakata

Neonatal Infection Diagnosis Using Constructive Induction in Data Mining 289

Jerzy W. Grzymala-Busse, Zdzislaw S. Hippe, Agnieszka Kordek, Teresa Mroczek, and Wojciech Podraza

XII Table of Contents

Two Families of Classification Algorithms 297 Pawel Delimata, Mikhail Moshkov, Andrzej Skowron, and Zbigniew Suraj

Constructing Associative Classifiers from Decision Tables 305 Jianchao Han, T. Y. hin, Jiye Li, and Nick Cercone

Evaluating Importance of Conditions in the Set of Discovered Rules . . . . 314 Salvatore Greco, Roman Slowiiiski, and Jerzy Stefanowski

Constraint Based Action Rule Discovery with Single Classification Rules 322

Angelina Tzacheva and Zbigniew W. Ras

Data Confidentiality Versus Chase 330 Zbigniew W. Ras, Osman Gürdal, Seunghyun Im, and Angelina Tzacheva

Relationship Between Loss Functions and Confirmation Measures 338 Krzysztof Dembczyriski, Salvatore Greco, Wojciech Kotlowski, and Roman Slowiiiski

High Frequent Value Reduct in Very Large Databases 346 Tsau Young Lin and Jianchao Han

A Weighted Rough Set Approach for Cost-Sensitive Learning 355 Jinfu Liu and Daren Yu

Jumping Emerging Pattern Induction by Means of Graph Coloring and Local Reducts in Transaction Databases 363

Pawel Terlecki and Krzysztof Walczak

Visualization of Rough Set Decision Rules for Medical Diagnosis Systems 371

Grzegorz Ilczuk and Alicja Wakulicz-Deja

Attribute Generalization and Fuzziness in Data Mining Contexts 379 Shusaku Tsumoto

A Hybrid Method for Forecasting Stock Market Trend Using Soft-Thresholding De-noise Model and SVM 387

Xueshen Sui, Qinghua Hu, Daren Yu, Zongxia Xie, and Zhongying Qi

Granulär Computing

Attribute Granules in Formal Contexts 395 Wei-Zhi Wu

Table of Contents XIII

An Incremental Updating Algorithm for Core Computing in Dominance-Based Rough Set Model 403

Xiuyi Jia, Lin Shang, Yangsheng Ji, and Weiwei Li

A Ranking Approach with Inclusion Measure in Multiple-Attribute Interval-Valued Decision Making 411

Hong- Ying Zhang and Ya-Juan Su

Granulations Based on Semantics of Rough Logical Formulas and Its Reasoning 419

Qing Liu, Hui Sun, and Ying Wang

A Categorial Basis for Granulär Computing 427 Mohua Banerjee and Yiyu Yao

Granulär Sets - Foundations and Case Study of Tolerance Spaces 435 Dominik Sl§zak and Piotr Wasilewski

Soft Computing in Multimedia Processing

Unusual Activity Analysis in Video Sequences 443 Ayesha Choudhary, Santanu Chaudhury, and Subhashis Banerjee

Task-Based Image Annotation and Retrieval 451 Dympna O'Sullivan, David Wilson, Michela Bertolotto, and Eoin McLoughlin

Improvement of Moving Image Quality on AC-PDP by Rough Set Based Dynamic False Contour Reduction 459

Gwanggil Jeon, Marco Anisetti, Kyoungjoon Park, Valerio Bellandi, and Jechang Jeong

Image Digital Watermarking Technique Based on Kernel Independent Component Analysis 467

Yuancheng Li, Kehe Wu, Yinglong Ma, and Shipeng Zhang

Image Pattern Recognition Using Near Sets 475 Christopher Henry and James F. Peters

Robotic Target Tracking with Approximation Space-Based Feedback During Reinforcement Learning 483

Daniel Lockery and James F. Peters

Soft Computing Applications

Web Based Health Recommender System Using Rough Sets, Survival Analysis and Rule-Based Expert Systems 491

Puntip Pattaraintakorn, Gregory M. Zaverucha, and Nick Gereone

XIV Table of Contents

RBF Neural Network Implementation of Fuzzy Systems: Application to Time Series Modeling 500

Milan Marcek and Dusan Marcek

Selecting Samples and Features for SVM Based on Neighborhood Model 508

Qinghua Hu, Daren Yu, and Zongxia Xie

Intelligent Decision Support Based on Influence Diagrams with Rough Sets 518

Chia-Hui Huang, Han- Ying Kao, and Han-Lin Li

Object Class Recognition Using SNoW with a Part Vocabulary 526 Ming Wen, Lu Wang, Lei Wang, Qing Zhuo, and Wenyuan Wang

Coverage in Biomimetic Pattern Recognition 534 Wenming Cao and Guoliang Zhao

A Texture-Based Algorithm for Vehicle Area Segmentation Using the Support Vector Machine Method 542

Ku-Jin Kim, Sun-Mi Park, and Nakhoon Baek

Rough and Complex Concepts

The Study of Some Important Theoretical Problems for Rough Relational Database 550

Qiusheng An

Interval Rough Mereology for Approximating Hierarchical Knowledge. . . 557 Pavel Klinov and Lawrence J. Mazlack

Description Logic Framework for Access Control and Security in Object-Oriented Systems 565

Jung Hwa Chae and Nematollaah Shiri

Rough Neural Networks for Complex Concepts 574 Dominik Slezak and Marcin Szczuka

Author Index 583