𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Mining association rules from biological databases

✍ Scribed by Andrés Rodríguez; José María Carazo; Oswaldo Trelles

Publisher
John Wiley and Sons
Year
2005
Tongue
English
Weight
283 KB
Volume
56
Category
Article
ISSN
1532-2882

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We present a novel application of knowledge discovery technology to a developing and challenging application area such as bioinformatics. This methodology allows the identification of relationships between low‐magnitude similarity (LMS) sequence patterns and other well‐contrasted protein characteristics, such as those described by database annotations. We start with the identification of these signals inside protein sequences by exhaustive database searching and automatic pattern recognition strategies. In a second step we address the discovering of association rules that will allow tagging sequences that hold LMS signals with consequent functional keywords. We have designed our own algorithm for discovering association rules, meeting the special necessities of bioinformatics problems, where the patterns we search lie in sparse datasets and are uncommon and thus difficult to locate. Computational efficiency has been verified both with synthetic and real biological data showing that the algorithm is well suited to this application area compared to state of the art algorithms. The usefulness of the method is confirmed by its ability to produce previously unknown and useful knowledge in the area of biological sequence analysis. In addition, we introduce a new and promising application of the rule extraction algorithm on gene expression databases.

📜 SIMILAR VOLUMES

Mining fuzzy association rules from ques
Mining fuzzy association rules from questionnaire data
✍ Yen-Liang Chen; Cheng-Hsiung Weng 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 725 KB

Association rule mining is one of most popular data analysis methods that can discover associations within data. Association rule mining algorithms have been applied to various datasets, due to their practical usefulness. Little attention has been paid, however, on how to apply the association minin

Mining Optimized Association Rules for N
Mining Optimized Association Rules for Numeric Attributes
✍ Takeshi Fukuda; Yasuhiko Morimoto; Shinichi Morishita; Takeshi Tokuyama 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 283 KB

Given a huge database, we address the problem of finding association rules for numeric attributes, such as (Balance # I ) O (CardLoan= yes), which implies that bank customers whose balances fall in a range I are likely to use card loan with a probability greater than p. The above rule is interesting

Mining association rules using inverted
Mining association rules using inverted hashing and pruning
✍ John D. Holt; Soon M. Chung 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 224 KB

In this paper, we propose a new algorithm named Inverted Hashing and Pruning (IHP) for mining association rules between items in transaction databases. The performance of the IHP algorithm was evaluated for various cases and compared with those of two well-known mining algorithms, Apriori algorithm