Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Introduction to the MDATA Model Read chapter Read first chapter

2021 | OriginalPaper | Chapter

Spatiotemporal Data Cleaning and Knowledge Fusion

Authors : Huchen Zhou, Mohan Li, Zhaoquan Gu, Zhihong Tian

Published in: MDATA: A New Knowledge Representation Model

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Knowledge fusion aims to establish the relation-ship between heterogeneous ontology or heterogeneous instances. Data cleaning is one of the underlying key technologies supporting knowledge fusion. In this chapter, we give a brief overview of some important technologies of knowledge fusion and data cleaning. We first briefly introduce the motivation and background of knowledge fusion and data cleaning. Then, we discuss some of the recent methods for knowledge fusion and spatiotemporal data cleaning. Finally, we outline some future directions of knowledge fusion and data cleaning.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter The Framework of the MDATA Computing Model
next chapter Chinese Named Entity Recognition: Applications and Challenges
Literature
1.
Singhal, A.: Introducing the knowledge graph: things, not strings. J. Google (2012)
2.
Hachey, B., Radford, W., Nothman, J., Honnibal, M., Curran, J.R.: Evaluating entity linking with wikipedia. Artif. Intell. 194, 130–150 (2013)MathSciNetCrossRef
3.
Bollacker, K., Evans, C., Paritosh, P., Sturge, T., Taylor, J.: Freebase: a collaboratively created graph database for structuring human knowledge. In: Proceedings of the: ACM SIGMOD International Conference on Management of Data (SIGMOD 2008), pp. 1247–1250. Association for Computing Machinery, New York, NY, USA (2008)
4.
Suchanek, F.M., Kasneci, G., Weikum, G.: YAGO: a core of semantic knowledge. In: Proceedings of the 16th International Conference on World Wide Web (WWW 2007). Association for Computing Machinery, New York, NY, USA, pp. 697–706 (2007)
5.
Li, M., Li, J., Cheng, S., Sun, Y.: Uncertain rule based method for determining data currency. IEICE Trans. Inf. Syst. 101(10), 2447–2457 (2018)CrossRef
6.
7.
8.
9.
Le, P., Titov, I.: Improving entity linking by modeling latent relations between mentions. In: Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics, pp. 1595–1604 (2018)
10.
Fang, Z., Cao, Y., Li, Q., et al.: Joint entity linking with deep reinforcement learning. In: The World Wide Web Conference, pp. 438–447 (2019)
11.
Mikolov, T.,Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. CoRR abs/1301.3781. arXiv:​1301.​3781 (2013)
12.
Dong, X.L., Gabrilovich, E., Heitz, G., Horn, W., Murphy, K., Sun, S., Zhang, W.: From data fusion to knowledge fusion. VLDB 7(10), 881–892 (2014)
13.
Lin, P., Song, Q., Shen, J., Wu, Y.: Discovering graph patterns for fact checking in knowledge graphs. In: DASFAA, pp. 783–801 (2018)
14.
Ma, H., Alipourlangouri, M., Wu, Y., et al.: Ontology-based entity matching in attributed graphs. Proc. VLDB Endowment 12(10), 1195–1207 (2019)CrossRef
15.
Kobren, A., Barrio, P., Yakhnenko, O., et al.: Constructing high precision knowledge bases with subjective and factual attributes. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 2050–2058 (2019)
16.
Chen, X., Lin, Q., Zhou, D.: Optimistic knowledge gradient policy for optimal budget allocation in crowdsourcing. In: International Conference on Machine Learning, pp. 64–72 (2013)
17.
Karger, D.R., Oh, S., Shah, D.: Budget-optimal task allocation for reliable crowdsourcing systems. Oper. Res. 62(1), 1–24 (2014)CrossRef
18.
Jeffery, S.R., Garofalakis, M., Franklin, M.J.: Adaptive cleaning for RFID data streams. VLDB 6, 163–174 (2006)
19.
20.
Bohannon, P., Fan, W., Flaster, M., et al.: A cost-based model and effective heuristic for repairing constraints by value modification. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 143–154 (2005)
21.
Song, S., Zhang, A., Wang, J., et al.: SCREEN: stream data cleaning under speed constraints. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 827–841 (2015)
22.
Zheng, Z., Milani, M., Chiang, F.: CurrentClean: spatio-temporal cleaning of stale data. In: 2019 IEEE 35th International Conference on Data Engineering (ICDE), 172–183. IEEE (2019)
23.
Box, G.E.P., Jenkins, G.M., Reinsel, G.C., et al.: Time Series Analysis: Forecasting and Control. John Wiley & Sons, Hoboken (2015)MATH
24.
Brillinger, D.R.: Time Series: Data Analysis and Theory. Siam (1981)
25.
Park, G., Rutherford, A.C., Sohn, H., et al.: An outlier analysis framework for impedance-based structural health monitoring. J. Sound Vibr. 286(1–2), 229–250 (2005)CrossRef
26.
Konda, P., Das, S., Suganthan, G.P., et al.: Magellan: toward building entity matching management systems. Proc. VLDB Endowment 9(12), 1197–1208 (2016)CrossRef
27.
Zhang, H., Diao, Y., Immerman, N.: Recognizing patterns in streams with imprecise timestamps. Proc. VLDB Endowment 3(1–2), 244–255 (2010)CrossRef
28.
Yakout, M., Berti-équille, L., Elmagarmid, A.K.: Don’t be SCAREd: use SCalable Automatic REpairing with maximal likelihood and bounded changes. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 553–564 (2013)
29.
Milne, D., Witten, I.H.: Learning to link with Wikipedia. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, pp. 509–518 (2008)
30.
Chen, Z., Ji, H.: Collaborative ranking: a case study on entity linking. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, pp. 771–781 (2011)
31.
Dredze, M., McNamee, P., Rao, D., et al.: Entity disambiguation for knowledge base population. In: Proceedings of the 23rd International Conference on Computational Linguistics. Association for Computational Linguistics, pp. 277–285 (2010)
32.
33.
Guo, Z., Barbosa, D.: Robust named entity disambiguation with random walks. Semant. Web 9(4), 459–479 (2018)CrossRef
34.
Feng, J., Huang, M., Zhao, L., et al.: Reinforcement learning for relation classification from noisy data. In: Thirty-Second AAAI Conference on Artificial Intelligence (2018)
35.
Zhang, T., Huang, M., Zhao, L.: Learning structured representation for text classification via reinforcement learning. In: Thirty-Second AAAI Conference on Artificial Intelligence (2018)
36.
Chen, J., Jönsson, P., Tamura, M., et al.: A simple method for reconstructing a high-quality NDVI time-series data set based on the Savitzky-Golay filter. Remote Sens. Environ. 91(3–4), 332–344 (2004)CrossRef
37.
Zhang, A., Song, S., Wang, J., et al.: Time series data cleaning: from anomaly detection to anomaly repairing. Proc. VLDB Endowment 10(10), 1046–1057 (2017)CrossRef
38.
Chu, X., Ilyas, I.F., Papotti, P.: Holistic data cleaning: putting violations into context. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 458–469. IEEE (2013)
39.
Köpcke, H., Rahm, E.: Frameworks for entity matching: a comparison. Data Knowl. Eng. 69(2), 197–210 (2010)CrossRef
40.
Brunner, U., Stockinger, K.: Entity matching on unstructured data: an active learning approach. In: 2019 6th Swiss Conference on Data Science (SDS), pp. 97–102. IEEE (2019)
41.
Mudgal, S., Li, H., Rekatsinas, T., et al.: Deep learning for entity matching: a design space exploration. In: Proceedings of the 2018 International Conference on Management of Data, pp. 19–34 (2018)
42.
Meng, R., Xin, H., Chen, L., et al.: Subjective knowledge acquisition and enrichment powered by crowdsourcing. arXiv preprint arXiv:​1705.​05720 (2017)
43.
Welinder, P., Branson, S., Perona, P., et al.: The multidimensional wisdom of crowds. In: Advances in Neural Information Processing Systems, pp. 2424–2432 (2010)
44.
Kajino, H., Tsuboi, Y., Sato, I., et al.: Learning from crowds and experts. In: Workshops at the Twenty-Sixth AAAI Conference on Artificial Intelligence (2012)
45.
Liang, D., Altosaar, J., Charlin, L., et al.: Factorization meets the item embedding: regularizing matrix factorization with item co-occurrence. In: Proceedings of the 10th ACM Conference on Recommender Systems, pp. 59–66 (2016)
46.
Galárraga, L., Razniewski, S., Amarilli, A., et al.: Predicting completeness in knowledge bases. In: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, pp. 375–383 (2017)
47.
Qi, F., Chang, L., Sun, M., et al.: Towards building a multilingual sememe knowledge base: predicting sememes for BabelNet synsets. arXiv preprint arXiv:​1912.​01795 (2019)
48.
49.
50.
Keogh, E., Chu, S., Hart, D., et al.: An online algorithm for segmenting time series. In: Proceedings IEEE International Conference on Data Mining, vol. 2001, pp. 289–296. IEEE (2001)
51.
Gardner Jr., E.S.: Exponential smoothing: the state of the art-Part II. Int. J. Forecast. 22(4), 637–666 (2006)CrossRef
52.
Rekatsinas, T., Chu, X., Ilyas, I.F., et al.: HoloClean: holistic data repairs with probabilistic inference. arXiv preprint arXiv:​1702.​00820 (2017)
53.
Mayfield, C., Neville, J., Prabhakar, S.: ERACER: a database approach for statistical inference and data cleaning. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, pp. 75–86 (2010)
54.
Krishnan, S., Franklin, M.J., Goldberg, K., et al.: ActiveClean: an interactive data cleaning framework for modern machine learning. In: Proceedings of the 2016 International Conference on Management of Data, pp. 2117–2120 (2016)
55.
Li, M., Li, J.: A minimized-rule based approach for improving data currency. J. Comb. Optim. 32(3), 812–841 (2016)MathSciNetCrossRef
56.
Ngomo, A.-C.N., Auer, S.: LIMES: a time-efficient approach for large-scale link discovery on the web of data. In: Proceedings of the Twenty-Second international joint conference on Artificial Intelligence(IJCAI 2011), pp. 2312–2317 (2011)
57.
Scharffe, F., Liu, Y., Zhou, C., RDF-AI: an architecture for RDF datasets matching, fusion and interlink. In: Proceeding of IJCAI, : Workshop on Identity, Reference, and Knowledge Representation (IR-KR). Pasadena (CA US), vol. 2009, p. 23 (2009)
58.
Zhu, H., Xie, R., Liu, Z., Sun, M.: Iterative entity alignment via joint knowledge embeddings. In: Proceedings of International Joint Conference on Artificial Intelligence, pp. 4258–4264 (2017)
59.
Zhang, Q., Sun, Z., Hu, W., et al.: Multi-view knowledge graph embedding for entity alignment. In: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, pp. 5429–5435 (2017)
60.
Trisedya, B.D., Qi, J., Zhang, R.: Entity alignment between knowledge graphs using attribute embeddings. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 297–304 (2019)
61.
Bordes, A., Usunier, N., Garcia-Duran, A., et al.: Translating embeddings for modeling multi-relational data. In: Advances in Neural Information Processing Systems, vol. 26, pp. 2787–2795 (2013)
62.
Wu, Y., Liu, X., Feng, Y., et al.: Relation-aware entity alignment for heterogeneous knowledge graphs. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 5278–5284 (2019)
63.
Wang, Z., Lv, Q., Lan, X., et al.: Cross-lingual knowledge graph alignment via graph convolutional networks. In: Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, pp. 349–357 (2018)
64.
Cao, Y., Liu, Z., Li, C., et al.: Multi-channel graph neural network for entity alignment. In: Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics, pp. 1452–1461 (2019)
65.
Sun, Z., Wang, C., Hu, W., et al.: Knowledge graph alignment network with gated multi-hop neighborhood aggregation. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, no. 01, pp. 222–229 (2020)
Metadata
Title
Spatiotemporal Data Cleaning and Knowledge Fusion
Authors
Huchen Zhou
Mohan Li
Zhaoquan Gu
Zhihong Tian
Copyright Year
2021
Book
MDATA: A New Knowledge Representation Model

Print ISBN: 978-3-030-71589-2

Electronic ISBN: 978-3-030-71590-8

Copyright Year: 2021

DOI
https://doi.org/10.1007/978-3-030-71590-8_3

Premium Partner

    Image Credits