烟台大学学报(自然科学与工程版)
煙檯大學學報(自然科學與工程版)
연태대학학보(자연과학여공정판)
JOURNAL OF YANTAI UNIVERSITY(NATURAL SCIENCE AND ENGINEERING EDITION)
2014年
3期
201-205
,共5页
关联规则%萤火虫算法%小生境%工业酶
關聯規則%螢火蟲算法%小生境%工業酶
관련규칙%형화충산법%소생경%공업매
association rules%firefly algorithm%niche%industrial enzyme
研究工业酶非分类关系抽取问题。针对传统关联规则抽取非分类关系时存在效率低、收敛速度慢及漏报规则等问题,提出了一种基于小生境技术的萤火虫算法。该算法利用小生境技术的融合、演化算法丰富种群的多样性,结合萤火虫算法寻优速度快的优势抽取非分类关系,解决了局部最优、规则冗余问题。针对工业酶语料进行了验证性实验,实验结果表明,相对于传统的关联规则挖掘算法,该方法在个体多样性及提取有效规则的效率上都有较大的提高,挖掘结果对工业酶非分类关系抽取具有一定的参考价值。
研究工業酶非分類關繫抽取問題。針對傳統關聯規則抽取非分類關繫時存在效率低、收斂速度慢及漏報規則等問題,提齣瞭一種基于小生境技術的螢火蟲算法。該算法利用小生境技術的融閤、縯化算法豐富種群的多樣性,結閤螢火蟲算法尋優速度快的優勢抽取非分類關繫,解決瞭跼部最優、規則冗餘問題。針對工業酶語料進行瞭驗證性實驗,實驗結果錶明,相對于傳統的關聯規則挖掘算法,該方法在箇體多樣性及提取有效規則的效率上都有較大的提高,挖掘結果對工業酶非分類關繫抽取具有一定的參攷價值。
연구공업매비분류관계추취문제。침대전통관련규칙추취비분류관계시존재효솔저、수렴속도만급루보규칙등문제,제출료일충기우소생경기술적형화충산법。해산법이용소생경기술적융합、연화산법봉부충군적다양성,결합형화충산법심우속도쾌적우세추취비분류관계,해결료국부최우、규칙용여문제。침대공업매어료진행료험증성실험,실험결과표명,상대우전통적관련규칙알굴산법,해방법재개체다양성급제취유효규칙적효솔상도유교대적제고,알굴결과대공업매비분류관계추취구유일정적삼고개치。
This thesis focuses on the extraction of industrial enzyme non-taxonomical relations. Concerning the shortage of low efficiency, slow convergence and omission rules caused by traditional methods, the firefly algorithm which is based on niche technology is proposed. The method solves the problem of algorithm premature and redun-dancy rules, using the integration of niche technology, population diversity of the algorithm and the non-taxonomical relations of the firefly algorithm. The experiment is carried out based on the industrial enzyme corpus. Compared with traditional association rules mining method, the results show that the algorithm performs better in terms of pop-ulation diversity and efficiency of discovering more association rules. The mining result offers reference value in in-dustrial enzyme non-taxonomic relation extraction.