Skip to main content
SpringerLink
Log in
Book cover

Behavior Computing pp 197–214Cite as

Linking Behavioral Patterns to Personal Attributes Through Data Re-Mining

  • Chapter

Abstract

A fundamental challenge in behavioral informatics is the development of methodologies and systems that can achieve its goals and tasks, including behavior pattern analysis. This study presents such a methodology, that can be converted into a decision support system, by the appropriate integration of existing tools for association mining and graph visualization. The methodology enables the linking of behavioral patterns to personal attributes, through the re-mining of colored association graphs that represent item associations. The methodology is described and mathematically formalized, and is demonstrated in a case study related with retail industry.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.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

Learn about institutional subscriptions

References

  1. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proceedings of the 20th International Conference on Very Large Data Bases, pp. 487–499. Morgan Kaufmann, San Mateo (1994)

    Google Scholar 

  2. Borgelt, C.: http://fuzzy.cs.uni-magdeburg.de/~borgelt/apriori.html (2011)

  3. Brijs, T., Swinnen, G., Vanhoof, K., Wets, G.: Building an association rules framework to improve product assortment decisions. Data Min. Knowl. Discov. 8(1), 7–23 (2004)

    Article  MathSciNet  Google Scholar 

  4. Cao, L.: Behavior informatics and analytics: Let behavior talk. In: IEEE International Conference on Data Mining Workshops, 2008, ICDMW’08, pp. 87–96 (2008)

    Chapter  Google Scholar 

  5. Cao, L.: In-depth behavior understanding and use: the behavior informatics approach. Inf. Sci. 180, 3067–3085 (2010)

    Article  Google Scholar 

  6. Cao, L., Zhang, C.: The evolution of KDD: towards domain-driven data mining. Int. J. Pattern Recognit. Artif. Intell. 21(4), 677–692 (2007)

    Article  Google Scholar 

  7. Ceglar, A., Roddick, J.F.: Association mining. ACM Comput. Surv. 38(2), 5 (2006)

    Article  Google Scholar 

  8. Changchien, S.W., Lu, T.-C.: Mining association rules procedure to support on-line recommendation by customers and products fragmentation. Expert Syst. Appl. 20(4), 325–335 (2001)

    Article  Google Scholar 

  9. Chatti, M., Jarke, M., Indriasari, T., Specht, M.: NetLearn: social network analysis and visualizations for learning. In: Learning in the Synergy of Multiple Disciplines, pp. 310–324 (2009)

    Chapter  Google Scholar 

  10. Chen, C.: Information visualization. Wiley Interdiscip. Rev.: Comput. Stat. 2(4), 387–403 (2010)

    Article  Google Scholar 

  11. Demiriz, A.: Enhancing product recommender systems on sparse binary data. Data Min. Knowl. Discov. 9(2), 147–170 (2004)

    Article  MathSciNet  Google Scholar 

  12. Demiriz, A., Ertek, G., Atan, T., Kula, U.: Re-mining positive and negative association mining results. Lect. Notes Comput. Sci. 6171, 101–114 (2010)

    Article  Google Scholar 

  13. Demiriz, A., Ertek, G., Atan, T., Kula, U.: Re-mining item associations: Methodology and a case study in apparel retailing. Decis. Support Syst., (2011). doi:10.1016/j.dss.2011.08.004

    MATH  Google Scholar 

  14. EditGrid: http://www.editgrid.com (2011)

  15. Ertek, G., Demiriz, A.: A framework for visualizing association mining results. Lect. Notes Comput. Sci. 4263, 593–602 (2006)

    Article  Google Scholar 

  16. Erten, C., Harding, P.J., Kobourov, S.G., Wampler, K., Yee, G.: GraphAEL: Graph animations with evolving layouts. In: Lecture Notes in Computer Science, vol. 2912, pp. 98–110. Springer, Berlin (2004)

    Google Scholar 

  17. Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Softw. Pract. Exp. 21(11), 1129–1164 (1991)

    Article  Google Scholar 

  18. Grahne, G., Zhu, J.: Fast algorithms for frequent itemset mining using fp-trees. In: IEEE Transactions on Knowledge and Data Engineering, pp. 1347–1362 (2005)

    Google Scholar 

  19. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Mateo (2006)

    MATH  Google Scholar 

  20. Herman, I., Melançon, G., Marshall, M.S.: Graph visualization and navigation in information visualization: A survey. IEEE Trans. Vis. Comput. Graph. 6(1), 24–43 (2000)

    Article  Google Scholar 

  21. Kim, W., Choi, B.J., Hong, E.K., Kim, S.K., Lee, D.: A taxonomy of dirty data. Data Min. Knowl. Discov. 7(1), 81–99 (2003)

    Article  MathSciNet  Google Scholar 

  22. Kimani, S., Lodi, S., Catarci, T., Santucci, G., Sartori, C.: VidaMine: a visual data mining environment. J. Vis. Lang. Comput. 15(1), 37–67 (2004)

    Article  Google Scholar 

  23. Liu, B., Hsu, W., Ma, Y.: Pruning and summarizing the discovered associations. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 125–134. ACM, New York (1999)

    Chapter  Google Scholar 

  24. Ltifi, H., Ayed, B., Alimi, A.M., Lepreux, S.: Survey of information visualization techniques for exploitation in KDD. In: IEEE/ACS International Conference on Computer Systems and Applications, 2009, AICCSA 2009, pp. 218–225. IEEE Press, New York (2009)

    Chapter  Google Scholar 

  25. Maimon, O.Z., Rokach, L.: Data Mining and Knowledge Discovery Handbook. Springer, New York (2005)

    Book  MATH  Google Scholar 

  26. Mansingh, G., Osei-Bryson, K.M., Reichgelt, H.: Using ontologies to facilitate post-processing of association rules by domain experts. Inform. Sci. (2010)

    Google Scholar 

  27. Mansmann, F., Fischer, F., Keim, D.A., North, S.C.: Visual support for analyzing network traffic and intrusion detection events using TreeMap and graph representations. In: Proceedings of the Symposium on Computer Human Interaction for the Management of Information Technology, pp. 19–28. ACM, New York (2009)

    Google Scholar 

  28. Mazza, R.: Introduction to Information Visualization. Springer, New York (2009)

    Google Scholar 

  29. Microsoft: MS SQL Server, Analysis Services. http://tinyurl.com/6gudq23 (2011)

  30. Nowak, S.: Some problems of causal interpretation of statistical relationships. Philos. Sci. 27(1), 23–38 (1960)

    Article  Google Scholar 

  31. O’Hare, S., Noel, S., Prole, K.: A graph-theoretic visualization approach to network risk analysis. Vis. Comput. Secur. 60–67 (2008)

    Google Scholar 

  32. Pavlopoulos, G.A., Wegener, A.L., Schneider, R.: A survey of visualization tools for biological network analysis. Biodata Min. 1, 12 (2008)

    Article  Google Scholar 

  33. Perer, A., Shneiderman, B.: Integrating statistics and visualization: case studies of gaining clarity during exploratory data analysis. In: Proceeding of the Twenty-Sixth Annual SIGCHI Conference on Human Factors in Computing Systems, pp. 265–274. ACM, New York (2008)

    Chapter  Google Scholar 

  34. Santamaría, R., Therón, R.: Overlapping clustered graphs: co-authorship networks visualization. In: Smart Graphics, pp. 190–199. Springer, Berlin (2008)

    Chapter  Google Scholar 

  35. SAS: http://www.sas.com (2011)

  36. Shen, Z., Mobivis, K.L.Ma.: A visualization system for exploring mobile data. In: IEEE Pacific Visualization Symposium, 2008, PacificVIS’08, pp. 175–182. IEEE Press, New York (2008)

    Chapter  Google Scholar 

  37. Tamassia, R., Palazzi, B., Papamanthou, C.: Graph drawing for security visualization. In: Graph Drawing, pp. 2–13. Springer, Berlin/Heidelberg (2009)

    Chapter  Google Scholar 

  38. Tollis, I., Eades, P., Di Battista, G., Tollis, L.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, New York (1998)

    Google Scholar 

  39. Wattenberg, M.: Visual exploration of multivariate graphs. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 811–819. ACM, New York (2006)

    Chapter  Google Scholar 

  40. WolframAlpha: http://www.wolframalpha.com (2011)

  41. Yao, Y., Zhao, Y., Maguire, R.: Explanation-oriented association mining using a combination of unsupervised and supervised learning algorithms. Lect. Notes Comput. Sci. 2671, 527–532 (2003)

    Article  Google Scholar 

  42. Zaki, M.J.: Scalable algorithms for association mining. IEEE Trans. Knowl. Data Eng. 12(3), 372–390 (2002)

    Article  Google Scholar 

  43. Zaki, M.J., Hsiao, C.J.: Efficient algorithms for mining closed itemsets and their lattice structure. IEEE Trans. Knowl. Data Eng. 17(4), 462–478 (2005)

    Article  Google Scholar 

  44. Zhao, Y., Zhang, H., Cao, L., Zhang, C., Bohlscheid, H.: Combined pattern mining: from learned rules to actionable knowledge. In: Proc. of the 21st Australasian Joint Conference on Artificial Intelligence (AI 08), pp. 393–403 (2008)

    Google Scholar 

  45. McNicholas, P.D., Zhao, Y.: Association rules: an overview. In: Zhao, Y., Zhang, C., Cao, L. (eds.) Post-Mining of Association Rules: Techniques for Effective Knowledge Extraction, May 2009, pp. 1–10. Springer, Berlin (2009). ISBN 978-1-60566-404-0. Information Science Reference

    Chapter  Google Scholar 

