A New Hybrid Algorithm for Association Rule Mining

来源 :东华大学学报(英文版) | 被引量 : 0次 | 上传用户:kruotreo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
HA (hashing array), a new algorithm, for mining frequent itemsets of large database is proposed. It employs a structure hash array, ItemArray ( ) to store the information of database and then uses it instead of database in later iteration. By this improvement, only twice scanning of the whole database is necessary, thereby the computational cost can be reduced significantly. To overcome the performance bottleneck of frequent 2-itemsets mining, a modified algorithm of HA, DHA (direct-addressing hashing and array) is proposed, which combines HA with direct-addressing hashing technique. The new hybrid algorithm, DHA, not only overcomes the performance bottleneck but also inherits the advantages of HA. Extensive simulations are conducted in this paper to evaluate the performance of the proposed new algorithm, and the results prove the new algorithm is more efficient and reasonable.
其他文献
ESR studies were done on UV-ray irradiated silk fabric samples at room temperature. Different types of UV lamps were used and similar ESR signals were observed.
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
Fiber-reinforced composites are commonly used in various engineering applications. The mechanical properties of such composites depend strongly on micro-structu
The Late Sinian (Ediacaran) Gaojiashan Biota was a soft-bodied fossil-Lagerst(a)tte dominated by substantial pyritized, three-dimensionally preserved tubular an
Resonance-enhanced multiphoton ionization (REMPI) spectra of N32S and N34S have been recorded in the range of 35700―40200 cm-1. The radical was generated by a
Molecular combing is a powerful method for aligning a large array of DNA molecules onto a surface. It is a process whereby DNA molecules are stretched and align
基于BABAR实验组对e+e-→π+π-π+π-的反应截面的测量结果,用VMD模型给出的理论截面拟合实验数据,首次从单一反应道得到π+π-π+π-末态形状因子的所有参数值.
Ionic liquid 1-ethyl-3-methylimidazolium bromide ([EMIM]Br) and N-methylimidazolium tetrafluoroborate ([HMIM]BF4) have been used as solvent and electrolyte for
Quantitative estimation of radioactivity map has important clinical implications for better diagnosis and understanding of cancers. Although attenuation map and
Accurate boundary conditions of composite material plates with different holes are founded to settle boundary condition problems of complex holes by conformal m