Ebook: Rough Sets and Current Trends in Computing: 8th International Conference, RSCTC 2012, Chengdu, China, August 17-20, 2012.Proceedings

This book constitutes the refereed proceedings of the 8th International Conference on Rough Sets and Current Trends in Computing, RSCTC, held in Chengdu, China, in August 2012, as one of the co-located conferences of the 2012 Joint Rough Set Symposium, JRS 2012. The 55 revised full papers presented together with one keynote paper were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on rough sets and its applications; current trends in computing; decision-theoretic rough set model and applications; formal concept analysis and granular computing; mining complex data with granular computing; data mining competition.

---

This book constitutes the refereed proceedings of the 8th International Conference on Rough Sets and Current Trends in Computing, RSCTC, held in Chengdu, China, in August 2012, as one of the co-located conferences of the 2012 Joint Rough Set Symposium, JRS 2012. The 55 revised full papers presented together with one keynote paper were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on rough sets and its applications; current trends in computing; decision-theoretic rough set model and applications; formal concept analysis and granular computing; mining complex data with granular computing; data mining competition.

---

This book constitutes the refereed proceedings of the 8th International Conference on Rough Sets and Current Trends in Computing, RSCTC, held in Chengdu, China, in August 2012, as one of the co-located conferences of the 2012 Joint Rough Set Symposium, JRS 2012. The 55 revised full papers presented together with one keynote paper were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on rough sets and its applications; current trends in computing; decision-theoretic rough set model and applications; formal concept analysis and granular computing; mining complex data with granular computing; data mining competition.
Content:
Front Matter....Pages -
An Outline of a Theory of Three-Way Decisions....Pages 1-17
A Multi-granulation Model under Dominance-Based Rough Set Approach....Pages 18-25
A Refined Rough k-Means Clustering with Hybrid Threshold....Pages 26-35
An Incremental Approach for Updating Approximations of Rough Fuzzy Sets under the Variation of the Object Set....Pages 36-45
How Good Are Probabilistic Approximations for Rule Induction from Data with Missing Attribute Values?....Pages 46-55
Induction of Ordinal Classification Rules from Incomplete Data....Pages 56-65
Interval Valued Fuzzy Rough Set Model on Two Different Universes and Its Application....Pages 66-72
Maximal Characteristic Sets and Neighborhoods Approach to Incomplete Information Systems....Pages 73-82
Probabilistic Fuzzy Rough Set Model over Two Universes....Pages 83-93
Rough Optimizations of Complex Expressions in Infobright’s RDBMS....Pages 94-99
Rough Sets Based Inequality Rule Learner for Knowledge Discovery....Pages 100-105
A Computer Aided Diagnosis System for Breast Cancer Using Support Vector Machine....Pages 106-115
A New Method of the Accurate Eye Corner Location....Pages 116-125
A Hybrid Approach of Verbal Decision Analysis and Machine Learning....Pages 126-131
An Efficient Data Integrity Verification Method Supporting Multi-granular Operation with Commutative Hash....Pages 132-141
Density-Based Method for Clustering and Visualization of Complex Data....Pages 142-149
Inference Processes Using Incomplete Knowledge in Decision Support Systems – Chosen Aspects....Pages 150-155
Interactive Document Indexing Method Based on Explicit Semantic Analysis....Pages 156-165
Microblog Topic Detection Based on LDA Model and Single-Pass Clustering....Pages 166-171
Named Entity Matching in Publication Databases....Pages 172-179
On the Homogeneous Ensembling with Balanced Random Sets and Boosting....Pages 180-189
On Cost and Uncertainty of Decision Trees....Pages 190-197
Optimization of Quadtree Representation and Compression....Pages 198-205
Outlier Mining in Rule-Based Knowledge Bases....Pages 206-211
Relationships between Number of Nodes and Number of Misclassifications for Decision Trees....Pages 212-218
Study on Feature Trajectory for Web Video Event Mining....Pages 219-228
The Triangle Inequality versus Projection onto a Dimension in Determining Cosine Similarity Neighborhoods of Non-negative Vectors....Pages 229-236
The Way of Improving PSO Performance: Medical Imaging Watermarking Case Study....Pages 237-242
Toward Information Systems over Ontological Graphs....Pages 243-248
Two-Step Gene Feature Selection Algorithm Based on Permutation Test....Pages 249-258
Minimal Test Cost Feature Selection with Positive Region Constraint....Pages 259-266
Multiple-Category Attribute Reduct Using Decision-Theoretic Rough Set Model....Pages 267-276
Three-Way Decisions Method for Overlapping Clustering....Pages 277-286
Three-Way Decisions Solution to Filter Spam Email: An Empirical Study....Pages 287-296
A CUDA-Based Algorithm for Constructing Concept Lattices....Pages 297-302
A Heuristic Knowledge Reduction Algorithm for Real Decision Formal Contexts....Pages 303-312
A Multi-step Backward Cloud Generator Algorithm....Pages 313-322
AFS-Based Formal Concept Analysis within the Logic Description of Granules....Pages 323-331
Approximate Concepts Based on N-Scale Relation....Pages 332-340
Attribute Characteristics of Object (Property) Oriented Concept Lattices....Pages 341-348
Dependence Space-Based Model for Constructing Dual Concept Lattice in Sub-formal Context....Pages 349-356
XDCKS: A RCP-Based Prototype for Formal Concept Analysis....Pages 357-362
An Incremental Approach for Updating Approximations Based on Set-Valued Ordered Information Systems....Pages 363-369
Comparative Analysis on Margin and Fuzzy Rough Sets Based Feature Selection....Pages 370-379
Discovering Novel Knowledge Using Granule Mining....Pages 380-387
Feature Weighting Algorithm Based on Margin and Linear Programming....Pages 388-396
Fuzzy Rough Decision Trees....Pages 397-404
Generalized Granulation Model for Data with Multi-complex Values....Pages 405-413
Granular Approach for Protein Sequence Analysis....Pages 414-421
JRS’2012 Data Mining Competition: Topical Classification of Biomedical Research Papers....Pages 422-431
A Blending of Simple Algorithms for Topical Classification....Pages 432-438
F-Measure Maximization in Topical Classification....Pages 439-446
IRISA Participation in JRS 2012 Data-Mining Challenge: Lazy-Learning with Vectorization....Pages 447-454
On the Homogeneous Ensembling via Balanced Subsets Combined with Wilcoxon-Based Feature Selection....Pages 455-462
Representation Learning for Sparse, High Dimensional Multi-label Classification....Pages 463-470
Team ULjubljana’s Solution to the JRS 2012 Data Mining Competition....Pages 471-478
Back Matter....Pages -

