Skip to main content

Emerging Patterns

  • Reference work entry
  • First Online:
Book cover Encyclopedia of Database Systems
  • 20 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Bailey J, Manoukian T, Ramamohanarao K. A fast algorithm for computing hypergraph transversals and its application in mining emerging patterns. In: Proceedings of the 3rd IEEE International Conference on Data Mining; 2003. p. 485–8.

    Google Scholar 

  2. Bay SD, Pazzani MJ. Detecting change in categorical data: mining contrast sets. In: Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 1999. p. 302–6.

    Google Scholar 

  3. Dong G, Li J. Efficient mining of emerging patterns: discovering trends and differences. In: Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 1999. p. 43–52. Journal version [5].

    Google Scholar 

  4. Dong G, Han J, Lam JMW, Pei J, Wang K, Zou W. Mining constrained gradients in large databases. IEEE Trans Knowl Data Eng. 2004;16(8):922–38.

    Article  Google Scholar 

  5. Dong G, Li J. Mining border descriptions of emerging patterns from dataset pairs. Knowl Inf Syst. 2005;8(2):178–202.

    Article  Google Scholar 

  6. Ji X, Bailey J, Dong G. Mining minimal distinguishing subsequence patterns with gap constraints. In: Proceedings of the 5th IEEE Internatioanl Conference on Data Mining; 2005. p. 194–201. Journal version [7].

    Google Scholar 

  7. Ji X, Bailey J, Dong G. Mining distinguishing subsequences patterns with gap constraints. Knowl Inf Syst. 2007;11(3):259–89.

    Article  Google Scholar 

  8. Li J, Liu G, Wong L. Mining statistically important equivalence classes and δ-discriminative emerging patterns. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2007. p. 430–9.

    Google Scholar 

  9. Li J, Manoukian T, Dong G, Ramamohanarao K. Incremental maintenance on the border of the space of emerging patterns. Data Min Knowl Discov. 2004;9(1):89–116.

    Article  MathSciNet  Google Scholar 

  10. Li J, Ramamohanarao K, Dong G. The space of jumping emerging patterns and its incremental maintenance algorithms. In: Proceedings of the 17th International Conference on Machine Learning; 2000. p. 551–8.

    Google Scholar 

  11. Liu B, Hsu W, Ma Y. Discovering the set of fundamental rule changes. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2001. p. 335–40.

    Google Scholar 

  12. Loekito E, Bailey J. Fast mining of high dimensional expressive contrast patterns using zero-suppressed binary decision diagrams. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2006. p. 307–16.

    Google Scholar 

  13. Ting MHT, Bailey J. Mining minimal contrast subgraph patterns. In: Proceedings of the 2006 SIAM International Conference on Data Mining; 2006. p. 638–42.

    Google Scholar 

  14. Terlecki P, Walczak K. On the relation between rough set reducts and jumping emerging patterns. Inf Sci. 2007;177(1):74–83.

    Article  MathSciNet  MATH  Google Scholar 

  15. Vreeken J, van Leeuwen M, Siebes A. Characterising the difference. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2007. p. 765–74.

    Google Scholar 

  16. Wang L, Zhao H, Dong G, Li J. On the complexity of finding emerging patterns. Theor Comput Sci. 2005;335(1):15–27.

    Article  MathSciNet  MATH  Google Scholar 

  17. Webb GI, Butler SM, Newlands DA. On detecting differences between groups. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2003. p. 256–65.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guozhu Dong .

Editor information

Editors and Affiliations

Section Editor information

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Dong, G., Li, J. (2018). Emerging Patterns. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_145

Download citation

Publish with us

Policies and ethics