Download references

Acknowledgements

The authors thank İlhan Karabulut for her work that inspired this research, Ahmet Şahinöz for creating colored graphs with the earlier datasets, that inspired the final form of the graphs. The authors thank Samet Bilgen, Dilara Naibi, Ahmet Memişog̃lu, and Namık Kerenciler for collecting the data used in the study, and to Didem Cansu Kurada for her insightful suggestions regarding the study.

Author information

Authors and Affiliations

  1. Faculty of Engineering and Natural Sciences, Sabancı University, Orhanli, Tuzla, 34956, Istanbul, Turkey

    Gürdal Ertek

  2. Department of Industrial Engineering, Sakarya University, 54187, Sakarya, Turkey

    Ayhan Demiriz

  3. Faculty of Arts and Social Sciences, Sabancı University, Orhanli, Tuzla, 34956, Istanbul, Turkey

    Fatih Cakmak

Authors
  1. Gürdal Ertek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ayhan Demiriz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fatih Cakmak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gürdal Ertek .

Editor information

Editors and Affiliations

  1. Advanced Analytics Institute, University of Technology, Broadway, Ultimo, Sydney, NSW2007, New South Wales, Australia

    Longbing Cao

  2. Department of Computer Science, University of Illinois, S. Morgan Street 851, Chicago, 60607, Illinois, USA

    Philip S. Yu

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London

About this chapter

Cite this chapter

Ertek, G., Demiriz, A., Cakmak, F. (2012). Linking Behavioral Patterns to Personal Attributes Through Data Re-Mining. In: Cao, L., Yu, P. (eds) Behavior Computing. Springer, London. https://doi.org/10.1007/978-1-4471-2969-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-2969-1_12

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-2968-4

  • Online ISBN: 978-1-4471-2969-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation