rough sets, fuzzy sets, data mining and granulär computing
TRANSCRIPT
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