CFP

CALL FOR PAPERS Fractal and Self-Similarity in Data Mining: Approaches and Issues

in conjunction with 8th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining July 23 - 26, 2002, Edmonton, Alberta, Canada

Workshop Date: July 23, 2002

Co-chairs: Jafar Adibi, ISI/USC, Christos Faloutsos, CMU

http://www.isi.edu/~adibi/FractalKDD02

INTRODUCTION =============

Human brains, economic markets, network data, earthquake activity, music melodies and nature create enormously complex behavior that is much richer than the behavior of the individual component units. Self-similar stochastic processes, which introduced forty years ago, brought to the attention of probabilists and statisticians and they have been used in hydrology geophysics, biophysics, biology, financial economics and communications systems. Even recent measurements of local-area and wide-area traffic have shown that network traffic exhibits variability at a wide range of time scales.

Recently, several techniques have been proposed to apply data mining techniques through fractal dimensions and self-similar characteristics in different domains. These techniques include but not limited to: dimension reduction, predictive modeling, using self-similar characteristics to mine databases such as association rules, clustering, classification, modeling and finding outliers, selectivity estimation, spatial databases, R-trees, Quadtrees and model distributions of data. Although fractals and self-similarities in Data Mining have attracted researchers' attention, this is still an open research issue. We believe that much progress could be achieved from a concerted effort and a greater amount of interactions between researchers in different research areas. The purpose of this workshop is to provide a forum to foster such interactions, discuss the new achievements and identify future research directions.

We invite submissions that address both fundamental issues and issues related to real world applications. Suggested topics include, but are not limited to the following:

WORKSHOP TOPICS ===============

• Common problems and several effective solutions and their applications with the self-similar databases, time-series and non-uniform sequence data sets.
• Exploiting fractals for data mining and machine learning including but not limited to: association rules discovery, clustering, classification, outlier detection, predictive modeling, dimensionality reduction and artificial data sets generation.
• Fractals for selectivity estimation, spatial databases, model distributions and multimedia databases.
• Fractals in areas such as medicine, bio-informatics, astronomy, geography, music etc.
• Issues and approaches in fractals for network data, time series, Pareto-heavy-tailed distributions.
• Novel methods in exploiting fractals and self-similarity in advanced applications such as agent theory, dynamic pricing models etc.
• Comparing the various methodologies and techniques.

The workshop aims to be a highly communicative meeting place for researchers working on similar topics, but coming from different communities. In order to achieve these goals, the workshop consists of invited speakers and short presentation concentrating on identified themes and it will conclude with a panel discussing future directions, and opening the floor for general discussion.

SUBMISSION ==========

Submissions on the above and related topics are invited. We also encourage submissions, which present early stages of research work, software applications and solutions. Papers should submit up to 5 pages extended abstract following KDD-2002 submission guideline at http://www.acm.org/sigkdd/kdd2002/format.html .

All accepted extended abstracts and talk slides will be published and handed out to participants.

Electronic submission either in PDF or PS format are strongly encouraged. Please e-mail electronic submissions with subject FractalKDD02 to: adibi@isi.edu

If electronic submission is not possible send 5 hardcopies to:

Jafar Adibi, Information Sciences Institute 4676 Admiralty Way Suit 1001 Marina del Rey, CA 90292

IMPORTANT DATES =============== May 27, 2002: Submissions Due June 17, 2002: Acceptance Notification June 25, 2002:Camera Ready Copy Due July 23, 2002: Workshop Day

ORGANIZING COMMITTEE ==================== Co-chairs :

Jafar Adibi , Information Sciences Institute, USC Christos Faloutsos , Carnegie Mellon University

Program Committee:

Daniel Barbara, George Mason University Reza Sadri, Procom Technology Caetano Traina, University of Sao Paulo. Wei-Min Shen, ISI/USC

Workshop Contact:

Jafar Adibi adibi@isi.edu