Is this your app? Claim this page to add your own description, links and contact info. It's free. →
Version
0.2
Size
13.08 Mb
Updated
1 month ago
Released
02 May 2016
Screenshots
Description
PatMinr features four different state-of-the-art algorithms to extract all substring repetitions in a given sequence of characters. The four methods are the following:
- BiDESt is an adaptation of the BIDE method (Wang et al., 2003) for substring pattern mining.
- BiDEStOn is a new online version of BiDESt, specifically developed for PatMinr.
- UkkoClos constructs a suffix tree (Ukkonen, 1995) and selects the closed patterns from the tree.
- ClosUkko is a brand new approach that is faster than the three other methods in some cases. (Scientific paper currently under review)
Simply enter a sequence, select one of the four methods, and press "Analyze". The results is shown in the form of a "Closed pattern tree".
For instance, for "abracadabra", we obtain
"a
∟bra"
which means that "a" is a closed pattern, and "abra" is another closed pattern.
"bra", for instance, is not a closed pattern, because it is simply a suffix of "abra" repeated the same number of times.
For the text "abracadabra, banana", we obtain
"a
∟bra
∟na
b"
which means that the closed patterns are "a", "abra", "ana" and "b".
Scientific papers:
J. Wang, J. Han, and C. Li, “Frequent Closed Sequence Mining without Candidate Maintenance,” IEEE Trans. Knowl. Data Eng., Vol. 19, No. 8, 2007, pp. 1042–1056.
E. Ukkonen, “On-Line Construction of Suffix Trees”, Algorithmica, vol. 14, no. 3, 1995, pp. 249–260.
O. Lartillot, and D. Meredith, (paper currently under review).
Estimates
Availability
Devices
iPad2Wifi
iPad23G
iPhone4S
iPadThirdGen
iPadThirdGen4G
iPhone5
iPodTouchFifthGen
iPadFourthGen
iPadFourthGen4G
iPadMini
iPadMini4G
iPhone5c
iPhone5s
iPadAir
iPadAirCellular
iPadMiniRetina
iPadMiniRetinaCellular
iPhone6
iPhone6Plus
iPadAir2
iPadAir2Cellular
iPadMini3
iPadMini3Cellular
iPodTouchSixthGen
iPhone6s
iPhone6sPlus
iPadMini4
iPadMini4Cellular
iPadPro
iPadProCellular
iPadPro97
iPadPro97Cellular
iPhoneSE
iPhone7
iPhone7Plus
iPad611
iPad612
iPad71
iPad72
iPad73
iPad74
iPhone8
iPhone8Plus
iPhoneX
Pricing by country
| Country | Price |
|---|---|
| Canada | free |
| China | free |
| France | free |
| Germany | free |
| Italy | free |
| Netherlands | free |
| Portugal | free |
| Spain | free |
| Poland | free |
| UK | free |
| India | free |
| Japan | free |
| Poland | free |
| Russia | free |
| Turkey | free |
| USA | free |
| Korea, Republic Of | free |
| Ukraine | free |
