Mining Business Contracts for Service Exceptions

A contract is a legally binding agreement between real-world business entities whom we treat as providing services to one another. We focus on business rather than technical services. We think of a business contract as specifying the functional and nonfunctional behaviors of and interactions among the services. In current practice, contracts are produced as text documents. Thus the relevant service capabilities, requirements, qualities, and risks are hidden and difficult to access and reason about. We describe a simple but effective unsupervised information extraction approach and tool, Contract Miner, for discovering service exceptions at the phrase level from a large contract repository. Our approach involves preprocessing followed by an application of linguistic patterns and parsing to extract the service exception phrases. Identifying such (noun) phrases can help build service exception vocabularies that support the development of a taxonomy of business terms, and also facilitate modeling and analyzing service engagements. A lightweight online tool that comes with Contract Miner highlights the relevant text in service contracts and thereby assists users in reviewing contracts. Contract Miner produces promising results in terms of precision and recall when evaluated over a corpus of manually annotated contracts.

[1]  Yiming Yang,et al.  A re-examination of text categorization methods , 1999, SIGIR '99.

[2]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[3]  Paul P. Maglio,et al.  Fundamentals of service science , 2008 .

[4]  Munindar P. Singh,et al.  Specifying and Verifying Cross-Organizational Business Models: An Agent-Oriented Approach , 2012, IEEE Transactions on Services Computing.

[5]  Adam Kilgarriff,et al.  of the European Chapter of the Association for Computational Linguistics , 2006 .

[6]  Heiko Ludwig,et al.  Web Service Level Agreement (WSLA) Language Specification , 2003 .

[7]  Olga Ormandjieva,et al.  Using Linguistic Knowledge to Classify Non-functional Requirements in SRS documents , 2008, NLDB.

[8]  Maria E. Orlowska,et al.  Linking contracts, processes and services: an event-driven approach , 2006, 2006 IEEE International Conference on Services Computing (SCC'06).

[9]  Álvaro Enrique Arenas,et al.  Contracts as Trust Substitutes in Collaborative Business , 2008, Computer.

[10]  Dan I. Moldovan,et al.  Text Mining for Causal Relations , 2002, FLAIRS.

[11]  Hui Guo,et al.  Learning Ontologies to Improve the Quality of Automatic Web Service Matching , 2007, IEEE International Conference on Web Services (ICWS 2007).

[12]  Mark Klein,et al.  A knowledge-based methodology for designing robust multi-agent systems , 2002, AAMAS '02.

[13]  John Mylopoulos,et al.  Automating the Extraction of Rights and Obligations for Regulatory Compliance , 2008, ER.

[14]  Vasileios Hatzivassiloglou,et al.  Predicting the Semantic Orientation of Adjectives , 1997, ACL.

[15]  Hongyuan Zha,et al.  Generic summarization and keyphrase extraction using mutual reinforcement principle and sentence clustering , 2002, SIGIR '02.

[16]  Jochen L. Leidner,et al.  Hunting for the Black Swan: Risk Mining from Text , 2010, ACL.

[17]  M. Brian Blake,et al.  Discovering Shared Services from Cross-Organizational Software Specifications , 2010, 2010 IEEE International Conference on Services Computing.

[18]  Philip S. Yu,et al.  A holistic lexicon-based approach to opinion mining , 2008, WSDM '08.

[19]  Munindar P. Singh,et al.  Commitment-Based Service-Oriented Architecture , 2009, Computer.

[20]  Annie I. Antón,et al.  Towards Regulatory Compliance: Extracting Rights and Obligations to Align Requirements with Regulations , 2006, 14th IEEE International Requirements Engineering Conference (RE'06).

[21]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[22]  Munindar P. Singh,et al.  Checking correctness of business contracts via commitments , 2008, AAMAS.

[23]  Michael Luck,et al.  Electronic contracting in aircraft aftercare: a case study , 2008, AAMAS.

[24]  Santosh K. Shrivastava,et al.  Exception Handling in Electronic Contracting , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[25]  George Spanoudakis,et al.  Overlaps in Requirements Engineering , 1999, Automated Software Engineering.

[26]  Jaap Gordijn,et al.  Value-oriented design of service coordination processes: correctness and trust , 2005, SAC '05.

[27]  Marti A. Hearst Automatic Acquisition of Hyponyms from Large Text Corpora , 1992, COLING.

[28]  Aditya K. Ghose,et al.  Analyst-Mediated Contextualization of Regulatory Policies , 2010, 2010 IEEE International Conference on Services Computing.

[29]  Vladimir Tosic,et al.  Management applications of the Web Service Offerings Language (WSOL) , 2005, Inf. Syst..

[30]  Kishore Varma Indukuri,et al.  Mining e-contract documents to classify clauses , 2010, Bangalore Compute Conf..

[31]  Kamalakar Karlapalem,et al.  A Frame Work for Modeling Electronic Contracts , 2001, ER.

[32]  Benjamin N. Grosof,et al.  SweetDeal : Represen with Exceptions using and Process , 2003 .

[33]  Eugene Charniak,et al.  Finding Parts in Very Large Corpora , 1999, ACL.

[34]  Yi-fang Brook Wu,et al.  Domain-specific keyphrase extraction , 2005, CIKM '05.

[35]  Kamalakar Karlapalem,et al.  A Methodology and Toolkit for Deploying Contract Documents as E-contracts , 2007, ER.

[36]  Álvaro Enrique Arenas,et al.  Bridging the Gap between Legal and Technical Contracts , 2008, IEEE Internet Computing.

[37]  Daniel Roth,et al.  Web Services Policy Framework (WS- Policy) , 2002 .

[38]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[39]  Kamalakar Karlapalem,et al.  Electronic Contracts , 2008, IEEE Internet Computing.

[40]  Mark Klein,et al.  A Knowledge Based Methodology for Designing Robust Electronic Markets , 2001 .