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


                                                     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

 

 

 

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