Error message

  • Notice: Undefined variable: _SESSION in tracking_init() (line 27 of C:\xampp\htdocs\rsds\sites\all\modules\rsds\tracking\tracking.module).
  • Warning: file_get_contents(http://user-agent-string.info/rpc/get_data.php?key=free&format=ini&ver=y): failed to open stream: HTTP request failed! HTTP/1.1 404 Not Found in UASparser->get_contents() (line 247 of C:\xampp\htdocs\rsds\sites\all\modules\rsds\tracking\UASparser\UASparser.php).
  • Warning: file_get_contents(http://user-agent-string.info/rpc/get_data.php?key=free&format=ini): failed to open stream: HTTP request failed! HTTP/1.1 404 Not Found in UASparser->get_contents() (line 247 of C:\xampp\htdocs\rsds\sites\all\modules\rsds\tracking\UASparser\UASparser.php).

SOFTWARE

Browse software:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

TRANCE
Vrije Universiteit Amsterdam, Amsterdam, NETHERLANDS


Abstract

TRANCE is a system for generating rough models of data. A rough model consists a partition of the data set into a number of clusters witch are labelled with decision. The system automatically searches for participation witch optimize a pre-defined performance measure. The conceptual simplicity of the underlying models makes their interpretation very simple. They also used for extracting relevant rules. Low complexity of the involved algorithms allows for automatic (or semi-automatic) discovery of relevant attributes.

Introduction
  • Developer(s) name(s), current affiliation(s), and addresses:
    • dr. W. Kowalczyk
    • Faculty of Mathematics and Computer Science
    • Vrije Universiteit Amsterdam, De Boelelaan 1081A
    • 1081 IIV Amsterdam, the Nerherlands
  • Date of first publication: November 1996
  • List of publications about the system:
    1. Kowalczyk, W.: TRANCE: A tool for rough data analysis, classification and clustering. In: S. Kobayashi, T. Yokomori, H. Tanaka and A. Nakamura (eds.), Proceedings of the Fourth International Workshop on Rough Sets, fuzzy Sets, and Machine Discovery (RSFD’96), Tokyo University (1996) 269-275
    2. Kowalczyk, W.: Analyzing temporal patterns with rough sets. In: Proceedings of the Fourth Europeau Congress Intelligent Techniques and Soft Computing (EUFIT’96), September 2-5 Aachen, Germany, Verlag Mainz, Aachen 1 (1996) 139-143
    3. Wilting, R.:Predicting card credit. A research on predictable behavior of clients applying for card credit by means of Rough Data Models (in Dutch). Master Thesis, Vije Universiteit Amsterdam and Visa Card Services, Match, 1997.
    4. Kowalczyk, W. and Slisser, F.: Analzying customer retention with rough data models. In J. Komorowski, J. Zytkow, (eds.), The European Symposium on Principle of Data Mining and Knowledge Discovery (PKDD’97), June 25-27, Trondheim, Norway, Lecture Notes in Artificial Intelligence 1263, Springer-Verlag, Berlin (1997) 4-13.
  • History:The first prototype of the system was developed in 1996. In 1997 the system was extended by rule extended by rule extraction procedures, improved search algorithms and a better user interface.
Imput

The current version of TRANCE can handle only numerical data tables which are provided as text files.

Output knowledge

The system generates rough data models which are represented in the form of tables (list of clusters), plots (various performance measures, e.g., gain and response curves), and lists of rules.

System architecture

TRANCE is a system that supports the process of constructing and evaluating rough data models. Basically, it can be used for processing numeric-values data tables. It has been implemented in the MATLAB system-a general purpose system for matrix computations and visualization. TRANCE contains a number of modules that cover different stages of model construction process. The Data Pre-Processing Module contains numerous procedures (in MATLAB’s terminology: m-files) that are useful for data pre-processing: procedures for outlines, for discretizing attributes, for statistical data analysis, for processing time series (rescaling, smoothing, aggregation), etc. The central part of the system is the Search Module. It is responsible for searching through the pre-defined space of models for an optimal one. Results of the module are passed to the various performance measures. Finally, the Rule Extraction Module generates rules from the best model. All modules are integrated by the MATLAB command interpreter which takes care of handling procedure calls and parameter passing. Small data sets can be processed interactively; bigger sets are processed in batch mode.

Search for knowledge

TRANCE tires to find partitions of the universe which optimize certain criterion. The objective function is usually expressed in terms of local properties of the resulting classification model (e.g., the highest classification rate of decision rules which cover at least 5% of all cases). The system uses either systematic or local search. It makes no use of background knowledge.

User

The user of the system should know basic concepts of data mining and rough data models. Moreover, (s)he should be able to write simple scripts in MATLAB.

KDD process

TRANCE is suitable for processing huge data sets with millions of records. It has been successfully applied in the field of marketing and finance to tasks such as: fraud detection, modelling customer behavior, retention, attrition. Due to the conceptual simplicity of the underlying models, results generated with TRANCE are easy to interpret. Low complexity of the involved algorithms allows for automatic (or semi-automatic) discovery of relevant attributes. On the other hand, models constructed with TRANCE are usually based on a few (3-5) attributes which may result in a poor accuracy. Another serious limitation of TRANCE is its inability of processing non-numerical data. Current research focuses on the elimination of these two drawbacks. The system and some of its applications are described in this book.