research-article

Exploiting online social data in ontology learning for event tracking and emergency response

Authors:

Chung-Hong Lee,

Hsin-Chang Yang,

Wei-Shiang Wen,

Chang-Yi ChiangAuthors Info & Claims

ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining

Pages 1167 - 1174

https://doi.org/10.1145/2492517.2500260

Published: 25 August 2013 Publication History

Abstract

In this paper, we describe our work on extracting entities from the online social messages regarding emergent events for ontology learning, which can contribute to a solution for quick response of emerging disastrous events. Our work started with the development of a real-time event detection system using a data-cluster slicing approach which combines social data analysis and early warning algorithms, allowing for quickly detecting emerging large-scale events from collected tweets. Subsequently, our system computes the energy of each collected event dataset, and then encapsulates ranked temporal, spatial and topical keywords into a structured node for event-entity extraction, in order to learn and update event ontologies for fast response of emergent events. The preliminary experimental results demonstrate that our developed system is workable, allowing for prediction of possible evolution for early warning of critical incidents with a dynamic ontology engineering.

References

[1]

C. H. Lee, "Mining spatio-temporal information on microblogging streams using a density-based online clustering method," Expert Systems with Applications, vol. 39, no. 10, pp. 9623--9641, 2012.

Digital Library

[2]

C. H. Lee, C. H. Wu, H. C. Yang, and W. S. Wen, "Computing Event Relatedness Based on a Novel Evaluation of Social-Media Streams," Future Information Technology, Application, and Service, Springer, 2012.

[3]

H. L. Chen, "Catching the Trend: A Framework for Clustering Concept-Drifting Categorical Data," IEEE Transactions on Knowledge and Data Engineering, vol. 21, pp. 652--665, 2009.

Digital Library

[4]

C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu, "A framework for clustering evolving data streams," in Proceedings of the 29th international conference on Very large data bases - Volume 29, Berlin, Germany, 2003.

Digital Library

[5]

C. Feng, E. Martin, Q. Weining, and Z. Aoying, "Density-based clustering over an evolving data stream with noise," 2006.

[6]

Y. Chi, X. Song, D. Zhou, K. Hino, and B. L. Tseng, "Evolutionary spectral clustering by incorporating temporal smoothness," in Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, San Jose, California, USA, 2007, pp. 153--162.

Digital Library

[7]

Y. Zhu, and D. Shasha, "StatStream: statistical monitoring of thousands of data streams in real time," in Proceedings of the 28th international conference on Very Large Data Bases, Hong Kong, China, 2002.

Digital Library

[8]

G. Mohamed Medhat, and S. Y. Philip, "Classification of Changes in Evolving Data Streams using Online Clustering Result Deviation," 2006.

[9]

V. Ganti, J. Gehrke, and R. Ramakrishnan, "DEMON: Mining and Monitoring Evolving Data," IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 1, pp. 50--63, 2001.

Digital Library

[10]

A. Zhou, F. Cao, W. Qian, and C. Jin, "Tracking clusters in evolving data streams over sliding windows," Knowledge and Information Systems, vol. 15, no. 2, pp. 181--214, 2008.

Digital Library

[11]

B. R. Dai, J. W. Huang, M. Y. Yeh, and M. S. Chen, "Adaptive Clustering for Multiple Evolving Streams," IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 9, pp. 1166--1180, 2006.

Digital Library

[12]

L. Gong, J. Zeng, and S. Zhang, "Text stream clustering algorithm based on adaptive feature selection," Expert Systems with Applications, vol. 38, no. 3, pp. 1393--1399, 2011.

Digital Library

[13]

Y. Yang, T. Pierce, and J. Carbonell, "A study of retrospective and on-line event detection," in Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, Melbourne, Australia, 1998, pp. 28--36.

Digital Library

[14]

Y. Yang, J. G. Carbonell, R. D. Brown, T. Pierce, B. T. Archibald, and X. Liu, "Learning approaches for detecting and tracking news events," Intelligent Systems and their Applications, IEEE, vol. 14, no. 4, pp. 32--43, 1999.

Digital Library

[15]

R. Swan, and J. Allan, "Automatic generation of overview timelines," in Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Athens, Greece, 2000, pp. 49--56.

Digital Library

[16]

