The role of semantics in mining frequent patterns from knowledge bases in description logics with rules

Details The role of semantics in mining frequent patterns from knowledge bases in description logics with rules The role of semantics in mining frequent patterns from knowledge bases in description logics with rules

2010-03-13

arxiv.org/abs/1003.2700v2

Computer Science

Logic in Computer Science

40 pages, 6 figures, 6 tables

Scientific paper

We propose a new method for mining frequent patterns in a language that combines both Semantic Web ontologies and rules. In particular we consider the setting of using a language that combines description logics with DL-safe rules. This setting is important for the practical application of data mining to the Semantic Web. We focus on the relation of the semantics of the representation formalism to the task of frequent pattern discovery, and for the core of our method, we propose an algorithm that exploits the semantics of the combined knowledge base. We have developed a proof-of-concept data mining implementation of this. Using this we have empirically shown that using the combined knowledge base to perform semantic tests can make data mining faster by pruning useless candidate patterns before their evaluation. We have also shown that the quality of the set of patterns produced may be improved: the patterns are more compact, and there are fewer patterns. We conclude that exploiting the semantics of a chosen representation formalism is key to the design and application of (onto-)relational frequent pattern discovery methods. Note: To appear in Theory and Practice of Logic Programming (TPLP)

Affiliated with

Also associated with

No associations

Rating

The role of semantics in mining frequent patterns from knowledge bases in description logics with rules does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The role of semantics in mining frequent patterns from knowledge bases in description logics with rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The role of semantics in mining frequent patterns from knowledge bases in description logics with rules will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-192060