Stochastic Algorithm for Mining Frequent Subsequences
Journal Title: Jaunųjų mokslininkų darbai - Year 2011, Vol 33, Issue 4
Abstract
The article gives an overview of stochastic frequent subsequence mining, which separates different length of subsequences randomly when a database is being scanned. The distribution of the length of subsequences depends on a geometric law with parameter p and the distribution of the distance between chosen subsequences also depends on a geometric law with parameter q. The designed algorithm was tested using computer modeling based on methods of statistical hypothesis testing, probability confidence limits, likelihood functions and Monte Carlo for finding frequent subsequences. This algorithm is approximate but allows us to combine two important criteria i.e. time and accuracy, respectively choosing values of parameters p and q. The algorithm gives statistical conclusions about frequent subsequences using analysis of random subsequences. Therefore, the designed stochastic frequent subsequence mining algorithm can be used for mining frequent subsequences in large databases
Authors and Affiliations
Loreta Savulionienė, Leonidas Sakalauskas
Keywords
Related Articles
- EP ID EP160988
- DOI -
- Views 91
- Downloads 0
Expression of Evaluation of Situation of Schools in Strategic Plans
All schools indicate unsatisfactory demographic situation leading to the decrease in the number of students and growing competition among schools as a main threat. School management, student support and human resources a...
Studenčių požiūrio į fizinį aktyvumą ir sveikatą kaita
PERIODINĖS HURVICO DZETA FUNKCIJOS REIKŠMIŲ PASISKIRSTYMAS SU SVORIU
Straipsnyje įrodyta diskrečioji ribinė teorema su svoriu periodinei Hurvico dzeta funkcijai ζ (s, α; a) su transcendenčiuoju parametru α, 0 < α ≤ 1, kompleksinėje plokštumoje, kai papildomai yra naudojama svorio funkc...
VAIKO IR SUAUGUSIOJO TARPKULTŪRINIO, HERMENEUTINIO DIALOGO RAIŠKA ĮVAIRIOSE UGDYMO APLINKOSE
Šiuolaikinėje visuomenėje sparčiai kintant ekonominėms, socialinėms ir politinėms sąlygoms, vykstant nuolatinei informacinių ir komunikacinių technologijų plėtrai, kinta požiūris į vaiką ir jo ugdymą vaikystėje: vaiko ug...
Determinants of Non-formal adult Education
Human capital has become vitally important as it transforms and controls other forms of organizational capital (i.e. material, financial, time, etc.). In order to successfully conduct their activities the organizations c...