Skip to main content

Generic Key Value Extractions from Emails

  • Conference paper
  • First Online:
Big Data Analytics (BDA 2020)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12581))

Included in the following conference series:

  • 982 Accesses

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. Mikolov, T., Sutskever, I., Chen, K., Corrado, G., Dean, J.: Distributed Representations of Words and Phrases and their Compositionality. CoRR. abs/1310.4546 (2013)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. CoRR, vol, abs/1607.00653 (2016)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Leonardo, F.R., Ribeiro, P.H.P.S., Figueiredo, D.R.: Struc2vec: learning node representations from structural identity. In: KDD 2017 (2017)

    Google Scholar 

  8. 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/

  9. 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)

    Google Scholar 

  10. Guha, R.V., Brickley, D., Macbeth, S.: Schema.org: evolution of structured data on the web. Commun. ACM, February 2016

    Google Scholar 

  11. Bayardo, R.J., Agrawal, R.: Data privacy through optimal k-anonymization. In: Proceedings of the International Conference on Data Engineering, ICDE 2005 (2005)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. sklearn.linear_model.LogisticRegression. https://scikit-learn.org/stable/modules/generated/sklearn.linear_model.LogisticRegression.html

  14. Cer, D., Yang, Y., Kong, S., Hua, N., Limtiaco, N., et al.: Universal Sentence Encoder. arXiv:1803.11175v2 [cs.CL] 12 Apr 2018

  15. Pedersen, T., Patwardhan, S., Michelizzi, J.: WordNet similarity: measuring the relatedness of concepts. In: Demonstration Papers at HLT-NAACL 2004 (2004)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. Penna, G.D., Magazzeni, D., Orefice, S.: Visual extraction of information from web pages. J. Vis. Lang. Comput. 21(1), 23–32 (2010)

    Google Scholar 

  19. Gulwani, S., Jain, P.: Programming by examples: PL meets ML. In: Asian Symposium on Programming Languages and Systems, November 2017

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. PhantomJS - Scriptable Headless Browser. Phantomjs.org

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rajeev Gupta .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics