Skip to main content

Unsupervised Stochastic Learning for User Profiles

  • Chapter
  • First Online:

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 159))

Abstract

An unsupervised learning method for user profiles is examined. A user profile is considered the set of all the queries a user issues against an information or a database system. The mechanism of the Markovian model is employed where probabilistic locality translates to semantic locality in ways that facilitate a hierarchical clustering with optimal properties.

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

Buying options

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

Notes

  1. 1.

    A Markovian process of a single chain, having a limiting matrix with identical rows, duodesmic if the process consists of two chains, tridesmic of three chains, etc.

  2. 2.

    Normalised with respect to the l 1 norm, the sum of the absolute coordinates equals 1. All probability vectors are normalised with respect to l 1.

References

  1. T. Erickson, From interface to interplace: the spatial environment as a medium for interaction, in Proceedings of HCI’94 (1994)

    Google Scholar 

  2. C. Chen, Structuring and visualising the WWW with generalised similarity analysis, in Proceedings of the 8th ACM Conference on Hypertext (Hypertext’97), Southampton (1997), pp. 177–186

    Google Scholar 

  3. C. Chen, Generalised similarity analysis and pathfinder network scaling. Interact. Comput. 10(2), 107–128 (1998)

    Article  Google Scholar 

  4. J. Herlocker, J. Konstan, A. Borchers, J. Riedl, An algorithmic framework for performing collaborative filtering, in Proceedings of the 1999 Conference on Research and Development in Information Retrieval (1999)

    Google Scholar 

  5. T. Joachims, D. Freitag, T. Mitchell, WebWatcher: a tour guide for the world wide web, in Proceedings of the International Joint Conference in AI (IJCAI97) (1997)

    Google Scholar 

  6. H. Lieberman, Letizia: an agent that assists web browsing, in Proceedings of the 14th International Joint Conference in AI (IJCAI95) (AAAI Press, Menlo Park, 1995)

    Google Scholar 

  7. M. Perkowitz, O. Etzioni, Adaptive web sites: automatically synthesising web pages, in Proceedings of Fifteenth National Conference on Artificial Intelligence, Madison (1998)

    Google Scholar 

  8. S. Schechter, M. Krishnan, M.D. Smith, Using path profiles to predict HTTP requests, in Proceedings of 7th International World Wide Web Conference, Brisbane (1998)

    Google Scholar 

  9. M. Spiliopoulou, L.C. Faulstich, WUM: a web utilisation miner, in Proceedings of EDBT Workshop WebDB98, Valencia. Lecture Notes in Computer Science, vol. 1590 (Springer, Berlin, 1999)

    Google Scholar 

  10. A. Buchner, M.D. Mulvenna, Discovering Internet Marketing Intelligence through Online Analytical Web Usage Mining. SIGMOD Rec. 27(4), 54–61 (1998)

    Article  Google Scholar 

  11. C. Shahabi, A.M. Zarkesh, J. Adibi, V. Shah, Knowledge discovery from users Web-page navigation, in Proceedings of Workshop on Research Issues in Data Engineering, Birmingham (1997)

    Google Scholar 

  12. T. Yan, M. Jacobsen, H. Garcia-Molina, U. Dayal, From user access patterns to dynamic hypertext linking, in Proceedings of the 5th International World Wide Web Conference, Paris (1996)

    Google Scholar 

  13. O. Nasraoui, H. Frigui, A. Joshi, R. Krishnapuram, Mining Web access logs using relational competitive fuzzy clustering, in Proceedings of the Eight International Fuzzy Systems Association World Congress (1999)

    Google Scholar 

  14. M.S. Chen, J.S. Park, P.S. Yu, Data mining for path traversal patterns in a web environment, in Proceedings of 16th International Conference on Distributed Computing Systems, Hong Kong (1996), pp. 385–392

    Google Scholar 

  15. R.A. Howard, Dynamic Probabilistic Systems (Wiley, New York, 1971)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nikolaos K. Papadakis .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Papadakis, N.K. (2020). Unsupervised Stochastic Learning for User Profiles. In: Daras, N., Rassias, T. (eds) Computational Mathematics and Variational Analysis. Springer Optimization and Its Applications, vol 159. Springer, Cham. https://doi.org/10.1007/978-3-030-44625-3_16

Download citation

Publish with us

Policies and ethics