C. H. Lee, C. H. Wu, and T. F. Chien, "BursT: A Dynamic Term Weighting Scheme for Mining Microblogging Messages," Advances in Neural Networks -- ISNN 2011, Lecture Notes in Computer Science D. Liu, H. Zhang, M. Polycarpou, C. Alippi and H. He, eds., pp. 548--557: Springer Berlin / Heidelberg, 2011.

Digital Library

[17]

J. Gehrke, F. Korn, and D. Srivastava, "On computing correlated aggregates over continual data streams," SIGMOD Record, vol. 30, no. 2, pp. 13--24, 2001.

Digital Library

[18]

C. H. Lee, and C. H. Wu, "A Self-adaptive Clustering Scheme with a Time-Decay Function for Microblogging Text Mining," Future Information Technology, Communications in Computer and Information Science J. J. Park, L. T. Yang and C. Lee, eds., pp. 62--71: Springer Berlin Heidelberg, 2011.

[19]

J. Kleinberg, "Bursty and hierarchical structure in streams," in Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, 2002, pp. 91--101.

Digital Library

[20]

K. Ye, S. Wang, J. Yan, H. Wang, and B. Miao, "Ontologies for crisis contagion management in financial institutions," Journal of Information Science, vol. 35, no. 5, pp. 548--562, 2009.

Digital Library

[21]

I. Jurisica, J. Mylopoulos, and E. Yu, "Ontologies for knowledge management: an information systems perspective," Knowledge and Information systems, vol. 6, no. 4, pp. 380--401, 2004.

Digital Library

[22]

K. Ye, J. Yan, S. Wang, H. Wang, and B. Miao, "Knowledge level modeling for systemic risk management in financial institutions," Expert Systems with Applications, vol. 38, no. 4, pp. 3528--3538, 2011.

Digital Library

[23]

R. C. Chen, J. Y. Liang, and R. H. Pan, "Using recursive ART network to construction domain ontology based on term frequency and inverse document frequency," Expert systems with Applications, vol. 34, no. 1, pp. 488--501, 2008.

Digital Library

[24]

Y. Y. Wei, R. J. Wang, Y. M. Hu, and X. Wang, "From Web Resources to Agricultural Ontology: a Method for Semi-Automatic Construction," Journal of Integrative Agriculture, vol. 11, no. 5, pp. 775--783, 2012.

[25]

A. Maedche, and S. Staab, "Ontology learning for the semantic web," Intelligent Systems, IEEE, vol. 16, no. 2, pp. 72--79, 2001.

Digital Library

[26]

P. Cimiano, and J. Völker, "Text2Onto," Natural Language Processing and Information Systems, pp. 227--238: Springer, 2005.

Digital Library

[27]

M. Y. Dahab, H. A. Hassan, and A. Rafea, "TextOntoEx: Automatic ontology construction from natural English text," Expert Systems with Applications, vol. 34, no. 2, pp. 1474--1480, 2008.

Digital Library

[28]

R. Navigli, and P. Velardi, "Learning domain ontologies from document warehouses and dedicated web sites," Computational Linguistics, vol. 30, no. 2, pp. 151--179, 2004.

Digital Library

[29]

R. Gacitua, P. Sawyer, and P. Rayson, "A flexible framework to experiment with ontology learning techniques," Knowledge-Based Systems, vol. 21, no. 3, pp. 192--199, 2008.

Digital Library

[30]

S. Narayan, S. Prodanovic, M. F. Elahi, and Z. Bogart, "Population and Enrichment of Event Ontology using Twitter," Information Management SPIM 2010, pp. 31.

[31]

J. Leskovec, M. McGlohon, C. Faloutsos, N. Glance, and M. Hurst, "Cascading Behavior in Large Blog Graphs," in SIAM International Conference on Data Mining (SDM), 2007.

[32]

W. R. Van Hage, V. Malaisé, R. Segers, L. Hollink, and G. Schreiber, "Design and use of the Simple Event Model (SEM)," Web Semantics: Science, Services and Agents on the World Wide Web, vol. 9, no. 2, pp. 128--136, 2011.

Cited By

