This volume contains 3 invited papers, 15 regular papers, and 22 poster papers that were selected for presentation at the Third International Conference on Discovery Science (DS 2000), which was held 4-6 December 2000 in Kyoto. The Program Committee selected the contributed papers from 48 submissions. Three distinguished researchers accepted our invitation to present talks: J- frey D. Ullman (Stanford University), Joseph Y. Halpern (Cornell University), and Masami Hagiya (University of Tokyo). The Program Committee would like to thank all those who submitted papers for consideration and the invited speakers. I would like to thank the Program Committee members, the Local Arrangements Committee members, and the Steering Committee members for their splendid and hard work. Finally, special thanks go to the PC Assistant Shoko Suzuki for her assistance in the development of web pages and the preparation of these proceedings. September 2000 Shinichi Morishita Organization Discovery Science 2000 is organized as part of the activities of the Discovery Science Project sponsored by Grant-in-Aid for Scienti?c Research in the Priority Area from the Ministry of Education, Science, Sports and Culture (MESSC) of Japan, in cooperation with the Japanese Society for Arti?cial Intelligence, and with SIG of Data Mining, Japan Society for Software Science and Technology.