The algorithm adopts a new prime factor chromosome encoding method.This encoding method compresses the property item of the database to a numerical value item and changes the originally expressed in character string into the one expressed in integer, and changes the character string operation into the numerical value operation.Through introducing about number of the maximal frequency item, it can always mine in the maximal frequency item compact district and thus, it efectively prunes the searchspace.Experimental results show that the adopting method makes the compressing ratio of the database in excess of 25% , and the effect increase by at least 49%.%算法采用了一种新颖的质数编码方式,将数据库属性项压缩为一个数值型的项,把原来用字符串表示的记录转化为用一个合数表示,进而把字符串比较转化为数值运算.通过引入频繁项集估计数目,使算法总是在频繁项密集区进行挖掘,对搜索空间进行了有效修剪.实验表明,算法对数据库压缩比超过25%,效率至少能提高49%.
展开▼