NDLI: Finding Novel Diagnostic Gene Patterns Based on Interesting Non-redundant Contrast Sequence Rules

Content Provider	IEEE Xplore Digital Library
Author	Yuhai Zhao Guoren Wang Yuan Li Zhanghui Wang
Copyright Year	2011
Abstract	Diagnostic genes refer to the genes closely related to a specific disease phenotype, the powers of which to distinguish between different classes are often high. Most methods to discovering the powerful diagnostic genes are either singleton discriminability-based or combination discriminability-based. However, both ignore the abundant interactions among genes, which widely exist in the real world. In this paper, we tackle the problem from a new point of view and make the following contributions: (1) we propose an EWave model, which profitably exploits the ordered expressions among genes based on the defined equivalent dimension group sequences taking into account the "noise" universal in the real data, (2) we devise a novel sequence rule, namely interesting non-redundant contrast sequence rule, which is able to capture the difference between different phenotypes in a high accuracy using as few as possible genes, (3) we present an efficient algorithm called NRMINER to find such rules. Unlike the conventional column enumeration and the more recent row enumeration, it performs a novel template-driven enumeration by making use of the special characteristic of micro array data modeled by EWave. Extensive experiments conducted on various synthetic and real datasets show that: (1) NRMINER is significantly faster than the competing algorithm by up to about one order of magnitude, (2) it provides a higher accuracy using fewer genes. Many diagnostic genes discovered by NRMINER are proved biologically related to some disease.
Starting Page	972
Ending Page	981
File Size	299308
Page Count	10
File Format	PDF
ISBN	9781457720758
ISSN	15504786
DOI	10.1109/ICDM.2011.68
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-12-11
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Data models Diseases Generators Accuracy Noise Gene expression sequence rule data mining diagnostic gene
Content Type	Text
Resource Type	Article

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

Non-Redundant Sequential Association Rule Mining and Application in Recommender Systems

An approach for mining non-redundant sequential rules efficiently

DRAC: A Direct Rule Mining Approach for Associative Classification

Managing Interesting Rules in Sequence Mining (1999)

Finding Time-Delayed Gene Regulation Patterns from Microarray Data

Performance Evaluation of Sequential Rule Mining Algorithms

Sequence Classification Based on Delta-Free Sequential Patterns

Mining fuzzy association rules from microarray gene expression data for leukemia classification

Cholera forecast based on mining association rules

Finding Novel Diagnostic Gene Patterns Based on Interesting Non-redundant Contrast Sequence Rules

Similar Documents

Non-Redundant Sequential Association Rule Mining and Application in Recommender Systems

An approach for mining non-redundant sequential rules efficiently

DRAC: A Direct Rule Mining Approach for Associative Classification

Managing Interesting Rules in Sequence Mining (1999)

Finding Time-Delayed Gene Regulation Patterns from Microarray Data

Performance Evaluation of Sequential Rule Mining Algorithms

Sequence Classification Based on Delta-Free Sequential Patterns

Mining fuzzy association rules from microarray gene expression data for leukemia classification

Cholera forecast based on mining association rules

Finding Novel Diagnostic Gene Patterns Based on Interesting Non-redundant Contrast Sequence Rules