PACE: Pattern Accurate Computationally Efficient Bootstrapping for Timely Discovery of Cyber-security Concepts
Authors:
- Nikki McNeilNMNikki McNeil
- Robert A. BridgesRBRobert A. Bridges
- Michael D. IannaconeMIMichael D. Iannacone
- Bogdan CzejdoBCBogdan Czejdo
- Nicolas PerezNPNicolas Perez
- John R. GoodallJGJohn R. Goodall
- 1 December 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 60-65
Abstract
Public disclosure of important security information, such as knowledge of vulnerabilities or exploits, often occurs in blogs, tweets, mailing lists, and other online sources significantly before proper classification into structured databases. In order to facilitate timely discovery of such knowledge, we propose a novel semi-supervised learning algorithm, PACE, for identifying and classifying relevant entities in text sources. The main contribution of this paper is an enhancement of the traditional bootstrapping method for entity extraction by employing a time-memory trade-off that simultaneously circumvents a costly corpus search while strengthening pattern nomination, which should increase accuracy. An implementation in the cyber-security domain is discussed as well as challenges to Natural Language Processing imposed by the security domain.Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- Extracting Cybersecurity Related Linked Data from Text2013
- Extracting Information about Security Vulnerabilities from Web Text2011
- Coupled semi-supervised learning for information extraction2010
- A survey of named entity recognition and classification2007
- Snowball2001
- Extracting Patterns and Relations from the World Wide Web1999