First International Workshop on
Algorithms for Large-Scale Information
Processing
in Knowledge Discovery
(ALSIP 2008)
In
conjunction with PAKDD 2008
The 12th Pacific-Asia Conference on
Knowledge Discovery and Data Mining.
May 20 - 23, 2008

[New]
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
problems.
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
deletion data,
- Information extraction from scientific literature,
- Active knowledge discovery,
- Data and knowledge visualization,
- Other computational aspect of knowledge discovery problems.
Workshop Chair
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.,
Germany.
- 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.
Workshop Format
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
format (http://www.springer.de/comp/lncs/authors.html).
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.
Invited Talk
- "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
- 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:30 - 10:45 Short break
10:45 - 11:45 Session 2: Invited Talk
- The Challenge of Mining Billions of Transactions
Osmar Zaiane
11:45 - 13:15 Lunch
13:15 - 14:45 Session 3: Text Mining and Association Rule Mining
- A Graph-based Approach for Sentiment Sentence Extraction
Kazutaka Shimada, Daigo Hashimoto, and Tsutomu Endo
- Fuzzy Weighted Association Rule Mining with Weighted Support and
Confidence Framework
M. Sulaiman Khan, Maybin Muyeba, and Frans Coenen
- A Framework for Mining Fuzzy Association Rules from Composite
Items
M. Sulaiman Khan, Maybin Muyeba, and Frans Coenen
14:45 - 15:15 Coffee break
15:15 - 16:45 Session 4: Tree Mining and Tree Distance Functions
- 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
16:45 - 17:00 Short break
17:00 - 17:30 Session 5: Support Vector Machines and Kernel Functions
- Kernel Functions based on Derivation
Koichiro Doi and Akihiro Yamamoto
17:30 Closing
19:00 (PAKDD Reception)
Important Dates
- Paper
Submission Deadline: Jan. 13,
2008 (Sun)
- 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)
