1 / 31

The Computer Science and Engineering Department Advisory Committee Meeting 2009

Research. Research Activities Presented by Yang Qiang. The Computer Science and Engineering Department Advisory Committee Meeting 2009 The Hong Kong University of Science and Technology. Six Main Research Areas in CSE. Artificial intelligence research

tyson
Download Presentation

The Computer Science and Engineering Department Advisory Committee Meeting 2009

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Research Research Activities Presented by Yang Qiang The Computer Science and Engineering Department Advisory Committee Meeting 2009 The Hong Kong University of Science and Technology

  2. Six Main Research Areas in CSE Artificial intelligence research Machine learning, activity recognition, pattern recognition, logic and automated reasoning, Bayesian networks, speech and language understanding, and data mining. Data, Knowledge and Information Management databases, knowledge base, information retrieval, data mining, Networking and Computer Systems networking equipment, networking applications, networking protocols and networking security. Software Technologies includes software engineering, embedded systems, computer music, cryptography and security, internet computing. Theoretical Computer Science studies algorithms, performance , data structure, and computational geometry. Vision and Graphics image analysis, computer vision and computer graphics 2

  3. Artificial Intelligence - 8 faculty Members Machine learning and Data Mining Manifold, semi supervised, kernel space, Large scale social net mining, transfer learning Knowledge representation and Automated Planning Reasoning, perhaps under uncertainty Bayesian Nets, application to Traditional Chinese Medicine Speech and language processing Speech Recongnition, Natural Language Processing Computer Music 3

  4. 4

  5. Networking and Systems – 10 Faculty Members 5 5 • High Speed Switches and Routers • Wireless networks • Sensor system and networks, pervasive computing • P2P overlay system and networks • Embedded system • Multimedia networks

  6. Infrastructure-based Wireless Networks Research Scope of Sensor Networks Basic Research for Solving Real Problems • Coal Mine Safety • Water Pollution and Harbor Monitoring • Traffic Management Concrete Topics • Self-organized architecture and network forming • Energy-efficient MAC and routing design • Localization and coverage • Data management • Event detection and collection 6 6

  7. Software Technology – 8 Faculty Members Software engineering Standards of the World Wide Web Cryptography and coding theory Middleware Context-aware ubiquitous systems Multimedia and internet computing Real time embedded systems and software RFID and wireless sensor network systems Services computing 7

  8. Theoretical Computer Science - 5 faculty Members Computational Geometry Data Structures Algorithms Analysis Document Processing The group is a cooperation partner with DIMACS, and also has cooperation with research groups in France, Germany, and Switzerland. 8

  9. Vision/Graphics – 7 Faculty Members Modeling is to create 3D digital models Real-time rendering for large datasets Reduced deformation model Chinese calligraphy and painting Image-based Modeling 9

  10. Modeling is to create 3D digital models Modeling Geometric mesh model Texture-mapped model Expensive and Tedious: scanner, photos, artists, engineers, … lots of man-months … Parthenon example: 5 people one week on-site scanning, 2 artists one month processing 10

  11. Real-time rendering for large datasets Fast Triangle Order Optimization for Vertex Locality and Reduced Overdraw Sander, Nehab, and Barczak, SIGGRAPH 2007 11

  12. Highlight:Research Achievements 12

  13. Artificial Intelligence Top Conference Papers: 2007: AAAI/IJCAI 13, ICML 5, SIGIR 3, ICDM 1 2008: AAAI 10, ICML 4, SIGIR 5, ICDM 2, KR 3 2009: IJCAI 8, ICML 3, SIGIR 1 Top Journal Papers (From 2007 to 2009): AIJ (Artificial Intelligence Journal): 2 IEEE TKDE (Transactions on Knowledge and Data Engineering): 3 IEEE TONN (Transactions on Neural Networks): 6 JAIR (Journal of Artificial Intelligence Research): 2 Neural Computation: 3 Representative Papers Dit Yan Yeung, Hong Chang, Guang Dai. A scalable kernel-based semi-supervised metric learning algorithm with out-of-sample generalization ability. Neural Computation, 20(11):2839-2862, November 2008. Jie Yin, Qiang Yang, Jeffrey Junfeng Pan. Sensor-Based Abnormal Human-Activity Detection, IEEE Transactions on Knowledge and Data Engineering, 20(8):1082-1090, August 2008. 13

  14. AI Group Representative Papers 14

  15. 15

  16. Database, Knowledge and Information Management Top Conference Papers: 2007: SIGMOD/PODS 1, ICDE 2, VLDB 4 2008: SIGMOD/PODS 4, ICDE 4, VLDB 4 2009: SIGMOD/PODS 8, ICDE 4 (No VLDB decisions now) Top Journal Papers (From 2007 to 2009): ACM TODS (Transactions on Database Systems): 6 IEEE TKDE (Transactions on Knowledge and Data Engineering): 21 [Both AI Group Faculties and DB Group Faculties will publish in IEEE TKDE] Very Large Databases Journal (VLDBJ): 8 Representative Papers Xiang Lian, Lei Chen, Probabilistic Group Nearest Neighbor Queries in Uncertain Databases, IEEE Transactions on Knowledge and Data Engineering, 20(6):809-824, 2008. Alexander Markowetz, Yin Yang, Dimitris Papadias, Keyword Search over Relational Tables and Streams, To appear in ACM Transactions on Databases Systems. 16

  17. DB Group Representative Papers 17

  18. 18

  19. Networking and Computer Systems Top Conference Papers: 2007: MOBICOM 1, INFOCOM 6, ICDCS 2, MobiHoc 0, PerCom 3 2008: MOBICOM 1, INFOCOM 7, ICDCS 4, MobiHoc 3, PerCom 1 2009: INFOCOM 14, ICDCS 1, MobiHoc 3, PerCom 2 (No MobiCom decisions now) Top Journal Papers (From 2007 to 2009): ACM TON (Transactions on Networking): 1 ACM TOSN (Transactions on Sensor Networks): 5 IEEE TPDS (Transactions on Parallel and Distributed Systems): 16 Representative Papers Mo Li, Yunhao Liu, Lei Chen. Non-Threshold based Event Detection for 3D Environment Monitoring in Sensor Networks. IEEE Transactions on Knowledge and Data Engineering, 20(12):1699-1711, 2008. Meng Zhang, Yongqiang Xiong, Qian Zhang, Lifeng Sun, Shiqiang Yang. Optimizing the Throughput of Data-Driven Peer-to-Peer Streaming. IEEE Transactions on Parallel and Distributed System, 20(1):97-110, 2009. 19

  20. NE Group Representative Papers 20

  21. 21

  22. Software Technologies Top Conference Papers: • 2007: FSE 3, ICSE 2, RTSS 2 • 2008: FSE 1, RTSS 5 • 2009: ICSE 2 (No RTSS decisions now) Top Journal Papers (From 2007 to 2009): • ACM TOSEM (Transactions on Software Engineering and Methodology): 1 • IEEE TOSE (Transactions on Software Engineering): 2 Representative Papers • Chunyang Ye, S. C. Cheung, W. K. Chan, Chang Xu. Atomicity Analysis of Service Composition across Organizations. IEEE Transactions on Software Engineering, 35(1):2-28, 2009. 22

  23. Software Technology Group Representative Papers 23

  24. Theoretical Computer Science Top Conference Papers: • 2007: SODA 3, SOCG 1 • 2008: SODA 2 • 2009: SODA 3 Top Journal Papers (From 2007 to 2009): • ACM TOA (Transactions on Algorithms): 3 • Algorithmica: 3 • IEEE TIT (Transactions on Information Theory): 9 • SIAM Journal on Computing: 3 Representative Papers • Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang. Approximate Shortest Paths in Anisotropic Regions. SIAM Journal on Computing, 38, 802-824, 2008. • Wolfgang W. Bein, Mordecai J. Golin, Lawrence L. Larmore, Yan Zhang. The Knuth-Yao Quadrangle Inequality Speedup is a Consequence of Total Monotonicity. To appear in ACM Transactions on Algorithms. 24

  25. Theoretical Computer Science Group Representative Papers 25

  26. 26

  27. Vision and Graphics Top Conference Papers 2007: CVPR 3, ICCV 5, SIGGRAPH 6 2008: CVPR 7, ECCV 3, SIGGRAPH/SIGGRAPH Asia 10 2009: CVPR 3, SIGGRAPH 1 (No ICCV decisions now) Top Journal Papers (From 2007 to 2009): ACM TOG (Transactions on Graphics): 11 IEEE PAMI (Transactions on Pattern Recognition and Machine Intelligence): 4 IEEE TIP (Transactions on Image Processing): 3 Representative Papers Jiayi Jia, Chi-Keung Tang. Image Stitching Using Structure Deformation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(4), 2008. Lu Yuan, Jian Sun, Long Quan, Heung-Yeung Shum. Progressive inter-scale and intra-scale non-blind image deconvolution. ACM Transactions on Graphics, 27(3), 2008. 27

  28. Vision and Graphics Representative Papers 28

  29. 29

  30. Our demonstration systems AI Group: Query Classification System • http://q2c.cs.ust.hk/q2c/ • Winning Entry for the KDDCup 2005 Competition • Aims to predict the true category of user issued queries DB Group: GPUQP (Query Co-Processing Using Graphics Processors) • http://www.cse.ust.hk/gpuqp/ • GPUs can be regarded as massively parallel processors with 10x higher computation and 10x higher memory performance than CPUs. • We explore in-memory query co-processing using GPUs to fully exploit their architectural features. 30

  31. Our demonstration systems NE Group: Coolstreaming • 1st Large Scale P2P Live Video Streaming System Worldwide • Google Entries over 1,000,000 in 2008. • Its underlying technology has laid the foundation for many popular commercial systems like PPLive and PPStream. VG Group: Skeleton Extraction • A fundamental problem with many applications in computer graphics and visualization • A simple and robust skeleton extraction method based on mesh contraction is studied. • Its effectiveness in mesh segmentation and skinning animation is demonstrated. 31

More Related