skip to main content
10.1145/1281192.1281224acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
Article

Development of NeuroElectroMagnetic ontologies(NEMO): a framework for mining brainwave ontologies

Published: 12 August 2007 Publication History

Abstract

Event-related potentials (ERP) are brain electrophysiological patterns created by averaging electroencephalographic (EEG) data, time-locking to events of interest (e.g., stimulus or response onset). In this paper, we propose a generic framework for mining anddeveloping domain ontologies and apply it to mine brainwave (ERP) ontologies. The concepts and relationships in ERP ontologies can be mined according to the following steps: pattern decomposition, extraction of summary metrics for concept candidates, hierarchical clustering of patterns for classes and class taxonomies, and clustering-based classification and association rules mining for relationships (axioms) of concepts. We have applied this process to several dense-array (128-channel) ERP datasets. Results suggest good correspondence between mined concepts and rules, on the one hand, and patterns and rules that were independently formulated by domain experts, on the other. Data mining results also suggest ways in which expert-defined rules might be refined to improve ontologyrepresentation and classification results. The next goal of our ERP ontology mining framework is to address some long-standing challenges in conducting large-scale comparison and integration of results across ERP paradigms and laboratories. In a more general context, this work illustrates the promise of an interdisciplinary research program, which combines data mining, neuroinformatics andontology engineering to address real-world problems.

Supplementary Material

JPG File (p270-dou-200.jpg)
JPG File (p270-dou-768.jpg)
Low Resolution (p270-dou-200.mov)
High Resolution (p270-dou-768.mov)

References

[1]
Dien, J. PCA Toolbox (version 1.7). http://people.ku.edu/~jdien/.
[2]
EEG lab. http://www.sccn.ucsd.edu/eeglab/.
[3]
Electrical Geodesics, Inc. http://www.egi.com.
[4]
NetStation Technical Manual. http://www.egi.com.
[5]
Open Knowledge Base Connectivity (OKBC). http://www.ai.sri.com/~okbc/.
[6]
OWL Web Ontology Language. http://www.w3.org/TR/owl-ref/.
[7]
SWRL: A Semantic Web Rule Language Combining OWL and RuleML. http://www.w3.org/Submission/SWRL/.
[8]
The National Center for Biomedical Ontology. http://www.bioontology.org/.
[9]
Weka 3: Data Mining Software in Java. http://www.cs.waikato.ac.nz/ml/weka/.
[10]
R. Agrawal and R. Srikant. Fast Algorithms for Mining Association Rules. In Very Large Data Bases (VLDB) Conference, pages 487--499. Morgan Kaufmann, 1994.
[11]
J. Cheng, S. Sun, A. Tracy, E. Hubbell, J. Morris, V. Valmeekam, A. Kimbrough, M. S. Cline, G. Liu, R. Shigeta, D. Kulp, and M. A. Siani-Rose. Netaffx gene ontology mining tool: a visual approach for microarray data analysis. Bioinformatics, 20(9):1462--1463, 2004.
[12]
A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the em algorithm. J. Royal Statistical Society, 39:1--38, 1977.
[13]
J. Dien. Addressing misallocation of variance in principal components analysis of event-related potentials. Brain Topography, 11(1):43--55, January 1998.
[14]
J. Dien and G. Frishkoff. Introduction to principal components analysis of event-related potentials. pages 189--208. MIT Press, 2005.
[15]
D. Dou, P. LePendu, S. Kim, and P. Qi. Integrating Databases into the Semantic Web through an Ontology-based Framework. In Proceedings of the third International Workshop on Semantic Web and Databases (SWDB'06), page 54, 2006. co-located with ICDE 2006.
[16]
D. Dou and D. McDermott. Deriving Axioms Across Ontologies. In Proceedings of International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'06) (short paper), pages 952--954.
[17]
R. M. Frank and G. A. Frishkoff. Automated protocol for evaluation of electromagnetic component separation (apecs): Application of a framework for evaluating statistical methods of blink extraction from multichannel eeg. Clin Neurophysiol, 118(1):80--97, 2007.
[18]
G. A. Frishkoff. Hemispheric differences in strong versus weak semantic priming: Evidence from event-related brain potentials. Brain & Language, 100(1):23--43, 2007.
[19]
T. Gene Ontology Consortium. Creating the Gene Ontology Resource: Design and Implementation. Genome Research, 11(8):1425--1433, 2001.
[20]
M. R. Genesereth. Knowledge Interchange Format (KIF). http://logic.stanford.edu/kif/kif.html.
[21]
J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, 2001.
[22]
D. B. Keator, S. Gadde, J. S. Grethe, D. V. Taylor, and S. G. Potkin. A general xml schema and spm toolbox for storage of neuro-imaging results and anatomical labels. Neuroinformatics, 4(2):199--212, 2006.
[23]
Y. Li and N. Zhong. Mining ontology for automatically acquiring web user information needs. IEEE Trans. Knowl. Data Eng., 18(4):554--568, 2006.
[24]
D. Lindberg, B. Humphries, and A. McCray. The Unified Medical Language System. Methods of Information in Medicine, 32(4):281--291, 1993.
[25]
A. Maedche and S. Staab. Mining ontologies from text. In Proceedings of International Conference on Knowledge Engineering and Knowledg Management (EKAW), pages 189--202, 2000.
[26]
A. Maedche and S. Staab. Ontology learning for the semantic web. IEEE Intelligent Systems, 16(2):72--79, 2001.
[27]
J. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, 1993.
[28]
M.-L. Reinberger, P. Spyns, W. Daelemans, and R. Meersman. Mining for lexons: Applying unsupervised learning methods to create ontology bases. In Proceedings of International Conference on Ontologies, Databases and Application of Semantics (ODBASE), pages 803--819, 2003.
[29]
J. Rong, D. Dou, G. Frishkoff, R. Frank, A. Malony, and D. Tucker. A Semi-automatic Framework for Mining ERP Patterns. In Proceedings of The IEEE International Symposium on Data Mining and Information Retrieval (DMIR)., volume 1, pages 329--334, 2007.
[30]
S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice-Hall, Inc, 1995.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
August 2007
1080 pages
ISBN:9781595936097
DOI:10.1145/1281192
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 August 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. ERP
  2. clustering-based classification
  3. ontology mining
  4. semantic web
  5. temporal PCA

Qualifiers

  • Article

Conference

KDD07

Acceptance Rates

KDD '07 Paper Acceptance Rate 111 of 573 submissions, 19%;
Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Upcoming Conference

KDD '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)2
Reflects downloads up to 30 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media