Name extraction and formal concept analysis

  • Authors:
  • Kazem Taghva;Russell Beckley;Jeffrey Coombs

  • Affiliations:
  • School of Computer Science, University of Nevada, Las Vegas;School of Computer Science, University of Nevada, Las Vegas;School of Computer Science, University of Nevada, Las Vegas

  • Venue:
  • ICCS'11 Proceedings of the 19th international conference on Conceptual structures for discovering knowledge
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many applications of Formal Concept Analysis (FCA) start with a set of structured data such as objects and their properties. In practice, most of the data which is readily available are in the form of unstructured or semistructured text. A typical application of FCA assumes the extraction of objects and their properties by some other methods or techniques. For example, in the 2003 Los Alamos National Lab (LANL) project on Advanced Knowledge Integration In Assessing Terrorist Threats, a data extraction tool was used to mine the text for the structured data. In this paper, we provide a detailed description of our approach to extraction ofpersonal names forpossible subsequent use inFCA. Our basic approach is to integrate statistics on names and other words into an adaptation of a Hidden Markov Model (HMM). We use lists of names and their relative frequencies compiled from U.S. Census data. We also use a list of non-name words along with their frequencies in a training set from our collection of documents. These lists are compiled into one master list to be used as a part of the design.