Pattern mining is an interesting and challenging area of research in this digital world. Most of the existing pattern mining approaches are restricted to the specification of minimum support (minsup) threshold parameter. It is a user-defined parameter and hence, the task of specification of minsup parameter is a typical job. Often user has to depend on the domain knowledge of the database to specify the minsup parameter. In reality, most of the databases are available without any domain knowledge. Moreover, the specified minsup threshold remains fixed through the entire mining process. The fact, thus promotes improper specification of minsup parameter that often causes either pattern explosion or pattern missing. To overcome the problem, this paper proposes a dynamic minimum support (dminsup) threshold computational model. The proposed model first divides the entire database into few sub-databases of unequal transactions and thereafter, specifies minsup threshold automatically to each of the sub-databases. Patterns are extracted from each of the sub-databases respect to the dynamically specified minsup thresholds. The proposed model is thus free from user intervention in specification of minsup threshold parameter. In addition, mining process is free from pruning with fixed minsup threshold. The proposed computational model is tested with transactional databases and the results are compared with existing approaches. Experimental results and comparison shows the effectiveness of the proposed model.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Design of Dynamic Minimum Support Threshold for Pattern Mining

  • Subrata Datta,
  • Rahul Sarkar,
  • Sudipto Kumar Mondal,
  • Atreyee Datta,
  • Kalyani Mali

摘要

Pattern mining is an interesting and challenging area of research in this digital world. Most of the existing pattern mining approaches are restricted to the specification of minimum support (minsup) threshold parameter. It is a user-defined parameter and hence, the task of specification of minsup parameter is a typical job. Often user has to depend on the domain knowledge of the database to specify the minsup parameter. In reality, most of the databases are available without any domain knowledge. Moreover, the specified minsup threshold remains fixed through the entire mining process. The fact, thus promotes improper specification of minsup parameter that often causes either pattern explosion or pattern missing. To overcome the problem, this paper proposes a dynamic minimum support (dminsup) threshold computational model. The proposed model first divides the entire database into few sub-databases of unequal transactions and thereafter, specifies minsup threshold automatically to each of the sub-databases. Patterns are extracted from each of the sub-databases respect to the dynamically specified minsup thresholds. The proposed model is thus free from user intervention in specification of minsup threshold parameter. In addition, mining process is free from pruning with fixed minsup threshold. The proposed computational model is tested with transactional databases and the results are compared with existing approaches. Experimental results and comparison shows the effectiveness of the proposed model.