FeaturedPatt: Discovers featured patterns in two groups of strings

In GrpString: Patterns and Statistical Differences Between Two Groups of Strings

Description

FeaturedPatt discovers featured patterns that are in one group of strings.

Usage

FeaturedPatt(grp1_pattern, grp2_pattern, grp1_string, grp2_string)

Arguments

grp1_pattern	Patterns shared by a certain percent of strings in string group 1.
grp2_pattern	Patterns shared by a certain percent of strings in string group 2.
grp1_string	String group 1.
grp2_string	String group 2.

Details

A (common) pattern is defined as a substring with the minimum length of three that occurs at least twice among a group of strings.

In practice, a pattern usually is not shared by all the strings in a group. Thus, featured patterns may be obtained from two pattern vectors, each of which contains patterns that are shared by a certain percent of strings in a group. As a result, featured patterns can possibly appear in both groups of strings, athough ideally, a featured pattern should only appears in one of the two groups of strings.

Value

The function exports five text files:

File that lists featured patterns: column 1 for string group 1; column 2 for string group 2.

Four files that contain information about each group of patterns in each group of strings.

The information includes the number of each of the patterns in each string and the starting

positions of the first occurring patterns, as well as the lengths of original strings.

If a pattern does not appear in a string, -1 is returned.

In the above four files: the first column contains original strings; the second column contains the length of strings; the third column contains the number of featured patterns each string has; each of the columns from the fourth is the starting position of a pattern that first appears in a string.

In addition, messages are printed out for the four situations of each pattern group in each string group. The messages include the number and the ratio of strings that have at least one featured pattern.

See Also

PatternInfo, CommonPatt, CommonPattern

Examples

data(str1)
data(str2)
data(p1_20up)
data(p2_25up)
FeaturedPatt(p1_20up, p2_25up, str1, str2)

GrpString documentation built on May 2, 2019, 12:38 p.m.