×
肖一勇;田云;赵秋红

使用可变邻域搜索优化时态数据库中关联规则挖掘的频繁时间窗口选择。 （英语） Zbl 1349.68170号

计算。操作。物件。 52，B部分，241-250（2014）.
摘要：在本研究中，我们研究了关联规则时间窗发现过程中出现的最大频繁时间窗选择（MFTWS）问题。我们使用整数规划将问题表述为一个数学模型，整数规划是一个典型的组合问题，其解空间与问题大小呈指数关系。开发了一种可变邻域搜索（VNS）算法来解决具有近似最优解的问题。针对基准问题集进行了计算实验，以测试VNS算法。结果表明，VNS算法是解决MTFWS问题的一种有效方法，能够发现许多时间窗口较大的频繁项集（FITW），其时间覆盖率大于下限，从而为挖掘ARTW奠定了良好的基础。

MSC公司：

68T05型 人工智能中的学习和自适应系统
62H30型 分类和区分；聚类分析（统计方面）
第68页，共15页 数据库理论
90立方厘米 整数编程

关键词：

数据挖掘;带时间窗的关联规则;整数规划;可变邻域搜索
PDF格式BibTeX公司 XML格式引用
\textit{Y.Xiao}等人，计算。操作。第52号决议，B部分，241--250（2014年；Zbl 1349.68170）
全文： 内政部

参考文献：

[3] Han，J。；Micheline，K.，《数据挖掘：概念和技术》，226-269（2001），摩根·考夫曼：摩根·考夫曼旧金山
[4] 张，C。；Zhang，S.，关联规则挖掘：模型和算法，25-36（2002），施普林格：施普林格柏林/海德堡·Zbl 0998.68047号
[7] Jea，K.F。；Lin，K.C。；Liao，I.，用分层挖掘技术挖掘混合序列模式，国际创新计算、信息与控制杂志，5，8，2351-2367（2009）
[8] Chen，Y.L。；陈S.S。；Hsu，P.Y.，挖掘混合序列模式和序列规则，信息系统，27，5，345-362（2002）·Zbl 1006.68668号
[9] Chen，Y.L。；Chiang，M.C。；Ko，M.T.，发现序列数据库中的时间间隔序列模式，应用专家系统，25，3，343-354（2003）
[10] 陈，Y.L。；Huang，T.C.K.，用于挖掘序列数据库中模糊多级序列模式的新型知识发现模型，数据与知识工程，66，1，349-367（2008）
[12] 巴沙，R。；Ameen，J.，《周期性时间序列中的异常子序列识别》，《国际创新计算、信息与控制杂志》，3，2，471-480（2007）
[15] Lee，C.H。；Chen，硕士。；Lin，C.R.，《渐进分区挖掘器：挖掘一般时间关联规则的有效算法》，《IEEE知识与数据工程学报》，15，4，1004-1017（2003）
[16] 黄，J。；Wei，W.，时间关联规则挖掘的高效算法，国际计算机科学与网络安全杂志，7，4，268-271（2007）
[17] Verma，K。；维亚斯，O.P。；Vyas，R.，使用T树和P树进行关联规则挖掘的时态方法，《计算机科学讲义》，3587，651-659（2005）
[18] Chu，C.J。；Tseng，V.S。；Liang，T.，使用相对效用阈值挖掘大型数据库中的时间罕见效用项集，国际创新计算、信息与控制杂志，4，11，2775-2792（2008）
[19] 兰，G.C。；Hong，T.P。；Tseng，V.S.，《针对高货架效用项集的三扫描挖掘算法》，ICIC Express Letters，3，4B，1327-1332（2009）
[21] 李毅。；宁，P。；Wang，X.S。；Jajodia，S.，发现基于日历的时间关联规则，数据与知识工程，44，2，193-218（2003）
[22] Huang，K.Y。；Chang，C.H.，SMCA：挖掘时态数据库中异步周期模式的通用模型，IEEE知识与数据工程事务，17，6，774-785（2005）
[23] Lee，W。；姜永杰。；Lee，S.J.，挖掘模糊周期关联规则，数据与知识工程，65，3，442-462（2008）
[24] Kim，Y.，Web导航模式的加权顺序相关表示的流式关联规则（SAR）挖掘，带应用程序的专家系统，36，7933-7946（2009）
[25] Peng，W.C。；Liao，Z.X.，《跨多序列数据库挖掘序列模式》，数据与知识工程，68，10，1014-1033（2009）
[26] Hansen，P。；Mladenovic，N.，《P-median的可变邻域搜索》，《位置科学》，5207-226（1997）·Zbl 0928.90043号
[27] Mladenovic，N。；Hansen，P.，可变邻域搜索，计算机与运筹学，241097-1100（1997）·Zbl 0889.90119号
[28] Hansen，P。；Mladenovic，N.，《可变邻域搜索：原理和应用》，《欧洲运筹学杂志》，130，449-467（2001）·Zbl 0981.90063号
[29] 法塔利，J。；Kakhki，H.T.，通过可变邻域搜索解决带正负权重的p-median问题以及特殊情况下的一些结果，《欧洲运筹学杂志》，170，440-462（2006）·Zbl 1085.90007
[30] 陈，P。；香港黄。；Dong，X.Y.，容量受限车辆路径问题的迭代可变邻域下降算法，应用专家系统，371620-1627（2010）
[31] Xiao，Y。；张，R。；Kaku，I.，《实时事务数据库上具有时间窗口的关联规则挖掘新框架》，《国际创新计算、信息与控制杂志》，7，6，3239-3253（2011）
[32] Xiao，Y。；卡库，I。；赵（Q.Zhao）。；Zhang，R.，多层无容量批量问题的简化可变邻域搜索算法，《欧洲运筹学杂志》，214223-231（2011）·Zbl 1218.90076号
[33] Xiao，Y。；卡库，I。；赵（Q.Zhao）。；Zhang，R.，解决无容量多层批量问题的邻域搜索技术，计算机与运筹学，39，3，647-658（2012）·Zbl 1251.90043号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。