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
