Skip to main content
SpringerLink
Log in

Building spatial temporal relation graph of concepts pair using web repository

  • Published:
Information Systems Frontiers Aims and scope Submit manuscript

Abstract

Mining semantic relations between concepts underlies many fundamental tasks including natural language processing, web mining, information retrieval, and web search. In order to describe the semantic relation between concepts, in this paper, the problem of automatically generating spatial temporal relation graph (STRG) of semantic relation between concepts is studied. The spatial temporal relation graph of semantic relation between concepts includes relation words, relation sentences, relation factor, relation graph, faceted feature, temporal feature, and spatial feature. The proposed method can automatically generate the spatial temporal relation graph (STRG) of semantic relation between concepts, which is different from the manually generated annotation repository such as WordNet and Wikipedia. Moreover, the proposed method does not need any prior knowledge such as ontology or the hierarchical knowledge base such as WordNet. Empirical experiments on real dataset show that the proposed algorithm is effective and accurate.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. Wordnet.princeton.edu

  2. www.wikipedia.org

  3. www.yago.com

  4. www.freebase.com

  5. www.dbpedia.org

  6. www.facebook.com

  7. www.google.com

  8. www.baidu.com

  9. www.bing.com

  10. nlp.stanford.org

  11. The searching date is 2015–08-12.

  12. The data was get in the data 1/14/2012

  13. The time interval of them are 8/16/2015–8/22/2015 and the location is US

  14. www.linkedin.com

  15. http://tv.yahoo.com

  16. http://protegewiki.stanford.edu/wiki/Main_Page

