Skip to main content
Erschienen in: Information Systems Frontiers 5/2017

13.07.2016

Building spatial temporal relation graph of concepts pair using web repository

verfasst von: Zheng Xu, Junyu Xuan, Yunhuai Liu, Kim-Kwang Raymond Choo, Lin Mei, Chuanping Hu

Erschienen in: Information Systems Frontiers | Ausgabe 5/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Wordnet.princeton.edu
 
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
 
Literatur
Zurück zum Zitat Agichtein E. and Gravano L. (2000) Snowball: extracting relations from large plain-text collections. In International Conference on Digital Libraries. Agichtein E. and Gravano L. (2000) Snowball: extracting relations from large plain-text collections. In International Conference on Digital Libraries.
Zurück zum Zitat Arnold, P., & Rahm, E. (2015). Automatic Extraction of Semantic Relations from Wikipedia. International Journal on Artificial Intelligence Tools, 24(2), 1540010.CrossRef Arnold, P., & Rahm, E. (2015). Automatic Extraction of Semantic Relations from Wikipedia. International Journal on Artificial Intelligence Tools, 24(2), 1540010.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Brin S. (1998) Extracting patterns and relations from the world wide web. In International Workshop on the Web and Databases. Brin S. (1998) Extracting patterns and relations from the world wide web. In International Workshop on the Web and Databases.
Zurück zum Zitat Conforti, D., & De Luca, L. (1999). Computer implementation of a medical diagnosis problem by pattern classification. Future Generation Computer Systems, 15(2), 287–292.CrossRef Conforti, D., & De Luca, L. (1999). Computer implementation of a medical diagnosis problem by pattern classification. Future Generation Computer Systems, 15(2), 287–292.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat Giuliano C., Lavelli A., and Romano L. Exploiting shallow linguistic information for relation extraction from biomedical literature. In EACL, 2006. Giuliano C., Lavelli A., and Romano L. Exploiting shallow linguistic information for relation extraction from biomedical literature. In EACL, 2006.
Zurück zum Zitat Han, J., & Chang, K. (2002). Data mining for web intelligence. Computer, 35(11), 64–70.CrossRef Han, J., & Chang, K. (2002). Data mining for web intelligence. Computer, 35(11), 64–70.CrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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., 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat Solvberg, I., Nordbo, I., & Aamodt, A. (1992). Knowledge-based information retrieval. Future Generation Computer Systems, 7(4), 379–390.CrossRef Solvberg, I., Nordbo, I., & Aamodt, A. (1992). Knowledge-based information retrieval. Future Generation Computer Systems, 7(4), 379–390.CrossRef
Zurück zum Zitat Sparrow, B., Liu, J., & Wegner, D. (2011). Google effects on memory: cognitive consequences of having information at our fingertips. Science, 333, 776–778.CrossRef Sparrow, B., Liu, J., & Wegner, D. (2011). Google effects on memory: cognitive consequences of having information at our fingertips. Science, 333, 776–778.CrossRef
Zurück zum Zitat Wang, L., & Khan, S. (2013). Review of performance metrics for green data centers: a taxonomy study. The Journal of Supercomputing, 63(3), 639–656.CrossRef Wang, L., & Khan, S. (2013). Review of performance metrics for green data centers: a taxonomy study. The Journal of Supercomputing, 63(3), 639–656.CrossRef
Zurück zum Zitat Wang, L., Chen, D., et al. (2013a). Towards enabling cyber infrastructure as a service in clouds. Computer & Electrical Engineering, 39(1), 3–14.CrossRef Wang, L., Chen, D., et al. (2013a). Towards enabling cyber infrastructure as a service in clouds. Computer & Electrical Engineering, 39(1), 3–14.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat Zelenko, D., AoneE, C., & Richardella, A. (2003). Kernel methods for relation extraction. Journal of Machine Learning Research, 3, 1083–1106. Zelenko, D., AoneE, C., & Richardella, A. (2003). Kernel methods for relation extraction. Journal of Machine Learning Research, 3, 1083–1106.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat Zhuge, H. (2011). Semantic linking through spaces for cyber-physical-socio intelligence: a methodology. Artificial Intelligence, 175, 988–1019.CrossRef Zhuge, H. (2011). Semantic linking through spaces for cyber-physical-socio intelligence: a methodology. Artificial Intelligence, 175, 988–1019.CrossRef
Metadaten
Titel
Building spatial temporal relation graph of concepts pair using web repository
verfasst von
Zheng Xu
Junyu Xuan
Yunhuai Liu
Kim-Kwang Raymond Choo
Lin Mei
Chuanping Hu
Publikationsdatum
13.07.2016
Verlag
Springer US
Erschienen in
Information Systems Frontiers / Ausgabe 5/2017
Print ISSN: 1387-3326
Elektronische ISSN: 1572-9419
DOI
https://doi.org/10.1007/s10796-016-9676-4

Weitere Artikel der Ausgabe 5/2017

Information Systems Frontiers 5/2017 Zur Ausgabe