CMPUT 690: Principles of Knowledge Discovery in Databases

Implementation Projects

Each student should attempt to implement one of the following projects, or other projects, related to problems in knowledge discovery discussed in the class.
Every student needs to do a project associated with the class material. The project can be of the following nature:
  • Improvements on existing algorithms
  • Combination of existing algorithms
  • New scalable algorithms for mining, data cube implementations, indexing, dimension deduction, etc.
  • Integration of knowledge discovery and statistic techniques

Suggested Projects

  1. Writing educational Java applets to illustrate data mining and data warehousing concepts (classification trees, clustering, etc.).
  2. Implementing a visualization module to visualize datacube data (or data mining results) on the projection screens of the VizRoom (in 3D)
  3. Implementing an incremental, a distributed or parallel mining algorithm (many possibilities)
  4. Implementing a similarity search in time series data
  5. Implementing OLAM algorithms (using data cubes as input) (many possibilities)
  6. Implementing multi-level association rule mining
  7. Implementing classification algorithms (many possibilities)
  8. Implementing clustering algorithms (many possibilities)
  9. Implementing Discretization of numerical attributes and concept hierarchy building.
  10. Extracting interesting metadata about web documents.
  11. Finding authoritative web documents (such as CLEVER)
  12. Implementing clustering of Web documents according to document attributes, usage and content.
  13. Implementing transaction and sequence identification in web access logs.
  14. Implementing association rule extraction from web access logs.
  15. Implementing web document restructuring.
  16. Implementing Web document browsing a la OLAP using existing ontologies.
  17. Designing a query language for querying interesting rules.
  18. Implementing clustering of access patterns in web access logs.
  19. Text mining from text documents (e-mails, memos, on-line news, etc.)
  20. Implementing association rule extraction from images
  21. Implementing visualization techniques for displaying data mining results or for helping interactive data mining.

Maintained by: Osmar R. Zaïane <zaiane AT cs.ualberta.ca>
Last modified: Wed Sep 29 17:17:14 1999