Skip to main content

Mining Emerging Patterns of PIU from Computer-Mediated Interaction Events

  • Conference paper
  • First Online:
Agents and Data Mining Interaction (ADMI 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8316))

Included in the following conference series:

  • 540 Accesses

Abstract

It has been almost 20 years since Internet services became an integral part of our lives. Especially recent popularization of SNS (Social Network Services) such as Facebook, more and more people are attracted to Internet. Internet provides many benefits to people, but yields a consequent disturbing phenomenon of obsession with Internet, which is called PIU (Pathological Internet Use) or IAD (Internet Addiction Disorder) in academia. PIU or IAD has negative effects on people’s health of mind and body, therefore, it is necessary to detect PIU. Among tools of surfing Internet, since computer is the most widely interactive media, it is significant to mine PIU emerging patterns from human-computer interaction events. As a result, an emerging pattern mining method based on interactive event generators, called PIU-Miner, is proposed in this paper. Experimental results show that PIU-Miner is an efficient and effective approach to discovering PIU.

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 34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Goldberg: Internet addiction disorder. http://www.psycom.net

  2. Young, K.: Internet addiction: symptoms, evaluation and treatment. J. Innov. Clin. Pract. 17, 19–31 (1999)

    Google Scholar 

  3. Young, K.: Caught in the Net. Wiley, New York (1998)

    Google Scholar 

  4. Beard, W., Wolf, M.: Modification in the proposed diagnostic criteria for internet addiction. J. Cyberpsychol. Behav. 3, 377–383 (2001)

    Article  Google Scholar 

  5. Cao, L., Gorodetsky, V., Mitkas, P.: Agent mining: the synergy of agents and data mining. IEEE Intell. Syst. 24(3), 64–72 (2009)

    Article  Google Scholar 

  6. Li, J., Liu, G., Wong, L.: Mining statistically important equivalence classes and delta discriminative emerging patterns. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 430–439 (2007)

    Google Scholar 

  7. Han, J., Pei, J., Yin, Y., Mao, R.: Mining frequent patterns without candidate generation: a frequent-pattern tree approach. J. Data Min. Knowl. Disc. 8(1), 53–87 (2004)

    Article  MathSciNet  Google Scholar 

  8. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of 20th International Conference on Very Large Data Bases, pp. 487–499 (1994)

    Google Scholar 

  9. Klemettinen, M., Mannila, H., Ronkainen, P., Toivonen, H., Verkamo, A.I.: Finding interesting rules from large sets of discovered association rules. In: Proceedings of the Third International Conference on Information and Knowledge Management, pp. 401–408 (1994)

    Google Scholar 

  10. Brin, S., Motwani, R., Silverstein, C.: Beyond market basket: generalizing association rules to correlations. In: Proceedings ACM SIGMOD International Conference on Management of Data, pp. 265–276 (1997)

    Google Scholar 

  11. Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. In: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, pp. 80–86 (1998)

    Google Scholar 

  12. Dong, G., Li, J.: Efficient mining of emerging patterns: discovering trends and differences. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 43–52 (1999)

    Google Scholar 

  13. Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 207–216 (1993)

    Google Scholar 

  14. Liu, B., Hsu, W., Ma, Y.: Mining association rules with multiple minimum supports. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 337–341 (1999)

    Google Scholar 

  15. Lee, Y., Hong, T., Lin, W.: Mining association rules with multiple minimum supports using maximum constraints. Int. J. Approx. Reason 40(1–2), 44–54 (2005)

    Article  Google Scholar 

  16. Hu, Y., Chen, Y.: Mining association rules with multiple minimum supports: a new algorithm and a support tuning mechanism. J. Decis. Support Syst. 42(1), 1–24 (2006)

    Article  Google Scholar 

  17. Uday Kiran, R., Krishna Reddy, P.: An improved multiple minimum support based approach to mine rare association rules. In: Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining, pp. 340–347 (2009)

    Google Scholar 

  18. Uday Kiran, R., Krishna Reddy, P.: An improved frequent pattern-growth approach to discover rare association rules. In: Proceedings of the International Conference on Knowledge Discovery and Information Retrieval, pp. 43–52 (2009)

    Google Scholar 

  19. Brin S., Motwani R., Ullman J., Tsur S.: Dynamic itemset counting and implication rules for market basket data. In: Proceedings ACM SIGMOD International Conference on Management of Data, pp. 255–264 (1997)

    Google Scholar 

  20. Park, J., Chen, M., Yu, P.: An efficient hash based algorithm for mining association rules. In: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pp. 175–186 (1995)

    Google Scholar 

  21. Savasere, A., Omiecinski, E., Navathe, S.: An efficient algorithm for mining association rules in large databases. In: Proceedings of 21th International Conference on Very Large Data Bases, pp. 432–444 (1995)

    Google Scholar 

  22. Voivonen, H.: Sampling large databases for association rules. In: Proceedings of 22th International Conference on Very Large Data Bases, pp. 134–145 (1996)

    Google Scholar 

  23. Bayardo, R.: Efficiently mining long patterns from databases. In: Proceedings ACM SIGMOD International Conference on Management of Data, pp. 85–93 (1998)

    Google Scholar 

  24. Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L.: Pruning closed itemset lattices for association rules. In: BDA, pp. 177–196 (1998)

    Google Scholar 

  25. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999)

    Book  MATH  Google Scholar 

  26. Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L.: Efficient mining of association rules using closed itemset lattices. J. Inf. Syst. 24(1), 25–46 (1999)

    Article  Google Scholar 

  27. Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proceedings of the Eleventh International Conference on Data Engineering, pp. 3–14 (1995)

    Google Scholar 

  28. Srikant, R., Afrawal, R.: Mining sequential patterns: generalizations and performance improvements. In: Proceedings of the 5th International Conference on Extending Database Technology, pp. 3–17 (1996)

    Google Scholar 

  29. Zaki, M.: Spade: an efficient algorithm for mining frequent sequences. J. Mach. Learn. 42, 31–60 (2001)

    Article  MATH  Google Scholar 

  30. Pei, J., Han, J., Mortazavi-Asl, B., Chen, Q., Dayal, U., Hsu, M.: PrefixSpan: mining sequential patterns by prefix-projected pattern growth. In: Proceedings of the 17th International Conference on Data Engineering, pp. 215–224 (2001)

    Google Scholar 

  31. Ayresm, J., Gehrke, J., Yiu, T., Flannick, J.: Sequential pattern mining using a bitmap representation. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 429–435 (2002)

    Google Scholar 

  32. Feng, J., Xie, F., Hu, X., Li, P., Cao, J., Wu, X.: Keyword extraction based on sequential pattern mining. In: The Third International Conference on Internet Multimedia Computing and Service, pp. 34–38 (2011)

    Google Scholar 

  33. Wang, J., Han, J.: BIDE: efficient mining of frequent closed sequences. In: Proceedings of the 20th International Conference on Data Engineering, pp. 79–90 (2004)

    Google Scholar 

  34. Gao, C., Wang, J., He, Y., Zhou, L.: Efficient mining of frequent sequence generators. In: Proceedings of the 17th International Conference on World Wide Web, pp. 1051–1052 (2008)

    Google Scholar 

  35. Yan, X., Han, J., Afshar, R.: CloSpan: mining closed sequential patterns in large datasets. In: Proceedings of the Third SIAM International Conference on Data Mining, pp. 166–177 (2003)

    Google Scholar 

  36. Zhang, M., Kao, B., Cheung, D., Yip, K.: Mining periodic patterns with gap requirement from sequences. J. ACM Trans. Knowl. Discov. Data 1(2) (2007)

    Google Scholar 

  37. Denicia-Carral, C., Montes-y-Gómez, M., Villaseñor-Pineda, L., Hernández, R.G.: A text mining approach for definition question answering. In: Salakoski, T., Ginter, F., Pyysalo, S., Pahikkala, T. (eds.) FinTAL 2006. LNCS (LNAI), vol. 4139, pp. 76–86. Springer, Heidelberg (2006)

    Google Scholar 

  38. Coyotl-Morales, R.M., Villaseñor-Pineda, L., Montes-y-Gómez, M., Rosso, P.: Authorship attribution using word sequences. In: Martínez-Trinidad, J.F., Carrasco Ochoa, J.A., Kittler, J. (eds.) CIARP 2006. LNCS, vol. 4225, pp. 844–853. Springer, Heidelberg (2006)

    Google Scholar 

  39. Young, K.: Internet addiction: the emergence of a new clinical disorder. J. Cyberpsychol. Behav. 1(3), 237–244 (1996)

    Article  Google Scholar 

  40. Young, K.: Internet addiction: a new clinical phenomenon and its consequences. J. Am. Behav. Sci. 48, 402–415 (2004)

    Article  Google Scholar 

  41. Davis, R.: A cognitive-behavioral model of pathological internet use. J. Comput. Hum. Behav. 17(2), 187–195 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yaxin Yu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yu, Y., Yan, K., Zhu, X., Wang, G., Luo, D., Sood, S. (2014). Mining Emerging Patterns of PIU from Computer-Mediated Interaction Events. In: Cao, L., Zeng, Y., Symeonidis, A., Gorodetsky, V., Müller, J., Yu, P. (eds) Agents and Data Mining Interaction. ADMI 2013. Lecture Notes in Computer Science(), vol 8316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55192-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55192-5_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-55191-8

  • Online ISBN: 978-3-642-55192-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics