Legal information retrieval and application to e-rulemaking

ABSTRACT

The complexity and diversity of government regulations make understanding the regulations a non-trivial task. One of the issues is the existence of multiple sources of regulations and interpretive guides; the latter are often independent of governing bodies. This work aims to develop an information infrastructure for legal information retrieval with applications to electronic-rulemaking. The pilot study focuses on accessibility regulations from the US Federal government, private organizations and European agencies. A shallow parser is developed to consolidate different regulations into a unified XML format, which is well suited for handling semi-structured data such as legal documents. Handcrafted rules and a text mining tool are developed to extract the important features, such as concepts, measurements, effective dates and so on, and to incorporate them into the corpus.To compare and locate related provisions from different regulatory documents, we employ Information Retrieval techniques to combine generic features with domain knowledge. Structural information from regulations, such as the hierarchical organization of provisions and heavy referencing among provisions, are used to help improve the relatedness analysis. Results are obtained to illustrate the use of regulatory structure and domain knowledge in provision comparisons. Application to an e-rulemaking scenario for a rights-of-way drafted regulation is shown to demonstrate extended capabilities of the prototype system.

REFERENCES

• 1: Khalid Al-Kofahi , Alex Tyrrell , Arun Vachher , Peter Jackson, A machine learning approach to prior case retrieval, Proceedings of the 8th international conference on Artificial intelligence and law, p.88-93, May 2001, St. Louis, Missouri, United States [doi>10.1145/383535.383545]
• 2: Americans with Disabilities Act (ADA) Accessibility Guidelines for Buildings and Facilities. US Architectural and Transportation Barriers Compliance Board (Access Board), Washington, DC, 1999.
• 3: Ricardo A. Baeza-Yates , Berthier Ribeiro-Neto, Modern Information Retrieval, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 4: Bellman, R. E. Adaptive Control Processes. Princeton University Press, Princeton, NJ, 1961.
• 5: T. J. M. Bench-Capon, Knowledge-based systems and legal applications, Academic Press Professional, Inc., San Diego, CA, 1991
• 6: Christopher M. Bishop, Neural Networks for Pattern Recognition, Oxford University Press, Inc., New York, NY, 1995
• 7: Boer, A., Hoekstra, R., and Winkels, R. METALex: Legislation in XML. In Proceedings of Jurix 2002: 15th Annual International Conference on Legal Knowledge and Information Systems (London, UK, 2002). IOS Press, 2002, 1--10.
• 8: Bolioli, A., Dini, L., Mercatali, P., and Romano, F. For the Automated Mark-Up of Italian Legislative Texts in XML. In Proceedings of Jurix 2002: 15th Annual International Conference on Legal Knowledge and Information Systems (London, UK, 2002). ISO Press, 2002, 21--30.
• 9: Kurt D. Bollacker , Steve Lawrence , C. Lee Giles, CiteSeer: an autonous Web agent for automatic retrieval and identification of interesting publications, Proceedings of the second international conference on Autonomous agents, p.116-123, May 10-13, 1998, Minneapolis, Minnesota, United States [doi>10.1145/280765.280786]
• 10: L. Karl Branting, Building explanations from rules and structured cases, International Journal of Man-Machine Studies, v.34 n.6, p.797-837, June 1991 [doi>10.1016/0020-7373(91)90012-V]
• 11: L. Karl Branting, Reasoning with portions of precedents, Proceedings of the 3rd international conference on Artificial intelligence and law, p.145-154, May 1991, Oxford, England [doi>10.1145/112646.112664]
• 12: Sergey Brin , Lawrence Page, The anatomy of a large-scale hypertextual Web search engine, Proceedings of the seventh international conference on World Wide Web 7, p.107-117, April 1998, Brisbane, Australia
• 13: British Standard 8300. British Standards Institution (BSI), London, UK, 2001.
• 14: Stefanie Brüninghaus , Kevin D. Ashley, Improving the representation of legal case texts with information extraction methods, Proceedings of the 8th international conference on Artificial intelligence and law, p.42-51, May 2001, St. Louis, Missouri, United States [doi>10.1145/383535.383540]
• 15: Pável Calado , Berthier Ribeiro-Neto , Nivio Ziviani , Edleno Moura , Ilmério Silva, Local versus global link information in the Web, ACM Transactions on Information Systems (TOIS), v.21 n.1, p.42-63, January 2003 [doi>10.1145/635484.635486]
• 16: California Building Code (CBC). California Building Standards Commission, Sacramento, CA, 1998.
• 17: Jody J. Daniels , Edwina L. Rissland, What You Saw Is What You Want: Using Cases to Seed Information Retrieval, Proceedings of the Second International Conference on Case-Based Reasoning Research and Development, p.325-336, July 25-27, 1997
• 18: Deerwester, S., Dumais, S. T., Furnas, G. W., Landauer, T. K., and Harshman, R. Indexing by Latent Semantic Analysis. Journal of the American Society of Information Science, 41, 6 (1990), 391--407.
• 19: Jochen Dörre , Peter Gerstl , Roland Seiffert, Text mining: finding nuggets in mountains of textual data, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.398-401, August 15-18, 1999, San Diego, California, United States [doi>10.1145/312129.312299]
• 20: Draft Guidelines for Accessible Public Rights-of-Way. US Architectural and Transportation Barriers Compliance Board (Access Board), Washington, DC, 2002.
• 21: Tom M. van Engers , Radboud A. W. Vanlerberghe, The POWER-Light Version: Improving Legal Quality under Time Pressure, Proceedings of the First International Conference on Electronic Government, p.75-83, September 02-05, 2002
• 22: Garfield, E. New International Professional Society Signals the Maturing of Scientometrics and Informetrics. The Scientist, 9, 16 (1995).
• 23: Gentner, D., and Markman, A. B. Structure Mapping in Analogy and Similarity. American Psychologist, 52, 1 (1997), 45--56.
• 24: Gibbens, M. P. CalDAG 2000: California Disabled Accessibility Guidebook. Builder's Book, Canoga Park, CA, 2000.
• 25: Golub, G. H., and Van Loan, C. F. Matrix Computations. The Johns Hopkins University Press, Baltimore, MD, 1983.
• 26: Gurrin, C., and Smeaton, A. F. A Connectivity Analysis Approach to Increasing Precision in Retrieval from Hyperlinked Documents. In Proceedings of Text REtrieval Conference (TREC) (Gaithersburg, MD, 1999), 1999.
• 27: International Building Code 2000. International Conference of Building Officials (ICBO), Whittier, CA, 2000.
• 28: Jon M. Kleinberg, Authoritative sources in a hyperlinked environment, Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, p.668-677, January 25-27, 1998, San Francisco, California, United States
• 29: Gloria T. Lau , Kincho H. Law, A comparative analysis framework for semi-structured documents, with applications to government regulations, 2004
• 30: Gloria T. Lau , Kincho H. Law , Gio Wiederhold, Similarity analysis on government regulations, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C. [doi>10.1145/956750.956845]
• 31: Bruce M. McLaren, Extensionally defining principles and cases in ethics: an AI model, Artificial Intelligence, v.150 n.1-2, p.145-181, November 2003 [doi>10.1016/S0004-3702(03)00135-8]
• 32: Miller, G. A., Beckwith, R., Fellbaun, C., Gross, D., and Miller, K. Five Papers on WordNet. Technical Report, Cognitive Science Laboratory, Princeton, NJ, 1993.
• 33: Marie-Francine Moens , Caroline Uyttendaele , Jos Dumortier, Abstracting of legal cases: the SALOMON experience, Proceedings of the 6th international conference on Artificial intelligence and law, p.114-122, June 30-July 03, 1997, Melbourne, Australia [doi>10.1145/261618.261643]
• 34: James Osborn , Leon Sterling, JUSTICE: a judicial search tool using intelligent concept extraction, Proceedings of the 7th international conference on Artificial intelligence and law, p.173-181, June 14-17, 1999, Oslo, Norway [doi>10.1145/323706.323792]
• 35: Page, L., Brin, S., Motwani, R., and Winograd, T. The PageRank Citation Ranking: Bringing Order to the Web. Technical Report, Stanford University, Stanford, CA, 1998.
• 36: Proceedings of Business Compliance One Stop Workshop (Small Business Administration, Queenstown, MD, 2002), 2002.
• 37: E. L. Rissland, Dimension-based analysis of hypotheticals from supreme court oral argument, Proceedings of the 2nd international conference on Artificial intelligence and law, p.111-120, May 1989, Vancouver, British Columbia, Canada [doi>10.1145/74014.74030]
• 38: Edwina L. Rissland , Kevin D. Ashley , R. P. Loui, AI and law: a fruitful synergy, Artificial Intelligence, v.150 n.1-2, p.1-15, November 2003 [doi>10.1016/S0004-3702(03)00122-X]
• 39: Edwina L. Rissland , David B. Skalak, CABARET: rule interpretation in a hybrid architecture, International Journal of Man-Machine Studies, v.34 n.6, p.839-887, June 1991 [doi>10.1016/0020-7373(91)90013-W]
• 40: Edwina L. Rissland , David B. Skalak , M. Timur Friedman, BankXX: a program to generate argument through case-base research, Proceedings of the 4th international conference on Artificial intelligence and law, p.117-124, June 15-18, 1993, Amsterdam, The Netherlands [doi>10.1145/158976.158991]
• 41: G. Salton, The SMART Retrieval System—Experiments in Automatic Document Processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1971
• 42: Gerard Salton , Christopher Buckley, Term-weighting approaches in automatic text retrieval, Information Processing and Management: an International Journal, v.24 n.5, p.513-523, 1988 [doi>10.1016/0306-4573(88)90021-0]
• 43: Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
• 44: Erich Schweighofer , Andreas Rauber , Michael Dittenbach, Automatic text representation, classification and labeling in European law, Proceedings of the 8th international conference on Artificial intelligence and law, p.78-87, May 2001, St. Louis, Missouri, United States [doi>10.1145/383535.383544]
• 45: Semio Tagger. Semio Corporation, 2002. http://www.semio.com.
• 46: M. J. Sergot , F. Sadri , R. A. Kowalski , F. Kriwaczek , P. Hammond , H. T. Cory, The British Nationality Act as a logic program, Communications of the ACM, v.29 n.5, p.370-386, May 1986 [doi>10.1145/5689.5920]
• 47: Shepard's Federal Citations. Shepards/Mcgraw-Hill, Colorado Springs, CO, 1990.
• 48: Ilmério Silva , Berthier Ribeiro-Neto , Pável Calado , Edleno Moura , Nívio Ziviani, Link-based and content-based evidential information in a belief network model, Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, p.96-103, July 24-28, 2000, Athens, Greece [doi>10.1145/345508.345554]
• 49: Technical Standards. Scottish Executive, Edinburgh, Scotland, UK, 2001.
• 50: Paul Thompson, Automatic categorization of case law, Proceedings of the 8th international conference on Artificial intelligence and law, p.70-77, May 2001, St. Louis, Missouri, United States [doi>10.1145/383535.383543]
• 51: Uniform Federal Accessibility Standards (UFAS). US Architectural and Transportation Barriers Compliance Board (Access Board), Washington, DC, 1997.
• 52: Zeleznikow, J., and Hunter, D. Building Intelligent Legal Information Systems. Kluwer Law and Taxation Publishers, Deventer, The Netherlands, 1994.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.1 Applications and Expert Systems
          Subjects: Law

General Terms:
Algorithms, Languages, Legal Aspects

Keywords:
e-rulemaking, regulatory comparison, relatedness analysis, structural analysis