Accession Number:

ADA439580

Title:

Frequent Sub-Structure-Based Approaches for Classifying Chemical Compounds

Descriptive Note:

Technical rept.

Corporate Author:

MINNESOTA UNIV MINNEAPOLIS DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Deshpande, Mukund
• Kuramochi, Michihiro
• Karypis, George

Report Date:

2003-03-10

Pagination or Media Count:

17.0

Abstract:

In this paper we study the problem of classifying chemical compound datasets. We present a sub-structure-based classification algorithm that decouples the sub-structure discovery process from the classification model construction and uses frequent subgraph discovery algorithms to find all topological and geometric sub-structures present in the dataset. The advantage of our approach is that during classification model construction, all relevant sub-structures are available allowing the classifier to intelligently select the most discriminating ones. The computational scalability is ensured by the use of highly efficient frequent subgraph discovery algorithms coupled with aggressive feature selection. Our experimental evaluation on eight different classification problems shows that our approach is computationally scalable and outperforms existing schemes by 10 to 35, on the average.

Descriptors:

• *SCALING FACTOR
• *CLASSIFICATION
• *CHEMICAL COMPOUNDS
• TEST AND EVALUATION
• DATA BASES
• ALGORITHMS
• EXPERIMENTAL DATA
• COMPUTATIONS
• MODELS
• GRAPHS

Subject Categories:

• Information Science
• Inorganic Chemistry
• Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE