Part of the book series:Lecture Notes in Computer Science ((LNAI,volume 4426))
Included in the following conference series:
1893Accesses
Abstract
This paper presents a new clustering technique which is extended from the technique of clustering based on frequent-itemsets. Clustering based on frequent-itemsets has been used only in the domain of text documents and it does not consider frequency levels, which are the different levels of frequency of items in a data set. Our approach considers frequency levels together with frequent-itemsets. This new technique was applied in the domain of bio-informatics, specifically to obtain clusters of genes of zebrafish (Danio rerio) based on Expressed Sequence Tags (EST) that make up the genes. Since a particular EST is typically associated with only one gene, ESTs were first classified in to a set of classes based on their features. Then these EST classes were used in clustering genes. Further, an attempt was made to verify the quality of the clusters using gene ontology data. This paper presents the results of this application of clustering based on frequent-itemsets and frequency levels and discusses other domains in which it has potential uses.
This is a preview of subscription content,log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
An implementation of the apriori algorithm.http://www.ug.cs.usyd.edu.au/~abright/
GenBank Database.http://www.ncbi.nlm.nih.gov/Genbank/
Gene Ontology Project.http://www.geneontology.org/index.shtml
GEPIS (Gene Expression Profiling in silico).http://www.cgl.ucsf.edu/Research/genentech/gepis/gepis.html
Sorghum EST Clustering Analysis.http://cggc.agtec.uga.edu/estMiner/estMiner.jsp
UniGene Database.http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=unigene
ZFIN: The Zebrafish Information Network.http://www.zfin.org
Banerjee, A., et al.: Model-based overlapping clustering. In: KDD, pp. 532–537 (2005)
Beil, F., Ester, M., Xu, X.: Frequent term-based text clustering. In: KDD, pp. 436–442 (2002)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn., pp. 440–444. Morgan Kaufmann, San Francisco (2006)
Li, Y., Chung, S.M.: Text document clustering based on frequent word sequences. In: CIKM, pp. 293–294 (2005)
Wang, H., et al.: Clustering by pattern similarity in large data sets. In: SIGMOD Conference, pp. 394–405 (2002)
Yan, X., et al.: Summarizing itemset patterns: a profile-based approach. In: KDD, pp. 314–323 (2005)
Author information
Authors and Affiliations
Department of Computer and Information Science, University of Oregon, USA
Daya C. Wimalasuriya & Dejing Dou
Zebrafish Information Network, University of Oregon, USA
Sridhar Ramachandran
- Daya C. Wimalasuriya
You can also search for this author inPubMed Google Scholar
- Sridhar Ramachandran
You can also search for this author inPubMed Google Scholar
- Dejing Dou
You can also search for this author inPubMed Google Scholar
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Wimalasuriya, D.C., Ramachandran, S., Dou, D. (2007). Clustering Zebrafish Genes Based on Frequent-Itemsets and Frequency Levels. In: Zhou, ZH., Li, H., Yang, Q. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2007. Lecture Notes in Computer Science(), vol 4426. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71701-0_102
Download citation
Publisher Name:Springer, Berlin, Heidelberg
Print ISBN:978-3-540-71700-3
Online ISBN:978-3-540-71701-0
eBook Packages:Computer ScienceComputer Science (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative