K-optimal pattern discovery

K-optimal pattern discovery

K-optimal pattern discovery is a data mining technique that provides an alternative to the frequent pattern discovery approach that underlies most association rule learning techniques.

Frequent pattern discovery techniques find all patterns for which there are sufficient examples in the sample data. In contrast, k-optimal pattern discovery techniques find the "k" patterns that optimize a user-specified measure of interest. The value "k" is also specified by the user.

Examples of k-optimal pattern discovery techniques include:
* k-optimal classification rule discovery [Webb, G. I. (1995). OPUS: An efficient admissible algorithm for unordered search. "Journal of Artificial Intelligence Research", 3, 431-465.] .
* k-optimal subgroup discovery [Wrobel, Stefan (1997) An algorithm for multi-relational discovery of subgroups. In "Proceedings First European Symposium on Principles of Data Mining and Knowledge Discovery". Springer.] .
* finding k most interesting patterns using sequential sampling [Scheffer, T., & Wrobel, S. (2002). Finding the most interesting patterns in a database quickly by using sequential sampling. "Journal of Machine Learning Research", 3, 833-862.] .
* mining top.k frequent closed patterns without minimum support [Han, J., Wang, J., Lu, Y., & Tzvetkov, P. (2002)Mining top-k frequent closed patterns without minimum support. In "Proceedings of the International Conference on Data Mining", pp. 211-218.] .
* k-optimal rule discovery [Webb, G. I., & Zhang, S. (2005). K-optimal rule discovery. "Data Mining and Knowledge Discovery", 10(1), 39-79.] .

References

External links

Software

* [http://www.rulequest.com Magnum Opus]


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Pattern search — may refer to: * Pattern recognition * Pattern mining * String searching algorithm * Fuzzy string searching * Bitap algorithm * K optimal pattern discovery * Nearest neighbor search (Nearest neighbor) * Eyeball search …   Wikipedia

  • Association rule learning — In data mining, association rule learning is a popular and well researched method for discovering interesting relations between variables in large databases. Piatetsky Shapiro[1] describes analyzing and presenting strong rules discovered in… …   Wikipedia

  • Список эпизодов сериала «4исла» — «4исла» (англ. Numb3rs)  детективный телевизионный сериал, созданный Николасом Фалаччи и Шерил Хьютон. Премьера телесериала состоялась 23 января 2005 года, 18 мая 2010 года CBS закрыл сериал …   Википедия

  • List of Numb3rs episodes (season 4) — Numb3rs Season 4 DVD box Country of origin United States No. of episo …   Wikipedia

  • Life Sciences — ▪ 2009 Introduction Zoology       In 2008 several zoological studies provided new insights into how species life history traits (such as the timing of reproduction or the length of life of adult individuals) are derived in part as responses to… …   Universalium

  • Health and Disease — ▪ 2009 Introduction Food and Drug Safety.       In 2008 the contamination of infant formula and related dairy products with melamine in China led to widespread health problems in children, including urinary problems and possible renal tube… …   Universalium

  • Nobel Prizes — ▪ 2009 Introduction Prize for Peace       The 2008 Nobel Prize for Peace was awarded to Martti Ahtisaari, former president (1994–2000) of Finland, for his work over more than 30 years in settling international disputes, many involving ethnic,… …   Universalium

  • evolution — evolutional, adj. evolutionally, adv. /ev euh looh sheuhn/ or, esp. Brit., /ee veuh /, n. 1. any process of formation or growth; development: the evolution of a language; the evolution of the airplane. 2. a product of such development; something… …   Universalium

  • nature, philosophy of — Introduction       the discipline that investigates substantive issues regarding the actual features of nature as a reality. The discussion here is divided into two parts: the philosophy of physics and the philosophy of biology.       In this… …   Universalium

  • Nerve guidance conduit — A nerve guidance conduit (also referred to as an artificial nerve conduit or artificial nerve graft, as opposed to an autograft) is an artificial means of guiding axonal regrowth to facilitate nerve regeneration and is one of several clinical… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”