Publication result detail

Simplified Progressive Data Mining

STRYKA, L.; CHMELAŘ, P.

Original Title

Simplified Progressive Data Mining

English Title

Simplified Progressive Data Mining

Type

Paper in proceedings outside WoS and Scopus

Original Abstract

There are huge amountsof data stored in databases, but it is very difficult to make decisions basedon this data. We propose the OLAM SE system (Self Explaining On-Line AnalyticalMining) that is similar to the Han's OLAM [5] in the idea of interactive datamining. The contribution is to simplify on-line analytical data mining to professionals,who understand their data but want more significant, interesting and usefulinformation. It is done by shielding internal concepts (associations,classifications, characterizations) and thresholds (supports, confidences) fromthe user and by a simple graphical interface that suggests most relevant items.

OLAM SE determines minimum support value fromrequired cover of data with usage of entropy coding principle. This isautomatically applied on the structure based on given conceptual hierarchywhere present. We also determine the maximum threshold to avoid explainingknowledge that is obvious. Major part of data is thus described by frequentpatterns.

The presentation of results is realized using diagramnotation similar to UML. In fact, it is a visual graph which nodes are frequentdata sets presented as packages including sub packages - data concepts oritems. Edges represent links or patterns between them. These patterns can be progressivelyexplored by the user, who gets a detailed view of patterns which are attractiveto him. Other possibly interesting sets are offered to the user without anyother action. This is well suitable for characterization and descriptive classificationequivalent to normal Bayes.

English abstract

There are huge amountsof data stored in databases, but it is very difficult to make decisions basedon this data. We propose the OLAM SE system (Self Explaining On-Line AnalyticalMining) that is similar to the Han's OLAM [5] in the idea of interactive datamining. The contribution is to simplify on-line analytical data mining to professionals,who understand their data but want more significant, interesting and usefulinformation. It is done by shielding internal concepts (associations,classifications, characterizations) and thresholds (supports, confidences) fromthe user and by a simple graphical interface that suggests most relevant items.

OLAM SE determines minimum support value fromrequired cover of data with usage of entropy coding principle. This isautomatically applied on the structure based on given conceptual hierarchywhere present. We also determine the maximum threshold to avoid explainingknowledge that is obvious. Major part of data is thus described by frequentpatterns.

The presentation of results is realized using diagramnotation similar to UML. In fact, it is a visual graph which nodes are frequentdata sets presented as packages including sub packages - data concepts oritems. Edges represent links or patterns between them. These patterns can be progressivelyexplored by the user, who gets a detailed view of patterns which are attractiveto him. Other possibly interesting sets are offered to the user without anyother action. This is well suitable for characterization and descriptive classificationequivalent to normal Bayes.

Keywords

On-line data mining,concept hierarchy, frequent patterns, cover, obviosity

Key words in English

On-line data mining,concept hierarchy, frequent patterns, cover, obviosity

Authors

STRYKA, L.; CHMELAŘ, P.

Released

04.09.2007

Publisher

Wroclaw University of Technology

Location

Wroclaw

ISBN

978-83-7493-340-7

Book

Proceedings of the 16th International Conference on Systems Science

Pages from

378

Pages to

387

Pages count

10

BibTex

@inproceedings{BUT25331,
  author="Lukáš {Stryka} and Petr {Chmelař}",
  title="Simplified  Progressive  Data  Mining",
  booktitle="Proceedings of the 16th International Conference on Systems Science",
  year="2007",
  pages="378--387",
  publisher="Wroclaw University of Technology",
  address="Wroclaw",
  isbn="978-83-7493-340-7"
}