Home| Contact Us| New Journals| Browse Journals| Journal Prices| For Authors|

Print ISSN: 2230 – 8776
Online ISSN:


  About JISM
  DLINE Portal Home
Home
Aims & Scope
Editorial Board
Current Issue
Next Issue
Previous Issue
Sample Issue
Upcoming Conferences
Self-archiving policy
Alert Services
Be a Reviewer
Publisher
Paper Submission
Subscription
Contact us
 
  How To Order
  Order Online
Price Information
Request for Complimentary
Print Copy
 
  For Authors
  Guidelines for Contributors
Online Submission
Call for Papers
Author Rights
 
 
RELATED JOURNALS
Journal of Digital Information Management (JDIM)
Journal of Multimedia Processing and Technologies (JMPT)
International Journal of Web Application (IJWA)

 

 
Journal of Information & Systems Management (JISM)

Enabling Natural Language Analytics over Relational Data using Formal Concept Analysis
C. Anantaram, Mouli Rastogi, Mrinal Rawat, Pratik Saini
TCS Research, Tata Consultancy Services Ltd, Gwal Pahari & Gurgaon, India
Abstract: Analysts like to pose a variety of questions over large relational databases containing data on the domain that they are analyzing. Enabling natural language question answering over such data for analysts requires mechanisms to extract exceptions in data, find steps to transform data, detect implications in the data, and apply classifications on the data. Motivated by this problem, we propose a semantically enriched deep learning pipeline that supports natural language question answering over relational databases and uses Formal Concept Analysis to find exceptions, classification and transformation steps. Our frame- work is based on a set of deep learning sequence tagging networks which extracts information from the NL sentence and constructs an equivalent intermediate sketch, and then maps it into the actual tables and columns of the database. The output data of the query is converted into a lattice structure which results into the (extent, intent) tuples. These tuples are then analyzed to find the exceptions, classification and transformation steps.
Keywords: Concept Analysis, Relational Data, Deep Learning, Data Classification
DOI:https://doi.org/10.6025/jism/2020/10/2/33-41
Full_Text   PDF 1.61 MB   Download:   167  times
References:

[1] Sangroya, Amit., Saini, Pratik., Rawat, Mrinal., Shro, Gautam., C. (2019). Anantaram: Natural Language Business Intelligence Question Answering through SeqtoSeq Transfer Learning, In: DLKT: The 1st Pacic Asia Workshop on Deep Learning for Knowledge Transfer, PAKDD, (April).
[2] Zhong, Victor., Xiong, Caiming., Richard. (2017). Socher: Seq2SQL: Generating Structured Queries from Natural Language using Reinforcement Learning, https://doi.org/arXiv:1709.00103.
[3] Ma, Xuezhe., Eduard, H. (2016). Hovy: End-to-end Sequence Labeling via Bi-directional LSTM-CNNs-CRF., CoRR, abs/1603.01354, http://arxiv.org/abs/1603.01354, https://doi.org/1603.01354, dblp computer science bibliography, https://dblp.org.
[4] Bhat, Shefali., C., Anantaram, Hemant, K. (2007). Jain: Framework for Text Based Conversational User-Interface for Business Applications. Knowledge Science, Engineering and Management, In: Second International Conference, KSEM Melbourne, Australia, DBLP:conf/ksem/2007, https://doi.org/10.1007/978-3-540-76719-0 31, https://doi.org/10.1007/978-3- 540-76719-0 31, https://dblp.org/rec/bib/conf/ksem/BhatAJ07, (November).
[5] Loper, Edward., Bird, Steven. (2002). NLTK: The Natural Language Toolkit, In: Proceedings of the ACL-02 Workshop on Eective Tools and Methodologies for Teaching Natural Language Processing and Computational Linguistics, Volume 1, ETMTNLP ‘02, pages: 63-70, https://doi.org/10.3115/1118108.1118117, https://doi.org/10.3115/1118108.1118117, Philadelphia, Pennsylvania.
[6] Manning, Christopher, D., Surdeanu, Mihai., Bauer, John., Finkel, Jenny., Bethard, Steven, J., McClosky, David. (2014). The Stanford CoreNLP Natural Language Processing Toolkit, In: Association for Computational Linguistics (ACL) System Demonstrations, pages: 55-60, http://www.aclweb.org/anthology/P/P14/P14-5010.
[7] Li, Fei., Jagadish, H. V. (2014). Constructing an Interactive Natural Language Interface for Relational Databases, Proc. VLDB Endow., 8, 73-84, http://dx.doi.org/10.14778/2735461.2735468, https://doi.org/10.14778/2735461.2735468, VLDB Endowment, (September).
[8] Lample, Guillaume., Ballesteros, Miguel., Subramanian, Sandeep., Kawakami, Kazuya., Dyera, Chris. (2016). Neural Architectures for Named Entity Recognition, In: Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Association for Computational Linguistics, p. 260-270, https://doi.org/10.18653/v1/N16-1030 http://aclweb.org/anthology/N16-1030, San Diego, California.
[9] Dmitry, I., Ignatov. (2015). Introduction to Formal Concept Analysis and Its Applications in Information Retrieval and Related Fields, Russian Summer School in Information Retrieval, (December).
[10] Sumangali, K., Ch Aswani Kumar. (2014). Determination of interesting rules in FCA using information gain, In: First International Conference on Networks and Soft Computing (ICNSC2014), IEEE, (August).
[11] Peter, Grnwald, D. (2007). The Minimum Description Length Principle, MIT Press, pages: 3-40.
[12] Ganter, Bernhard., Wille, Rudolf. (1999). Formal Concept Analysis, Mathematical Foundations, Springer, Berlin, Heidelberg, New York.
[13] Serhiy, A., Yevtushenko. (2000). System of data analysis: Concept Explorer. (In Russian, In: Proceedings of the 7th national conference on Articial Intelligence KII, p. 127-134, Russia.
[14] Dua, Dheeru., Gra, Casey. (2017). UCI Machine Learning Repository, http://archive.ics.uci.edu/ml, University of California, Irvine, School of Information and Computer Sciences.
[15] Ganter, B., Wille, R. (2012). Formal concept analysis: mathematical foundations. Springer Science & Business Media.
[16] Matthew, E., Peters, Neumann, Mark., Iyyer, Mohit., Gardner, Matt., Clark, Christopher., Lee, Kenton., Zettlemoyer, Luke. (2018). Deep contextualized word representations. CoRR, abs/1802.05365.
[17] Ma, Xuezhe., Eduard, H., Hovy. (2016). Endto-end sequence labeling via bi-directional lstm-cnns-crf, CoRR, abs/1603.01354.


Home | Aim & Scope | Editorial Board | Author Guidelines | Publisher | Subscription | Previous Issue | Contact Us |Upcoming Conferences|Sample Issues|Library Recommendation Form|

 

Copyright © 2011 dline.info