arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Terry Patten

16 papers · 1985–2017

1985: 11986: 11987: 01988: 51989: 11990: 11991: 11992: 11993: 01994: 11995: 01996: 01997: 01998: 01999: 02000: 02001: 02002: 02003: 02004: 02005: 02006: 02007: 02008: 02009: 02010: 02011: 02012: 12013: 02014: 02015: 02016: 12017: 2
1985peak 5 in 19882017

Frequent co-authors

Papers

showing 1–16 of 16 RSS

Malware Analysis and attribution using Genetic Information

Avi Pfeffer, Catherine Call, John Chamberlain +9 more

Signal Processing · · cited 43× · DOI ↗ · more like this ·

As organizations become ever more dependent on networked operations, they are increasingly vulnerable to attack by a variety of attackers, including criminals, terrorists and nation states using cyber attacks. New malware attacks, including viruses, Trojans, and worms, are constantly and rapidly emerging threats. However, attackers often reuse code and techniques from previous attacks. Both by recognizing the reused elements from previous attacks and by detecting patterns in the types of modification and reuse observed, we can more rapidly develop defenses, make hypotheses about the source of the malware, and predict and prepare to defend against future attacks. We achieve these objectives in Malware Analysis and Attribution using Genetic Information (MAAGI) by adapting and extending concepts from biology and linguistics. First, analyzing the “genetics” of malware (i.e., reverse…

Natural-language processing

Terry Patten, Paul S. Jacobs

Artificial Intelligence · IEEE Expert · · cited 30× · DOI ↗ · more like this ·

Processing natural language such as English has always been one of the central research issues of artificial intelligence, both because of the key role language plays in human intelligence and because of the wealth of potential applications. Many of the knowledge representation and inference techniques that have been applied successfully in knowledge-based systems were originally developed for processing natural language, but the language-processing applications themselves have always seemed far from being realized. The special series on natural-language processing is an attempt to bring language processing and its applications into focus/spl minus/to demonstrate techniques that have recently been applied to real-world problems, to identify research ripe for practical exploitation, and to illustrate some promising combinations of natural-language processing with other emerging…

Real-time generation of natural language

Terry Patten, Daniel S. Stoops

Artificial Intelligence · IEEE Expert · · cited 12× · DOI ↗ · more like this ·

A language-generation approach that benefits significantly from object-oriented techniques is presented. The system achieves simplicity and efficiency from a C++ implementation of linguistic knowledge. Sentences tailored for specific contexts and for specific readers are generated in real time, even when a large English grammar is processed. A sample problem illustrates the method. Limitations and implications of the approach are discussed.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

A problem solving approach to generating text from systemic grammars

Terry Patten

Artificial Intelligence · The COCOON platform (University of Paris) · · cited 5× · DOI ↗ · more like this ·

Systemic grammar has been used for AI text generation work in the past, but the implementations have tended be ad hoc or inefficient. This paper presents an approach to systemic text generation where AI problem solving techniques are applied directly to an unadulterated systemic grammar. This approach is made possible by a special relationship between systemic grammar and problem solving: both are organized primarily as choosing from alternatives. The result is simple, efficient text generation firmly based in a linguistic theory.

Artificial Intelligence Based Malware Analysis

Avi Pfeffer, Brian Ruttenberg, Lee Kellogg +12 more

cs.CR · · cited 4× · arXiv ↗ · more like this ·

Artificial intelligence methods have often been applied to perform specific functions or tasks in the cyber-defense realm. However, as adversary methods become more complex and difficult to divine, piecemeal efforts to understand cyber-attacks, and malware-based attacks in particular, are not providing sufficient means for malware analysts to understand the past, present and future characteristics of malware. In this paper, we present the Malware Analysis and Attributed using Genetic Information (MAAGI) system. The underlying idea behind the MAAGI system is that there are strong similarities between malware behavior and biological organism behavior, and applying biologically inspired methods to corpora of malware can help analysts better understand the ecosystem of malware attacks. Due to the sophistication of the malware and the analysis, the MAAGI system relies heavily on artificial…

Defining the Malice Space with Natural Language Processing Techniques

Terry Patten, Catherine Call, D. A. Mitchell +2 more

Computer Networks and Communications · · cited 2× · DOI ↗ · more like this ·

An important step toward cyber security is understanding the attack space or malice space of the system-the various sequences of actions that could be used to exploit that sys-tem. For this purpose, the cyber security community has developed techniques such as attack trees. Even com-modity devices can have large and complex malice spaces that are difficult to define. Formally representing large, complex spaces (e.g., the space of English sentences) is a central concern in linguistics and natural language pro-cessing, and we will show that the techniques developed for natural language processing can be applied to cyber security to provide significant advantages over techniques currently used to define the malice space.

TOWARD A THEORY OF COMPILATION FOR NATURAL LANGUAGE GENERATION

Terry Patten, Michael L. Geis, Barbara D. Becker

Artificial Intelligence · Computational Intelligence · · cited 2× · DOI ↗ · more like this ·

This article proposes a framework in which knowledge compilation can be exploited in a principled manner for the task of generating natural language. We have constructed an utterance generator for one side of a realistic dialogue that exploits compiled knowledge of, for instance, the effects of discourse pragmatics on text plans, and the effects of register, style, and politeness on text realization. The motivation for this work is the significant impact that compiled knowledge has on the speed of language generation.

Real-Time Generation from Systemic Grammars

Terry Patten, Daniel S. Stoops

Artificial Intelligence · International Conference on Natural Language Generation · · cited 1× · OpenAlex ↗ · more like this ·

We present two compilation techniques that, when combined, enable text to be generated from systemic grammars in real-time. The first technique involves representing systemic grammars as C++ class hierarchies--this allows the inheritance in the classification hierarchies to be computed automatically by the C++ compiler at compile-time. The second technique follows from the strafified/realizatinnal nature of systemic description that results in a mapping from semantic /contextual features to the grammar--such a mapping means that detailed grammatical features can be infed directly, without a top-down traversal of the systemic classification hierarchies. When the mapping provides the leaf nodes of an instantiatinn of the grammar (as might be expected in routine generation), no traversal of the grammar is necessary whatsoever, since all the realization information from higher-level nodes…

Aligning vocabulary for interoperability of ISR assets using authoritative sources

Steve Hookway, Terry Patten, Joe Gorman

Artificial Intelligence · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 0× · DOI ↗ · more like this ·

The growing arsenal of network-centric sensor platforms shows great potential to enhance situational awareness capabilities. Non-traditional sensors collect a diverse range of data that can provide a more accurate and comprehensive common operational picture when combined with conventional intelligence, surveillance, and reconnaissance (ISR) products. One of the integration challenges is mediating differences in terminology that different data providers use to describe the data they have extracted. A data consumer should be able to reference information using the vocabulary that they are familiar with and rely on the framework to handle the mediation; for example, it should be up to the framework to identify that two different terms are synonyms for the same concept. In this paper we present an approach for automatically performing this alignment using authoritative sources such as…

Pilot project on speech recognition using layered abduction and multiple knowledge types

John R. Josephson, Mary E. Beckman, Richard Fox +4 more

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

Our long-term goal is to test the feasibility of basing a recognition system on a model of human speech processing. Key hypotheses are: (1) Computational models for reasoning from incomplete knowledge provide a useful metaphor for many aspects of human speech understanding even at levels where highly automatic perceptual processes are at work; (2) A computational model of human cochlear processing must be used as the signal-processing front end; (3) Some representation of articulation should mediate between the acoustics and the phonology in order to accommodate contextual variation of various sorts; (4) The phonological representation must encode the prosodic structure and intonation pattern as well as the phoneme string. Accordingly our specific short-term goal is to build a small prototype system that uses a layered-abduction architecture, in which there are many stages of…

Preface

Terry Patten

Artificial Intelligence · Cambridge University Press eBooks · · cited 0× · DOI ↗ · more like this ·

The research reported here was done within the Department of Artificial Intelligence at the University of Edinburgh. All the chapters but one are, with some modifications, chapters from my doctoral thesis. The exception (Chapter 5), is a slightly revised version of a paper written jointly with Graeme Ritchie, that was presented at the Third International Workshop on Natural Language Generation.

Conclusions

Terry Patten

Artificial Intelligence · Cambridge University Press eBooks · · cited 0× · DOI ↗ · more like this ·

This final chapter consists of four parts. First, the main points from the previous chapters will be summarized, giving a condensed description of the work done on the SLANG approach to text generation. Second, the problems that may impede progress on SLANG will be examined. Third, some ideas for future research will be explored. Fourth, the concluding remarks will include an evaluation of SLANG and the current progress, and the prospects for the future.

The implementation

Terry Patten

Artificial Intelligence · Cambridge University Press eBooks · · cited 0× · DOI ↗ · more like this ·

This chapter will describe the first implementation of the Systemic Linguistic Approach to Natural-language Generation (SLANG-I). SLANG-I has been implemented as a production system using the production language OPS5. Since many OPS5 rules appear in this chapter, a short introduction to OPS5 has been provided in Appendix A.

Related work in text generation

Terry Patten

Artificial Intelligence · Cambridge University Press eBooks · · cited 0× · DOI ↗ · more like this ·

This chapter will compare and contrast the text-generation method described in the previous chapters with other recent work in the field. This will not include the large body of research done recently on discourse planning, but only work concerned with realizing these plans. The most notable exclusion on these grounds is McKeown's TEXT (McKeown, 1982, 1983, 1985) which sets some discourse-related goals then does the actual text generation using unguided search and backtracking (see Appelt, 1983, p. 599).

Introduction

Terry Patten

Cultural Studies · Cambridge University Press eBooks · · cited 0× · DOI ↗ · more like this ·

This book explores a new approach to text generation that interprets systemic grammar as a computational representation. Systemic grammars are interpreted as domain-specific knowledge and used by an artificial intelligence problem solver to solve text-generation problems. This is made possible by a fundamental, but hitherto unrecognized, relationship between systemic grammar and problem solving. This approach solves the methodological problem of interfacing specialized know ledge-based computational representations with equally specialized linguistic representations–because in this case the representation is the same. Previously, text-generation systems have had to make either linguistic sacrifices for computational reasons or computational sacrifices for linguistic reasons.

The Flooding Sink - A New Approach to Local Area Networking.

Norman C. Hutchinson, Terry Patten, Brian Unger

Computer Networks and Communications · Computer Networks · · cited 0× · OpenAlex ↗ · more like this ·

A new local area networking technology is presented. The approach is based on an old routing algorithm called flooding — forward messages to all neighbouring nodes. The problem with this algorithm is that the network is deluged with duplicate messaes. The solution is a simple device which uses local memory to detect and ignore redundant messages, thus also acting as a message sink. Networks based on this device can be more flexible and reliable than current networks. Flooding also has the advantage that any messages lost due to transmission errors are quickly replaced by one of the copies. This can make low-level protocols unnecessary. When the low-level protocols are omitted, significant performance improvements are achieved. Simulation results are presented which show that this flooding technology can perform better than current CSMA and ring technologies.