Qiu QHuang ZXu DMa KTao LWang RChen JXie ZPan Y(2023)Integrating NLP and Ontology Matching into a Unified System for Automated Information Extraction from Geological Hazard ReportsJournal of Earth Science10.1007/s12583-022-1716-z34:5(1433-1446)Online publication date: 18-Oct-2023
https://doi.org/10.1007/s12583-022-1716-z
Sucharitha YVijayalata YKamakshi Prasad V(2019)Analysis of Early Detection of Emerging Patterns from Social Media Networks: A Data Mining Techniques PerspectiveImmunological Tolerance10.1007/978-981-13-3600-3_2(15-25)Online publication date: 17-Jan-2019
https://doi.org/10.1007/978-981-13-3600-3_2
Lee CWu C(2015)Extracting Entities of Emergent Events from Social Streams Based on a Data-Cluster Slicing Approach for Ontology EngineeringInternational Journal of Information Retrieval Research10.4018/IJIRR.20150701015:3(1-18)Online publication date: Jul-2015
https://doi.org/10.4018/IJIRR.2015070101
Show More Cited By

Index Terms

Exploiting online social data in ontology learning for event tracking and emergency response

Recommendations

Learning to explore spatio-temporal impacts for event evaluation on social media
ISNN'12: Proceedings of the 9th international conference on Advances in Neural Networks - Volume Part II

Due to the explosive growth of social-media applications, enabling event-awareness by social mining has become extremely important. The contents of microblogs preserve valuable information associated with past disastrous events and stories. To learn the ...
Learning to create an extensible event ontology model from social-media streams
ISNN'13: Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part II

In this work we utilize the social messages to construct an extensible event ontology model for learning the experiences and knowledge to cope with emerging real-world events. We develop a platform combining several text mining and social analysis ...
Collaboration with social media in emergency response: a case study in China
ICEGOV '13: Proceedings of the 7th International Conference on Theory and Practice of Electronic Governance

With its speed and scale in communication and interaction among users, social media has shown great potential in emergency response. In October 2011, after a collision accident occurred in Shanghai Metro, various government agencies, companies, NGOs and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining

August 2013

1558 pages

ISBN:9781450322409

DOI:10.1145/2492517

General Chairs:
Jon Rokne
University of Calgary, Calgary, AB, Canada
,
Christos Faloutsos
Carnegie Mellon University, Pittsburgh, PA

Copyright © 2013 ACM.

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: 25 August 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ASONAM '13

Sponsor:

SIGKDD

ASONAM '13: Advances in Social Networks Analysis and Mining 2013

August 25 - 28, 2013

Ontario, Niagara, Canada

Acceptance Rates

Overall Acceptance Rate 116 of 549 submissions, 21%

Upcoming Conference

KDD '25

Sponsor:
sigkdd
sigkdd

The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining

August 3 - 7, 2025

Toronto , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
179
Total Downloads

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

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Qiu QHuang ZXu DMa KTao LWang RChen JXie ZPan Y(2023)Integrating NLP and Ontology Matching into a Unified System for Automated Information Extraction from Geological Hazard ReportsJournal of Earth Science10.1007/s12583-022-1716-z34:5(1433-1446)Online publication date: 18-Oct-2023
https://doi.org/10.1007/s12583-022-1716-z
Sucharitha YVijayalata YKamakshi Prasad V(2019)Analysis of Early Detection of Emerging Patterns from Social Media Networks: A Data Mining Techniques PerspectiveImmunological Tolerance10.1007/978-981-13-3600-3_2(15-25)Online publication date: 17-Jan-2019
https://doi.org/10.1007/978-981-13-3600-3_2
Lee CWu C(2015)Extracting Entities of Emergent Events from Social Streams Based on a Data-Cluster Slicing Approach for Ontology EngineeringInternational Journal of Information Retrieval Research10.4018/IJIRR.20150701015:3(1-18)Online publication date: Jul-2015
https://doi.org/10.4018/IJIRR.2015070101
Lee CYang HLin S(2015)Incorporating Big Data and Social Sensors in a Novel Early Warning System of Dengue OutbreaksProceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 201510.1145/2808797.2808883(1428-1433)Online publication date: 25-Aug-2015
https://dl.acm.org/doi/10.1145/2808797.2808883
Wang WStewart K(2015)Spatiotemporal and semantic information extraction from Web news reports about natural hazardsComputers, Environment and Urban Systems10.1016/j.compenvurbsys.2014.11.00150(30-40)Online publication date: Mar-2015
https://doi.org/10.1016/j.compenvurbsys.2014.11.001

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten