Abstract
Web information extraction systems are widely used to find and understand relevant parts of a text, combine multiple such parts, and produce a structured representation of the information. There are various scenarios where HTML formatted emails are generated by filling a template with user and transaction-specific values from databases. These emails are sent for human consumption among other things. Examples are such emails include flight confirmation emails, restaurant reservation emails, bills, hospital records, etc. In majority of these B2C emails information is presented in the form of key-value pairs i.e., user or transactions specific values are presented in an HTML format with their associated keys. In this paper, we describe a generic method to extract these key-value pairs which can be used for various applications. We analyze the pairs for a number of applications including identifying semantically similar keywords and creating clusters of keywords which then can be used for building information extraction wrappers. We show that just using word-embeddings is a poor substitute for finding similar keys. We use a number of features—types of values, cooccurrence graph of keys, etc., and combine them to present a keyword similarity algorithm which gives more than 50% improvement in homogeneity of the clusters, in comparison to just using word embeddings, using various real-world data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ailon, N., Karnin, Z.S., Liberty, E., Maarek, Y.: Threading machine generated email. In: Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, WSDM 2013 (2013)
Mikolov, T., Sutskever, I., Chen, K., Corrado, G., Dean, J.: Distributed Representations of Words and Phrases and their Compositionality. CoRR. abs/1310.4546 (2013)
Pennington, J., Socher, R., Manning, C.D.: GloVe: global vectors for word representation. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), 25–29 October 2014, Doha, Qatar (2014)
Kumaran, G., Allan, J.: Text classification and named entities for new event detection. In: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 297–304 (2004)
Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. CoRR, vol, abs/1607.00653 (2016)
Ester, M., Kriegel, H.-P., Sander, J., Xu, X:. A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD 1996 (1996)
Leonardo, F.R., Ribeiro, P.H.P.S., Figueiredo, D.R.: Struc2vec: learning node representations from structural identity. In: KDD 2017 (2017)
Hammer, J., Garcia-Molina, H., Cho, J., Aranha, R., Crespo, A.: Extracting semi-structured Information from the Web. Technical report. 1997–38, Stanford Info Lab. http://ilpubs.stanford.edu:8090/250/
Sheng, Y., Tata, S., Wendt, J.B., Xie, J., Zhao, Q., Najork, M.: Anatomy of a privacy-safe large-scale information extraction system over email. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. KDD 2018 (2018)
Guha, R.V., Brickley, D., Macbeth, S.: Schema.org: evolution of structured data on the web. Commun. ACM, February 2016
Bayardo, R.J., Agrawal, R.: Data privacy through optimal k-anonymization. In: Proceedings of the International Conference on Data Engineering, ICDE 2005 (2005)
Cohen, W.W., Hurst, M., Jensen, L.S.: A flexible learning system for wrapping tables and lists in HTML documents. In: Proceedings of the 11th international conference on World Wide Web (WWW 2002) (2002)
sklearn.linear_model.LogisticRegression. https://scikit-learn.org/stable/modules/generated/sklearn.linear_model.LogisticRegression.html
Cer, D., Yang, Y., Kong, S., Hua, N., Limtiaco, N., et al.: Universal Sentence Encoder. arXiv:1803.11175v2 [cs.CL] 12 Apr 2018
Pedersen, T., Patwardhan, S., Michelizzi, J.: WordNet similarity: measuring the relatedness of concepts. In: Demonstration Papers at HLT-NAACL 2004 (2004)
Chang, C.-H., Kayed, M., Girgis, M.R., Shaalan, K.F.: A survey of web information extraction systems. IEEE Trans. Knowl. Data Eng. 18(10), 1411–1428 (2006)
Zheng, S., Song, R., Wen, J.-R., Lee Giles, C.: Efficient record-level wrapper induction. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, CIKM 2009 (2009)
Penna, G.D., Magazzeni, D., Orefice, S.: Visual extraction of information from web pages. J. Vis. Lang. Comput. 21(1), 23–32 (2010)
Gulwani, S., Jain, P.: Programming by examples: PL meets ML. In: Asian Symposium on Programming Languages and Systems, November 2017
Tengli, A., Yang, Y., Ma, N.L.: Learning table extraction from examples. In: Proceedings of the 20th international conference on Computational Linguistics (COLING 2004) (2004)
Iyer, A., Jonnalagedda, M., Parthasarathy, S., Radhakrishna, A., Rajamani, S.K.: Synthesis and machine learning for heterogeneous extraction. In: Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2019) (2019)
PhantomJS - Scriptable Headless Browser. Phantomjs.org
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Gupta, R. (2020). Generic Key Value Extractions from Emails. In: Bellatreche, L., Goyal, V., Fujita, H., Mondal, A., Reddy, P.K. (eds) Big Data Analytics. BDA 2020. Lecture Notes in Computer Science(), vol 12581. Springer, Cham. https://doi.org/10.1007/978-3-030-66665-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-66665-1_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-66664-4
Online ISBN: 978-3-030-66665-1
eBook Packages: Computer ScienceComputer Science (R0)