Rough Sets and Current Trends in Computing: First International Conference, Rsctc '98 Warsaw, Poland, June 22-26, 1998: Proceedings (Lecture Notes in Computer Science)

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.. 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