Publication number: ELQ-31706-1
View all versions & Certificate
Mining Optimized Gain Rules for Numeric Attributes
Generalizing the optimized gains association rules problem by permitting them to contain disjunction over one or two uni
Association rules are useful for determining correlations between attributes of a relation and have applications in the marketing, financial, and retail sectors. Furthermore, optimized association rules are an effective way to focus on the most interesting characteristics involving certain attributes. Optimized association rules are permitted to contain uninstantiated attributes and the problem is to determine instantiations such that either the support, confidence, or gain of the rule is maximized. In this paper, we generalize the optimized gain association rule problem by permitting rules to contain disjunctions over uninstantiated numeric attributes.
Our generalized association rules enable us to extract more useful information about seasonal and local patterns involving the uninstantiated attribute. For rules containing a single numeric attribute, we present an algorithm with linear complexity for computing optimized gain rules. Furthermore, we propose a bucketing technique that can result in a significant reduction in input size by coalescing contiguous values without sacrificing optimality. We also present an approximation algorithm based on dynamic programming for two numeric attributes. Using recent results on binary space partitioning trees, we show that the approximations are within a constant factor of the optimal optimized gain rules.
Our experimental results with synthetic data sets for a single numeric attribute demonstrate that our algorithm scales up linearly with the attribute’s domain size as well as the number of disjunctions. In addition, we show that applying our optimized rule framework to a population survey real-life data set enables us to discover interesting underlying correlations among the attributes.
- Sergey Brin, Rajeev Rastogi, Kyuseok Shim
This business tool includes
1 PDF File
Sergey Brin offers you this business tool for free!
read for free
Add to bookmarks
- No review yet!
People using this tool also downloaded
Effective Body Language for Public SpeakingThis video will help you to learn the key features of great body language for confident public speaking.presentationpublic speakingconfidencepresentingconfident speakingbody languageNew!freeby Matt Abrahams
Never Forget Your WordsPublic Speaking Shortcuts Tip 8 on not forgetting your words.presentationaudiencepublic speakingconfidencespeechspeakermemoryNew!
6 Problems Associated With Public SpeakingA short video discussing the common issues people encounter when delivering public speeches.inspirationpublic speakingconfidencepublic speaking problemsNew!
Secret of Props in SpeechesPublic Speaking Shorcuts Tip 9 on the use of props in speeches.presentationpublic speakingpowerpointconfidencespeechspeaking in publicspeakerpropshandoutsNew!
6 Tips to Improve Your Public SpeakingBrian Tracy discusses 6 key tips to improve your public speaking skills.presentationpublic speakingconfidenceimprovementspeechspeaking clearlypersuasionpowerreflectionNew!freeby Brian Tracy
Speech Words That Trip You UpPublic Speaking Shortcuts Tip 10 on the words that can often trip you up in a presentation.presentationpublic speakingconfidencepresentingspeaking in publicpublic speakerNew!
How To Grow Your Self Confidence In Public SpeakingThis video talks about 4 different ways in which you can grow your self confidence when speaking in front of people.presentationpublic speakingconfidencespeaking in publicspeechesovercoming fearsspeakerfearNew!
Checking Speech FactsPublic Speaking Shortcuts Tip 11 on how to check the facts of your speech.presentationpublic speakingconfidencepresentingspeaking in publicpublic speakerfact checkingNew!
Your Critical 5 SecondsPublic Speaking Shortcuts Tip 1 refers to the critical first 5 seconds of your speech.presentationtipspublic speakingconfidencemethodspublic speakerfirst 5 secondsgrabbing attentionshort videoNew!
Time to Ditch Your Notes!Public Speaking Shortcuts Tip 2 refers to using notes in your presentation.presentationaudiencepublic speakingconfidencespeaking in publicspeakerpublic speakernotesusing notesNew!
Any questions on Mining Optimized Gain Rules For Numeric Attributes?
The user community and author are here to help. Go ahead!