research-article

Mining preorder relation between knowledge units from text

Authors:

Jun Liu,

Lu Jiang,

Zhaohui Wu,

Qinghua Zheng,

Yanan QianAuthors Info & Claims

SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

Pages 1047 - 1053

https://doi.org/10.1145/1774088.1774307

Published: 22 March 2010 Publication History

Get Access

Abstract

Preorder relation between Knowledge Units (KU) is the precondition for navigation learning. Although possible solutions, existing link mining methods lack the ability of mining preorder relation between knowledge units which are linearly arranged in text. Through the analysis of sample data, we discovered and studied two characteristics of knowledge units: the locality of preorder relation and the distribution asymmetry of domain terms. Based on these two characteristics, a method is presented for mining preorder relation between knowledge units from text documents, which proceeds in three stages. Firstly, the associations between text documents are established according to the distribution asymmetry of domain terms. Secondly, candidate KU-pairs are generated according to the locality of preorder relation. Finally, the preorder relations between KU-pairs are identified by using classification methods. The experimental results show the method can efficiently extract the preorder relation, and reduce the computational complexity caused by the quadratic problem of link mining.

References

[1]

M. G. Graff and D. R. Byrne. The Effectiveness of E-learning: Cognitive Style, Navigation and Disorientation in Hypertext. E-Business Review, 2002, 2:91--94.

Google Scholar

[2]

Y. K. Wen and G. H. Xu. Knowledge Element Linking Theory. Journal of the China Society for Scientific and Technical Information, 2003, 22(6):665--670.

Google Scholar

[3]

J. Cortese. Internet Learning and the Building of Knowledge. Youngstown, Cambria Press, 2007.

Digital Library

Google Scholar

[4]

J. M. Ruiz-Sanchez, R. Valencia-Garca, J. T. Fernandez-Breis, R. Martnez-Bejar and P. Compton. An Approach for Incremental Knowledge Acquisition from Text. Expert Systems with Applications, July 2003, 25(1):77--86.

Crossref

Google Scholar

[5]

C. Timothy and P. Patrick. VerbOcean: Mining the Web for Fine-Grained Semantic Verb Relations. Proceedings of 2004 Conference on Empirical Methods in Natural Language Processing (EMNLP-04), July 25--26, Barcelona, Spain, 33--40.

Google Scholar

[6]

X. Y. Du, M. Li, S. Wang. A Survey on Ontology Learning Research. Journal of Software, 2006, 17(9):1837--1847.

Crossref

Google Scholar

[7]

F. Michael and H. Eduard. Offline Strategies for Online Question Answering: Answering Questions Before They Are Asked. In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics (ACL-03), 9--10 July, 2003, Sapporo, Japan, 1--7.

Digital Library

Google Scholar

[8]

