Logo of DS

The 6th International Conference on Discovery Science

Hokkaido University Conference Hall, Sapporo, Japan
October 17-19, 2003


16 Oct (Thur)
17:30- Registration
18:00- Reception at Sapporo Aspen Hotel (very closed to the conference cite)

17 Oct (Fri)
8:30-           Registration
9:00-9:10     Opening
9:10-10:10   Invited talk
Can Learning in the Limit be Done Efficiently?
Thomas Zeugmann

10:10-10:20 Short Break
10:20-10:45 Discovery with Boolean Formulas

Extraction of Coverings as Monotone DNF Formulas
Kouichi Hirata, Ryosuke Nagazumi, Masateru Harao

10:45-11:00 Break

11:00 -12:15 Models of Discovery
Dialectical Evidence Assembly for Discovery
Alistair Fletcher, John Davis

Discovering Ecosystem Models from Time-Series Data
Dileep George, Kazumi Saito, Pat Langley, Stephen Bay, Kevin R. Arrigo

Modelling Soil Radon Concentration for Earthquake Prediction
Sašo Džeroski, Ljupčo Todorovski, Boris Zmazek, Janja Vaupotič, Ivan Kobal

12:40-14:00 Lunch Break

14:00-15:00 Invited talk
Abduction and the Dualization Problem
Thomas Eiter

15:00-15:10 Short Break

15:10-16:25 Discovery with Logic and Frequency
Enumerating Maximal Frequent Sets using Irredundant Dualization
Ken Satoh, Takeaki Uno

Mining Frequent Itemsets with Category-based Constraints
Tien Dung Do, Siu Cheung Hui, Alvis Fong

An Optimal Strategy for Extracting Probabilistic Rules by Combining Rough Sets and Genetic Algorithm
Xiaoshu Hang, Honghua Dai

16:25-16:40 Break

16:40-17:30 Short Paper Session 1(Talks)
17:30-18:30 Short Paper Session 1(Posters)

(1) Discovery of Rules and Patterns
Association Rules and Dempster-Shafer Theory of Evidence
Tetsuya Murai, Yasuo Kudo, Yoshiharu Sato

Discovery of Cellular Automata Rules Using Cases
Ken-ichi Maeda, Chiaki Sakama

Discovering Most Classificatory Patterns for Very Expressive Pattern Classes
Masayuki Takeda, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Setsuo Arikawa

Mining Interesting Patterns Using Estimated Frequencies from Subpatterns and Superpatterns
Yukiko Yoshida, Yuiko Ohta, Nobuhiro Yugami

(2) Discovery from Text Data
Discovering Homographs using N-partite Graph Clustering
Hidekazu Nakawatase, Akiko Aizawa

A Method of Extracting Related Words Using Standardized Mutual Information
Tomohiko Sugimachi, Akira Ishino, Masayuki Takeda, Fumihiro Matsuo

(3) Discovering Chemical and Biological Knowledge
Knowledge Discovery on Chemical Reactivity from Experimental Reaction Information
Hiroko Satoh, Tadashi Nakata

Prediction of Molecular Bioactivity for Drug Design using a Decision Tree Algorithm
Sanghoon Lee, Jihoon Yang, Kyung-whan Oh

A Genetic Algorithm for Inferring Pseudoknotted RNA Structures from Sequence Data
Dongkyu Lee, Kyungsook Han

Mining RNA Structure Elements from the Structure Data of Protein-RNA Complexes
Daeho Lim, Kyungsook Han

18 Oct (Sat)
8:30- Registration
9:00-10:00 Invited talk

Signal Extraction and Knowledge Discovery Based on Statistical Modeling
Genshiro Kitagawa

10:00-10:10 Short Break

10:10-11:00 Performance Analysis
Performance Analysis of a Greedy Algorithm for Inferring Boolean Functions
Daiji Fukagawa, Tatsuya Akutsu

Performance Evaluation of Decision Tree Graph-Based Induction
Warodom Geamsakul, Takashi Matsuda, Tetsuya Yoshida, Hiroshi Motoda, Takashi Washio

11:00-11:15 Break

11:15-12:30 Discovery according to the Structure of Rules
Clustering Orders
Toshihiro Kamishima, Jun Fujiki

Chaining Patterns
Taneli Mielikäinen

