Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (34): 119-122.DOI: 10.3778/j.issn.1002-8331.2010.34.036
• 数据库、信号与信息处理 • Previous Articles Next Articles
WANG Cheng-liang1,WU Yan-juan2
Received:
Revised:
Online:
Published:
Contact:
王成良1,吴艳娟2
通讯作者:
Abstract: The algorithm of discovering association rules will be introduced to data mining of a large database of Chinese medicine formulations in order to find the association rules among the unilateral and binding medicine of Chinese medicine to provide an important basis for the development of new drugs.Since the Apriori which is a kind of association rules algorithm that commonly used has the shortcoming of scanning the database for many times.This paper presents a matrix-based algorithm of association rules Apriori_Matrix.The algorithm shortens the time spent in several comparisons in collection connection in Apriori algorithm,and can greatly improve efficiency of the association rules dig.For the limitation of the type of the unilateral in the traditional Chinese medicine database and great difference of compatibility rules and a variety of prescriptions corresponding one type of disease,improving algorithm can shorten the development cycle of new drugs.
摘要: 将关联规则发现算法引入到中药配方数据库的数据挖掘中,以求发现方剂中单方之间的关联规则及中药中的药对药组,可以为中药中新药的研制提供重要依据。由于常用的关联规则发现算法:Apriori算法存在多次扫描数据库的缺陷,提出了一种基于矩阵的关联规则发现算法:Apriori_Matrix算法,该算法优化了Apriori算法中集合连接过程多次比较所花费的时间,可极大地提高关联规则挖掘的效率。针对中药数据库中单方的种类有限、配伍规则各不相同、同一种病症对应多种方剂的情况,改进算法有助于缩短新药研制的周期。
CLC Number:
TP301.6
WANG Cheng-liang1,WU Yan-juan2. Research and application of efficient association rule discovery algorithm of Chinese medicine[J]. Computer Engineering and Applications, 2010, 46(34): 119-122.
王成良1,吴艳娟2. 高效中药关联规则发现算法研究及应用[J]. 计算机工程与应用, 2010, 46(34): 119-122.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.34.036
http://cea.ceaj.org/EN/Y2010/V46/I34/119