References

  • Agichtein E. and Gravano L. (2000) Snowball: extracting relations from large plain-text collections. In International Conference on Digital Libraries.

  • Arnold, P., & Rahm, E. (2015). Automatic Extraction of Semantic Relations from Wikipedia. International Journal on Artificial Intelligence Tools, 24(2), 1540010.

    Article  Google Scholar 

  • Ball, F., Bernasconi, F., & Busch, N. A. (2015). Semantic relations between visual objects can be unconsciously processed but not reported under change blindness. Journal of Cognitive Neuroscience, 27, 2253–2268.

    Article  Google Scholar 

  • Banko M, Cafarella M., Soderland S., Broadhead M., and Etzioni O. (2009) Open information extraction from the web. In Proceedings of International Joint Conference on Artificial Intelligence, 2670-2676.

  • Bollegala D., Matsuo Y., and Mitsuru I. (2010) Relational Duality: Unsupervised Extraction of Semantic Relations between Entities on the Web. In Proceedings of the 19 h International Conference on World Wide Web, 151–160.

  • Brin S. (1998) Extracting patterns and relations from the world wide web. In International Workshop on the Web and Databases.

  • Conforti, D., & De Luca, L. (1999). Computer implementation of a medical diagnosis problem by pattern classification. Future Generation Computer Systems, 15(2), 287–292.

    Article  Google Scholar 

  • Etzioni, O., Cafarella, M., Downey, D., Popescu, A.-M., Shaked, T., Soderland, S., Weld, D. S., & Yates, A. (2005). Unsupervised named-entity extraction from the web: an experimental study. Artificial Intelligence, 165(1), 91–134.

    Article  Google Scholar 

  • Gani, A. (2016). Et al. a survey on indexing techniques for big data: taxonomy and performance evaluation. Knowledge and Information Systems, 46(2), 241–284.

    Article  Google Scholar 

  • Giuliano C., Lavelli A., and Romano L. Exploiting shallow linguistic information for relation extraction from biomedical literature. In EACL, 2006.

    Google Scholar 

  • Han, J., & Chang, K. (2002). Data mining for web intelligence. Computer, 35(11), 64–70.

    Article  Google Scholar 

  • Harabagiu A., Bejan C. A., and Morarescu P. (2005) Shallow semantics for relation extraction. In Proceedings of the 19th International Joint Conference on Artificial Intelligence, 1061–1066.

  • Ji, Y., Ying, H., Tran, J., Dews, P., Mansour, A., & Massanari, R. (2013). A Method for Mining Infrequent Causal Associations and Its Application in Finding Adverse Drug Reaction Signal Pairs. IEEE Transactions on Knowledge and Data Engineering, 25, 721–733.

    Article  Google Scholar 

  • Liu, Y., Zhang, Q., & Lionel, M. N. (2010). Opportunity-Based Topology Control in Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, (21(3), 405–416.

  • Liu, Y., Zhu, Y., Lionel, M. N., & Xue, G. (2011). A Reliability-Oriented Transmission Service in Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 22(12), 2100–2107.

    Article  Google Scholar 

  • Luo G., Tang C., and Tian Y. (2007) Answering Relationship Queries on the Web. In Proceedings of the 16th International Conference on World Wide Web, 561–570.

  • Luo, X., Xu, Z., Yu, J., & Chen, X. (2011). Building association link network for semantic link on web resources. IEEE Transactions on Automation Science and Engineering, 8(3), 482–494.

    Article  Google Scholar 

  • Ma, Y., Wang, L., et al. (2013). Distributed data structure templates for data-intensive remote sensing application. Concurrency and computation: practice and experience, 25(12), 1784–1797.

    Article  Google Scholar 

  • Moschopoulos, T., Iosif, E., Demetropoulou, L., Potamianos, A., & Narayanan, S. (2013). Towards the automatic extraction of policy networks using web links and documents. IEEE Transactions on Knowledge and Data Engineering, 25, 2404–2417.

    Article  Google Scholar 

  • Shinyama Y. & Sekine S. (2006) Preemptive information extraction using unrestricted relation discovery. In Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistic, 304-311.

  • Solvberg, I., Nordbo, I., & Aamodt, A. (1992). Knowledge-based information retrieval. Future Generation Computer Systems, 7(4), 379–390.

    Article  Google Scholar 

  • Sparrow, B., Liu, J., & Wegner, D. (2011). Google effects on memory: cognitive consequences of having information at our fingertips. Science, 333, 776–778.

    Article  Google Scholar 

  • TREC. (2005) Proceedings (relationship task in the QA track). http://trec.nist.gov/pubs/trec14/t14_proceedings.html.

  • Wang, L., & Khan, S. (2013). Review of performance metrics for green data centers: a taxonomy study. The Journal of Supercomputing, 63(3), 639–656.

    Article  Google Scholar 

  • Wang, L., Chen, D., et al. (2013a). Towards enabling cyber infrastructure as a service in clouds. Computer & Electrical Engineering, 39(1), 3–14.

    Article  Google Scholar 

  • Wang, L., Tao, J., et al. (2013b). G-Hadoop: MapReduce across distributed data centers for data-intensive computing. Future Generation Computer Systems, 29(3), 739–750.

    Article  Google Scholar 

  • Xu, Z., Luo, X., Yu, J., & Xu, W. (2011). Measuring semantic similarity between words by removing noise and redundancy in web snippets. Concurrency and computation-practice & experience, 23(18), 2496–2510.

    Article  Google Scholar 

  • Xu, Z., Luo, X., Wei, X., & Mei, L. (2013). Temporal Faceted Learning of Concepts using Web Search Engines. The 12th International Conference on Web-based Learning, 8167, 254–263.

    Google Scholar 

  • Yen, N., Shih, T., Zhao, L., & Jin, Q. (2010). Ranking metrics and search guidance for learning object repository. IEEE Transactions on Learning Technologies, 3(3), 250–264.

    Article  Google Scholar 

  • Yen, N., Shih, T., & Jin, Q. (2013). LONET: an interactive search network for intelligent lecture path generation. ACM Transactions on Intelligent Systems and Technology, 4(2), 30.

    Article  Google Scholar 

  • Yuan, D., Yang, Y., Liu, X., Li, W., Cui, L., Xu, M., & Chen, J. (2013). A highly practical approach towards achieving minimum datasets storage cost in the cloud. IEEE Transactions on Parallel and Distributed Systems, 24(6), 1234–1244.

    Article  Google Scholar 

  • Zelenko, D., AoneE, C., & Richardella, A. (2003). Kernel methods for relation extraction. Journal of Machine Learning Research, 3, 1083–1106.

    Google Scholar 

  • Zhou G., Zhang M., Ji D. H., and Zhu Q. (2007) Tree kernel-based relation extraction with context-sensitive structured parse tree information. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, 728-736.

  • Zhu J., Nie Z., Liu X., Zhang B., and Wen J. (2009) StatSnowball: a Statistical Approach to Extracting Entity Relationships. In Proceedings of the 18th International Conference on World Wide Web, 101–110.

  • Zhuge, H. (2009). Communities and emerging semantics in semantic link network: discovery and learning. IEEE Transactions on Knowledge and Data Engineering, 21(6), 785–799.

    Article  Google Scholar 

  • Zhuge, H. (2011). Semantic linking through spaces for cyber-physical-socio intelligence: a methodology. Artificial Intelligence, 175, 988–1019.

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Science and Technology Major Project under Grant 2013ZX01033002-003, in part by the National Science Foundation of China under Grant 61300202, in part by the China Postdoctoral Science Foundation under Grant 2014 M560085, and in part by the Science Foundation of Shanghai under Grant 13ZR1452900.

Author information

Authors and Affiliations

  1. The Third Research Institute of Ministry of Public Security, Shanghai, China

    Zheng Xu, Yunhuai Liu, Lin Mei & Chuanping Hu

  2. Tsinghua University, Beijing, China

    Zheng Xu

  3. Shanghai University, Shanghai, China

    Junyu Xuan

  4. Department of Information Systems and Cyber Security, University of Texas at San Antonio, San Antonio, TX, USA

    Kim-Kwang Raymond Choo

  5. School of Information Technology and Mathematical Sciences, University of South Australia, Adelaide, Australia

    Kim-Kwang Raymond Choo

  6. School of Computer Science, China University of Geosciences, Wuhan, China

    Kim-Kwang Raymond Choo

Authors
  1. Zheng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junyu Xuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yunhuai Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kim-Kwang Raymond Choo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lin Mei
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Chuanping Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zheng Xu.

Additional information

This paper is the extended version (50 % new content) of the conference paper accepted by SKG2015

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, Z., Xuan, J., Liu, Y. et al. Building spatial temporal relation graph of concepts pair using web repository. Inf Syst Front 19, 1029–1038 (2017). https://doi.org/10.1007/s10796-016-9676-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10796-016-9676-4

Keywords

Search

Navigation