This volume constitutes the refereed proceedings of the First International Conference on Rough Sets and Current Trends in Computing, RSCTC'98, held in Warsaw, Poland, in June 1998.
The volume presents 82 revised papers carefully selected for inclusion in the proceedings; also included are five invited contributions. The volume is divided in topical sections on rough set methods, statistical inference, grammar systems and molecular computations, logic in rough sets, intelligent control, rough sets in knowledge discovery and data discovery, data mining, evolutionary computation, hybrid methods, etc..
Author(s): Willi Klösgen (auth.), Lech Polkowski, Andrzej Skowron (eds.)
Series: Lecture Notes in Computer Science 1424
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1998
Language: English
Pages: 626
Tags: Artificial Intelligence (incl. Robotics); Computation by Abstract Devices; Mathematical Logic and Formal Languages; Image Processing and Computer Vision
Deviation and Association Patterns for Subgroup Mining in Temporal, Spatial, and Textual Data Bases....Pages 1-18
The Paradox of the Heap of Grains in Respect to Roughness, Fuzziness and Negligibility....Pages 19-22
Rough Sets - What Are They About?....Pages 24-24
Reasoning about Data — A Rough Set Perspective....Pages 25-34
Information Granulation and its Centrality in Human and Machine Intelligence....Pages 35-36
Classification Strategies Using Certain and Possible Rules....Pages 37-44
Well-Behaviored Operations for Approximate Sets....Pages 45-51
Searching for Frequential Reducts in Decision Tables with Uncertain Objects....Pages 52-59
A New Rough Set Approach to Multicriteria and Multiattribute Classification....Pages 60-67
A Heuristic Method of Model Choice for Nonlinear Regression....Pages 68-74
How a New Statistical Infrastructure Induced a New Computing Trend in Data Analysis....Pages 75-82
Some Remarks on Networks of Parallel Language Processors....Pages 83-90
Molecular Computation for Genetic Algorithms....Pages 91-98
Marcus Contextual Languages and their Cut-and-Paste Properties....Pages 99-106
Contextual Multilanguages: A Learning Method....Pages 107-110
On Recognition of Words from Languages Generated by Linear Grammars with One Nonterminal Symbol....Pages 111-114
Approximation Spaces and Definability for Incomplete Information Systems....Pages 115-122
Intrinsic Co-Heyting Boundaries and Information Incompleteness in Rough Set Analysis....Pages 123-130
Multifunctions as Approximation Operations in Generalized Approximation Spaces....Pages 131-138
Preimage Relations and Their Matrices....Pages 139-146
A Genetic Algorithm for Switchbox Routing Problem....Pages 247-254
On the Benefits of Random Memorizing in Local Evolutionary Search....Pages 255-262
An Application of Genetic Algorithms to Floorplanning of VLSI....Pages 263-270
Learning with Delayed Rewards in Ant Systems for the Job-Shop Scheduling Problem....Pages 271-274
Fuzzy Extension of Rough Sets Theory....Pages 275-282
Fuzzy Similarity Relation as a Basis for Rough Approximations....Pages 283-289
Approximation Spaces in Extensions of Rough Set Theory....Pages 290-297
Cellular Neural Networks for Navigation of a Mobile Robot....Pages 147-154
The Takagi-Sugeno Fuzzy Model Identification Method of Parameter Varying Systems....Pages 155-163
Sensing of Arc Length and Wire Extension Using Neural Network in Robotic Welding....Pages 163-170
Traffic Signal Control Using Multi-layered Fuzzy Control....Pages 171-177
Approximation Region-Based Decision Tables....Pages 178-185
A Model of RSDM Implementation....Pages 186-193
Handling Queries in Incomplete CKBS through Knowledge Discovery....Pages 194-201
Learning Logical Descriptions for Document Understanding: A Rough Sets-Based Approach....Pages 202-209
Integrating KDD Algorithms and RDBMS Code....Pages 210-213
Fast Discovery of Representative Association Rules....Pages 214-222
Rough Classifiers Sensitive to Costs Varying from Object to Object....Pages 222-230
Soft Techniques to Data Mining....Pages 231-238
Business Process Understanding: Mining Many Datasets....Pages 239-246
On Stability of Oja Algorithm....Pages 354-360
Transform Vector Quantization of Images in One Dimension....Pages 361-369
Daubechies Filters for 2D Wavelet Transforms....Pages 369-372
Pedagogical Method for Extraction of Symbolic Knowledge....Pages 436-443
Equivalent Characterization of a Class of Conditional Probabilistic Independencies....Pages 338-345
A New Qualitative Rough-Set Approach to Modeling Belief Functions....Pages 346-354
On Generalizing Pawlak Approximation Operators....Pages 298-307
Some Heuristics for Default Knowledge Discovery....Pages 373-380
Fuzzy Partitions II: Belief Functions A Probabilistic View....Pages 381-386
Frameworks for Mining Binary Relations in Data....Pages 387-393
Handling Continuous Attributes in Discovery of Strong Decision Rules....Pages 394-401
Covering with Reducts - A Fast Algorithm for Rule Generation....Pages 402-407
Real-Time Real-World Visual Classification — Making Computational Intelligence Fly....Pages 308-315
Fractal Operator Convergence by Analysis of Influence Graph....Pages 316-321
Pattern Recognition by Invariant Reference Points....Pages 322-329
An Analysis of Context Selection in Embedded Wavelet Coders....Pages 330-337
Syntactical Content of Finite Approximations of Partial Algebras....Pages 408-415
A New Approach to Linguistic Negation based upon Compatibility Level and Tolerance Threshold....Pages 416-423
Some Issues on Nondeterministic Knowledge Bases with Incomplete and Selective Information....Pages 424-431
The OI-Resolution of Operator Rough Logic....Pages 432-435
Optimal Stochastic Scaling of CAE Parallel Computations....Pages 557-564
CBR for Complex Objects Represented in Hierarchical Information Systems....Pages 565-572
Application of the Information Measures to Input Support Selection in Functional Decomposition....Pages 573-580
Modelling Social Game Systems by Rule Complexes....Pages 581-584
Wavelets, Rough Sets and Artificial Neural Networks in EEG Analysis....Pages 444-449
Parallel Computation of Reducts....Pages 450-458
Rough Rules in Prolog....Pages 458-466
Tuning the Perceptual Noise Reduction Algorithm Using Rough Sets....Pages 467-474
Modelling Medical Diagnostic Rules Based on Rough Sets....Pages 475-482
Discretization of Continuous Attributes on Decision System in Mitochondrial Encephalomyopathies....Pages 483-490
Approximate Time Rough Control: Concepts and Application to Satellite Attitude Control....Pages 491-498
Some Relationships between Decision Trees and Decision Rule Systems....Pages 499-505
On Decision Trees with Minimal Average Depth....Pages 506-512
On Diagnosis of Retaining Faults in Circuits....Pages 513-516
On the Depth of Decision Trees for Diagnosing of Nonelementary Faults in Circuits....Pages 517-520
Discovery of Decision Rules by Matching New Objects Against Data Tables....Pages 521-528
Rule+Exception Modeling Based on Rough Set Theory....Pages 529-536
On Finding Optimal Discretizations for Two Attributes....Pages 537-544
Discretization Problem for Rough Sets Methods....Pages 545-552
Rough Mereology for Industrial Design....Pages 553-556
Analysis and Synthesis of Information Systems with Information Relationships and Measures....Pages 585-588
Approximations in Data Mining....Pages 589-592
Purchase Prediction in Database Marketing with the ProbRough System....Pages 593-600
Rough Sets in Optical Character Recognition....Pages 601-604
ROSE - Software Implementation of the Rough Set Theory....Pages 605-608
Rough Sets and Bayesian Methods Applied to Cancer Detection....Pages 609-616
Rough Sets and Neural Networks Application to Handwritten Character Recognition by Complex Zernike Moments....Pages 617-624