---

This book constitutes the refereed proceedings of the 8th International Conference on Rough Sets and Current Trends in Computing, RSCTC, held in Chengdu, China, in August 2012, as one of the co-located conferences of the 2012 Joint Rough Set Symposium, JRS 2012. The 55 revised full papers presented together with one keynote paper were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on rough sets and its applications; current trends in computing; decision-theoretic rough set model and applications; formal concept analysis and granular computing; mining complex data with granular computing; data mining competition.
Content:
Front Matter....Pages -
An Outline of a Theory of Three-Way Decisions....Pages 1-17
A Multi-granulation Model under Dominance-Based Rough Set Approach....Pages 18-25
A Refined Rough k-Means Clustering with Hybrid Threshold....Pages 26-35
An Incremental Approach for Updating Approximations of Rough Fuzzy Sets under the Variation of the Object Set....Pages 36-45
How Good Are Probabilistic Approximations for Rule Induction from Data with Missing Attribute Values?....Pages 46-55
Induction of Ordinal Classification Rules from Incomplete Data....Pages 56-65
Interval Valued Fuzzy Rough Set Model on Two Different Universes and Its Application....Pages 66-72
Maximal Characteristic Sets and Neighborhoods Approach to Incomplete Information Systems....Pages 73-82
Probabilistic Fuzzy Rough Set Model over Two Universes....Pages 83-93
Rough Optimizations of Complex Expressions in Infobright’s RDBMS....Pages 94-99
Rough Sets Based Inequality Rule Learner for Knowledge Discovery....Pages 100-105
A Computer Aided Diagnosis System for Breast Cancer Using Support Vector Machine....Pages 106-115
A New Method of the Accurate Eye Corner Location....Pages 116-125
A Hybrid Approach of Verbal Decision Analysis and Machine Learning....Pages 126-131
An Efficient Data Integrity Verification Method Supporting Multi-granular Operation with Commutative Hash....Pages 132-141
Density-Based Method for Clustering and Visualization of Complex Data....Pages 142-149
Inference Processes Using Incomplete Knowledge in Decision Support Systems – Chosen Aspects....Pages 150-155
Interactive Document Indexing Method Based on Explicit Semantic Analysis....Pages 156-165
Microblog Topic Detection Based on LDA Model and Single-Pass Clustering....Pages 166-171
Named Entity Matching in Publication Databases....Pages 172-179
On the Homogeneous Ensembling with Balanced Random Sets and Boosting....Pages 180-189
On Cost and Uncertainty of Decision Trees....Pages 190-197
Optimization of Quadtree Representation and Compression....Pages 198-205
Outlier Mining in Rule-Based Knowledge Bases....Pages 206-211
Relationships between Number of Nodes and Number of Misclassifications for Decision Trees....Pages 212-218
Study on Feature Trajectory for Web Video Event Mining....Pages 219-228
The Triangle Inequality versus Projection onto a Dimension in Determining Cosine Similarity Neighborhoods of Non-negative Vectors....Pages 229-236
The Way of Improving PSO Performance: Medical Imaging Watermarking Case Study....Pages 237-242
Toward Information Systems over Ontological Graphs....Pages 243-248
Two-Step Gene Feature Selection Algorithm Based on Permutation Test....Pages 249-258
Minimal Test Cost Feature Selection with Positive Region Constraint....Pages 259-266
Multiple-Category Attribute Reduct Using Decision-Theoretic Rough Set Model....Pages 267-276
Three-Way Decisions Method for Overlapping Clustering....Pages 277-286
Three-Way Decisions Solution to Filter Spam Email: An Empirical Study....Pages 287-296
A CUDA-Based Algorithm for Constructing Concept Lattices....Pages 297-302
A Heuristic Knowledge Reduction Algorithm for Real Decision Formal Contexts....Pages 303-312
A Multi-step Backward Cloud Generator Algorithm....Pages 313-322
AFS-Based Formal Concept Analysis within the Logic Description of Granules....Pages 323-331
Approximate Concepts Based on N-Scale Relation....Pages 332-340
Attribute Characteristics of Object (Property) Oriented Concept Lattices....Pages 341-348
Dependence Space-Based Model for Constructing Dual Concept Lattice in Sub-formal Context....Pages 349-356
XDCKS: A RCP-Based Prototype for Formal Concept Analysis....Pages 357-362
An Incremental Approach for Updating Approximations Based on Set-Valued Ordered Information Systems....Pages 363-369
Comparative Analysis on Margin and Fuzzy Rough Sets Based Feature Selection....Pages 370-379
Discovering Novel Knowledge Using Granule Mining....Pages 380-387
Feature Weighting Algorithm Based on Margin and Linear Programming....Pages 388-396
Fuzzy Rough Decision Trees....Pages 397-404
Generalized Granulation Model for Data with Multi-complex Values....Pages 405-413
Granular Approach for Protein Sequence Analysis....Pages 414-421
JRS’2012 Data Mining Competition: Topical Classification of Biomedical Research Papers....Pages 422-431
A Blending of Simple Algorithms for Topical Classification....Pages 432-438
F-Measure Maximization in Topical Classification....Pages 439-446
IRISA Participation in JRS 2012 Data-Mining Challenge: Lazy-Learning with Vectorization....Pages 447-454
On the Homogeneous Ensembling via Balanced Subsets Combined with Wilcoxon-Based Feature Selection....Pages 455-462
Representation Learning for Sparse, High Dimensional Multi-label Classification....Pages 463-470
Team ULjubljana’s Solution to the JRS 2012 Data Mining Competition....Pages 471-478
Back Matter....Pages -
....