Improving Efficiency of Frequent Query Discovery by Eliminating Non-relevant Candidates
 Jérôome Maloberti, Einoshin Suzuki

12:30-14:00 Lunch Break

14:00-15:00 Invited talk
Efficient Data Representations that Preserve Information
Naftali Tishby

15:00-15:15 Break

15:15-16:45 Short Paper Session 2 (Talks)
16:45-17:45 Short Paper Session 2 (Posters)

(4) Models of Discovery
Using Constraints in Discovering Dynamics
Sašo Džeroski, Ljupčo Todorovski, Peter Ljubič

Effects of Unreliable Group Profiling by means of Data Mining
Bart Custers

Inducing Biological Models from Temporal Gene Expression Data
Kazumi Saito, Dileep George, Stephen Bay, Jeff Shrager

Discovery of Trends and States in Irregular Medical Temporal data
Trong Dung Nguyen, Saori Kawasaki, Tu Bao Ho

(5) Theory for Discovery

Creating Abstract Concepts for Classification by Finding Top-N  Maximal Weighted Cliques
Yoshiaki Okubo, Makoto Haraguchi

Mining Multiple Clustering Data for Knowledge Discovery
Thanh Tho Quan, Siu Cheung Hui, Alvis Fong

Automatic Classification for the Identification of Relationships in a Meta-Data Repository
Gerd Beuster, Ulrich Furbach, Margret Gross-Hardt, Bernd Thomas

Collaborative Filtering using Projective Restoration Operators
Atsuyoshi Nakamura, Mineichi Kudo, Akira Tanaka, Kazuhiko Tanabe

(6)Systems and Languages for Discovery
Elements of Agile Discovery Environment
Peter A. Grigoriev, Serhiy A. Yevtushenko

Discovery of User Preference in Personalized Design Recommender System through Combining Collaborative Filtering and Content Based Filtering
Kyung-Yong Jung, Jason J. Jung, Jung-Hyun Lee

An Appraisal of UNIVAUTO - The First Discovery Program to Generate a Scientific Article
Vladimir Pericliev

Scilog: A Language for Scientific Processes and Scales
Joseph Phillips

(7) Application of Discovery to Graphics
SA-Optimized Multiple View Smooth Polyhedron Representation NN
Mohamad Ivan Fanany, Itsuo Kumazawa

Content-Based Scene Change Detection of Video Sequence using Hierarchical Hidden Markov Model
Jong-Hyun Park, Soon-Young Park, Seong-Jun Kang, Wan-Hyun Cho

(8) Discovery and the Web and BBS
Discovery of Web Communities from Positive and Negative Examples
Tsuyoshi Murata

Subgroup Discovery among Personal Homepages
Toyohisa Nakada, Susumu Kunifuji

Bacterium Lingualis - the Web-based Commonsensical Knowledge Discovery Method
Rafal Rzepka, Kenji Araki, Koji Tochinai

Discovery of Relationships between Interests from Bulletin Board System by Dissimilarity Reconstruction
Kou Zhongbao, Ban Tao, Zhang Changshui

18:00-19:00 Business Meeting at Sapporo Aspen Hotel (very closed to the conference cite)
19:00-21:00 Banquet at Sapporo Aspen Hotel (very closed to the conference cite)

19 Oct (Sun)
8:30- Registration
9:00-10:00 Invited talk
Association Computation for Information Access
Akihiko Takano

10:00-10:10 Short Break

10:10-11:00 Discovery from the Web
Discovering Rich Navigation Patterns on a Web Site
Karine Chevalier, Cécile Bothorel, Vincent Corruble

Discovering Frequent Substructures in Large Unordered Trees
Tatsuya Asai, Hiroki Arimura, Takeaki Uno, Shin-ichi Nakano

11:00-11:15 Break

11:15-12:30 Practical Application of Discovery Methods
What Kinds and Amounts of Causal Knowledge Can Be Acquired from Text by Using Connective Markers as Clues?
Takashi Inui, Kentaro Inui, Yuji Matsumoto

Discovering Exceptional Information from Customer Inquiry by Association Rules Miner
Keiko Shimazu, Atsuhito Momma, Koichi Furukawa

Business Application for Sales Transaction Data by Using Genome Analysis Technology
Naoki Katoh, Katsutoshi Yada, Yukinobu Hamuro

12:30-12:40 Closing

DS 2003 Home Page