東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Lightweight structure in text.

Carnegie Mellon University.

FindBook

Google Book

Amazon

博客來

Lightweight structure in text.

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Lightweight structure in text./
作者:	Miller, Robert C.
面頁冊數:	319 p.
附註:	Co-Chairs: Brad A. Myers; David Garlan.
Contained By:	Dissertation Abstracts International63-04B.
標題:	Artificial Intelligence. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoeng/servlet/advanced?query=3051028
ISBN:	9780493653495

Lightweight structure in text.
Miller, Robert C.

Lightweight structure in text. - 319 p.

Co-Chairs: Brad A. Myers; David Garlan.

Thesis (Ph.D.)--Carnegie Mellon University, 2002.

Pattern matching is heavily used for searching, filtering, and transforming text, but existing pattern languages offer few opportunities for reuse. Lightweight structure is a new approach that solves the reuse problem. Lightweight structure has three parts: a model of text structure as contiguous segments of text, or regions; an extensible library of structure abstractions (e.g., HTML elements, Java expressions, or English sentences) that can be implemented by any kind of pattern or parser; and a region algebra for composing and reusing structure abstractions. Lightweight structure does for text pattern matching what procedure abstraction does for programming, enabling construction of a reusable library.

ISBN: 9780493653495Subjects--Topical Terms:

769149
Artificial Intelligence.

Lightweight structure in text.
LDR:03398nam 2200313 a 45 001 858089
005 20100712
008 100712s2002 ||||||||||||||||| ||eng d
020 $a 9780493653495
035 $a (UMI)AAI3051028
035 $a AAI3051028
040 $a UMI $c UMI
100 1 $a Miller, Robert C. $3 1025116
245 1 0 $a Lightweight structure in text.
300 $a 319 p.
500 $a Co-Chairs: Brad A. Myers; David Garlan.
500 $a Source: Dissertation Abstracts International, Volume: 63-04, Section: B, page: 1927.
502 $a Thesis (Ph.D.)--Carnegie Mellon University, 2002.
520 $a Pattern matching is heavily used for searching, filtering, and transforming text, but existing pattern languages offer few opportunities for reuse. Lightweight structure is a new approach that solves the reuse problem. Lightweight structure has three parts: a model of text structure as contiguous segments of text, or regions; an extensible library of structure abstractions (e.g., HTML elements, Java expressions, or English sentences) that can be implemented by any kind of pattern or parser; and a region algebra for composing and reusing structure abstractions. Lightweight structure does for text pattern matching what procedure abstraction does for programming, enabling construction of a reusable library.
520 $a Lightweight structure has been implemented in LAPIS, a web browser/text editor that demonstrates several novel techniques: (1) Text constraints is a new pattern language for composing structure abstractions, based on the region algebra. Text constraint patterns are simple and high-level, and user studies have shown that users can generate and comprehend them. (2) Simultaneous editing uses multiple selections for repetitive text editing. Multiple selections are inferred from examples given by the user, drawing on the lightweight structure library to make fast, accurate, domain-specific inferences from very few examples. In user studies, simultaneous editing required only 1.26 examples per selection, approaching the 1-example ideal. (3) Outlier finding draws the user's attention to inconsistent selections or pattern matches---both possible false positives and possible false negatives. When integrated into simultaneous editing and tested in a user study, outlier finding reduced user errors. (4) Unix tools for structured text extend tools like grep and sort with lightweight structure, and the browser shell integrates a Unix command prompt into a web browser, offering new ways to build pipelines and automate web browsing. Theoretical contributions include a formal definition of the region algebra, data structures and algorithms for efficient implementation, and a characterization of the classes of languages recognized by algebra expressions.
520 $a Lightweight structure enables efficient composition and reuse of structure abstractions defined by various kinds of patterns and parsers, bringing improvements to pattern matching, text processing, web automation, repetitive text editing, inference of patterns from examples, and error detection.
590 $a School code: 0041.
650 4 $a Artificial Intelligence. $3 769149
650 4 $a Computer Science. $3 626642
690 $a 0800
690 $a 0984
710 2 $a Carnegie Mellon University. $3 1018096
773 0 $t Dissertation Abstracts International $g 63-04B.
790 $a 0041
790 1 0 $a Garlan, David, $e advisor
790 1 0 $a Myers, Brad A., $e advisor
791 $a Ph.D.
792 $a 2002
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoeng/servlet/advanced?query=3051028