山东轻工业学院学报(自然科学版)
山東輕工業學院學報(自然科學版)
산동경공업학원학보(자연과학판)
JOURNAL OF SHANDONG INSTITUTE OF LIGHT INDUSTRY(NATURAL SCIENCE EDITION)
2011年
4期
44-46,53
,共4页
正频繁项集%负频繁项集%支持度%负关联规则
正頻繁項集%負頻繁項集%支持度%負關聯規則
정빈번항집%부빈번항집%지지도%부관련규칙
目前负关联规则研究的主要形式是左右两边项集全正或者全负,如(a1a2)→(b1b2)、(a1a2)→(b1b2),但有时形如a1-a2→b1b2,b2的负关联规则能够提供更多的决策信息,然而要挖掘这样的负关联规则需要先挖掘形如a1-a2b1-b2的负频繁项集.为此,本文提出了一个有效的方法米挖掘这样的负频繁项集.该方法包含一个有效的负候选项集生成算法,和仅利用正频繁项集有关信息来计算负候选项集支持度的方法,而不用再次扫描数据库.实验表明了提出方法的有效性.
目前負關聯規則研究的主要形式是左右兩邊項集全正或者全負,如(a1a2)→(b1b2)、(a1a2)→(b1b2),但有時形如a1-a2→b1b2,b2的負關聯規則能夠提供更多的決策信息,然而要挖掘這樣的負關聯規則需要先挖掘形如a1-a2b1-b2的負頻繁項集.為此,本文提齣瞭一箇有效的方法米挖掘這樣的負頻繁項集.該方法包含一箇有效的負候選項集生成算法,和僅利用正頻繁項集有關信息來計算負候選項集支持度的方法,而不用再次掃描數據庫.實驗錶明瞭提齣方法的有效性.
목전부관련규칙연구적주요형식시좌우량변항집전정혹자전부,여(a1a2)→(b1b2)、(a1a2)→(b1b2),단유시형여a1-a2→b1b2,b2적부관련규칙능구제공경다적결책신식,연이요알굴저양적부관련규칙수요선알굴형여a1-a2b1-b2적부빈번항집.위차,본문제출료일개유효적방법미알굴저양적부빈번항집.해방법포함일개유효적부후선항집생성산법,화부이용정빈번항집유관신식래계산부후선항집지지도적방법,이불용재차소묘수거고.실험표명료제출방법적유효성.