This book constitutes the refereed proceedings of the 6th International Conference on Discovery Science, DS 2003, held in Sapporo, Japan in October 2003. The 18 revised full papers and 29 revised short papers presented together with 3 invited papers and abstracts of 2 invited talks were carefully reviewed and selected from 80 submissions. The papers address all current issues in discovery science including substructure discovery, Web navigation patterns discovery, graph-based induction, time series data analysis, rough sets, genetic algorithms, clustering, genome analysis, chaining patterns, association rule mining, classification, content based filtering, bioinformatics, case-based reasoning, text mining, Web data analysis, and more.