图灵奖专家学术报告PPT.ppt

Chongqing University 2010 We have just seen what a science base for high dimensional data might look like. What other areas do we need to develop a science base for? Chongqing University 2010 Ranking is important Restaurants, movies, books, web pages Multi-billion dollar industry Collaborative filtering When a customer buys a product, what else is he likely to buy? Dimension reduction Extracting information from large data sources Social networks Time of change The information age is a fundamental revolution that is changing all aspects of our lives. Those individuals and nations who recognize this change and position themselves for the future will benefit enormously. Chongqing University 2010 Chongqing University 2010 Conclusions We are in an exciting time of change. Information technology is a big driver of that change. Computer science theory needs to be developed to support this information age. k=100 1 2 3 4 818 68 10 4 k=200 1 2 3 4 5 6 7 671 89 24 8 3 3 2 k=300 1 2 3 4 5 6 7 8 9 10 11 548 89 28 14 9 5 3 1 1 1 1 k=400 1 2 3 4 5 6 7 8 11 12 13 19 64 453 84 19 17 12 1 6 2 2 1 1 1 1 k=500 1 2 3 4 5 6 7 8 9 10 12 13 14 20 55 101 367 70 24 12 9 3 2 2 2 2 1 2 2 1 1 1 k=600 1 2 3 4 5 6 7 8 9 10 12 32 354 309 48 21 5 7 6 1 1 2 1 1 1 1 k=700 1 2 3 4 5 6 7 8 9 11 514 252 39 13 6 3 6 2 1 1 1 1 k=800 1 2 3 4 5 6 7 8 651 210 24 9 3 1 3 3 1 1 k