Carnegie Mellon University
15-826 Multimedia Databases and Data Mining
Fall 2014 - C. Faloutsos
There are three graded parts to the project:
The proposal will be a short writeup describing what you plan to do
and how you plan to do it. The progress report will be a more
extensive writeup, describing the work performed up to then, and
the revised plans for the whole project. It mainly serves as a
`checkpoint', to detect and prevent dead-ends and other problems
early on. The report will be a more detailed description of what
you did, what results you obtained, and what you have learned
and/or can conclude from your work.
The work will be carried out in
teams; the default size is 2 persons.
Group-sizes of 1 or 3 may be allowed,
under special circumstances, and after permission by the instructor.
- Phase 1: the project proposal (10%),
- Phase 2: the progress report (10%) and
- Phase 3: the final report and poster (80%).
2. Choosing a Topic
- Masters students: Work on the graph mining default project. This project is well defined, focusing mainly
on implementation, and it will strengthen marketable skills: graph mining, social networks, anomaly detection.
- Phd students: Pick one of the projects in the project list (internal to CMU),
or the `default' project, above, if you prefer. The non-default projects are
open ended, and require more innovation - but may lead to a publication. Once you have selected a topic, you should do some background
reading so that you are capable of describing, in some detail, what
you expect to accomplish.
For example, if you decide that you want
an algorithm to spot fake reviews on `amazon',
you will have to carefully read the papers that propose
earlier such methods, pinpoint their weaknesses, and explain how your
approach will address these weaknesses.
Once you have read up on
your topic, you will be ready to write your proposal.
3. First Deliverable: Phase 1 -
3.1. Default project:
See the instructions for phase 1, there.
3.2. Non-default projects:
The proposal should describe what you plan to do for your
project. It should describe the problem that you will be
addressing, how you plan to address it, what tools (e.g., "yacc",
Postgres, hadoop, etc.) you will need for your work, what you
expect to produce as a result of your work, and anything else that
you think the instructor should know to evaluate your plans. You
should also describe what portion of the project each partner will
Your proposal should be approximately 6-8 pages long,
typed (eg., latex/pdf/msword), 12pt size font, neat,
and with pictures if they seem useful (`idraw', `xfig', 'tikz', are good
Also, the proposal should be self-contained. For example,
don't just say: "We plan to implement Smith's Foo-Tree data
structure [Smith2006], and we will study its performance." Instead,
you should briefly review the key ideas in the references, and
describe clearly the alternatives that you will be examining.
Important points - check-list:
- Grading scheme: 60% for the survey; 30% for innovation; 10% for
plan of activities
- Use the latex template -
follow its outline.
- please provide a plan of activities and time estimates, per
- Attribution: list which group member did (or will do) what
- Your survey should have at least 3 papers or book
chapters per group member (outside of the reading list).
- Short papers, like PNAS, Nature, Science papers, count as
- Copying the abstract of the papers is obviously prohibited,
- For each paper, discuss it in about 1 page, and describe
- (a) the main idea,
- (b) why (or why not) it
will be useful for your project, and
- (c) its potential shortcomings,
that you will try to improve upon.
- Clear problem definition: for the non-default projects, give a precise problem definition, as in the latex template below.
- Check grammar and syntax (small penalty for each typo / grammar error).
3.3: Reminders, for all projects:
- Keep the graded Phase 1 report, and attach it to your phase 2 and phase 3
4. Second Deliverable: Phase 2 -
The Progress Report
This should be a 10-15 page long report, and it serves as a
check-point. It should consist of the same sections as your final
report (introduction, survey, etc), with a few sections `under
construction'. Specifically, the introduction and survey sections
should be in their final form; the section on the proposed method
should be almost finished; the sections on the experiments and
conclusions will have whatever results you have obtained, as well
as `place-holders' for the results you plan/hope to obtain.
4.1. Default project
See the description of default project, above, for more details
4.2 Non-default projects:
Grading scheme for the project report:
- 70% for proposed method (should be almost finished)
- 25% for the design of upcoming experiments
- 5% for plan of activities (in an appendix, please show the old
one and the revised one, along with the activities of each group
- Attach your graded
phase 1 report
- Clear list of innovations: give a list of the best 2-4 ideas that your approach exhibits
- For the default projects, give a list of unit-tests you have tried for your software
4.3: Reminders, for all projects:
- Again: Keep the graded
Phase 2 report, and attach
it to your phase 3 submission.
5. Third deliverable: Phase 3 -
The Final Report and Poster
5.1 Default project:
Again, see instructions on
default project, above. The 'poster session' is optional, in case you
have made an amazing discovery, and/or you want to practice your
5.2: Non-default projects:
The grade of the final phase of the project will have the
- writeup: there, you would describe the novelties of your
approach and your discoveries/insights/experiments. Your final
report is expected to be a 20-30 pages long report, treating in
depth the agreed topic.
- software: packaging, documentation, and portability. The
goal is to provide enough material, so that other people can use it
and continue your work.
presentation. The poster of each group will consist of
nine pages (e.g., use
power-point/openoffice to create those 9 pages)
Grading Scheme for Final Report and Poster
- [2%] Introduction - Motivation
- [3%] Problem definition
- [5%] Survey
- Proposed method
- [10%] Intuition - why should it be better than the state of the
- [35%] Description of its algorithms
- [5%] Description of your testbed; list of questions your
experiments are designed to answer
- [25%] Details of the experiments; observations (as many
as you can!)
- [5%] Conclusions
- Software (testing, packaging and documentation) [5%]
- Poster presentation [5%]
5.3. ALL PROJECTS: specifications for packaging of software:
Please create a tar-file, like this
sample package ( use gunzip ; tar xvf).
- after un-tar-ing, the command 'make' should
compile your system, install it if necessary and run a small demo
on a sample input file (included in your package)
- it should have a README file, corresponding to the
`user's manual': This file should describe the package in a
few paragraphs, as well as how to install it and how to use
- it should have a directory DOC, with your writeup, and
your foils (in your favorite form: latex, pdf, powerpoint,
- `make paper.ps' or 'make paper.pdf' should create the
corresponding version of your writeup (skip this step, if you use
- `make clean' should eliminate all the
derived files (*.o, *.class, *.aux, etc)
- `make all.tar' (or 'make all.zip') should
create a tar/zip-file, ready for distribution.
- please make sure that your package includes only the
absolutely necessary set of files!
5.4 ALL PROJECTS: Final project report - Administrivia
On the announced due date,
Nov. 25, 2014, please
- bring a hard copy of the writeup in class,
- a (hard copy) of the graded phase-2 report
and graded phase-1 report and
- e-mail your tar/zip-file
before class. If the file is too large for e-mailing, contact
5.4. Non-default projects only - Poster session - Administrivia:
- When: We
will have all projects presenting a poster, on the last day of
classes, Friday Dec. 6, 2013, 12noon - 5pm.
- What: The poster of
each group will consist of nine pages (e.g., use
power-point/openoffice to create those 9 pages)
- Who: At least
one project member should be present during the poster hours, or a
significant, pre-arranged, subset of it.
- How: we will provide
scotch tape, to post your pages on the wall.
- Demo: it is
encouraged. If you do give a demo, please bring your own laptop
(and everything else necessary: ethernet cable, power adaptors,
- Who will attend: The
session will be open to everybody (SCS, CIT, INTEL,
6. Due Dates
As announced in the course schedule
Created: Sept. 14, 2014, by Christos Faloutsos