D. Zhou, J. Su and M. Zhang. Modeling Commonality among Related classes in Relation Extraction. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (COLING-ACL'2006), July, 2006, Sydney, Australia, 121--128.

Digital Library

Google Scholar

[9]

M. Witbrock, D. Baxter, J. Curtis, et al. An Interactive Dialogue System for Knowledge Acquisition in CYC. Proceedings of the 18th International Joint Conference on Artificial Intelligence, Acapulco, Mexico, August 2003: 138--145.

Google Scholar

[10]

S. Petteri, E. Lauri, H. Petteri, K. Kimmo, T. Hannu. Link Discovery in Graphs Derived from Biological Databases. Data Integration in the Life Sciences, Third International Workshop, Hinxton, UK, July 20--22, 2006: 35--49.

Digital Library

Google Scholar

[11]

X. Chang, Q. H. Zheng. Knowledge Element Extraction for Knowledge-Based Learning Resources Organization. The 6th International Conference on Web-based Learning. Edinburgh, United Kingdom, 2007: 102--113.

Digital Library

Google Scholar

[12]

L. Kaufman and P. J. Rousseeuw. Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley and Sons, 1990.

Google Scholar

Cited By

View all

Wang WWei WHu JYe JZheng Q(2014)Knowledge Unit Relation Recognition Based on Markov Logic NetworksJournal of Networks10.4304/jnw.9.9.2417-24239:9Online publication date: 7-Sep-2014
https://doi.org/10.4304/jnw.9.9.2417-2423
Bhatt CKankanhalli M(2011)Multimedia data miningMultimedia Tools and Applications10.1007/s11042-010-0645-551:1(35-76)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1007/s11042-010-0645-5
Wang JLiu JZheng Q(2011)Visualization of Knowledge Map: A Focus and Context ApproachProceedings of the International Conference on Human-centric Computing 2011 and Embedded and Multimedia Computing 201110.1007/978-94-007-2105-0_30(323-335)Online publication date: 20-Jul-2011
https://doi.org/10.1007/978-94-007-2105-0_30
Show More Cited By

Index Terms

Mining preorder relation between knowledge units from text
1. Applied computing
  1. Computers in other domains
    1. Digital libraries and archives
2. Information systems
  1. Information systems applications
    1. Digital libraries and archives

Recommendations

Mining learning-dependency between knowledge units from text

Identifying learning-dependency among the knowledge units (KU) is a preliminary requirement of navigation learning. Methods based on link mining lack the ability of discovering such dependencies among knowledge units that are arranged in a linear way in ...
Relation rule mining

Relationships between objects constitute an important component of domain knowledge and represent an added value to data and knowledge discovery and management. Some existing studies in data mining (including association rule mining) exploit domain ...
Mining Text Data: Special Features and Patterns
Proceedings of the ESF Exploratory Workshop on Pattern Detection and Discovery

Text mining is an increasingly important research field because of the necessity of obtaining knowledge from the enormous number of text documents available, especially on the Web. Text mining and data mining, both included in the field of information ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

March 2010

2712 pages

ISBN:9781605586397

DOI:10.1145/1774088

Conference Chairs:
Sung Y. Shin
South Dakota State University
,
Sascha Ossowski
University Rey Juan Carlos, Spain
,
Michael Schumacher
University of Applied Sciences Western Switzerland, Switzerland
,
Program Chairs:
Mathew J. Palakal
Indiana University Purdue University
,
Chih-Cheng Hung
Southern Polytechnic State University

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 March 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministry of Science and Technology of the People's Republic of China
Program for New Century Excellent Talents in University
National Natural Science Foundation of China
National Key Technologies R&D Program of China

Conference

SAC'10

Sponsor:

SIGAPP

SAC'10: The 2010 ACM Symposium on Applied Computing

March 22 - 26, 2010

Sierre, Switzerland

Acceptance Rates

SAC '10 Paper Acceptance Rate 364 of 1,353 submissions, 27%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
161
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang WWei WHu JYe JZheng Q(2014)Knowledge Unit Relation Recognition Based on Markov Logic NetworksJournal of Networks10.4304/jnw.9.9.2417-24239:9Online publication date: 7-Sep-2014
https://doi.org/10.4304/jnw.9.9.2417-2423
Bhatt CKankanhalli M(2011)Multimedia data miningMultimedia Tools and Applications10.1007/s11042-010-0645-551:1(35-76)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1007/s11042-010-0645-5
Wang JLiu JZheng Q(2011)Visualization of Knowledge Map: A Focus and Context ApproachProceedings of the International Conference on Human-centric Computing 2011 and Embedded and Multimedia Computing 201110.1007/978-94-007-2105-0_30(323-335)Online publication date: 20-Jul-2011
https://doi.org/10.1007/978-94-007-2105-0_30
Zheng QQian YLiu J(2010)Yotta: A Knowledge Map Centric E-Learning System2010 IEEE 7th International Conference on E-Business Engineering10.1109/ICEBE.2010.43(42-49)Online publication date: Nov-2010
https://doi.org/10.1109/ICEBE.2010.43

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Mining learning-dependency between knowledge units from text

Relation rule mining

Mining Text Data: Special Features and Patterns