KDD Nuggets 95:1, e-mailed 95-01-16 Contents: * GPS, home page for KDD-95 conf: http://info.gte.com/~kdd/kdd95.html and KDD-95 logo contest reminder. * GPS, Kamran Parsaye on Large Scale Data Mining in Parallel --- CFPs --- * Y. Yao, CSC'95 Workshop on Rough Sets and Data Mining * R. Zicari, OBJECT WORLD FRANKFURT `95 * Paul.Vitanyi, 2nd European Conf. on Computational Learning Theory * G Cheng, CFP: IDA-95: International Symp on Intelligent Data Analysis **************************************************************************** * for those of you without WWW access: * -- I have updated FTP site on 94-12-27, so it now contains everything * in WWW site, including archives of Nuggets and Siftware. GPS **************************************************************************** The KDD Nuggets is a moderated mailing list for news and information relevant to Knowledge Discovery in Databases (KDD), also known as Data(base) Mining, knowledge extraction, etc. Relevant items include workshop and conference announcements, tool announcements and reviews, summaries of publications, information requests, interesting ideas, clever opinions, etc. Nuggets frequency is approximately bi-weekly, depending on the quantity and urgency of submissions. Back issues of Nuggets, a catalog of data mining tools, useful references, FAQ, and other KDD-related information are now available at Knowledge Discovery Mine, URL http://info.gte.com/~kdd/ or by anonymous ftp to ftp.gte.com, cd /pub/kdd, get README E-mail add/delete requests to kdd-request@gte.com E-mail contributions to kdd@gte.com -- Gregory Piatetsky-Shapiro (moderator) ********************* Official disclaimer *********************************** * All opinions expressed herein are those of the writers (or the moderator) * * and not necessarily of their respective employers (or GTE Laboratories) * ***************************************************************************** ~~~~~~~~~~~~ Quotable Quote ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ "Something always takes longer than you think, if you take Hofstadters law into consideration." -- Douglas Hofstadter On Getting Ahead: It's about 90% strength and 40% technique. --Johnny Walker, world middleweight wrist-wrestling champion, on what it takes to be a champ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ -------------------------------------------- From: gps@gte.com (Gregory Piatetsky-Shapiro) Subject: A preliminary home page for KDD-95 conference Date: 12 Jan 1994 I have set up a preliminary home page for KDD-95 conference at http://info.gte.com/~kdd/kdd95.html Currently, it contains the full call for papers in ASCII and a 1-page postscript flyer. We are also looking for a good KDD-95 logo. Here is a repeat of Padhraic Smyth announcement of KDD-95 logo contest. -------------- In order to promote the KDD-95 conference, we would like to come up with a catchy, appropriate, graphically appealing, easy to understand, and a simple-to-print logo for the Knowledge Discovery and Data Mining Conference. An old logo, used for KDD-89, 91, and 93, and for Knowledge Discovery Mine shows a database from which an arrow goes into a human head, presumably conveying knowledge. More creative and more graphically appealing logos are invited. Rules for KDD-95 logo contest: 1) deposit gif or postscript files via anonymous ftp at "aig.jpl.nasa.gov" in "incoming/kdd2/logo" Name the file "name.gif" or "name.ps" where "name" is the unique identifier describing your logo. If you can compress the file using Unix compress to "name.file.Z" then that would be appreciated. Also deposit a file called "name.README" giving your full name and email address, and, optionally, the description of the logo. 2) The deadline for submitting entries is February 1, 1995 or the date we run out of disk space :-). 3) Entries will be judged by the KDD-95 program commitee and the winner announced on KDD Nuggets by the end of February. NOTE: since the ftp site is also used for many other purposes please do not abuse your anonymous priviliges when logging in (e.g., by overwriting another file). Questions, comments, can be sent to Padhraic Smyth KDD-95 Publicity Chair kdd95@aig.jpl.nasa.gov -------------------------------------------- From: gps@gte.com (Gregory Piatetsky-Shapiro) Subject: Kamran Parsaye on Large Scale Data Mining in Parallel Date: 29 Dec 1994 Kamran Parsaye, Chairman of Intelligenceware, has sent me a preprint of an article entitled, "Large Scale Data Mining in Parallel", to appear in DBMS magazine, February 1995. He argues that sudden and dramatic changes happen when several naturally fitting industrial forces combine, and he sees three similar forces that have recently come together to create large-scale data mining boom: * Parallel database hardware vendors with "surplus computing power", * Data providers with hundreds of gigabytes of "surplus data" * Software vendors with data mining tools that merge the two surplus items above and extract "golden" information from them. He argues for the discovery system architecture which consists of three separarte modules: The user interface The discovery engine The search (database) engine and argues (GPS: and I fully agree with him) that such decomposition makes the discovery system scalable and easily extensible. He looks at several areas of data mining, and argues that data mining is in many cases inherently parallel search, which would benefit from the new parallel hardware. -------------------------------------------- From: yyao@THUNDER.LakeheadU.CA (Dr Yiyu Yao - Math Sci) To: Multiple recipients of list Subject: CFP: Rough Sets and Data Mining CSC'95 Workshop on Rough Sets and Data Mining The Opryland Hotel Nashville, Tennessee, USA March 2, 1995 CALL FOR PAPERS The theory of rough sets, originated by Zdzislaw Pawlak, has been developed rapidly in the past decade, and has evolved into a technology. This emerging new technology concerns the classificatory analysis of imprecise, uncertain or incomplete information. Data Mining can be defined as the process of mining for implicit, previously unknown, and potentially useful information from very large databases by efficient knowledge discovery techniques. It is one of the most promising research topics in the fields of database systems and machine learning. In the past few years, it has been demonstrated that rough set theory is a very effective methodology for data analysis in the attribute-value based domains. It may provide an efficient tool for data mining in relational databases The main objective of the Workshop in CSC'95 is to provide a forum for researchers from rough set and Data Mining communities to discuss their results, their viewpoints, and to identify the future directions of the development and research in rough sets and data mining. PAPER SUBMISSION The size of the workshop is very limited and the participants will be selected by invitation. Authors are invited to submit their manuscript or an extended abstract ELECTRONICALLY. Please send both Post Script, AND your original (1) plain latex text, or (2) Microsoft Window Word 6.0 or 2.0 binary DOC file. Please submit your paper to rscsc95@cs.sjsu.edu or rssc94@sjsumcs.sjsu.edu by February 4, 1995 CONTACT T. Y. Lin, Workshop 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 AND TIMES February 4: Submission Deadline February 20: E-mail notification of acceptance March 2, 1:00 -2:00 Pawlak CSC'95 Invited Address 2:00-4:30 Workshop Technical Sessions ORGANIZATION Workshop Committee: Zdzislaw Pawlak (Honorary Chair), Warsaw University of Technology, Poland, T. Y. Lin (Chair), San Jose State University, USA, Nick Cercone (Co-Chair), University of Regina, Canada, Jerzy Grzymala-Busse, University of Kansas, USA, Vijay Raghavan, University of Southwestern Louisiana, Zbigniew Ras, University of North Carolina, USA, Andrzej Skowron, Warsaw University, Poland, Wojciech Ziarko, University of Regina, Canada Program Committee: Nick Cercone, University of Regina, Canada, Jitender Deogun, Univ. of Nebraska, USA, Jerzy Grzymala-Busse, University of Kansas, USA, Ray Hashemi, Univ. of Arkansas at Little Rock, USA, Michail B. Ignatiev, St Petersburg State Aerospace Instruments Academy, Russia, T. Y. Lin, San Jose State University, USA, Akira Nakamura, Meiji University, Japan, Ewa Orlowska, Polish Academy of Sciences, Poland, Zdzislaw Pawlak, Warsaw University of Technology, Poland, Vijay Raghavan, University of Southwestern Louisiana,USA, Zbigniew Ras, University of North Carolina, USA, Andrzej Skowron, Warsaw University, Poland, Roman Slowinski, Technical University of Poznan, Poland, Shusaku Tsumoto, Tokyo Medical and Dental University, Japan, Anita Wasilewska, State University of New York, U.S.A. Michael Wong, University of Regina, Canada, Yiyu Yao, Lakehead University, Canada (Publicity), Wojciech Ziarko, University of Regina, Canada, Jan Zytkow, Wichita State University, USA CSC'95 INFORMATION ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ******************************* * 1995 ACM COMPUTING WEEK * * FEBRUARY 25th - MARCH 4th * * The Opryland Hotel * * Nashville, Tennessee, USA * ******************************* ******************************* * INFORMATION BULLETIN * ******************************* Please forward this bulletin to all of your colleagues who might be interested in ACM Computing Week, including past and prospective attendees, students, and all program participants. Thanks. And I look forward to seeing you in Nashville! Frank Friedman, Chair ACM Computing Week Steering Committee ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Files containing information from the 1995 ACM Computing Week Advance Program are now available on acm.org by anonymous ftp to: ftp://www.acm.org/conferences/computing_week/cw95 In early 1995, information will also be available in http format to: http://www.acm.org/conferences/computing_week/cw95.html We'll distribute another Computing Week Information Bulletin as soon as the http files become active. ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ FTP INSTRUCTIONS ~~~~~~~~~~~~~~~~ NOTE: Each line of input is followed by . INPUT ~~~~~ 1. At the system prompt, type: FTP WWW.ACM.ORG OR (if your name server is not working), type: FTP 192.135.174.1 ~~ 2. At the "Name" request, type: ANONYMOUS 3. At the "Password" request, type: 4. At the first "ftp>" prompt, type: CD CONFERENCES.COMPUTING_WEEK.CW95 OR, to change directory paths individually, type: CD CONFERENCES ~~ CD COMPUTING_WEEK CD CW95 5. For a list of the files in the subdirectory, "CW95", type: DIR OR type: LS ~~ 6. At the next "ftp>" prompt, type: GET (See File Names and descriptions that follow. You may repeat this step for each file you wish to get.) 7. To quit, at the "ftp>" prompt, type: QUIT ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ************************** * FILE REFERENCE GUIDE * ************************** ______________________________________________________________________ | FILE # | FILE NAME | FILE CONTENTS | |~~~~~~~~|~~~~~~~~~~~~~~|~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~| | 1 | quickref.txt | QUICK REFERENCE GUIDE | | | | ~~~~~~~~~~~~~~~~~~~~~ | | | | File Reference Guide | | | | Index to Files | | | | Schedule Overview | | | | Events of Special Interest To... | | | | For Additional Information About Computing | | | | Week '95... | | | | About ACM... | | | | | |~~~~~~~~|~~~~~~~~~~~~~~|~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~| | 2 | overview.txt | OVERVIEW | | | | ~~~~~~~~ | | | | Events and Dates | | | | Welcome to Computing Week '95 | | | | | |~~~~~~~~|~~~~~~~~~~~~~~|~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~| | 3 | sac95.txt | 10th ANNUAL ACM SYMPOSIUM on APPLIED | | | | COMPUTING (SAC '95) | | | | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | | | | Welcome to SAC '95 | | | | SAC '95 Tutorials | | | | SAC '95 Technical Program Overview | | | | For Additional Information About SAC '95... | | | | | |~~~~~~~~|~~~~~~~~~~~~~~|~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~| | 4 | csc95prg.txt | 23rd ANNUAL ACM COMPUTER SCIENCE CONFERENCE | | | | (CSC '95) (File 1 of 2) | | | | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | | | | Welcome to CSC '95 | | | | CSC '95 Technical Program Overview | | | | CRA Special Workshop on Women in Computing | | | | ACM A. M. Turing Award Lecture | | | | CRA Town Meeting | | | | ACM Special Panel Session on ACM's "Comput- | | | | ing Surveys" | | | | CSC '95 Student Poster Competition | | | | For Additional Information About CSC '95... | | | | | |~~~~~~~~|~~~~~~~~~~~~~~|~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~| | 5 | csc95tut.txt | 23rd ANNUAL ACM COMPUTER SCIENCE CONFERENCE | | | | (CSC '95) (File 2 of 2) | | | | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | | | | CSC '95 Tutorials | | | | | |~~~~~~~~|~~~~~~~~~~~~~~|~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~| | 6 | cse95prg.txt | 26th ANNUAL ACM SIGCSE TECHNICAL SYMPOSIUM | | | | on COMPUTER SCIENCE EDUCATION (SIGCSE '95) | | | | (File 1 of 2) | | | | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | | | | Welcome to SIGCSE '95 | | | | SIGCSE '95 Technical Program Overview | | | | For Additional Information About SIGCSE | | | | '95... | | | | | |~~~~~~~~|~~~~~~~~~~~~~~|~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~| | 7 | cse95wrk.txt | 26th ANNUAL ACM SIGCSE TECHNICAL SYMPOSIUM | | | | COMPUTER SCIENCE EDUCATION (SIGCSE '95) | | | | (File 2 of 2) | | | | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | | | | SIGCSE '95 Workshops | | | | | |~~~~~~~~|~~~~~~~~~~~~~~|~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~| | 8 | spclevnt.txt | SPECIAL EVENTS | | | | ~~~~~~~~~~~~~~ | | | | ACM BIG Event Leadership Seminar | | | | ACM Business Meetings | | | | ACM Career Workshops and Resume Clinics | | | | ACM Computing Week Exhibits | | | | UPE Annual Meeting and Reception | | | | ACM Intl. Collegiate Programming Contest | | | | ACM Awards Banquet | | | | | |~~~~~~~~|~~~~~~~~~~~~~~|~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~| | 9 | hotel.txt | TRAVEL and HOTEL INFORMATION | | | | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~ | | | | Airline Reservations | | | | Hotel Reservations | | | | Ground Transportation | | | | About the Site... | | | | Hotel Reservation Form | | | | | |~~~~~~~~|~~~~~~~~~~~~~~|~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~| | 10 | reg.txt | REGISTRATION INFORMATION | | | | ~~~~~~~~~~~~~~~~~~~~~~~~ | | | | Technical Meetings (SAC, CSC and SIGCSE) | | | | Special Events | | | | On-Site Registration Area | | | | ACM Computing Week Student Volunteers | | | | Program | | | | Registration Form | | | | | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ If you encounter any problems in accessing or using these files, contact Don Nowak, Program Director for ACM Conferences (Phone: +1-212-626-0512; Fax: +1-212-944-1318; Email: nowak@acm.org). If your host system doesn't have ftp capabilities, the above files are available on request to Don Nowak. Please specify the file number(s), name(s) and/or contents when making your request. A hard-copy version of the complete 1995 ACM Computing Week Advance Program (including Hotel Reservation and Registration Forms) is also available. To request the hard-copy Advance Program, send your name and mailing address to Don Nowak. --------------------------------------- From: zicari@informatik.uni-frankfurt.de Subject: owf95 To: kdd%eureka@gte.com (KDD Nuggets Moderator) Date: Fri, 6 Jan 1995 18:57:07 +0100 (MEZ) OBJECT WORLD FRANKFURT `95 The Software Event for Central Europe FACT SHEET Date: October 9-11, 1995 Place: Sheraton Conference Center, Frankfurt/Main Germany Exposition: Tuesday October 10, 1995 Wednesday October 11, 1995 Tutorials: Monday October 9, 1995 Conference: Tuesday October 10, 1995 Wednesday October 11, 1995 Focus: Object World is the largest all-object oriented technology (OT) series in the world, with shows in London, Tokio, Sydney, San Francisco and Boston. Object World focuses specifically on the commercial and practical aspects of applying object technology. Message: The increase usage of OT in organizations has driven the mission of Object World`s conference programs, special events, and exhibibits. Object World is a place for professional to demonstrate, sell, and learn about the latest object-oriented products and services, both in its present usage and future. Size and History: The Object World series enters its fifth year on the wings of continuos growth. Object World Frankfurt `94 more than doubled in exhibit space and conference attendees with respect to the `93 show. Show management anticipates continued growth for Object World Frankfurt `95- expecting over 1,5000 attendees and more than 60 leading OT vendors. The three day event will feature tutorials, exhibitor seminars, a conference program, exhibits, and the second Annual Object Application Awards for Best End User Applications using OT. Target Audience/Attendees: Object World Frankfurt attracts professionals ranging from technical staff to business leaders including software developers, programmers, system managers, advanced technology planners, members of the technical staff, MIS managers, and engineers, as well as CIOs, VPs, and company presidents. Attendee represent the leading companies in financial services, aereospace, manufacturing, telecommunications, and others. Target Audience/Exhibitors: The exhibits at Object World Frankfurt will feature vendors and developers of products which incorporate object-oriented technology including database management systems, window management systems, languages and tools, class libraries, CASE tools, desktop environments, GUI development, training, consulting and market research. Object World Frankfurt has been acknowledge by the specialized press as The software event in Central Europe. Producer: Object World Frankfurt is a partnership between the Object Management Group (OMG), IDG World Expo and LogOn Technology Transfer. The Object Management Group is a nonprofit international consortium of over 480 information system vendors, software developers and end users companies to promote the theory and practice of object technology in software development. IDG WEC, an International Data Group (IDG) company, is the leading producer of professional conferences, expositions, and seminars exclusively for the information technology industry. IDG WEC currently manages more than 50 events in over 16 countries including MACWORLD, ComNet, SunWorld, and Windows(tm) World. IDG World Expo also manages the Digital Executive Program and UniForum. LogOn Technoogy Transfer is the official OMG representative for Central Europe. The company organizes, manages and promotes international trade events, exhibitions and conferenecs aimed at acquainting European companies with object-oriented technology. With headquartes in Kronberg near Frankfurt, LogOn is acknowledged for the high quality of its services. For more information: To find out more about exhibiting at Object World Frankfurt `95, please contact Martin Beck at +49-89-360 86-208, or simply fax your request to +49-89-360 86-290. If you would like to inquire by mail, please send your request to Object World Frankfurt, c/o IDG World Expo, Messen und Ausstellung GmbH, Franz-Joseph Str.35, D-80801 Munich, Germany. To find out more about the conference program, please contact Roberto Zicari at +49-6173-2852, or Fax. +49-6173-94 04 20. LogOn Technology Transfer GmbH, Burgweg 14a, D-61476 Kronberg (Ts), Germany. Window is a registered trade mark of Microsoft Co. -------------------------------------------- Return-Path: Date: Fri, 6 Jan 1995 19:25:02 +0100 From: Paul.Vitanyi@cwi.nl To: empiricists@csli.stanford.edu, kdd@gte.com Subject: EuroCOLT'95 Program & Registration %% 2nd EUROPEAN CONFERENCE ON COMPUTATIONAL LEARNING THEORY %% %% MARCH 13-15, 1995, BARCELONA, SPAIN \documentstyle[draft,proc]{article} %% comment in for two columns \pagestyle{empty} \vfuzz=4pt \setlength{\topmargin}{0.25in} %% comment in for two columns \setlength{\textheight}{7.48in} \parindent=0pt \newcommand{\when}[1]{\makebox[.75in][l]{\sf #1}} %\newcommand{\stub}[1]{\typeout{*** Stub! ***} % $\langle${\bf Stub:} {\em #1}$\rangle$} \newcommand{\topic}[1]{\smallskip{\bf #1}\enspace} \newcommand{\sqr}[1]{{\vcenter{\hrule height.#1pt \hbox{\vrule width.#1pt height#1pt \kern#1pt \vrule width.#1pt} \hrule height.#1pt}}} \newcommand{\thickbar}{\rule{3.1875in}{1pt}} %% comment in for two columns \newcommand{\FILLHERE}{\_\hrulefill \ \\[5pt]} \begin{document} \vspace{.4in} \begin{center} {\Large 2nd European Conference on} \\ \vspace{.3in} {\huge\bf Computational Learning Theory} \\ \vspace{.3in} {\huge\tt EuroCOLT'95} \\ \vspace{.3in} {\large Sponsored by} \\[1ex] \vspace{.2in} {\Large EU-ESPRIT NeuroCOLT} \\ \vspace{.1in} {\Large EATCS} \\ \vspace{.1in} {\Large IFIP WG 14.2} \\ \vspace{.1in} {\Large Universitat Polit\`ecnica de Catalunya} \\ \vspace{2in} {\large March 13 -- 15, 1995} \\ \vspace{.25in} {\large Universitat Polit\`ecnica de Catalunya} \\ \vspace{.25in} {\large Barcelona, Spain} \end{center} \newpage %%% %%% The Technical Program %%% \parskip 1.4ex \begin{center} {\large\bf PROGRAM} \end{center} {\bf RECEPTION/REGISTRATION:} \\ Sunday, March 12, from 18:00 to 22:00 at the C\`atedra Gaud{\'\i} \frenchspacing {\bf SESSION 1:} Monday, March 13, Morning\\ Chair: Paul Vit\'anyi \when{9:00--9:50} {\em The discovery of algorithmic probability: A guide for the programming of true creativity (Invited Lecture),} R.J. Solomonoff (Oxbridge Research, USA) \when{9:50--10:15} {\em A decision-theoretic generalization of on-line learning and an application to boosting}, Y. Freund, R.E. Schapire (AT\&T Bell Labs) \when{10:15--10:40} {\em Online learning versus offline learning}, S. Ben-David (Technion), E. Kushilevitz (Technion), Y. Mansour (Tel Aviv Univ.) \when{10:40--11:15} Break \bigskip {\bf SESSION 2:} Monday, March 13, Morning\\ Chair: Nicola Cesa-Bianchi \when{11:15--11:40} {\em Learning distributions by their density levels - a paradigm for learning without a teacher}, S. Ben-David, M. Lindenbaum (Technion) \when{11:40--12:05} {\em Tight worst-case loss bounds for predicting with expert advice}, D. Haussler, J. Kivinen, M.K. Warmuth (UCSC) \when{12:05--12:30} {\em On-line maximum likelihood prediction with respect to general loss functions} K. Yamanishi (NEC Research, Princeton) \bigskip{\bf LUNCH:} Starting at 13:00 \bigskip {\bf SESSION 3:} Monday, March 13, Afternoon \\ Chair: Rusins Freivalds {\sloppy \when{14:30--14:55} {\em Power of procrastination in inductive inference: How it depends on used ordinal notations}, A. Ambainis (Univ. Latvia) } {\sloppy \when{14:55--15:20} {\em Learnability of Kolmogorov-easy circuit expressions via queries}, J.L. Balcazar (UPC, Barcelona), H. Buhrman (UPC Barcelona/CWI), M. Hermo (Univ. Pa{\'\i}s Vasco) }\when{15:20--15:45} {\em Trading monotonicity demands versus mind changes}, S. Lange (HTWK Leipzig), T. Zeugmann (Kyushu Univ.) \when{15:45--16:20} Break \bigskip {\bf SESSION 4:} Monday, March 13, Afternoon \\ Chair: Ricard Gavald\`a \when{16:20--16:45} {\em Learning recursive functions from approximations}, J. Case (Univ. Delaware), S. Kaufmann (Univ. Karlsruhe), E. Kinber (Univ. Delaware), M. Kummer (Univ. Karlsruhe), \when{16:45--17:10} {\em On the intrinsic complexity of learning}, R. Freivalds (Univ. Latvia), E. Kinber (Univ. Delaware), C.H. Smith (Univ. Maryland) \when{17:10--17:35} {\em The structure of intrinsic complexity of learning}, S. Jain (Nat. Univ. Singapore), A. Sharma (Univ. New S-Wales, Australia) \when{17:35--18:00} {\em Kolmogorov numberings and minimal identification}, R. Freivalds (Univ. Latvia), S. Jain (Nat. Univ. Singapore) \bigskip{\bf RUMP SESSION:}\ From 18:00 to 19:00 \bigskip{\bf BUSINESS MEETING:}\ From 20:00 to 21:30 \bigskip{\bf SESSION 5:} Tuesday, March 14, Morning\\ Chair: Ming Li \when{9:00--9:50} {\em Stochastic complexity in learning (Invited Lecture),} J. Rissanen (IBM Almaden Research Center, USA) \when{9:50--10:15} {\em Function learning from interpolation}, M. Anthony (LSE, London), P. Bartlett (ANU, Canberra, Australia) \when{10:15--10:40} {\em Approximation and learning of convex superpositions}, L. Gurvits (Siemens Res, Princeton), P. Koiran (DIMACS, Rutgers Univ.) \when{10:40--11:15} Break \bigskip{\bf SESSION 6:} Tuesday, March 14, Morning\\ Chair: Jorma Rissanen {\sloppy \when{11:15--11:40} {\em Minimum description length estimators under the optimal coding scheme}, V.G. Vovk (Research Council Cybernetics, Moscow) }\when{11:40--12:05} {\em MDL learning of unions of simple pattern languages from positive examples}, P. Kilpel\"ainen, H. Mannila, E. Ukkonen (Univ. Helsinki) \when{12:05--12:30} {\em A note on the use of probabilities by mechanical learners}, E. Martin, D. Osherson (IDIAP, Switzerland) \bigskip{\bf LUNCH:} Starting at 13:00 \bigskip{\bf SESSION 7:} Tuesday, March 14, Afternoon \\ Chair: Hans-Ulrich Simon \when{14:30--14:55} {\em Characterizing rational versus exponential learning curves}, D. Schuurmans (Univ. Toronto) \when{14:55--15:20} {\em Is Pocket algorithm optimal?}, M. Muselli (CNR, Italy) \when{15:20--15:45} {\em Some theorems concerning the free energy of (un)constrained stochastic hopfield neural networks}, J. van den Berg, J.C. Bioch (Erasmus Univ.) \when{15:45--16:20} Break \bigskip{\bf SESSION 8:} Tuesday, March 14, Afternoon \\ Chair: Wolfgang Maass \when{16:20--16:45} {\em A space-bounded learning algorithm for axis-parallel rectangles}, F. Ameur (H.Nixdorf Inst/Univ. Paderborn) \when{16:45--17:10} {\em Learning decision lists and trees with equivalence queries}, H.-U. Simon (Univ. Dortmund) \bigskip{\bf SIGHTSEEING:}\ From 17:10 to 21:00 \bigskip{\bf BANQUET:}\ Starting at 21:00 \bigskip{\bf SESSION 9:} Wednesday, March 15, Morning \\ Chair: Kenji Yamanishi \when{9:00--9:50} {\em Polynomial bounds for VC dimension of sigmoidal neural nets (Invited Lecture)}, Angus McIntyre (Oxford University, UK) \when{9:50--10:15} {\em Average case analysis of a learning algorithm for $\mu$-DNF expressions}, M. Golea (Univ. Ottawa) \when{10:15--10:40} {\em Learning by extended statistical queries and its relation to PAC learning}, E. Shamir, C. Shwartzman (Hebrew Univ.) \when{10:40--11:15} Break \bigskip{\bf SESSION 10:} Wednesday, March 15, Morning \\ Chair: Martin Anthony \when{11:15--11:40} {\em Typed pattern languages and their learnability}, T. Koshiba (Fujitsu Labs, Kyoto) \when{11:40--12:05} {\em Learning behaviors of automata from shortest counterexamples}, F. Bergadano, S. Varricchio (Univ. Catania) \when{12:05--12:30} {\em Learning of regular expressions by pattern matching}, A. Brazma (Univ. Latvia) \when{12:30--12:55} {\em The query complexity of learning some subclasses of context-free grammars}, C. Domingo, V. Lavin (UPC, Barcelona) \bigskip{\bf LUNCH:} Starting at 13:00 \bigskip{\bf END OF CONFERENCE} \newpage \bigskip {\large\bf Conference Information} \topic{Location:} Barcelona is a city of about 3 million people located on Spain's Mediterranean shore. Founded by the Romans, Barcelona has been for long a center of culture and arts. Fine Romanesque art and architecture, from the middle ages, can be found in Barcelona and surrounding Catalonia. At the turn of the century, Barcelona was a great center of art nouveau. Among its many contributors, the names of Gaud{\'\i}, Picasso, Dal{\'\i}, Mir{\'o} or T{\`a}pies have gained universal respect, and their works can be admired in the streets and local museums. Today, Barcelona is a vibrant, pulsating city offering a varied cultural life, many shopping areas, and a great variety of restaurants. On the occasion of hosting of 1992 Olympic Games, the city went through large urbanistic changes, and the remodelled seafront areas are now major attractions. \topic{Conference Site:} The conference will be held at the North Campus of the Universitat Polit\`ecnica de Catalunya (UPC). To reach it coming from downtown, take the subway line 3 (green), direction {\em Zona Universit\`aria,\/} to the second last stop {\em (Palau Reial),\/} then follow the signs; total travel time is about 30 minutes. Formal sessions will take place at the Aula Master of the North Campus. Rump sessions will be scheduled at the conference and may take place in a different room. \topic{Invited Lectures:} There will be invited lectures by Ray Solomonoff (Oxbridge Research), Jorma Rissanen (IBM Almaden), and Angus McIntyre (Oxford Univ.) \topic{Social Program:} {\sl Sunday Night:} Reception and registration at the {\em C\`atedra Gaud{\'\i},\/} Avda. Pedralbes~7, 18:00---22:00. This is near the conference site. Coming from downtown, take the subway line 3 (green) to {\em Maria Cristina} stop, then follow the signs. {\sl Monday Night:} Business meeting at the conference site, 20:00--21:30. {\sl Tuesday Night:} Banquet at {\em El Gran Caf\'e}, starting at 21:00. The {\em Caf\'e\/} is located in Aviny\'o~9, a few minute walk from the conference hotels. \topic{Weather:} Weather in March is usually sunny but be prepared for rain. Day time temperature should be between $10^o$C and $22^o$C. \topic{Getting there:} There are trains running every 30 minutes from the airport to Pla\c{c}a Catalunya, the central square of Barcelona close to the conference hotels. Travel time is about 25 minutes. There is also an Airport Bus linking the airport terminals to Pla\c{c}a Catalunya. A taxi from the airport to the hotels should cost 2500--3000 Pta, on normal traffic conditions. \medskip {\large\bf Accommodation} Reservations have been made in the following three hotels: {\sl Hotel Catalunya (**):} Santa Anna, 24. Phone +34-3-301-9120. Fax +34-3-302-7870. {\sl Hotel Montecarlo (***):} La Rambla, 124. Phone +34-3-412-0404. Fax +34-3-318-7323. {\sl Hotel Rivoli Ramblas (****):} La Rambla, 128. Phone +34-3-412-0988. Fax +34-3-318-9133. The three of them are quite close to each other in Barcelona's Old Quarter, the liveliest part of the city. The following are the conference prices in Spanish Pesetas (Pta), including VAT. For Catalunya and Rivoli, these prices also include breakfast. \begin{center} \renewcommand{\arraystretch}{1.5} \begin{tabular}{|c|c|c|c|} \hline Price & Catalunya & Montecarlo & Rivoli \\ \hline Single & 3250 & 6740 & n/a \\ \hline Double & 4500 & 9630 & 13900 \\ \hline Double, & 4050 & 7560 & 10700 \\ one occup. & & & \\ \hline \end{tabular} \end{center} \noindent For reservations, use the procedure described under {\em Registration and hotel reservation}, or send a fax directly to the hotel. The hotels are offering special conference prices (conditioned on a minimum occupancy), so make sure you mention EuroCOLT'95 if you contact them directly. Early reservation is recommended. The conference organization does not handle hotel payments. Please pay to the hotels directly when departing. They will accept major credit cards. \medskip {\large\bf Registration \& Hotel Reservation} \smallskip In order of preference: {\sl WWW:} Fill in the registration form at \begin{center} {\tt http://goliat.upc.es/{\large\tt \~{}}{\kern-2pt}eurocolt/reg-form.html} \end{center} {\sl E-mail:\/} Get the source of this brochure by anonymous ftp, as described below. Fill in the registration form and e-mail it to {\tt eurocolt@lsi.upc.es} {\sl Or else:} Fill in the registration form below and send it by fax or air mail to the organizers. \noindent Your registration will be confirmed upon receipt of your payment. \medskip {\large\bf Payment} \smallskip The conference fee includes proceedings, lunches for three days, and all social events. \begin{center} \begin{tabular}{lcc}\footnotesize & Before & After \\ Price (in Pta) & Feb. 10 & Feb. 10 \\[1ex] Normal Conference Fee & 30000 & 34000 \\ Student Fee & 15000 & 17000 \\ Extra Banquet Ticket & 3000 & 3500 \\ \end{tabular} \end{center} Extra proceedings will be available on site and cost about 7000 Pta each. Transfer the amount of your registration ({\em not\/} hotel) to: \begin{tabular}{l} Account Name: EuroCOLT'95 \\ Bank: Caixa d'Estalvis i Pensions de Barcelona \\ Account \#: 2100--0797--91--0200096977 \\ \end{tabular} \topic{Combining NeuroCOLT meeting with EuroColt'95:} The 1st yearly meeting of the EU ESPRIT NeuroCOLT Working Group is planned back-to-back with EuroColt'95 in Barcelona, March 9--11. Participants can arrange the same hotels and joint travel at their convenience. \medskip {\large\bf For more information} \smallskip {\sl WWW:} Connect to \begin{center} {\tt http://goliat.upc.es/{\large\tt \~{}}{\kern-2pt}eurocolt/info.html} \end{center} {\sl ftp:} login as anynomous to {\tt bloom.upc.es}, go to directory {\tt pub/eurocolt} {\sl E-mail:} {\tt eurocolt@lsi.upc.es} {\sl Or else:} contact the organizers at \\ \begin{center} \begin{tabular}{l} Ricard Gavald\`a -- EuroCOLT'95\\ Dept. of Software (LSI) \\ Universitat Polit\`ecnica de Catalunya \\ Pau Gargallo 5 \\ 08028 Barcelona, Spain \\ Phone: +34-3-401-7008 \\ Fax: +34-3-401-7014\\ E-mail: {\tt gavalda@lsi.upc.es} \end{tabular} \end{center} \medskip {\large\bf Acknowledgments} \smallskip {\sloppy \topic{History and Sponsors:} The previous and inaugural European Conference on Computational Learning Theory was held 20--22 December 1993 at Royal Holloway, University of London. The EuroCOLT'95 conference is sponsored by the EATCS, by the European Union through NeuroCOLT ESPRIT Working Group Nr. 8556, by IFIP through SSGFCS WG 14.2., and by Universitat Polit\`ecnica de Catalunya. } \topic{Local Arrangements Chairs:} Ricard Gavald\`a (UPC, Barcelona), Felipe Cucker (Univ. Pompeu Fabra, Barcelona) \topic{Program Committee:} M. Anthony (LSE, Univ. London, UK), E. Baum (NEC Research Inst., Princeton), N. Cesa-Bianchi (Univ. Milano, Italy), J. Koza (Stanford Univ, Palo Alto, USA), M. Li (Univ. Waterloo, Canada), S. Muggleton (Oxford University, UK), W. Maass (TU Graz, Austria), J. Rissanen (IBM Almaden, USA), H.-U. Simon (Univ. Dortmund, Germany), K. Yamanishi (NEC, Princeton, USA), L. Valiant (Harvard Univ, Cambridge, USA), P. Vitanyi (Chair, CWI/Univ. Amsterdam, Netherlands), R. Freivalds (Univ. Riga, Latvia) \topic{Steering Committee:} M. Anthony (LSE, Univ. London, UK), R. Gavald\`a (UPC, Barcelona), W. Maass (TU Graz, Austria), J. Shawe-Taylor (RHBNC, Univ. London, UK), H.-U. Simon (Univ. Dortmund, Germany) P. Vit\'anyi (CWI \& Univ.\ Amsterdam). \newpage %% %% TO REGISTER VIA E-MAIL %% 1. cut here %% 2. fill in the boxes and replace all occurrences of macro \FILLHER %% with your data %% 3. e-mail to eurocolt@lsi.upc.es before Feb. 10 %% %% Recall that registration via WWW is also possible %% \begin{center}\large\bf REGISTRATION FORM \end{center} \tt Last name \FILLHERE First name \FILLHERE Affiliation \FILLHERE Mailing address \FILLHERE \FILLHERE \FILLHERE EMail address \FILLHERE Vegetarian [ ] \\[5pt] Registration fee \hspace{1.5cm} Pta\ \FILLHERE Extra Banquet Ticket(s) \hspace{0.2cm} Pta\ \FILLHERE Total \hspace{3.5cm} Pta\ \FILLHERE Your registration will be confirmed upon receipt of payment. \thickbar \\[5pt] I want a [ ] Single room \ \ \ [ ] Double room \\[5pt] [ ] Double room, one occupant in Hotel [ ] Catalunya\ \ \ [ ] Montecarlo \\[5pt] [ ] Rivoli arriving on March \FILLHERE and leaving on March \FILLHERE If sharing a double room, name of roommate (or 'anyone'): \\ \FILLHERE \end{document} -------------------------------------------- Return-Path: Date: Thu, 12 Jan 95 20:51:05 GMT From: ubacr46@dcs.bbk.ac.uk (G Cheng) To: kdd@gte.com Subject: IDA-95: International Symposium on Intelligent Data Analysis Last CALL FOR PAPERS AND PANELS International Symposium on Intelligent Data Analysis (IDA-95) Baden-Baden, Germany 17th-19th August 1995 Objective --------- The gap between data generation and data comprehension is widening. Efficient computational methods for analysing data effectively are required to narrow this gap. There have been a variety of computationally intelligent techniques developed, which are beginning to provide such capability. However, many questions need to be properly addressed before these techniques can be most effectively employed to perform various data analysis tasks. It is the purpose of IDA-95 to provide an international forum for the discussion of these questions, some of which are listed below: a) How important is it to understand the data characteristics and to pre-process data accordingly before using the data for tasks such as classification and forecasting? [Exploratory data analysis, incompleteness and uncertainty, noise filters, outliers] b) With so many modern techniques, which technique should I use for my application? [Bayesian networks, fuzzy logic, decision trees, genetic algorithms, neural nets, statistical pattern recognition] c) What is the impact of modern visualisation techniques on data analysis? [Computer graphics, computational geometry, image processing, user interface] d) What is the role of domain knowledge in data analysis? Does it help analyse data more effectively or simply introduce "biases" into the analysis procedure? e) How do we evaluate the performance of intelligent data analysis systems? What should we do when "golden standards" do not exist? f) How can one integrate a variety of related techniques to develop the most effective system for a given application? Submissions ----------- Participants who wish to present a paper are requested to submit a 1000 word extended abstract as soon as possible, but not later than February 1, 1995. (E-mail submissions are preferred.) Notification of acceptance will be sent to authors by March 15, 1995. Full camera-ready papers, not exceeding 5 single-spaced pages, will be required by May 1, 1995 for publication in the Symposium Proceedings. In addition to paper presentations, panel sessions on one or more of the above-mentioned topics are planned. If you would like to organise a panel discussion in these or other related topics, please submit your proposals with a one-page description of the subject matter and a list of proposed panelists by April 1, 1995. Program Committee ----------------- Nirwan Ansari New Jersey Inst. of Tech., USA David Bell Univ. of Ulster at Jordanstown, N. Ireland Max Bramer Univ. of Portsmouth, England Paul Cohen Univ. of Massachusetts at Amherst, USA Doug Fisher Vanderbilt University, USA Alex Gammerman Royal Holloway, London Univ., England Se June Hong IBM T.J. Watson Research Center, USA Xiaohui Liu Birkbeck College, London Univ., England (Chair) Alan Payne Kodak Research Division, England Henri Prade Univ. of Paul Sabatier, France Alexander Ryjov Moscow State University, Russia Colin Shearer Integral Solutions Limited, England Hongbao Shi Xi'an Jiaotong University, PRC Paul Snow Independent Consultant, Concord, USA Lionel Tarassenko Oxford University, England Serdar Uckun Rockwell International Science Center, USA Vladimir Vapnik AT&T Bell Laboratories, Holmdel, USA John Yen Texas A&M University USA Sholom Weiss Rutgers Univ. at New Brunswick, USA H-J Zimmermann ELITE Foundation, Aachen Inst. of Tech., Germany Location -------- Baden-Baden is a beautiful spa-resort town and convention centre located in the middle of the Black Forest in Germany. It can be reached in two hours by train from Frankfurt or Stuttgart. Those travelling by car can reach Baden-Baden by Autobahn A5 (Frankfurt - Basel) or Autobahn A8 (Stuttgart - Karlsruhe). The Conference will be held in the Markraf-Ludwig-Gymnasium. Sponsor ------- IDA-95 is sponsored by the International Institute for Advanced Studies in System Research and Cybernetics and will be held as part of their annual conference on "Systems Research, Informatics and Cybernetics". The aim of this year's conference is to encourage and facilitate the interdisciplinary communication and co-operation amongst scientists, engineers, and professionals working in different fields such as computer science, cognitive science, engineering, linguistics, logic, management, medicine, philosophy and psychocybernetics, and to identify and develop those areas of research that will most benefit from such a cooperation. Those who want to submit papers to the general conference should contact: Professor G E Lasker, School of Computer Science, University of Windsor, Windsor, Ontario N9B 3P4, Canada. Fax: (+1) 519 974 8191 Correspondence -------------- Paper submissions for IDA-95 should be addressed to: Dr X Liu, Department of Computer Science, Birkbeck College, Malet Street, London WC1E 7HX, UK. E-mail: ida-95@dcs.bbk.ac.uk Tel: (+44) 171 631 6711 Fax: (+44) 171 631 6727 Those who are interested in organising or participating in panels should contact: Dr A Famili, Knowledge Systems Laboratory, IIT- NRC, Bldg. M-50 Montreal Road, Ottawa, Ont., K1A 0R6 Canada E-mail: famili@ai.iit.nrc.ca Tel:: (+1) 613 993 8554 Fax : (+1) 613 952 7151 Latest information regarding IDA-95 will be available on the World Wide Web Server of the Department of Computer Science at Birkbeck College, London: http://web.dcs.bbk.ac.uk/CS/Research/IDA/cfp.html