********************************************************************

                                                     Seminar

             Department of Systems Engineering and Engineering Management
                                  The Chinese University of Hong Kong

------------------------------------------------------------------------------------------

Title	:	Mining discriminative graph patterns
Speaker	:	Prof. Wei Wang
		Associate Professor
		Department of Computer Science, University of North Carolina at Chapel Hill
Date	:	November 13th, 2009 (Friday)
Time	:	4:30 p.m. - 5:30 p.m.
Venue	:	Room 513
		William M.W. Mong Engineering Building
		(Engineering Building Complex Phase 2)
		CUHK

------------------------------------------------------------------------------------------

Abstract:
　

Subgraph patterns are widely used in graph classification, but
their effectiveness is often hampered by large number of patterns or
lack of discrimination power among individual patterns. In this talk, I
present our recent project, COM, in mining discriminative graph
patterns. COM is a novel classification method based on pattern
co-occurrence to derive graph classification rules. It employs a pattern
exploration order such that the complementary discriminative patterns
are examined first. Patterns are grouped into co-occurrence rules during
the pattern exploration, leading to an integrated process of pattern
mining and classifier learning. By taking advantage of co-occurrence
information, COM can generate strong features even when there are few
discriminative patterns. Unlike previous methods that invoke the pattern
mining process repeatedly, COM only performs pattern mining once. In
addition, COM produces a more interpretable classifier and shows better
or competitive classification effectiveness in terms of accuracy and
execution time.

-------------------------------------------------------------------------------------------

Biography:
　

Wei Wang is an associate professor in the Department of
Computer Science and a member of the Carolina Center for Genomic
Sciences at the University of North Carolina at Chapel Hill. Dr. Wang\'s
research interests include data mining, bioinformatics, and databases.
She has filed seven patents, and has published one monograph and more
than one hundred research papers in international journals and major
peer-reviewed conference proceedings. Dr. Wang received the IBM
Invention Achievement Awards in 2000 and 2001. She was the recipient of
a UNC Junior Faculty Development Award in 2003 and an NSF Faculty Early
Career Development (CAREER) Award in 2005. She was named a Microsoft
Research New Faculty Fellow in 2005. She was recently honored with the
2007 Phillip and Ruth Hettleman Prize for Artistic and Scholarly
Achievement at UNC. Dr. Wang is an associate editor of the IEEE
Transactions on Knowledge and Data Engineering and ACM Transactions on
Knowledge Discovery in Data, and an editorial board member of the
International Journal of Data Mining and Bioinformatics. She serves as a
program committee co-chair of IEEE ICDM 2009 and has served on the
program committees of prestigious international conferences such as ACM
SIGMOD, ACM SIGKDD, VLDB, ICDE, EDBT, ACM CIKM, IEEE ICDM, and SSDBM.

************************* ALL ARE WELCOME ************************

Host	:	Prof. Jeffrey Xu Yu
Tel	:	(852) 2609-8309
Email	:	yu@se.cuhk.edu.hk
Enquiries	:	Prof. Nan Chen or Prof. Sean X. Zhou
	:	Department of Systems Engineering and Engineering Management
		CUHK
Website	:	http://www.se.cuhk.edu.hk/~seg5810
Email	:	seg5810@se.cuhk.edu.hk

********************************************************************