===================================================================== /------------------------------------------------\ < Electronic Bulletin of the Rough Set Community > \------------------------------------------------/ EBRSC Volume 2, Number 1 June 11, 1994 [ Editor: M. Hadjimichael ] [ Asst Editor: R. Golan ] [ University of Regina, Sask ] email: roughset@cs.uregina.ca ftp: ftp.cs.uregina.ca:/pub/ebrsc gopher: gopher.cs.uregina.ca [ Copyright (c) 1994, EBRSC ] [ ISSN 1195-9665 ] ===================================================================== Contents: [v2n1/940611] 1. Letter from the Editors 2. Call for Bibliography Submissions 3. "A Rough Set Model of Information Retrieval" - J. Green, N. Horne, E. Orlowska, P. Simers 4. "Maintenance of Reducts in the Variable Precision Rough Set Model" - M. Kryszkiewicz 5. "On a modal logic based on the interval-set algebra" - A. Nakamura 6. Contents: "Rough Sets, Fuzzy Sets and Knowledge Discovery" 7. Call For Papers - Model Formulation (Decision Support Systems) 8. IDSS Mailing List (andrew@socs.uts.edu.au) 9. Reminder: RSSC'94 10. Canadian Health Informatics Researcher Directory ===================================================================== 1. Letter from the Editors Welcome to EBRSC volume 2 number 1. First of all, we'd like to apologize for the delay in getting this issue out. Both editors are in the process of finishing off their graduate programs... We have three abstracts this issue. The more we receive, the more frequently we will be publishing. To supplement this issue, we have the table of contents from "Rough Sets, Fuzzy Sets and Knowledge Discovery" (W. Ziarko, ed.) to be published by Springer. This is an expansion of the papers presented at RSKD'93. In addition to several conference announcements which may be of interest, we are sending out, in a separate mailing, a preliminary Rough Set bibliography, for those people with no ftp/gopher capabilities. The bibliography has been split into two part, each approximately 500 lines. Note that this is _preliminary_, we are looking to you to provide us with many more entries. More details below in item #2. Remember, we depend your abstract contributions for our table of contents. Abstracts you send us can appear (years?) earlier than they appear in journals, letting our community keep abreast of your work in a more timely fashion. We await your input! Mike Hadjimichael Rob Golan. --------------------------------------------------------------------- 2. Rough Sets Bibliography We are compiling a extensive bibliography of rough set-related publications. If you have any such publications which you would like to appear in this list, please forward them to us at: roughset@cs.uregina.ca BibTeX formatting is preferred, if possible. ---------------------------------------------------------------------- 3. "A Rough Set Model of Information Retrieval" John Green, Neil Horne, Ewa Orlowska, Paul Simers (Ewa.Orlowska@imag.fr) The purpose of this paper is to define and investigate document retrieval strategies based on rough sets. A subject classification index is modelled by means of a family of set-theoretic information systems. The family induces a power set hierarchy built from the set of keywords. In the paper, the task of information retrieval in response to a query that refers to several levels of that hierarchy is defined. Retrieval strategies are proposed and discussed. The strategies are, roughly speaking, based on various types of similarity between sets of key words included in a query and in a document. It is not necessarily required that the document matches the query; we allow for approximate matching. Measures of relevance of documents to a query are proposed for the given strategies. ---------------------------------------------------------------------- 4. "Maintenance of Reducts in the Variable Precision Rough Set Model" Marzena Kryszkiewicz Institute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland, (mkr@ii.pw.edu.pl) We introduce a new definition of a reduct for a given concept in the Variable Precision Rough Sets (VPRS) model. The definition has a property that, like in Rough Sets model, the set of prime implicants of minimal disjunctive normal form of a concept's discernibility function is equal to the set of reducts of that concept. Thus the problem of reducts maintenance in dynamically extended information systems is equivalent to the problem of discernibility function maintenance. We prove that the latter problem can be specified in the form of a Boolean equation: g & h = f & k, where f, h and k are given monotonic Boolean functions and g is a function to be determined in minimal disjunctive normal form. We propose algorithms finding the solution of the above equation. ---------------------------------------------------------------------- 5. "On a modal logic based on the interval-set algebra" TRCSN-4 (Tech. Report, Dept. of Computer Science, Meiji Univ.) May, 1994. Akira Nakamura Dept. of Computer Science, Meiji University, Japan. (nakamura@cs.meiji.ac.jp) This paper considers a new modal logic which is based on the interval-set algebra. Here, the interval-set algebra means one defined in Yao et al.(the 2nd Workshop on Rough Sets). This algebra is strongly connected to rough sets as well as Lipski's incomplete information systems. From this point of view, we propose a syntax and a semantics of this logic which contains undefined truth values. Then, we show a decision procedure of this logic. Further, we present a deductive system of this logic, and prove the soundness and the completeness. Finally, we give some remarks on the axiomatization. ---------------------------------------------------------------------- 6. "Rough Sets, Fuzzy Sets and Knowledge Discovery" (W. Ziarko, ed.), the book with the papers based on proceedings of RSKD`93 is in production now and is due for publication in July 94. The ISBN for the volume is 3-540-19885-7 and the price is UK pounds 39 (31 pounds for the workshop participants). Advance orders can be placed with Sales Dept, either by phone (0483 418822), fax (0483 415151) or email (postmaster@svl.co.uk). Mailing address is Springer Verlag London Ltd. Sales Dept. Sweetapple House Godalming Surrey GU7 3DJ, UK The table of contents follows: - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ROUGH SETS, FUZZY SETS AND KNOWLEDGE DISCOVERY Contents: Part 1. Knowledge Discovery Methodologies and Applications An Overview of Knowledge Discovery in Databases: Recent Progress and Challenges G. Piatetsky-Shapiro Rough Sets and Knowledge Discovery: An Overview W. Ziarko Search for Concepts and Dependencies in Databases R. Missaoui and R. Godin Rough Sets and Concept Lattices G.D. Oosthuizen Human-Computer Interfaces : DBLEARN and SystemX N. Cercone A Heuristic for Evaluating Databases for Knowledge Discovery with DBLEARN D. Fudger, H.J. Hamilton Knowledge Recognition, Rough Sets, and Formal Concept Lattices W.A. Sedelov, S.Y. Sedelov Quantifying Uncertainty of Knowledge Discovered From Databases Y. Xiang, S.K.M. Wong, and N. Cercone Temporal Rules Discovery using Datalogic/R+ with Stock Market Data R. Golan and D. Edwards A System Architecture for Database Mining Applications V.V. Raghavan, H. Sever and J.S. Deogun An Attribute-Oriented Rough Set Approach for Knowledge Discovery in Databases X. Hu, N. Cercone and J. Han A Rough Set Model for Relational Databases T. Beaubouef and F.E. Petry Data Filtration: a Rough Set Approach A. Skowron Automated Discovery of Empirical Laws in a Science Laboratory J. Zytkow Part 2. Rough Sets Fundamentals Hard and Soft Sets Z. Pawlak Rough Set Analysis of Multi-Attribute Decision Problems R. Slowinski Rough Set Semantics for Non-classical Logics E. Orlowska A Note on Categories of Information Systems J.A. Pomykala and E. de Haas On Rough Sets in Topological Boolean Algebras M. Chuchro Approximation of Relations A. Skowron and J. Stepaniuk Variable Precision Rough Sets with Asymmetric Bounds J.D. Katzberg and W. Ziarko Uncertain Reasoning with Interval-Set Algebra Y.Y. Yao and X. Li On a Logic of Information for Reasoning about Knowledge A. Nakamura Rough Sets: A Special Case of Interval Structure S.K.M. Wong and X. Nie A Pure Logic-algebraic Analysis of Rough Top and Rough Bottom Equalities P. Pagliani A Novel Approach to the Minimal Cover Problem P. Sapiecha Algebraic Structures of Rough Sets Z. Bonikowski Rough Concept Analysis R.E. Kent Rough Approximate Operators: Axiomatic Rough Set Theory T.Y. Lin and Q. Liu Finding Reducts in Composed Information Systems M. Kryszkiewicz and H. Rybinski Part 3. Machine Learning and Rough Sets PRIMEROSE: Probabilistic Rule Induction Method Based on Rough Sets S. Tsumoto and H. Tanaka Comparison of Machine Learning and Knowledge Acquisition Methods of Rule Induction Based on Rough Sets D.M. Grzymala-Busse and J.W. Grzymala-Busse AQ, Rough Sets, and Matroid Theory S. Tsumoto and H. Tanaka Rough Classifiers A. Lenarcik and Z. Piasta A General Two-Stage Approach for Inducing Rules from Examples D. Vanderpooten and J. Stefanowski An Incremental Learning Algorithm for Constructing Decision Rules N. Shan and W. Ziarko Decision Trees for Decision Tables M. Moshkov Part 4. Management of Uncertainty Fuzzy Reasoning and Rough Sets T.Y. Lin Fuzzy Representations in Rough Set Approximations M. Hadjimichael and S.K.M. Wong Trusting an Information Agent M. H. Jamil and F. Sadri Handling Various Types of Uncertainty in the Rough Set Approach R. Slowinski and J. Stefanowski Part 5. Applications Intelligent Image Filtering Using Rough Sets Z.M. Wojcik Multilayer Knowledge Base System for Speaker-Independent Recognition of Isolated Words A. Czyzewski and A. Kaczmarek Image Segmentation Based on the Indiscernibility Relation S.S.Y. Lau Accurate Edge Detection Using Rough Sets Z.M. Wojcik Rough Classification of Pneumonia Patients Using a Clinical Database G. Paterson Rough Sets Methodology for Analysis of Experience With Diagnostic Peritoneal Lavage Applied for Multiple Injuries Patients K. Slowinski and E.S. Sharif Neural Networks and Rough Sets: Comparison and Combination for Classification of Histological Pictures J. Jelonek, K. Krawiec, R. Slowinski, J. Stefanowski and J. Szymas Towards a Parallel Rough Sets Computer M. Muraszkiewicz and H. Rybinski Learning Conceptual Design Rules: a Rough Sets Approach T. Arciszewski , W. Ziarko and T.L. Khan Intelligent Control System of the Pipe Organ Instrument B. Kostek An Implementation of Decomposition Algorithm and its Application in Information Systems Analysis and Logic Synthesis T. Luba, R. Lasocki and J. Rybnik ESEP: An Expert System for Environmental Protection J.W. Grzymala-Busse ---------------------------------------------------------------------- 7. From INFOSYS newsletter - editor: D.Viehland@massey.ac.nz * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * CALL FOR PAPERS - Model Formulation (Decision Support Systems) * * Andrew B. Whinston, University of Texas (abw@emx.cc.utexas.edu) * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Call for Papers Decision Support Systems: An International Journal Special Issue on Model Formulation: Theory, Process, and Support Systems A model is an abstract representation of the essentials of a real world phenomenon. The process of model formulation points out significant elements of the real world problems, their salient interrelationships needed to construct a model, and procedures. The process of model formulation is ill-structured and complex. Current research suggests that the model formulation process inherently is an integrated process that uses a multitude of concepts such as planning, case-based reasoning, reason maintenance, opportunistic control, database management, distributed artificial intelligence, and even computer language theory. TOPICS OF INTEREST Given the complexity of the model formulation process, the study of formulating models is fast becoming an area by itself. Papers dealing with issues related to understanding the model formulation process, to developing architectures to support the process, and to investigating the theory of model formulation are appropriate. A variety of model formulation work will be considered for this special issue including applied, empirical, and theoretical. The topics include, but are not limited to the following: --development of model formulation theory --cognitive models for the model formulation process --collaborative model formulation support --design and development of model formulation --support systems using artificial intelligence and/or database management systems --software engineering issues in model formulation support design --integrated cognitive architecture --model formulation and corporate memory --model formulation language --routine formulation versus creative formulation SUBMISSION One page abstract may be sent (is not required) prior to August 31, 1994 if authors are concerned about the relevancy of the paper to the special issue. Full paper submissions will follow the standard referring process. Interested contributors should submit five copies to the guest editors: Professor Arun Sen and Professor Ajay Vinze Department of Business Analysis and Research College of Business Administration and Graduate School of Business Texas A&M University College Station, Texas 77843-4217 USA Phone: 409-845-8370 Fax: 409-845-5653 E-mail: sen@tamvm1.tamu.edu or vinze@tamvm1.tamu.edu IMPORTANT DATES: Full paper due (5 copies): August 31, 1994 Notice of review results: November 30, 1994 Final paper due: January 31, 1995 ---------------------------------------------------------------------- 8. IDSS MAILING LIST (andrew@socs.uts.edu.au) The IDSS Mailing list aims to act as a forum to exchange ideas on the design, implementation and maintenance of Intelligent Decision Support Systems (IDSSs). The list is a free service which is offered by the IDSSs laboratory in the School of Computing Sciences at the University of Technology, Sydney (UTS). IDSSs have proven to be successful at supporting complex decision making problems at all levels of an organization. Although there has been a large amount of research work in building IDSSs, there has been few conferences, workshops, discussion groups and interest groups established for IDSSs. We hope that this mailing list will serve as a discussion group for IDSSs, which can be used as a media for sharing ideas and for the creation of conferences and workshops. Subscribing and Unsubscribing ----------------------------- To subscribe to the IDSS mailing list, send e-mail to listproc@socs.uts.EDU.AU with the following line as the first and only line in the body of the message: subscribe IDSS [your-full-name] Do not include the brackets when specifying your full name. For example, from the UNIX command line you type: % Mail listproc@socs.uts.EDU.AU Subject: subscribe IDSS Andrew Blair To get your name removed from the list, send the following line in the body of a message: unsubscribe IDSS For example, from the UNIX command line you type: % Mail listproc@socs.uts.EDU.AU Subject: unsubscribe IDSS Posting Articles ---------------- Articles to the IDSSs mailing list should be sent to IDSS@socs.uts.EDU.AU; please do not send requests to subscribe and unsubscribe to this address. Getting Help ------------ To find out about the facilities which are offered by the IDSS mail server, send e-mail to listproc@socs.uts.EDU.AU with the command "help" in the body of the message. If you have any problems with using the IDSS mailing list please send e-mail to idss-request@socs.uts.EDU.AU Andrew Blair listproc@socs.uts.EDU.AU Intelligent Decision Support Systems Laboratory School of Computing Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007, Australia Email: andrew@socs.uts.edu.au Phone: +61 2 330 1799 Fax: +61 2 330 1807 ---------------------------------------------------------------------- 9. Reminder: RSSC'94 **** C A L L F O R P A P E R S **** THE THIRD INTERNATIONAL WORKSHOP ON ROUGH SETS AND SOFT COMPUTING (RSSC'94) De Anza Hotel San Jose, California, USA November 10-12, 1994 Honorary Chairs: Z. Pawlak, L.A. Zadeh CALL FOR PAPERS Rough sets and fuzzy sets are complementary generalizations of classical sets. The rapid developments of these two approaches form a beginning of a "soft mathematics" and provide a basis for "soft computing", which includes, along with rough sets, at least fuzzy logic, neural networks, probabilistic reasoning, belief networks, learning, connectionist computing, genetic algorithms, and chaos theory. This workshop will allow researchers to exchange their differing views of soft computing and the application of soft mathematics to the handling of uncertainty. The exchange should lead to mutually beneficial co-operation. PAPER SUBMISSION To maximize the interaction among participants the size of the workshop will be limited and the participants will be selected by invitation. Authors are invited to submit four copies of their manuscript (maximum 10 pages) or an extended abstract of 3-5 pages to: T. Y. Lin, Program Chair Department of Mathematics and Computer Science San Jose State University San Jose, California 95192-0103 U. S. A. e-mail: tylin@sjsumcs.SJSU.EDU tylin@CALSTATE.BITNET Tel: 408-924-5121 Fax: 408-924-5080 IMPORTANT DATES June 15: Submission Deadline July 15: Acceptance Letters mailed October 10: Advance registration November 10-12, Workshop Technical Sessions held Earlier submission is encouraged. WORKSHOP HISTORY The First International Workshop on "Rough Sets: State of the Art and Perspectives" took place in Kiekrz, Poland on September 2-4, 1992. The "Second International Workshop on Rough Sets and Knowledge Discovery" (RSKD'93) was held in Banff, Canada in October 12-15, 1993. The workshops demonstrated that rough set theory seems to have far reaching consequences both in theoretical and empirical sciences. The participants were a true mixture of pure theorists and down-to- earth practitioners. Tentatively, the American Association for Artificial Intelligence (AAAI), the Electric Power Research Institute (EPRI), San Jose State University, and the International Association for Mathematics and Computers in Simulation (IMACS) have agreed to sponsor or cosponsor the workshop. The Program Committee is in the process of gaining cooperation or support from Institute of Electrical and Electronic Engineers Computer Society (IEEE-CS), Association for Computing Machinery (ACM), and the Society of Computer Simulation (SCS). WORKSHOP FORMAT The workshop is planned as a three-day interdisciplinary conference focused on various theoretical, methodological, and practical aspects of rough sets and soft computing. It will be a combination of invited talks and a series of "round-table" discussions intended to stimulate the development of interdisciplinary understanding. The format will make available information on the fundamentals of rough sets and soft computing for researchers as well as provide ample time for discussion and the exchange of ideas. The following themes are planned for workshop sessions: 1. Fundamentals of Rough Sets and Soft Computing 2. Knowledge Discovery 3. Discovery in Databases 4. Neural Networks 5. Machine Learning 6. Probabilistic Reasoning. 7. Logic Systems for Reasoning under Uncertainty 8. Applications to Computer Security 9. Applications to the Electric Power Industry 10. Other Applications TUTORIALS AND SYSTEM DEMONSTRATIONS Tutorial and system demonstrations are also planned. Participants willing to demonstrate software should contact T. Y. Lin at tylin@sjsumcs.SJSU.EDU or tylin@calstate.BITNET by September 1, 1994. ORGANIZATION Program Chair: T. Y. Lin e-mail: tylin@sjsumcs.SJSU.EDU Tel: 408-924-5121 (O), 408-268-7453 (R) Program Co-Chair: M. Wildberger mwildber@msm.EPRI.com Tel: 415-855-1043 (0) REGISTRATION FEE Non-member $250 Member of Sponsor Organizations $180 Student $50 EPRI member waived Late/On-Site Registration Add $50 (except students) FINANCIAL ASSISTANCE Limited financial support is available for some student-participants traveling to the workshop. To apply for this support, include proof of full-time student status. PUBLICATION A collection of all draft papers and extended abstracts will be distributed to all registered participants at the workshop. Final workshop proceedings containing full papers will be mailed to participants after the workshop. All accepted papers will be presented at the Workshop and published in the proceedings. FINAL PAPERS Final papers are due at Workshop. ---------------------------------------------------------------------- 10. Canadian Health Informatics Researcher Directory Grace Paterson, (grace.paterson@dal.ca) In 1993, the Scientific and Academic Research Special Interest Group (SARSIG) of COACH (Canadian Organization for the Advancement of Computers in Health care) was formed. To facilitate collaboration among health informatics researchers, SARSIG is compiling a directory of Canadian Informatics Researchers. If you are currently involved in Health Informatics research, or are interested in remaining current with the research projects of others in Canada, please contact Dr. Jochen R. Moehr, Professor, School of Health Information Science, P. O. Box 3050, University of Victoria, Victoria, BC V8W 3P5 for a copy of the "Canadian Health Informatics Researcher Directory" forms. MEDINFO '95 Comes to Vancouver Mark your calendars for MedInfo '95 and plan to attend in July 23-27, 1995. "Intent to Participate" information should be forwarded to MedInfo '95, Suite 216, 10458-Mayfield Road, Edmonton, Alberta, Canada T5P 4P4. Telephone (403) 489-8100 Facsimile (403) 489-1122 Grace Paterson, MSc, ISP, Medical Informatics Coordinator, 15th Tupper Dalhousie University, Faculty of Medicine, Halifax, NS Canada B3H 4H7 Phone: 902-494-1764 FAX:902-494-7119 E-Mail: grace.paterson@dal.ca ---------------------------------------------------------------------- ====================================================================== This Electronic document is Copyright (c) 1994, The Electronic Bulletin of the Rough Set Community (EBRSC). Copyrights to the individual abstracts belong to their respective authors. ====================================================================== /------------------------------------------------\ < Electronic Bulletin of the Rough Set Community > \------------------------------------------------/ email: roughset@cs.uregina.ca ftp: ftp.cs.uregina.ca:/pub/ebrsc gopher: gopher.cs.uregina.ca ======================================================================