📄 8.txt
字号:
Wkshp. Research Issues in Data Engg, Apr. 1997. 41-49.
[22] Toivonen H. 1996. Sampling large databases for association
rules. In Proc. 1996 Int. Conf. Very Large Data Bases, Bombay,
India, Sept. 1996. 134-145.
[23] Park, J. S., P. S. Yu., and M. S. Chen. Mining Association Rules
with Adjustable Accuracy. 1997.
[24] Agarwal R, Aggarwal R, Prasad V. V. V. 1999. Depth-first
generation of large itemsets for association rules. IBM Tech
Report RC21538, July 1999.
[25] Agarwal R, Aggarwal R, and V. V. V. Prasad. 2000. A tree
projection algorithm for generation of frequent itemsets. J.
Parallel and Distributed Computing, 2000.
[26] Han J, Pei J, Yin Y, 2000. Mining Frequent Patterns without
Candidate Generation, In Proc. 2000 ACM-SIGMOD Int. Conf.
on Management of Data (SIGMOD'00), Dallas, TX, May 2000.
[27] Zaki M. J, Parthasarathy S, Ogihara M, Li W. 1997. New
Algorithms for Fast Discovery of Association Rules. In Proc. of
the 3rd Int'l Conf. on Knowledge discovery in Databases
(KDD'97). Aug. 1997. 283-286.
[28] Zaki M. J, Ogihara M, Parthasarathy S, Li W. 1996. Parallel data
mining for association rules on shared-memory multi-processors.
In Supercomputing'96, Nov. 1996.
[29] Shen L, Shen H, Cheng L. 1999. New Algorithms for Efficient
Mining of Association Rules. Information Science. 118:251-268.
[30] Pasquier N, Bastide Y, Taouil R, Lakhal L. 1999. Efficient
Mining of Association Rules Using Closed Itemset Lattices.
Information Systems. 23(1):24-45.
[31] Zaki M. J, Hsiao C. 1999. Charm: An efficient algorithm for
closed association rule mining. In Technical Report 99-10,
Computer Science, Rensselaer Polytechnic Institute.
[32] Pei J, Han J, and Mao R. 2000. CLOSET: An
Efficient Algorithm for Mining Frequent Closed
Itemsets. In Proc. 2000 ACM-SIGMOD Int.
Workshop on Data Mining and Knowledge
Discovery (DMKD'00), Dallas, TX, May 2000.
[33] Srikant R, Agrawal R. 1995. Mining generalized association
rules. In Proc. 1995 Int. Conf. Very Large Data Bases, Zurich,
Switzerland, Sept. 1995. 407-419.
[34] Han J, Fu Y. 1995. Discovery of Multiple-Level Association
Rules from Large Databases. In Proc. of 1995 Int'l Conf. on
Very Large Data Bases (VLDB'95), Zürich, Switzerland.
September 1995. 420-431.
[35] Klemettinen M, Mannila H, Ronkainen P, Toivonen H, Verkamo
A.I. 1994. Finding interesting rules from large sets of discovered
association rules. In Proc. 3rd Int. Conf. Information and
Knowledge Management, Gaithersburg, Maryland, Nov. 1994.
401-408.
[36] Fu Y, Han J. 1995. Meta-Rule-Guided Mining of Association
Rules in Relational Databases. In Proc. 1995 Int'l Workshop. on
Knowledge Discovery and Deductive and Object-Oriented
Databases (KDOOD'95), Singapore. December 1995. 38-45.
[37] Srikant R, Vu Q, Agrawal R. 1997. Mining association rules
with item constraints. In Proc. 3rd Int. Conf. Knowledge
Discovery and Data Mining (KDD'97), Newport Beach,
California, August 1997. 67-73.
[38] 崔立新, 苑森淼, 赵春喜. 2000. 约束性相联规则发现方法及算
法. 计算机学报. 22(2):216-220.
[39] Ng R, Lakshmanan L. V. S, Han J, Pang A. 1998. Exploratory
mining and pruning optimizations of constrained associations
rules. In Proc. 1998 ACM-SIGMOD Int. Conf. Management of
Data, Seattle, Washington, June 1998. 13-23.
[40] Lakshmanan L. V. S, Ng R, Han J, Pang A. 1999. Optimization
of constrained frequent set queries with 2-variable constraints.
In Proc. 1999 ACM-SIGMOD Int. Conf. Management of Data,
Philadelphia, PA, June 1999. 157-168.
[41] Pei J, Han J, Lakshmanan L. V. S. 2001. Mining
Frequent Itemsets with Convertible Constraints. In
Proc. 2001 Int. Conf. on Data Engineering
(ICDE'01), Heidelberg, Germany, April 2001.
[42] Gunopulos J, Mannila H, Saluja S. 1997. Discovering all most
specific sentences by randomized algorithms. In Proc. of the 6th
Int'l Conf. on Database Theory. 215-229.
[43] Lin D, Kedem Z. M. 1998. Pincer-Search: A New Approach for
Discovering the Maximum Frequent Set. In Proc. of Sixth
European Conf. on Extending Database Technology.
[44] Bayardo R. J. 1998. Efficiently mining long patterns from
databases. In Proc. 1998 ACM-SIGMOD Int. Conf. Management
of Data, Seattle, Washington, June 1998. 85-93.
[45] Lee W, Stolfo S. J, Mok K. W. 1998. Mining Audit Data to Build
Intrusion Detection Models. KDD98.
[46] Liu B, Hsu W, Ma Y. 1999. Mining association rules with
multiple minimum supports. KDD99,
[47] Wang K, He Y, Han J. 2000. Mining Frequent Itemsets Using
Support Constraints. In Proc. 2000 Int. Conf. on on Very Large
Data Bases (VLDB'00), Cairo, Egypt, Sept. 2000.
jueww (觉·无我) 于Wed Jan 22 10:42:51 2003)
提到:
这是一个比较简洁的高频集综述. 92年-2000年.
【 在 jueww 的大作中提到: 】
: 高频集发现方法综述
: 高频集发现就是从目标数据库中找出所有支持度大于预先给定的最小支持度
NAOMIELIE (雁来红) 于Wed Jan 22 22:26:43 2003)
提到:
The reference part is a mess, which makes the survey meaningless.
【 在 jueww 的大作中提到: 】
: 高频集发现方法综述
: 高频集发现就是从目标数据库中找出所有支持度大于预先给定的最小支持度
: 的项集。高频集发现在关联规则发现[47]、相关性发现[48]、因果关系发
: 现[49]、序列模式发现[50-52]、episode发现[53-55]、偏周期性发现
: [56-58]、profile规则发现[59]、事务间关联规则发现[60,61]等领域起着
: 关键作用。
: 高频集发现和关联规则发现的关系最为密切。关联规则发现致力于发现满足
: 支持度/可信度要求的关联规则,它分为高频集发现和规则生成两个步骤。
: 由于高频集发现是关联规则发现算法提高性能的瓶颈,所以几乎所有对关联
: 规则算法的研究都致力于在保证精度的基础上提高算法的运行效率,其中精
: 度是指所发现高频集的满足要求的程度。1993年,Agrawal等[47]提出关
: 联规则发现问题,同时提出第一个高频集发现算法。此后,在各种问题背景
: 下,围绕着提高算法效率和结果的有用性(即用户对其感兴趣程度),研究
: 者们提出各种高频集发现算法。根据这些算法的研究重点不同,可将其分为
: 基本高频集发现算法和增强高频集发现算法。前者致力于设计各种算法框
: 架,高效地发现所有支持度大于某个不变的最小支持度的高频集。后者致力
: 于提高发现结果的有用性。基本高频集发现算法的结果往往不能满足用户要
: 求,比如所发现的高频集的有用性不高、发现的高频集数量过多、遗漏用户
: 感兴趣的高频集等等,增强高频集发现算法通过引入概念层次结构、约束条
: 件、可变支持度等方式克服这些缺陷。
: (以下引言省略...)
NAOMIELIE (雁来红) 于Thu Jan 23 00:02:30 2003)
提到:
Here is a survey paper from SIGKDD Exploration, 2000:
http://www.acm.org/sigs/sigkdd/explorations/issue2-1/hipp.pdf
Han, Lakes, and Pei gave a tutorial on kdd'01:
http://www.cse.buffalo.edu/faculty/jianpei/publications/kdd01tutorial.zip
【 在 vant 的大作中提到: 】
: 3x!
jueww (觉·无我) 于Thu Jan 23 08:43:54 2003)
提到:
hipp的比较很不完全.
han的不错, 不过我写这篇综述的时候还没有看到它的这篇tutorial.否则肯定省下不少时
间.
我综述的内容和它的差不多都相同, 可能我的多提到些采样/PARTITION算法之类吧.由于篇
幅关系, 没提到HAN中讲到的sequential pattern mining(这个也属于应用)和应用.
我的综述中的文献编号减去一个常数就是参考文献给出的编号.
【 在 NAOMIELIE 的大作中提到: 】
: Here is a survey paper from SIGKDD Exploration, 2000:
: http://www.acm.org/sigs/sigkdd/explorations/issue2-1/hipp.pdf
:
: Han, Lakes, and Pei gave a tutorial on kdd'01:
: http://www.cse.buffalo.edu/faculty/jianpei/publications/kdd01tutorial.zip
:
: 【 在 vant 的大作中提到: 】
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -