1: \newcommand{\etalchar}[1]{$^{#1}$}
2: \begin{thebibliography}{dlVKKR03}
3:
4: \bibitem[AAP01]{a:agarwal01}
5: Ramesh~C. Agarwal, Charu~C. Aggarwal, and V.~V.~V. Prasad.
6: \newblock A tree projection algorithm for generation of frequent item sets.
7: \newblock {\em Journal of Parallel and Distributed Computing}, 61:350--371,
8: 2001.
9:
10: \bibitem[ACK{\etalchar{+}}99]{b:ausiello99}
11: G.~Ausiello, P.~Crescenzi, V.~Kann, A.~Marchetti-Spaccamela, and M.~Protasi.
12: \newblock {\em Complexity and Approximation: Combinatorial Optimization
13: Problems and Their Approximability Properties}.
14: \newblock Springer-Verlag, 1999.
15:
16: \bibitem[AGM04]{i:afrati04}
17: Foto~N. Afrati, Aristides Gionis, and Heikki Mannila.
18: \newblock Approximating a collection of frequent sets.
19: \newblock In Won Kim, Ron Kohavi, Johannes Gehrke, and William DuMouchel,
20: editors, {\em Proceedings of the Tenth ACM SIGKDD International Conference on
21: Knowledge Discovery and Data Mining, Seattle, Washington, USA, August 22-25,
22: 2004}, pages 12--19. ACM, 2004.
23:
24: \bibitem[AIS93]{i:agrawal93}
25: Rakesh Agrawal, Tomasz Imielinski, and Arun~N. Swami.
26: \newblock Mining association rules between sets of items in large databases.
27: \newblock In Peter Buneman and Sushil Jajodia, editors, {\em Proceedings of the
28: 1993 ACM SIGMOD International Conference on Management of Data, Washington,
29: D.C., May 26-28, 1993}, pages 207--216. ACM Press, 1993.
30:
31: \bibitem[AMS{\etalchar{+}}96]{i:agrawal96}
32: Rakesh Agrawal, Heikki Mannila, Ramakrishnan Srikant, Hannu Toivonen, and
33: A.~Inkeri Verkamo.
34: \newblock Fast discovery of association rules.
35: \newblock In Usama~M. Fayyad, Gregory Piatetsky-Shapiro, Padhraic Smyth, and
36: Ramasamy Uthurusamy, editors, {\em Advances in Knowledge Discovery and Data
37: Mining}, chapter~12, pages 307--328. AAAI/MIT Press, 1996.
38:
39: \bibitem[AS04]{p:ds04}
40: Setsuo Arikawa and Einoshin Suzuki, editors.
41: \newblock {\em Discovery Science, 7th International Conference, DS 2004,
42: Padova, Italy, October 2--5, 2004, Proceedings}, volume 3245 of {\em Lecture
43: Notes in Computer Science}. Springer, 2004.
44:
45: \bibitem[BB00]{i:boulicaut00:closure}
46: Jean-Fran\c{c}ois Boulicaut and Arthur Bykowski.
47: \newblock Frequent closures as a concise representation for binary data mining.
48: \newblock In Takao Terano, Huan Liu, and Arbee L.~P. Chen, editors, {\em
49: Knowledge Discovery and Data Mining, Current Issues and New Applications, 4th
50: Pacific-Asia Conference, PAKDD 2000, Kyoto, Japan, April 18-20, 2000,
51: Proceedings}, volume 1805 of {\em Lecture Notes in Computer Science}, pages
52: 62--73. Springer, 2000.
53:
54: \bibitem[BBD{\etalchar{+}}02]{i:babcock02}
55: Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, and Jennifer Widom.
56: \newblock Models and issues in data stream systems.
57: \newblock In Lucian Popa, editor, {\em Proceedings of the Twenty-first ACM
58: SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 3-5,
59: Madison, Wisconsin, USA}, pages 1--16. ACM, 2002.
60:
61: \bibitem[BBR03]{a:boulicaut03}
62: Jean-Fran\c{c}ois Boulicaut, Arthur Bykowski, and Christophe Rigotti.
63: \newblock Free-sets: a condensed representation of {B}oolean data for the
64: approximation of frequency queries.
65: \newblock {\em Data Mining and Knowledge Discovery}, 7(1):5--22, 2003.
66:
67: \bibitem[BCG01]{i:burdick01}
68: Doug Burdick, Manuel Calimlim, and Johannes Gehrke.
69: \newblock {MAFIA}: A maximal frequent itemset algorithm for transactional
70: databases.
71: \newblock In Alex Buchmann and Dimitrios Georgakopoulos, editors, {\em
72: Proceedings of the 17th International Conference on Data Engineering, April
73: 2-6, 2001, Heidelberg, Germany}, pages 443--452. IEEE Computer Society, 2001.
74:
75: \bibitem[BD03]{p:kdid03}
76: Jean-Fran\c{c}ois Boulicaut and Sa\v{s}o D\v{z}eroski, editors.
77: \newblock {\em 2nd International Workshop on Knowledge Discovery in Inductive
78: Databases}, 2003.
79:
80: \bibitem[BGKM02]{i:boros02}
81: Endre Boros, Vladimir Gurvich, Leonid Khachiyan, and Kazuhisa Makino.
82: \newblock On the complexity of generating maximal frequent and minimal
83: infrequent sets.
84: \newblock In Helmut Alt and Afonso Ferreira, editors, {\em STACS 2002, 19th
85: Annual Symposium on Theoretical Aspects of Computer Science, Antibes - Juan
86: les Pins, France, March 14-16, 2002, Proceedings}, volume 2285 of {\em
87: Lecture Notes in Computer Science}, pages 133--141. Springer, 2002.
88:
89: \bibitem[BGMP03]{i:bonchi03:ExAnte}
90: Francesco Bonchi, Fosca Giannotti, Alessio Mazzanti, and Dino Pedreschi.
91: \newblock {ExAnte}: Anticipated data reduction in constrained pattern mining.
92: \newblock In Lavra\v{c} et~al. \cite{p:pkdd03}, pages 59--70.
93:
94: \bibitem[BHPI02]{i:badoiu02}
95: Mihai B\u{a}doiu, Sariel Har-Peled, and Piotr Indyk.
96: \newblock Approximate clustering via core-sets.
97: \newblock In {\em Proceedings on 34th Annual ACM Symposium on Theory of
98: Computing, May 19-21, 2002, Montr{\'e}al, Qu{\'e}bec, Canada}, pages
99: 250--257. ACM, 2002.
100:
101: \bibitem[BJ98]{i:bayardo98}
102: Roberto~J. Bayardo~Jr.
103: \newblock Efficiently mining long patterns from databases.
104: \newblock In Laura~M. Haas and Ashutosh Tiwary, editors, {\em SIGMOD 1998,
105: Proceedings ACM SIGMOD International Conference on Management of Data, June
106: 2-4, 1998, Seattle, Washington, USA}, pages 85--93. ACM Press, 1998.
107:
108: \bibitem[BJAG00]{a:bayardo00}
109: Roberto~J. Bayardo~Jr., Rakesh Agrawal, and Dimitrios Gunopulos.
110: \newblock Constraint-based rule mining in large, dense databases.
111: \newblock {\em Data Mining and Knowledge Discovery}, 4(2/3):217--240, 2000.
112:
113: \bibitem[Bou04]{i:boulicaut04}
114: Jean-Fran\c{c}ois Boulicaut.
115: \newblock Inductive databases and multiple uses of frequent itemsets: The
116: {cInQ} approach.
117: \newblock In Meo et~al. \cite{p:dsdma04}, pages 1--23.
118:
119: \bibitem[BR01]{i:bykowski01}
120: Artur Bykowski and Christophe Rigotti.
121: \newblock A condensed representation to find frequent patterns.
122: \newblock In {\em Proceedings of the Twenteenth ACM SIGACT-SIGMOD-SIGART
123: Symposium on Principles of Database Systems, May 21-23, 2001, Santa Barbara,
124: California, USA}. ACM, 2001.
125:
126: \bibitem[BRB04]{i:besson04:concepts}
127: J{\'e}r{\'e}my Besson, C{\'e}line Robardet, and Jean-Fran\c{c}ois Boulicaut.
128: \newblock Constraint-based mining of formal concepts in transactional data.
129: \newblock In Dai et~al. \cite{p:pakdd04}, pages 615--624.
130:
131: \bibitem[Bre01]{a:breiman01}
132: Leo Breiman.
133: \newblock Random forests.
134: \newblock {\em Machine Learning}, 45:5--32, 2001.
135:
136: \bibitem[BSH02]{i:bykowski02}
137: Artur Bykowski, Jouni~K. Sepp{\"a}nen, and Jaakko Holm{\'e}n.
138: \newblock Model-independent bounding of the supports of {Boolean} formulae in
139: binary data.
140: \newblock In Mika Klemettinen and Rosa Meo, editors, {\em KDID}. Helsinki
141: University Printing House, Helsinki, 2002.
142:
143: \bibitem[BTP{\etalchar{+}}00]{a:bastide00}
144: Yves Bastide, Rafik Taouil, Nicolas Pasquier, Gerd Stumme, and Lotfi Lakhai.
145: \newblock Mining frequent patterns with counting inference.
146: \newblock {\em {SIGKDD} Explorations}, 2(2):66--75, 2000.
147:
148: \bibitem[Cal02]{b:calude02}
149: Christian~S. Calude.
150: \newblock {\em Algorithmic Information Theory: An Algorithmic Perspective}.
151: \newblock EATCS Texts in Theoretical Computer Science. Springer-Verlag, 2nd
152: edition, 2002.
153:
154: \bibitem[Cal04a]{i:calders04}
155: Toon Calders.
156: \newblock Computational complexity of itemset frequency satisfiability.
157: \newblock In {\em Proceedings of the Twenty-Third ACM SIGACT-SIGMOD-SIGART
158: Symposium on Principles of Database Systems, June 13-18, 2004, Maison de la
159: Chimie, Paris, France}. ACM, 2004.
160:
161: \bibitem[Cal04b]{i:calders04:bounds}
162: Toon Calders.
163: \newblock Deducing bounds on the supports of itemsets.
164: \newblock In Meo et~al. \cite{p:dsdma04}, pages 214--233.
165:
166: \bibitem[CD01]{a:chrobak01}
167: Marek Chrobak and Christoph D{\"u}rr.
168: \newblock Reconstructing polyatomic structures from discrete {X}-rays:
169: {NP}-completeness proof for three atoms.
170: \newblock {\em Theoretical Computer Science}, 259(1--2):81--98, 2001.
171:
172: \bibitem[CG02]{i:calders02}
173: Toon Calders and Bart Goethals.
174: \newblock Mining all non-derivable frequent itemsets.
175: \newblock In Tapio Elomaa, Heikki Mannila, and Hannu Toivonen, editors, {\em
176: Principles of Data Mining and Knowledge Discovery, 6th European Conference,
177: PKDD 2002, Helsinki, Finland, August 19-23, 2002, Proceedings}, volume 2431
178: of {\em Lecture Notes in Artificial Intelligence}, pages 74--865. Springer,
179: 2002.
180:
181: \bibitem[CG03a]{i:calders03}
182: Toon Calders and Bart Goethals.
183: \newblock Minimal $k$-free representations of frequent sets.
184: \newblock In Lavra\v{c} et~al. \cite{p:pkdd03}, pages 71--82.
185:
186: \bibitem[CG03b]{i:casas-garriga03}
187: Gemma Casas-Garriga.
188: \newblock Discovering unbounded episodes in sequential data.
189: \newblock In Lavra\v{c} et~al. \cite{p:pkdd03}, pages 83--94.
190:
191: \bibitem[CJCG{\etalchar{+}}02]{a:coffman02}
192: E.~G. Coffman~Jr., C.~Courcoubetis, M.~R. Garey, D.~S. Johnson, P.~W. Shor,
193: R.~R. Weber, and M.~Yannakakis.
194: \newblock Perfect packing theorems and the average-case behaviour of optimal
195: and online bin packing.
196: \newblock {\em SIAM Review}, 44(1):95--108, 2002.
197:
198: \bibitem[CLW01]{p:icdm01}
199: Nick Cercone, Tsau~Young Lin, and Xindong Wu, editors.
200: \newblock {\em Proceedings of the 2001 IEEE International Conference on Data
201: Mining, 29 November - 2 December 2001, San Jose, California, USA}. IEEE
202: Computer Society, 2001.
203:
204: \bibitem[Das02]{i:dasgupta02}
205: Sanjoy Dasgupta.
206: \newblock Performance guarantees for hierarchical clustering.
207: \newblock In Jyrki Kivinen and Robert~H. Sloan, editors, {\em Computational
208: Learning Theory, 15th Annual Conference on Computational Learning Theory,
209: COLT 2002, Sydney, Australia, July 8-10, 2002, Proceedings}, volume 2375 of
210: {\em Lecture Notes in Artificial Intelligence}, pages 351--363. Springer,
211: 2002.
212:
213: \bibitem[dlVKKR03]{i:delavega03}
214: W.~Fernandez de~la Vega, Marek Karpinski, Claire Kenyon, and Yuval Rabani.
215: \newblock Approximation schemes for clustering problems.
216: \newblock In {\em Proceedings of the 35th Annual ACM Symposium on Theory of
217: Computing, June 9-11, 2003, San Diego, CA, USA}. ACM, 2003.
218:
219: \bibitem[DR03]{a:deraedt03:pid}
220: Luc De~Raedt.
221: \newblock A perspective on inductive databases.
222: \newblock {\em SIGKDD Explorations}, 4(2):69--77, 2003.
223:
224: \bibitem[DRJLM02]{i:deraedt02}
225: Luc De~Raedt, Manfred Jaeger, Sau~Dan Lee, and Heikki Mannila.
226: \newblock A theory of inductive query answering.
227: \newblock In Kumar and Tsumoto \cite{p:icdm02}, pages 123--130.
228:
229: \bibitem[DSZ04]{p:pakdd04}
230: Honghua Dai, Ramakrishnan Srikant, and Chengqi Zhang, editors.
231: \newblock {\em Advances in Knowledge Discovery and Data Mining, 8th
232: Pacific-Asia Conference, PAKDD 2004, Sydney, Australia, May 26-28, 2004,
233: Proceedings}, volume 3056 of {\em Lecture Notes in Artificial Intelligence}.
234: Springer, 2004.
235:
236: \bibitem[DT01]{i:dehaspe01}
237: Luc Dehaspe and Hannu~T.T. Toivonen.
238: \newblock Discovery of relational association rules.
239: \newblock In Sa\v{s}o D\v{z}eroski and Nada Lavra\v{c}, editors, {\em
240: Relational Data Mining}, pages 189--212. Springer, 2001.
241:
242: \bibitem[EC02]{a:estivill-castro02}
243: Vladimir Estivill-Castro.
244: \newblock Why so many clustering algorithms -- a position paper.
245: \newblock {\em SIGKDD Explorations}, 4(1):65--75, 2002.
246:
247: \bibitem[ER01]{a:elomaa01}
248: Tapio Elomaa and Juho Rousu.
249: \newblock On the computational complexity of optimal multisplitting.
250: \newblock {\em Fundamenta Informaticae}, 47(1--2):35--52, 2001.
251:
252: \bibitem[ESAG02]{i:evfimievski02}
253: Alexandre Evfimievski, Ramakrishnan Srikant, Rakesh Agrawal, and Johannes
254: Gehrke.
255: \newblock Privacy preserving mining of association rules.
256: \newblock In Hand et~al. \cite{p:kdd02}, pages 217--228.
257:
258: \bibitem[Fay01]{a:fayyad01}
259: Usama Fayyad.
260: \newblock The digital physics of data mining.
261: \newblock {\em Communications of the ACM}, 44(3):62--65, 2001.
262:
263: \bibitem[FCFM00]{a:farach-colton00}
264: Martin Farach-Colton, Paolo Ferragina, and S.~Muthukrishnan.
265: \newblock On the sorting-complexity of suffix tree construction.
266: \newblock {\em Journal of the Association for Computing Machinery},
267: 47(6):987--1011, 2000.
268:
269: \bibitem[Fei98]{a:feige98:setcover}
270: Uriel Feige.
271: \newblock A threshold of $\ln n$ for approximating set cover.
272: \newblock {\em Journal of the Association for Computing Machinery}, 45(4):634
273: -- 652, 1998.
274:
275: \bibitem[FG88]{i:feder88}
276: Tom{\'a}s Feder and Daniel~H. Greene.
277: \newblock Optimal algorithms for approximate clustering.
278: \newblock In {\em Proceedings of the twentieth annual ACM Symposium on Theory
279: of Computing, Chicago, Illinois, May 2--4, 1988}, pages 434--444. ACM, 1988.
280:
281: \bibitem[Fis58]{a:fisher58}
282: Walter~D. Fisher.
283: \newblock On grouping for maximum homogeneity.
284: \newblock {\em Journal of the American Statistical Association},
285: 53(284):789--798, 1958.
286:
287: \bibitem[FJ02]{a:farkas02}
288: Csilla Farkas and Sushil Jajodia.
289: \newblock The inference problem: A survey.
290: \newblock {\em SIGKDD Explorations}, 4(2):6--11, 2002.
291:
292: \bibitem[FK98]{a:feige98:graphcoloring}
293: Uriel Feige and Joe Kilian.
294: \newblock Zero knowledge and the chromatic number.
295: \newblock {\em Journal of Computer and Systems Science}, 57(2):187--199, 1998.
296:
297: \bibitem[FNP04]{i:freedman04}
298: Michael~J. Freedman, Kobbi Nissim, and Benny Pinkas.
299: \newblock Efficient private matching and set intersection.
300: \newblock In Christian Cachin and Jan Camenisch, editors, {\em Advances in
301: Cryptology - EUROCRYPT 2004, International Conference on the Theory and
302: Applications of Cryptographic Techniques, Interlaken, Switzerland, May 2-6,
303: 2004, Proceedings}, volume 3027 of {\em Lecture Notes in Computer Science},
304: pages 1--19. Springer, 2004.
305:
306: \bibitem[FU02]{a:fayyad02}
307: Usama Fayyad and Ramasamy Uthurusamy.
308: \newblock Evolving data mining into solutions for insights.
309: \newblock {\em Communications of the ACM}, 45(8):28--31, 2002.
310:
311: \bibitem[Gal86]{a:galil86}
312: Zvi Galil.
313: \newblock Efficient algorithms for finding maximum matchings in graphs.
314: \newblock {\em ACM Computing Surveys}, 18(1):23--38, 1986.
315:
316: \bibitem[GAS03]{i:gwadera03}
317: Robert Gwadera, Mikhail Atallah, and Wojciech Szpankowski.
318: \newblock Reliable detection of episodes in event sequences.
319: \newblock In Wu et~al. \cite{p:icdm03}, pages 67--74.
320:
321: \bibitem[GBLP96]{i:gray96}
322: Jim Gray, Adam Bosworth, Andrew Layman, and Hamid Pirahesh.
323: \newblock Data cube: A relational aggregation operator generalizing group-by,
324: cross-tab, and sub-totals.
325: \newblock In Stanley Y.~W. Su, editor, {\em Proceedings of the Twelfth
326: International Conference on Data Engineering, February 26 - March 1, 1996,
327: New Orleans, Louisiana}, pages 152--159. IEEE Computer Society, 1996.
328:
329: \bibitem[GDVW00]{a:gritzmann00}
330: Peter Gritzmann, Sven De~Vries, and Markus Wiegelmann.
331: \newblock Approximating binary images from discrete {X}-rays.
332: \newblock {\em SIAM Journal on Optimization}, 11(2):522--546, 2000.
333:
334: \bibitem[GGM03]{i:geerts03}
335: Floris Geerts, Bart Goethals, and Taneli Mielik{\"a}inen.
336: \newblock What you store is what you get (extended abstract).
337: \newblock In Boulicaut and D\v{z}eroski \cite{p:kdid03}.
338:
339: \bibitem[GGM04]{i:geerts04}
340: Floris Geerts, Bart Goethals, and Taneli Mielik{\"a}inen.
341: \newblock Tiling databases.
342: \newblock In Arikawa and Suzuki \cite{p:ds04}, pages 278--289.
343:
344: \bibitem[GJ79]{b:garey79}
345: Michael~R. Garey and David~S. Johnson.
346: \newblock {\em Computers and Intractability: A Guide to the Theory of
347: {NP}-Completeness}.
348: \newblock W.H. Freeman and Company, 1979.
349:
350: \bibitem[GK97]{a:giegerich97}
351: R.~Giegerich and S.~Kurtz.
352: \newblock From {Ukkonen} to {McCreight} and {Weiner}: A unifying view of
353: linear-time suffix tree construction.
354: \newblock {\em Algorithmica}, 19:331--353, 1997.
355:
356: \bibitem[GK99]{a:guha99}
357: Sudipto Guha and Samir Khuller.
358: \newblock Greedy strikes back: Improved facility location algorithms.
359: \newblock {\em Journal of Algorithms}, 31:228 -- 248, 1999.
360:
361: \bibitem[GKM{\etalchar{+}}03]{a:gunopulos03}
362: Dimitrios Gunopulos, Roni Khardon, Heikki Mannila, Sanjeev Saluja, Hannu
363: Toivonen, and Ram~Sewak Sharma.
364: \newblock Discovering all most specific sentences.
365: \newblock {\em ACM Transactions on Database Systems}, 28(2):140--174, 2003.
366:
367: \bibitem[GLLM05]{i:goethals04}
368: Bart Goethals, Sven Laur, Helger Lipmaa, and Taneli Mielik{\"a}inen.
369: \newblock On private scalar product computation for privacy-preserving data
370: mining.
371: \newblock In Choonsik Park and Seongtaek Chee, editors, {\em Proceedings of the
372: 7th International Conference on Information Security and Cryptology -- ICISC
373: 2004 , Seoul, Korea, December 2--3, 2004}, volume 3506 of {\em Lecture Notes
374: in Computer Science}, pages 104--120, 2005.
375:
376: \bibitem[Gol02]{t:goldreich02}
377: Oded Goldreich.
378: \newblock Zero-knowledge twenty years after its invention.
379: \newblock Technical Report~63, Electronic Colloquium on Computation Complexity,
380: 2002.
381:
382: \bibitem[GS05]{p:kdid04}
383: Bart Goethals and Arno Siebes, editors.
384: \newblock {\em KDID 2004, Knowledge Discovery in Inductive Databases,
385: Proceedings of the Third International Workshop on Knowledge Discovery in
386: Inductive Databases, Pisa, Italy, September 20, 2004, Revised Selected and
387: Invited Papers}, volume 3377 of {\em Lecture Notes in Computer Science}.
388: Springer, 2005.
389:
390: \bibitem[GSDF03]{p:kdd03}
391: Lise Getoor, Ted~E. Senator, Pedro Domingos, and Christos Faloutsos, editors.
392: \newblock {\em Proceedings of the Ninth ACM SIGKDD International Conference on
393: Knowledge Discovery and Data Mining, Washington, DC, USA, August 24 - 27,
394: 2003}. ACM, 2003.
395:
396: \bibitem[GTY03]{p:ds03}
397: Gunter Grieser, Yuzuru Tanaka, and Akihiro Yamamoto, editors.
398: \newblock {\em Discovery Science, 6th International Conference, DS 2003,
399: Sapporo, Japan, October 17--19, 2003, Proceedings}, volume 2843 of {\em
400: Lecture Notes in Computer Science}. Springer, 2003.
401:
402: \bibitem[GVdB00]{i:goethals00:interactive}
403: Bart Goethals and Jan Van~den Bussche.
404: \newblock On supporting interactive association rule mining.
405: \newblock In Yahiko Kambayashi, Mukesh~K. Mohania, and A.~Min Tjoa, editors,
406: {\em DaWaK}, volume 1874 of {\em Lecture Notes in Computer Science}, pages
407: 307--316. Springer, 2000.
408:
409: \bibitem[GVdB02]{i:goethals02}
410: Bart Goethals and Jan Van~den Bussche.
411: \newblock Relational association rules: Getting {WARMeR}.
412: \newblock In Hand et~al. \cite{p:esf02}, pages 125--139.
413:
414: \bibitem[GW99]{b:ganter99}
415: Bernhard Ganter and Rudolf Wille.
416: \newblock {\em Formal Concept Analysis: Mathematical Foundations}.
417: \newblock Springer-Verlag, 1999.
418:
419: \bibitem[GZ01]{i:gouda01}
420: Karam Gouda and Mohammed~J. Zaki.
421: \newblock Efficiently mining maximal frequent itemsets.
422: \newblock In Cercone et~al. \cite{p:icdm01}, pages 163--170.
423:
424: \bibitem[GZ03]{p:fimi03}
425: Bart Goethals and Mohammed~J. Zaki, editors.
426: \newblock {\em Proceedings of the Workshop on Frequent Itemset Mining
427: Implementations ({FIMI}-03), Melbourne Florida, USA, November 19, 2003},
428: volume~90 of {\em CEUR Workshop Proceedings}, 2003.
429: \newblock \url{http://CEUR-WS.org/Vol-90/}.
430:
431: \bibitem[HAB02]{p:esf02}
432: David~J. Hand, Niall~M. Adams, and Richard~J. Bolton, editors.
433: \newblock {\em Pattern Detection and Discovery, ESF Exploratory Workshop,
434: London, UK, September 16-19, 2002, Proceedings}, volume 2447 of {\em Lecture
435: Notes in Computer Science}. Springer, 2002.
436:
437: \bibitem[HAK{\etalchar{+}}02]{a:han02}
438: Jiawei Han, Russ~B. Altman, Vipin Kumar, Heikki Mannila, and Daryl Pregibon.
439: \newblock Emerging scientific applications in data mining.
440: \newblock {\em Communications of the ACM}, 45(8):54--58, 2002.
441:
442: \bibitem[Han02]{i:hand02}
443: David~J. Hand.
444: \newblock Pattern detection and discovery.
445: \newblock In Hand et~al. \cite{p:esf02}, pages 1--12.
446:
447: \bibitem[HK99]{p:dt99}
448: Gabor~T. Herman and Attila Kuba, editors.
449: \newblock {\em Discrete Tomography: Foundations, Algorithms, and Applications}.
450: \newblock Applied and Numerical Harmonic Analysis. Birkh{\"a}user, 1999.
451:
452: \bibitem[HK01]{b:han01}
453: Jiawei Han and Micheline Kamber.
454: \newblock {\em Data Mining: Concepts and Techniques}.
455: \newblock Academic Press, 2001.
456:
457: \bibitem[HKN02]{p:kdd02}
458: D.~Hand, D.~Keim, and R.~Ng, editors.
459: \newblock {\em Proceedings of the Eighth ACM SIGKDD International Conference on
460: Knowledge Discovery and Data Mining, July 23-26, 2002, Edmonton, Alberta,
461: Canada}. ACM, 2002.
462:
463: \bibitem[HMS93]{a:helman93}
464: Paul Helman, Bernard M.~E. Moret, and Henry~D. Shapiro.
465: \newblock An exact characterization of greedy structures.
466: \newblock {\em SIAM Journal on Discrete Mathematics}, 6(2):274 -- 283, 1993.
467:
468: \bibitem[HMS01]{b:hand01}
469: David~J. Hand, Heikki Mannila, and Padhraic Smyth.
470: \newblock {\em Principles of Data Mining}.
471: \newblock MIT Press, 2001.
472:
473: \bibitem[HMU01]{b:hopcroft01}
474: John~E. Hopcroft, Rajeev Motwani, and Jeffrey~D. Ullman.
475: \newblock {\em Introduction to Auotmata Theory, Languages and Computation}.
476: \newblock Addison-Wesley, 2nd edition, 2001.
477:
478: \bibitem[HPYM04]{a:han04}
479: Jiawei Han, Jian Pei, Yiwen Yin, and Runying Mao.
480: \newblock Mining frequent patterns without candidate generation: A
481: frequent-pattern tree approach.
482: \newblock {\em Data Mining and Knowledge Discovery}, 8(1):53--87, 2004.
483:
484: \bibitem[HTF01]{b:hastie01}
485: Trevor Hastie, Robert Tibshirani, and Jerome Friedman.
486: \newblock {\em The Elements of Statistical Learning: Data Mining, Inference,
487: and Prediction}.
488: \newblock Springer Series in Statistics. Springer-Verlag, 2001.
489:
490: \bibitem[IJ94]{a:irving94}
491: Robert~W. Irving and Mark~R. Jerrum.
492: \newblock Three-dimensional statistical data security problems.
493: \newblock {\em SIAM Journal on Computing}, 23(1):170--184, 1994.
494:
495: \bibitem[IKA02]{a:imielinski02}
496: Thomasz Imieli{\'n}ski, Leonid Khachiyan, and Amin Abdulghani.
497: \newblock Cubegrades: Generalizing association rules.
498: \newblock {\em Data Mining and Knowledge Discovery}, 6(3):219--257, 2002.
499:
500: \bibitem[IM96]{a:imielinski96}
501: Thomas Imielinski and Heikki Mannila.
502: \newblock A database perspective on knowledge discovery.
503: \newblock {\em Communications of The ACM}, 39(11):58--64, 1996.
504:
505: \bibitem[IWM03]{a:inokuchi03}
506: Akihiro Inokuchi, Takshi Washio, and Hiroshi Motoda.
507: \newblock Complete mining of frequent patterns from graphs: Mining graph data.
508: \newblock {\em Machine Learning}, 50:321--354, 2003.
509:
510: \bibitem[JKM{\etalchar{+}}98]{i:jagadish98}
511: H.~V. Jagadish, Nick Koudas, S.~Muthukrishnan, Viswanath Poosala, Kenneth~C.
512: Sevcik, and Torsten Suel.
513: \newblock Optimal histograms with quality guarantees.
514: \newblock In Ashish Gupta, Oded Shmueli, and Jennifer Widom, editors, {\em
515: VLDB'98, Proceedings of 24rd International Conference on Very Large Data
516: Bases, August 24-27, 1998, New York City, New York, USA}, pages 275--286.
517: Morgan Kaufmann, 1998.
518:
519: \bibitem[Juk01]{b:jukna01}
520: Stasys Jukna.
521: \newblock {\em Extremal Combinatorics: With Applications in Computer Science}.
522: \newblock EATCS Texts in Theoretical Computer Science. Springer-Verlag, 2001.
523:
524: \bibitem[KGBW03]{i:kifer03}
525: Daniel Kifer, Johannes Gehrke, Cristian Bucila, and Walker White.
526: \newblock How to quickly find a witness.
527: \newblock In {\em Proceedings of the Twenty-Second ACM SIGACT-SIGMOD-SIGART
528: Symposium on Principles of Database Systems, June 9-12, 2003, San Diego, CA,
529: USA}, pages 272--283. ACM, 2003.
530:
531: \bibitem[KK01]{i:kurakochi01}
532: Michihiro Kurakochi and George Karypis.
533: \newblock Frequent subgraph discovery.
534: \newblock In Cercone et~al. \cite{p:icdm01}, pages 313--320.
535:
536: \bibitem[KKT03]{i:kempe03}
537: David Kempe, Jon Kleinberg, and {\'E}va Tardos.
538: \newblock Maximizing the spread of influence through a social network.
539: \newblock In Getoor et~al. \cite{p:kdd03}.
540:
541: \bibitem[Kle02]{i:kleinberg02}
542: Jon Kleinberg.
543: \newblock An impossibility theorem for clustering.
544: \newblock In {\em Advances in Neural Information Processing Systems ({NIPS})},
545: volume~15, 2002.
546:
547: \bibitem[KMN{\etalchar{+}}04]{a:kanungo04}
548: Tapas Kanungo, David~M. Mount, Nathan~S. Netanyahu, Christine~D. Piatko, Ruth
549: Silverman, and Angela~Y. Wu.
550: \newblock A local search approximation algorithm for $k$-means clustering.
551: \newblock {\em Computational Geometry: Theory and Applications}, 28:89--112,
552: 2004.
553:
554: \bibitem[Knu98]{b:knuth:3}
555: Donald~E. Knuth.
556: \newblock {\em Sorting and Seaching}, volume~3 of {\em The Art of Computer
557: Programming}.
558: \newblock Addison-Wesley, second edition, 1998.
559:
560: \bibitem[KRS02]{a:kohavi02}
561: Ron Kohavi, Neal~J. Rothleder, and Evangelos Simoudis.
562: \newblock Emerging trends in business analytics.
563: \newblock {\em Communications of the ACM}, 45(8):45--48, 2002.
564:
565: \bibitem[Kry01]{i:kryszkiewicz01}
566: Marzena Kryszkiewicz.
567: \newblock Concise representation of frequent patterns based on disjunction-free
568: generators.
569: \newblock In Cercone et~al. \cite{p:icdm01}, pages 305--312.
570:
571: \bibitem[KS02]{a:kessler02}
572: David Kessler and Jeremy Schiff.
573: \newblock Inclusion-exclusion redux.
574: \newblock {\em Electronic Communications in Probability}, 7:85 -- 96, 2002.
575:
576: \bibitem[KS03]{i:karkkainen03}
577: Juha K{\"a}rkk{\"a}inen and Peter Sanders.
578: \newblock Simple linear work suffix array construction.
579: \newblock In Jos C.~M. Baeten, Jan~Karel Lenstra, Joachim Parrow, and
580: Gerhard~J. Woeginger, editors, {\em Automata, Languages and Programming, 30th
581: International Colloquium, ICALP 2003, Eindhoven, The Netherlands, June 30 -
582: July 4, 2003. Proceedings}, volume 2719 of {\em Lecture Notes in Computer
583: Science}. Springer, 2003.
584:
585: \bibitem[KSS04]{i:kumar04}
586: Amit Kumar, Yogish Sabharwal, and Sandeep Sen.
587: \newblock A simple linear time $(1+\epsilon )$-approximation algorithm for
588: $k$-means clustering in any dimensions.
589: \newblock In {\em 45th Symposium on Foundations of Computer Science (FOCS
590: 2004), 17-19 October 2004, Rome, Italy, Proceedings}, pages 454--462. IEEE
591: Computer Society, 2004.
592:
593: \bibitem[KT02]{p:icdm02}
594: Vipin Kumar and Shusaku Tsumoto, editors.
595: \newblock {\em Proceedings of the 2002 IEEE International Conference on Data
596: Mining (ICDM 2002), 9-12 December 2002, Maebashi City, Japan}. IEEE Computer
597: Society, 2002.
598:
599: \bibitem[Kub89]{a:kuba89}
600: Attila Kuba.
601: \newblock Determination of the structure of the class $\mathcal{A}(r,s)$ of
602: $(0,1)$-matrices.
603: \newblock {\em Acta Cybernetica}, 9(2):121--132, 1989.
604:
605: \bibitem[KVV04]{a:kannan04}
606: Ravi Kannan, Santosh Vempala, and Adrian Vetta.
607: \newblock On clusterings: Good, bad and spectral.
608: \newblock {\em Journal of the ACM}, 51(3):497--515, 2004.
609:
610: \bibitem[LGBT03]{p:pkdd03}
611: Nada Lavra\v{c}, Dragan Gamberger, Hendrik Blockeel, and Ljupco Todorovski,
612: editors.
613: \newblock {\em Knowledge Discovery in Databases: PKDD 2003, 7th European
614: Conference on Principles and Practice of Knowledge Discovery in Databases,
615: Cavtat-Dubrovnik, Croatia, September 22-26, 2003, Proceedings}, volume 2838
616: of {\em Lecture Notes in Artificial Intelligence}. Springer, 2003.
617:
618: \bibitem[LJ83]{a:lenstra83}
619: Hendrik~W. Lenstra~Jr.
620: \newblock Integer programming with a fixed number of variables.
621: \newblock {\em Mathematics of Operations Research}, 8:538--548, 1983.
622:
623: \bibitem[LLN03]{a:lakshmanan03}
624: Laks~V.S. Lakshmanan, Carson Kai-Sang Leung, and Raymond~T. Ng.
625: \newblock Efficient dynamic mining of constrained frequent sets.
626: \newblock {\em ACM Transactions on Database systems}, 28(4):337--389, 2003.
627:
628: \bibitem[LP86]{b:lovasz86}
629: L.~Lov{\'a}sz and M.D. Plummer.
630: \newblock {\em Matching Theory}, volume 121 of {\em Annals of Discrete
631: Mathematics}.
632: \newblock North-Holland, 1986.
633:
634: \bibitem[LV97]{b:li97}
635: Ming Li and Paul Vit{\'a}nyi.
636: \newblock {\em An Introduction to Kolmogorov Complexity and Its Applications}.
637: \newblock Texts in Computer Science. Springer-Verlag, 3rd edition, 1997.
638:
639: \bibitem[LV03]{m:lyman03}
640: Peter Lyman and Hal~R. Varian.
641: \newblock How much information, 2003.
642: \newblock \url{http://www.sims.berkeley.edu/how-much-info-2003}.
643:
644: \bibitem[Man97]{i:mannila97}
645: Heikki Mannila.
646: \newblock Inductive databases and condensed representations for data mining.
647: \newblock In Jan Maluszynski, editor, {\em Logic Programming, Proceedings of
648: the 1997 International Symposium, Port Jefferson, Long Island, N.Y., October
649: 13-16, 1997}, pages 21--30. MIT Press, 1997.
650:
651: \bibitem[Man02]{i:mannila02}
652: Heikki Mannila.
653: \newblock Local and global methods in data mining: Basic techniques and open
654: problems.
655: \newblock In Peter Widmayer, Francisco~Triguero Ruiz, Rafael~Morales Bueno,
656: Matthew Hennessy, Stephan Eidenbenz, and Ricardo Conejo, editors, {\em
657: Automata, Languages and Programming, 29th International Colloquium, ICALP
658: 2002, Malaga, Spain, July 8-13, 2002, Proceedings}, volume 2380 of {\em
659: Lecture Notes in Computer Science}, pages 57--68. Springer, 2002.
660:
661: \bibitem[Mie03a]{i:mielikainen03:chains}
662: Taneli Mielik{\"a}inen.
663: \newblock Chaining patterns.
664: \newblock In Grieser et~al. \cite{p:ds03}, pages 232--243.
665:
666: \bibitem[Mie03b]{i:mielikainen03:profiles}
667: Taneli Mielik{\"a}inen.
668: \newblock Change profiles.
669: \newblock In Wu et~al. \cite{p:icdm03}, pages 219--226.
670:
671: \bibitem[Mie03c]{i:mielikainen03:faosi}
672: Taneli Mielik{\"a}inen.
673: \newblock Finding all occurring sets of interest.
674: \newblock In Boulicaut and D\v{z}eroski \cite{p:kdid03}, pages 97--106.
675:
676: \bibitem[Mie03d]{i:mielikainen03:views}
677: Taneli Mielik{\"a}inen.
678: \newblock Frequency-based views to pattern collections.
679: \newblock In Peter~L. Hammer, editor, {\em Proceedings of the IFIP/SIAM
680: Workshop on Discrete Mathematics and Data Mining, SIAM International
681: Conference on Data Mining (2003), May 1-3, 2003, San Francisco, CA, USA}.
682: SIAM, 2003.
683:
684: \bibitem[Mie03e]{i:mielikainen03:ifsm}
685: Taneli Mielik{\"a}inen.
686: \newblock On inverse frequent set mining.
687: \newblock In Wenliang Du and Christopher~W. Clifton, editors, {\em Proceedings
688: of the 2nd Workshop on Privacy Preserving Data Mining (PPDM), November 19,
689: 2003, Melbourne, Florida, USA}, pages 18--23. IEEE Computer Society, 2003.
690:
691: \bibitem[Mie04a]{i:mielikainen04:idb}
692: Taneli Mielik{\"a}inen.
693: \newblock Inductive databases as ranking.
694: \newblock In Yahiko Kambayashi, Mukesh~K. Mohania, and Wolfram W{\"o}{\ss},
695: editors, {\em Data Warehousing and Knowledge Discovery, 5th International
696: Conference, DaWaK 2004, Zaragoza, Spain, September 1-3, 2003, Proceedings},
697: Lecture Notes in Computer Science. Springer, 2004.
698:
699: \bibitem[Mie04b]{i:mielikainen04:anonymity}
700: Taneli Mielik{\"a}inen.
701: \newblock Privacy problems with anonymized transaction databases.
702: \newblock In Arikawa and Suzuki \cite{p:ds04}, pages 219--229.
703:
704: \bibitem[Mie04c]{i:mielikainen04:ssi}
705: Taneli Mielik{\"a}inen.
706: \newblock Separating structure from interestingness.
707: \newblock In Dai et~al. \cite{p:pakdd04}, pages 476--485.
708:
709: \bibitem[Mie05a]{i:mielikainen04:automata}
710: Taneli Mielik{\"a}inen.
711: \newblock An automata approach to pattern collections.
712: \newblock In Goethals and Siebes \cite{p:kdid04}.
713:
714: \bibitem[Mie05b]{i:mielikainen04:implicit}
715: Taneli Mielik{\"a}inen.
716: \newblock Implicit enumeration of patterns.
717: \newblock In Goethals and Siebes \cite{p:kdid04}.
718:
719: \bibitem[Mit82]{a:mitchell82}
720: Tom~M. Mitchell.
721: \newblock Generalization as search.
722: \newblock {\em Artificial Intelligence}, 18(2):203--226, 1982.
723:
724: \bibitem[MLK04]{p:dsdma04}
725: Rosa Meo, Pier~Luca Lanzi, and Mika Klemettinen, editors.
726: \newblock {\em Database Support for Data Mining Applications: Discovering
727: Knowledge with Inductive Queries}, volume 2682 of {\em Lecture Notes in
728: Computer Science}.
729: \newblock Springer, 2004.
730:
731: \bibitem[MM03]{i:mielikainen03:pop}
732: Taneli Mielik{\"a}inen and Heikki Mannila.
733: \newblock The pattern ordering problem.
734: \newblock In Lavra\v{c} et~al. \cite{p:pkdd03}, pages 327--338.
735:
736: \bibitem[MS03]{i:maloberti03}
737: J{\'e}r{\^o}me Maloberti and Einoshin Suzuki.
738: \newblock Improving efficiency of frequent query discovery by eliminating
739: non-relevant candidates.
740: \newblock In Grieser et~al. \cite{p:ds03}, pages 220--232.
741:
742: \bibitem[MT96]{i:mannila96}
743: Heikki Mannila and Hannu Toivonen.
744: \newblock Multiple uses of frequent sets and condensed representations.
745: \newblock In Evangelos Simoudis, Jiawei Han, and Usama~M. Fayyad, editors, {\em
746: Proceedings of the Second International Conference on Knowledge Discovery and
747: Data Mining (KDD-96)}, pages 189--194. AAAI Press, 1996.
748:
749: \bibitem[MT97]{a:mannila97:levelwise}
750: Heikki Mannila and Hannu Toivonen.
751: \newblock Levelwise search and borders of theories in knowledge discovery.
752: \newblock {\em Data Mining and Knowledge Discovery}, 1(3):241--258, 1997.
753:
754: \bibitem[MTV97]{a:mannila97:episodes}
755: Heikki Mannila, Hannu Toivonen, and A.~Inkeri Verkamo.
756: \newblock Discovery of frequent episodes in event sequences.
757: \newblock {\em Data Mining and Knowledge Discovery}, 1(3):259--289, 1997.
758:
759: \bibitem[OZS04]{i:oliveira04}
760: Stanley R.~M. Oliveira, Osmar~R. Za{\"{\i}}ane, and Y{\"u}cel Saygin.
761: \newblock Secure association rule sharing.
762: \newblock In Dai et~al. \cite{p:pakdd04}, pages 74--85.
763:
764: \bibitem[Pap95]{b:papadimitriou95}
765: Christos~H. Papadimitriou.
766: \newblock {\em Computational Complexity}.
767: \newblock Addison-Wesley, 1995.
768:
769: \bibitem[PB02]{i:piscopo02}
770: Carlotta Piscopo and Mauro Birattari.
771: \newblock Invention vs. discovery.
772: \newblock In Steffen Lange, Ken Satoh, and Carl~H. Smith, editors, {\em
773: Discovery Science, 5th International Conference, DS 2002, L{\"u}beck,
774: Germany, November 24--26, 2002, Proceedings}, volume 2534 of {\em Lecture
775: Notes in Computer Science}, pages 457--462. Springer, 2002.
776:
777: \bibitem[PBTL99]{i:pasquier99}
778: Nicolas Pasquier, Yves Bastide, Rafik Taouil, and Lotfi Lakhal.
779: \newblock Discovering frequent closed itemsets for association rules.
780: \newblock In Catriel Beeri and Peter Buneman, editors, {\em Database Theory -
781: ICDT '99, 7th International Conference, Jerusalem, Israel, January 10-12,
782: 1999, Proceedings}, volume 1540 of {\em Lecture Notes in Computer Science},
783: pages 398--416. Springer, 1999.
784:
785: \bibitem[PCT{\etalchar{+}}03]{i:pan03}
786: Feng Pan, Gao Cong, Anthony K.~H. Tung, Jiong Yang, and Mohammed~J. Zaki.
787: \newblock {CARPENTER}: Finding closed patterns in long biological datasets.
788: \newblock In Getoor et~al. \cite{p:kdd03}.
789:
790: \bibitem[PDZH02]{i:pei02}
791: Jian Pei, Guozhu Dong, Wei Zou, and Jiawei Han.
792: \newblock On computing condensed pattern bases.
793: \newblock In Kumar and Tsumoto \cite{p:icdm02}, pages 378--385.
794:
795: \bibitem[Pee03]{a:peeters03}
796: Ren{\'e} Peeters.
797: \newblock The maximum edge biclique is {NP}-complete.
798: \newblock {\em Discrete Applied Mathematics}, 131:651--654, 2003.
799:
800: \bibitem[Pin02]{a:pinkas02}
801: Benny Pinkas.
802: \newblock Cryptographic techniques for privacy-preserving data mining.
803: \newblock {\em SIGKDD Explorations}, 4(2):12--19, 2002.
804:
805: \bibitem[PMS03]{a:pavlov03}
806: Dmitry Pavlov, Heikki Mannila, and Padhraic Smyth.
807: \newblock Beyond independence: probabilistic methods for query approximation on
808: binary transaction data.
809: \newblock {\em IEEE Transactions on Data and Knowledge Engineering},
810: 15(6):1409--1421, 2003.
811:
812: \bibitem[PY91]{a:papadimitriou91}
813: Christos~H. Papadimitriou and Mihalis Yannakakis.
814: \newblock Optimization, approximation, and complexity classes.
815: \newblock {\em Journal of Computer and System Sciences}, 43(3):425--440, 1991.
816:
817: \bibitem[Rie03]{a:riedel03}
818: Erik Riedel.
819: \newblock Storage systems: Not just a bunch of disks anymore.
820: \newblock {\em ACM Queue}, 1(4):32--41, 2003.
821:
822: \bibitem[RS97]{i:raz97}
823: Ran Raz and Shmuel Safra.
824: \newblock A sub-constant error-probability low-degree test, and a sub-constant
825: error-probability pcp characterization of np.
826: \newblock In F.~Tom Leighton and Peter Shor, editors, {\em Proceedings of the
827: Twenty-Ninth Annual ACM Symposium on the Theory of Computing, El Paso, Texas,
828: USA, May 4-6, 1997}, pages 475--484. ACM, 1997.
829:
830: \bibitem[Sch03]{b:schrijver03}
831: Alexander Schrijver.
832: \newblock {\em Combinatorial Optimization: Polyhedra and Efficiency}, volume~24
833: of {\em Algorithms and Combinatorics}.
834: \newblock Springer-Verlag, 2003.
835:
836: \bibitem[SPF02]{a:smyth02}
837: Padhraic Smyth, Daryl Pregibon, and Christos Faloutsos.
838: \newblock Data-driven evolution of data mining algorithms.
839: \newblock {\em Communications of the ACM}, 45(8):33--37, 2002.
840:
841: \bibitem[SU03]{i:satoh03}
842: Ken Satoh and Takeaki Uno.
843: \newblock Enumerating maximal frequent sets using irredundant dualization.
844: \newblock In Grieser et~al. \cite{p:ds03}, pages 256--268.
845:
846: \bibitem[SVA97]{i:srikant97}
847: Ramakrishnan Srikant, Quoc Vu, and Rakesh Agrawal.
848: \newblock Mining association rules with item constraints.
849: \newblock In David Heckerman, Heikki Mannila, and Daryl Pregibon, editors, {\em
850: Proceedings of the Third International Conference on Knowledge Discovery and
851: Data Mining (KDD-97), Newport Beach, California, USA, August 14-17, 1997},
852: pages 67--73. AAAI Press, 1997.
853:
854: \bibitem[SVC01]{a:saygin01}
855: Y{\"u}cel Saygin, Vassilios~S. Verykios, and Chris Clifton.
856: \newblock Using unknowns to prevent discovery of association rules.
857: \newblock {\em SIGMOD Record}, 30(4):45--54, 2001.
858:
859: \bibitem[TKR{\etalchar{+}}95]{i:toivonen95}
860: Hannu Toivonen, Mika Klemettinen, Pirjo Ronkainen, Kimmo H{\"a}t{\"o}nen, and
861: Heikki Mannila.
862: \newblock Pruning and grouping discovered association rules.
863: \newblock In {\em ECML-95 Workshop on Statistics, Machine Learning, and
864: Knowledge Discovery in Databases, Heraklion, Greece, April 1995}, pages
865: 47--52, 1995.
866:
867: \bibitem[TKS02]{i:tan02}
868: Pang-Ning Tan, Vipin Kumar, and Jaideep Srivastava.
869: \newblock Selecting the right interestingness measure for association patterns.
870: \newblock In Hand et~al. \cite{p:kdd02}.
871:
872: \bibitem[Toi96]{i:toivonen96}
873: Hannu Toivonen.
874: \newblock Sampling large databases for association rules.
875: \newblock In T.~M. Vijayaraman, Alejandro~P. Buchmann, C.~Mohan, and Nandlal~L.
876: Sarda, editors, {\em VLDB'96, Proceedings of 22th International Conference on
877: Very Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India}, pages
878: 134--145. Morgan Kaufmann, 1996.
879:
880: \bibitem[UAUA04]{i:uno04}
881: Takeaki Uno, Tatsuya Asai, Yuzo Uchida, and Hiroki Arimura.
882: \newblock An efficient algorithm for enumerating closed patterns in transaction
883: databases.
884: \newblock In Arikawa and Suzuki \cite{p:ds04}, pages 16--31.
885:
886: \bibitem[VBF{\etalchar{+}}04]{a:verykios04:survey}
887: Vassilios~S. Verykios, Elisa Bertino, Igor~Nai Fovino, Loredana~Parasiliti
888: Provenza, Y{\"u}cel Saygin, and Yannis Theodoridis.
889: \newblock State-of-the-art in privacy preserving data mining.
890: \newblock {\em SIGMOD Record}, 33(1):50--57, 2004.
891:
892: \bibitem[VC02]{i:vaidya02}
893: Jaideep Vaidya and Chris Clifton.
894: \newblock Privacy preserving association rule mining in vertically partitioned
895: data.
896: \newblock In Hand et~al. \cite{p:kdd02}, pages 639--644.
897:
898: \bibitem[VEEB{\etalchar{+}}04]{a:verykios04}
899: Vassilios~S. Verykios, Ahmed~K. Elmagarmid, Fellow Elisa~Bertino, Y{\"u}cel
900: Saygin, and Elena Dasseni.
901: \newblock Association rule hiding.
902: \newblock {\em IEEE Transactions on Knowledge and Data Engineering},
903: 16(4):434--447, 2004.
904:
905: \bibitem[WH04]{i:wang04}
906: Jianyong Wang and Jiawei Han.
907: \newblock {BIDE}: Efficient mining of frequent closed sequences.
908: \newblock In {\em Proceedings of the 20th International Conference on Data
909: Engineering (ICDE 2004)}. IEEE Computer Society, 2004.
910:
911: \bibitem[WHP03]{i:wang03}
912: Jianyong Wang, Jiawei Han, and Jian Pei.
913: \newblock {CLOSET}+: Searching for the best strategies for mining frequent
914: closed itemsets.
915: \newblock In Getoor et~al. \cite{p:kdd03}.
916:
917: \bibitem[WK04]{i:wang04:summary}
918: Jianyong Wang and George Karypis.
919: \newblock Summary: Efficiently summarizing transactions for clustering.
920: \newblock In {\em Proceedings of the 4th IEEE International Conference on Data
921: Mining (ICDM 2004), 1-4 November 2004, Brighton, UK}, pages 241--248. IEEE
922: Computer Society, 2004.
923:
924: \bibitem[WTS03]{p:icdm03}
925: Xindong Wu, Alex Tuzhilin, and Jude Shavlik, editors.
926: \newblock {\em Proceedings of the 3rd IEEE International Conference on Data
927: Mining (ICDM 2003), 19-22 December 2003, Melbourne, Florida, USA}. IEEE
928: Computer Society, 2003.
929:
930: \bibitem[WWS{\etalchar{+}}02]{a:wang02}
931: Xiong Wang, Jason~T.L. Wang, Dennis Shasha, Bruce~A. Shapiro, Isidore
932: Rigoutsos, and Kaizhong Zhang.
933: \newblock Finding patterns in three-dimensional graphs: Algorithms and
934: applications to scientific data mining.
935: \newblock {\em IEEE Transactions on Knowledge and Data Engineering},
936: 14(4):731--749, 2002.
937:
938: \bibitem[WWWL05]{i:wu05}
939: Xintao Wu, Ying Wu, Yogge Wang, and Yingjiu Li.
940: \newblock Privacy-aware market basket data set generation: A feasible approach
941: for inverse frequent set mining.
942: \newblock In {\em Proceedings of the Fifth SIAM International Conference on
943: Data Mining}. SIAM, 2005.
944:
945: \bibitem[XYLD03]{i:xiao03}
946: Yongqiao Xiao, Jenq-Foung Yao, Zhigang Li, and Margaret~H. Dunham.
947: \newblock Efficient data mining for maximal frequent subtrees.
948: \newblock In Wu et~al. \cite{p:icdm03}, pages 379--386.
949:
950: \bibitem[Yen04]{a:yen04}
951: John Yen.
952: \newblock Emerging technologies for homeland security.
953: \newblock {\em Communications of the ACM}, 47(3):33--35, 2004.
954:
955: \bibitem[YH02]{i:yan02}
956: Xifeng Yan and Jiawei Han.
957: \newblock {gSpan}: Graph-based substructure pattern mining.
958: \newblock In Kumar and Tsumoto \cite{p:icdm02}, pages 721--724.
959:
960: \bibitem[YH03]{i:yan04}
961: Xifeng Yan and Jiawei Han.
962: \newblock {CloseGraph}: mining closed frequent graph patterns.
963: \newblock In Getoor et~al. \cite{p:kdd03}, pages 286--295.
964:
965: \bibitem[YHA03]{i:yan03}
966: Xifeng Yan, Jiawei Han, and Ramin Afshar.
967: \newblock {CloSpan}: Mining closed sequential patterns in large data sets.
968: \newblock In Daniel Barbar{\'a} and Chandrika Kamath, editors, {\em Proceedings
969: of the Third SIAM International Conference on Data Mining, San Francisco, CA,
970: USA, May 1-3, 2003}. SIAM, 2003.
971:
972: \bibitem[Zak00]{a:zaki00}
973: Mohammed~J. Zaki.
974: \newblock Scalable algorithms for association mining.
975: \newblock {\em IEEE Transactions on Knowledge and Data Engineering},
976: 12(3):372--390, 2000.
977:
978: \bibitem[Zak01]{a:zaki01}
979: Mohammed~J. Zaki.
980: \newblock {SPADE}: An efficient algoritm for mining frequent sequences.
981: \newblock {\em Machine Learning}, 42:31--60, 2001.
982:
983: \bibitem[Zak02]{i:zaki02:tree}
984: Mohammed~J. Zaki.
985: \newblock Efficiently mining frequent trees in a forest.
986: \newblock In Hand et~al. \cite{p:kdd02}.
987:
988: \bibitem[ZH02]{i:zaki02:charm}
989: Mohammed~J. Zaki and Ching-Jui Hsiao.
990: \newblock {CHARM}: An efficient algorithms for closed itemset mining.
991: \newblock In Robert~L. Grossman, Jiawei Han, Vipin Kumar, Heikki Mannila, and
992: Rajeev Motwani, editors, {\em Proceedings of the Second SIAM International
993: Conference on Data Mining, Arlington, VA, USA, April 11-13, 2002}. SIAM,
994: 2002.
995:
996: \bibitem[ZO98]{i:zaki98}
997: Mohammed~Javeed Zaki and Mitsunori Ogihara.
998: \newblock Theoretical foundations of association rules.
999: \newblock In {\em SIGMOD'98 Workshop on Research Issues in Data Mining and
1000: Knowledge Discovery}, 1998.
1001:
1002: \end{thebibliography}
1003: