Skip main navigation

Electrical and Computer Engineering

Skip secondary navigation

Directory

Christos Faloutsos

Professor – CS, ECE

Contact Information
 
Department Computer Science
Office 4126 Wean Hall
Telephone (412)-268-1457
Email christos@cs.cmu.edu
Website http://www.cs.cmu.edu/~christos/

Research Interests

Professor Faloutsos focuses on two major research areas: query by content in multi-media databases and data mining. The first area examines fast methods for approximate matching in multimedia databases. Typical queries are as follows: "in a collection of product photographs, find products that look like tennis shoes;" "in a collection of medical X-rays, find ones that look like the X-ray of the current patient, and list the corresponding diagnoses." Professor Faloutsos' group uses database methods, like 'R-trees,' to search for them efficiently.

The goal in data mining is to discover correlations ('rules') in a collection of records. For example, in a set of patient records with demographic characteristics, symptoms and diagnoses, the research group would like to find all the 'interesting' rules (e.g., 'patients > 50 years old with cholesterol > 300 have a 10 percent probability of heart attack'). The focus is on scalable algorithms for massive datasets, 'Active Disks,' and on lossy compression, which is closely related to data mining.

In the News

Headshot of Christos Faloutsos

Keywords

Databases, data mining, multimedia indexing, performance evaluation

Education

PhD, 1987
Computer Science
University of Toronto

MS, 1982
Computer Science
University of Toronto

BS, 1981
Electrical Engineering
National Technical University of Athens



5000 Forbes Avenue / Pittsburgh, PA 15213-3890 / Phone: 412-268-7400 / Fax: 412-268-2860