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

Rough Sets, Fuzzy Sets, and Granular

llth International Conference, RSFDGrC 2007 , Canada, May 14-16, 2007 Proceedings

fyj Springer Table of Contents

Invited Papers

Toward Rough-Granular 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 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 Ill Branimir Seselja and Andreja Tepavcevic Evolution of Fuzzy System Models: An Overview and New Directions.. . 119 Ash Celikyilmaz and I. Burhan Turksen A New Cluster Validity Index for Fuzzy Clustering Based on Similarity Measure 127 Mohammad Hossein Fazel Zarandi, Elahe Neshat, and I. Burhan Turk§en A New Classifier Design with Fuzzy Functions 136 Ash Celikyilmaz, I. Burhan Turksen, Ramazan Aktas, M. Mete Doganay, and N. Ba§ak 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 Granular 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 Granular Computing 208 Kerning 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. Iliopoulos, and Syng- Yup Ohn

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

Learning, Data 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. Lin, Jiye Li, and Nick Cercone

Evaluating Importance of Conditions in the Set of Discovered Rules .... 314 Salvatore Greco, Roman Stowiriski, and Jerzy Stefan'dwski

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 Gu'rdal, Seunghyun Im, and Angelina Tzacheva

Relationship Between Loss Functions and Confirmation Measures 338 Krzysztof Dembczynski, Salvatore Greco, Wojciech Kotlowski, and Roman Slowinski

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

•a 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

Granular 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 Granular Computing 427 Mohua Banerjee and Yiyu Yao

Granular Sets - Foundations and Case Study of Tolerance Spaces 435 Dominik Slezak 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 Spaee-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 Cercone 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 t... 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