Loading [MathJax]/extensions/MathMenu.js
Mining circumstance-oriented association rules using singular value decomposition technique | IEEE Conference Publication | IEEE Xplore

Mining circumstance-oriented association rules using singular value decomposition technique


Abstract:

Association rule has evolved from the primitive form of single dimension intratransaction to the form of multi-dimension intertransaction. The challenge for mining multi-...Show More

Abstract:

Association rule has evolved from the primitive form of single dimension intratransaction to the form of multi-dimension intertransaction. The challenge for mining multi-dimension intertransaction rules is the formidable search space. Researchers have proposed various methods to handle this problem, such as restricting the number of dimensions, confining search space in a small window, etc. These methods unavoidably have negative impact on mining result and they are less effective when the number of dimensions and the length of rule are really large. Moreover, all these methods are derived from the a priori algorithm and have common weaknesses: time consuming and redundancy caused by the iterative nature of the a priori algorithm. To approach this problem from a different angle, we propose to use the singular value decomposition technique (SVD). With SVD, the multi-dimension intertransaction rules can be easily identified.
Date of Conference: 10-13 October 2004
Date Added to IEEE Xplore: 07 March 2005
Print ISBN:0-7803-8566-7
Print ISSN: 1062-922X
Conference Location: The Hague, Netherlands

Contact IEEE to Subscribe

References

References is not available for this document.