Efficient Mining of Association Rules Based on Formal Concept Analysis
Association rules are a popular knowledge discovery technique for
rehouse basket analysis. They indicate which items of the
rehouse are frequently bought together. The problem of association
le mining has first been stated in 1993. Five years later, several
search groups discovered that this problem has a strong connection
Formal Concept Analysis (FCA). In this survey, we will first
troduce some basic ideas of this connection along a specific
gorithm, and show how FCA helps in reducing the number
resulting rules without loss of information, before giving a
neral overview over the history and state of the art of applying
A for association rule mining.
A Roadmap for Web Mining: From Web to Semantic Web.
The purpose of Web mining is to develop methods and systems for discovering models of objects and processes on the World Wide Web and for web-based systems that show adaptive performance. Web Mining integrates three parent areas: Data Mining (we use this term here also for the closely related areas of Machine Learning and Knowledge Discovery), Internet technology and World Wide Web, and for the more recent Semantic Web. The World Wide Web has made an enormous amount of information electronically accessible. The use of email, news and markup languages like HTML allow users to publish and read documents at a world-wide scale and to communicate via chat connections, including information in the form of images and voice records. The HTTP protocol that enables access to documents over the network via Web browsers created an immense improvement in communication and access to information. For some years these possibilities were used mostly in the scientific world but recent years have seen an immense growth in popularity, supported by the wide availability of computers and broadband communication. The use of the internet for other tasks than finding information and direct communication is increasing, as can be seen from the interest in ldquoe-activitiesrdquo such as e-commerce, e-learning, e-government, e-science.
Usage Mining for and on the Semantic Web
Semantic Web Mining aims at combining the two fast-developing
search areas Semantic Web and Web Mining.
b Mining aims at discovering insights about the meaning of Web
sources and their usage. Given the primarily syntactical nature
data Web mining operates on, the discovery of meaning is
possible based on these data only. Therefore, formalizations of
e semantics of Web resources and navigation behavior are
creasingly being used. This fits exactly with the aims of the
mantic Web: the Semantic Web enriches the WWW by
chine-processable information which supports the user in his
sks. In this paper, we discuss the interplay of the Semantic Web
th Web Mining, with a specific focus on usage mining.