P-tree classification of yeast gene deletion data

ABSTRACT

Genomics data has many properties that make it different from "typical" relational data. The presence of multi-valued attributes as well as the large number of null values led us to a P-tree-based bit-vector representation in which matching 1-values were counted to evaluate similarity between genes. Quantitative information such as the number of interactions was also included in the classifier. Interaction information allowed us to extend the known properties of one protein with information on its interacting neighbors. Different feature attributes were weighted independently. Relevance of different attributes was systematically evaluated through optimization of weights using a genetic algorithm. The AROC value for the classified list was used as the fitness function for the genetic algorithm.

REFERENCES

• 1: Craven, M., "KDD Cup 2002", http://www.biostat.wisc.edu/~craven/kddcup/.
• 2: Qin Ding , Qiang Ding , William Perrizo, Association Rule Mining on Remotely Sensed Images Using P-trees, Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, p.66-79, May 06-08, 2002
• 3: Qiang Ding , Qin Ding , William Perrizo, Decision tree classification of spatial data streams using Peano Count Trees, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain [doi>10.1145/508791.508870]
• 4: David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• 5: Maleq Khan , Qin Ding , William Perrizo, k-nearest Neighbor Classification on Spatial Data Streams Using P-trees, Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, p.517-518, May 06-08, 2002
• 6: Perrizo, W., "Peano Count Tree Lab Notes," CSOR-TR-01-1, NDSU, Fargo, ND, 2001.
• 7: Foster J. Provost , Tom Fawcett , Ron Kohavi, The Case against Accuracy Estimation for Comparing Induction Algorithms, Proceedings of the Fifteenth International Conference on Machine Learning, p.445-453, July 24-27, 1998
• 8: UCI, "UCI Machine Learning Repository", http://www.ics.uci.edu/~mlearn/MLSummary.html

INDEX TERMS

Keywords:
P-tree, bioinformatics, data mining, genetic algorithm, genomics