NDLI: Predicting Approximate Protein-DNA Binding Cores Using Association Rule Mining

Content Provider	IEEE Xplore Digital Library
Author	Po-Yuen Wong Tak-Ming Chan Man-Hon Wong Kwong-Sak Leung
Copyright Year	2012
Abstract	The studies of protein-DNA bindings between transcription factors (TFs) and transcription factor binding sites (TFBSs) are important bioinformatics topics. High-resolution (length<10) TF-TFBS binding cores are discovered by expensive and time-consuming 3D structure experiments. Recent association rule mining approaches on low-resolution binding sequences (TF length>490) are shown promising in identifying accurate binding cores without using any 3D structures. While the current association rule mining method on this problem addresses exact sequences only, the most recent ad hoc method for approximation does not establish any formal model and is limited by experimentally known patterns. As biological mutations are common, it is desirable to formally extend the exact model into an approximate one. In this paper, we formalize the problem of mining approximate protein-DNA association rules from sequence data and propose a novel efficient algorithm to predict protein-DNA binding cores. Our two-phase algorithm first constructs two compact intermediate structures called frequent sequence tree (FS-Tree) and frequent sequence class tree (FSCTree). Approximate association rules are efficiently generated from the structures and bioinformatics concepts (position weight matrix and information content) are further employed to prune meaningless rules. Experimental results on real data show the performance and applicability of the proposed algorithm.
Starting Page	965
Ending Page	976
File Size	958728
Page Count	12
File Format	PDF
ISBN	9781467300421
ISSN	10844627
e-ISBN	9780769547473
DOI	10.1109/ICDE.2012.86
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-04-01
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Databases Association rules Approximation methods Proteins Pulse width modulation
Content Type	Text
Resource Type	Article
Subject	Signal Processing Information Systems Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Discovering Binding Cores in Protein-DNA Binding Using Association Rule Mining with Statistical Measures

Discovering binding cores in protein-DNA binding using association rule mining with statistical measures

Discovering protein-DNA binding cores by aligned pattern clustering

Conjunctive combined causal rules mining

Disjunctive combined causal rules mining

Predicting Hot-Spots in Distributed Cloud Databases Using Association Rule Mining

Deriving Private Information from Association Rule Mining Results

EEG Signal Classification using an Association Rule-Based Classifier

Research on the FP Growth Algorithm about Association Rule Mining

Predicting Approximate Protein-DNA Binding Cores Using Association Rule Mining

Similar Documents

Discovering Binding Cores in Protein-DNA Binding Using Association Rule Mining with Statistical Measures

Discovering binding cores in protein-DNA binding using association rule mining with statistical measures

Discovering protein-DNA binding cores by aligned pattern clustering

Conjunctive combined causal rules mining

Disjunctive combined causal rules mining

Predicting Hot-Spots in Distributed Cloud Databases Using Association Rule Mining

Deriving Private Information from Association Rule Mining Results

EEG Signal Classification using an Association Rule-Based Classifier

Research on the FP Growth Algorithm about Association Rule Mining

Predicting Approximate Protein-DNA Binding Cores Using Association Rule Mining