منابع مشابه
Extracting Approximate Patterns
In this paper, we define a family of patterns with don’t cares occurring in a text. We call them primitive patterns. The set of primitive patterns forms a basis for all the maximal patterns occurring in the text. The number of primitive patterns is smaller than other known basis. We present an incremental algorithm that computes the primitive patterns occurring at least q times in a text of len...
متن کاملAn Efficient Approach to Extracting Approximate Repeating Patterns in Music Databases
Pattern extraction from music strings is an important problem. The patterns extracted from music strings can be used as features for music retrieval or analysis. Previous works on music pattern extraction only focus on exact repeating patterns. However, music segments with minor differences may sound similar. The concept of the prototypical melody has therefore been proposed to represent these ...
متن کاملExtracting Syntactic Patterns from Databases
Many database columns contain string or numerical data that conforms to a pattern, such as phone numbers, dates, addresses, product identifiers, and employee ids. These patterns are useful in a number of data processing applications, including understanding what a specific field represents when field names are ambiguous, identifying outlier values, and finding similar fields across data sets. O...
متن کاملExtracting Cyber Communities through Patterns
This paper proposes a new approach to the problem of extracting Web communities. Due to the variety of topics found on the Internet, discovering online communities becomes a really difficult task. In our method, we exploit the observation that pages across the Web refer to other pages of a community using similar text templates in their links. Therefore, by creating patterns that describe these...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Algorithms
سال: 2005
ISSN: 1570-8667
DOI: 10.1016/j.jda.2004.08.010