CHiC: A Fast Concept Hierarchy Constructor for Discrete or Mixed Mode Databases

نویسنده

  • Ola Ågren
چکیده

In this paper we propose an algorithm that automatically creates concept hierarchies or lattices for discrete databases and datasets. The reason for doing this is to accommodate later data mining operations on the same sets of data without having an expert create these hierarchies by hand. Each step of the algorithm will be examined; We will show inputs and output for each step using a small example. The theoretical upper bound of the complexity for each part of the algorithm will be presented, as well as real time measurements for a number of databases. We will finally present a time model of the algorithm in terms of a number of attributes of the databases.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

NURBS-Based Isogeometric Analysis Method Application to Mixed-Mode Computational Fracture Mechanics

An interaction integral method for evaluating mixed-mode stress intensity factors (SIFs) for two dimensional crack problems using NURBS-based isogeometric analysis method is investigated. The interaction integral method is based on the path independent J-integral. By introducing a known auxiliary field solution, the mixed-mode SIFs are calculated simultaneously. Among features of B-spline basis...

متن کامل

A Novel Approach to Designing of Chattering-Free Sliding-Mode Control in Second-Order Discrete-Time Systems

In this paper, a chattering-free sliding-mode control is mainly proposed in a second-order discrete-time system. For achieving this purpose, firstly, a suitable control law would be derived by using the discrete-time Lyapunov stability theory and the sliding-mode concept. Then the input constraint is taken into account as a saturation function in the proposed control law. In order to guarantee ...

متن کامل

Generating Discrete Trace Transition System of a Polyhe-dral Invariant Hybrid Automaton

Supervisory control and fault diagnosis of hybrid systems need to have complete information about the discrete states transitions of the underling system. From this point of view, the hybrid system should be abstracted to a Discrete Trace Transition System (DTTS) and represented by a discrete mode transition graph. In this paper an effective method is proposed for generating discrete mode trans...

متن کامل

PERFORMANCE OF DIFFERENT ANT-BASED ALGORITHMS FOR OPTIMIZATION OF MIXED VARIABLE DOMAIN IN CIVIL ENGINEERING DESIGNS

Ant colony optimization algorithms (ACOs) have been basically introduced to discrete variable problems and applied to different research domains in several engineering fields. Meanwhile, abundant studies have been already involved to adapt different ant models to continuous search spaces. Assessments indicate competitive performance of ACOs on discrete or continuous domains. Therefore, as poten...

متن کامل

Descendant Tree: Class Hierarchy

Class: ALoc Abstract Class: ADT Member Data: (none) Member Data: (none) Constructor: (none) Constructor: (none) Methods: (none) Methods: (none) Class Person Member Data: String name; Color eyeColor; int date; Constructor: Person(String n, Color c, int dob); Methods: (none) Class: EmptyLoc Class: ConsLoc Class: EmptyDT Class ConsDT Member Data: (none) Member Data: ADT first; ALoc rest; Member Da...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003