First International Workshop on
Algorithms for Large-Scale Information
in Knowledge Discovery
conjunction with PAKDD 2008
The 12th Pacific-Asia Conference on
Knowledge Discovery and Data Mining.
May 20 - 23, 2008
Workshop finished successfully.
Objectives and scopes of the workshop
Information created by people has increased rapidly since the year
2000, and now we are in a time which we could call the
information-explosion era. To cope with such a large-scale information
space, novel algorithms and data structures are desired for solving
various problems in the area of knowledge discovery. This workshop aims
to exchange fresh ideas on large-scale data processing in the problems
such as data mining, clustering, machine learning, statistical
analysis, and other computational aspect of knowledge discovery
Possible topics include, but are not limited to:
- Machine learning, clustering and statistical methods,
- Large-scale itemset mining and associate rule mining,
- Graph-based data structures for knowledge representation,
- Knowledge data compression and indexing,
- Knowledge discovery from text and the web,
- Knowledge discovery from unstructured and multimedia data,
- Knowledge discovery from data stream and spatial/temporal data,
- Knowledge discovery in network and link data,
- Biomedical knowledge discovery, analysis of microarray and gene
- Information extraction from scientific literature,
- Active knowledge discovery,
- Data and knowledge visualization,
- Other computational aspect of knowledge discovery problems.
Program Committee Members
- Prof. Masaru Kitsuregawa, Univ. of Tokyo, Japan.
- Prof. Hiroki Arimura, Hokkaido Univ., Japan.
- Prof. Jean-Francois Boulicaut, INSA Lyon, France.
- Prof. Koichi Hirata, Kyushu Institute of Technology, Japan.
- Dr. Hideki Isozaki, NTT Communication Science Labs., Japan.
- Prof. Kimihito Ito, Research Center for Zoonosis Control,
Hokkaido Univ., Japan.
- Prof. Yoshitaka Kameya, Tokyo Institute of Technology, Japan.
- Dr. Hisashi Kashima, IBM Tokyo Research Lab., Japan.
- Prof. Roni Khardon, Tufts Univ., USA.
- Prof. Hiroyuki Kitagawa, Univ. of Tsukuba, Japan.
- Prof. YongJin Kwon, Korea Aerospace Univ., Korea.
- Dr. Seishi Okamoto, Fujitsu Labs. Japan.
- Dr. Jan Poland, ABB Corporate Research Centers, Switzerland.
- Prof. Michele Sebag, LRI, Univ. Paris-Sud, France.
- Prof. Masayuki Takeda, Kyushu University, Japan.
- Dr. Koji Tsuda, Max Planck Institute for Biological Cybernetics.,
- Prof. Shusaku Tsumoto, Shimane Univ., Japan.
- Prof. Takeaki Uno, National Institute of Informatics, Japan.
- Prof. Takashi Washio, Osaka Univ., Japan.
- Prof. Akihiro Yamamoto, Kyoto Univ., Japan.
- Prof. Thomas Zeugmann, Hokkaido Univ., Japan.
This is a full day workshop. We have accepted 11 technical papers. Each
technical paper will have a 30 minutes presentation including Q&A.
We will also have one
invited talk. Detailed program is shown below. All accepted
papers will be included in the workshop
note, printed for the attendees. By additional reviewing after the
workshop, outstanding papers will be selected and included in the
LNCS/LNAI Post Proceedings of PAKDD Workshops published by Springer.
Paper Submission (Closed)
All submitted papers will be refereed for quality and originality by
the Program Committee. Manuscripts should be in English and consist of
a cover page with title, authors' names, postal and email address, an
up to 200-words abstract, up to 5 keywords and a body not longer than
12 single-spaced pages with font size at least 11 pts in LNCS
All papers must be submitted electronically by e-mail to the Workshop
Chair in PDF format. Submitting a
paper to the workshop means that if the paper is accepted,
at least one author should attend the workshop to present the paper.
For no-show authors, their affiliations will receive a notification,
and their paper may not be included in the post proceedings.
Attendees are required to register at PAKDD'08 registration site
and pay the
registration fee in advance.
- "The Challenge of Mining Billions of Transactions"
Prof. Osmar Zaiane,
University of Alberta, Canada.
Workshop Program (in Room A, Hotel Seagull Tenpozan Osaka)
8:45 - 9:00 Opening
9:00 - 10:30 Session 1: Knowledge Discovery on Data Streams
10:30 - 10:45 Short break
- Flexible Framework for Time-Series Pattern Matching over
Multi-Dimension Data Stream
Takuya Kida, Tomoya Saito, and Hiroki Arimura
- An Adaptive Algorithm for Splitting Large Sets of Strings and Its
Application to Efficient External Sorting
Tatsuya Asai, Seishi Okamoto, and Hiroki Arimura
- Incrementally Mining Recently Repeating Patterns over Data Streams
Jia-Ling Koh and Pei-Min Chou
10:45 - 11:45 Session 2: Invited Talk
11:45 - 13:15 Lunch
- The Challenge of Mining Billions of Transactions
13:15 - 14:45 Session 3: Text Mining and Association Rule Mining
14:45 - 15:15 Coffee break
- A Graph-based Approach for Sentiment Sentence Extraction
Kazutaka Shimada, Daigo Hashimoto, and Tsutomu Endo
- Fuzzy Weighted Association Rule Mining with Weighted Support and
M. Sulaiman Khan, Maybin Muyeba, and Frans Coenen
- A Framework for Mining Fuzzy Association Rules from Composite
M. Sulaiman Khan, Maybin Muyeba, and Frans Coenen
15:15 - 16:45 Session 4: Tree Mining and Tree Distance Functions
16:45 - 17:00 Short break
- Mining Mutually Dependent Ordered Subtrees in Tree Databases
Tomonobu Ozaki and Takenao Ohkawa
- A Tree Distance Function Based on Multi-sets
Arnoldo Jose Muller Molina, Kouichi Hirata, and Takeshi Shinohara
- Sibling Distance for Rooted Labeled Trees
Taku Aratsu, Kouichi Hirata, and Tetsuji Kuboyama
17:00 - 17:30 Session 5: Support Vector Machines and Kernel Functions
- Kernel Functions based on Derivation
Koichiro Doi and Akihiro Yamamoto
19:00 (PAKDD Reception)
Submission Deadline: Jan. 13,
- Author Notification: Feb. 8, 2008 (Fri)
- Camera-ready Submission: Feb. 24, 2008 (Sun)
- Early Registration Deadline: March 8, 2008 (Sat)
- Online Registration Deadline: April 28, 2008 (Mon)
- Workshop Day: May 20, 2008 (Tue)