Publications (DBLP) 

Home | Book Chapters | Tutorials | Journal Papers | Conference Papers 

Book Chapters and Other Contributions

  1. Hong Cheng, Philip S. Yu, and Jiawei Han.  Approximate Frequent Itemset Mining In the Presence of Random Noise. Soft Computing for Knowledge Discovery and Data Mining.  Oded Maimon and Lior Rokach.  Springer, 2008. Pages 363--389.

  2. Hector Gonzalez, Jiawei Han, Hong Cheng, and Tianyi Wu.  Warehousing RFID and Location-based Sensor Data.  Intelligent Techniques for Warehousing and Mining Sensor Network Data. Edited by Alfredo Cuzzocrea, IGI Global, 2009.

  3. Hong Cheng, Jiawei Han. Frequent Itemsets and Association Rules. Encyclopedia of Database Systems 2009 (Liu, Ling and Özsu, M. Tamer eds.). 1184-1187, Springer Science+Business Media, LLC, 2009.

  4. Hong Cheng, Jiawei Han. Pattern-Growth Methods. Encyclopedia of Database Systems 2009 (Liu, Ling and Özsu, M. Tamer eds.). 2051-2054, Springer Science+Business Media, LLC, 2009.

  5. Hong Cheng, Xifeng Yan and Jiawei Han. Mining Graph Patterns. Managing and Mining Graph Data (Charu Aggarwal and Haixun Wang eds.). 365-392, Springer, Feb. 2010.

  6. Hong Cheng, Xifeng Yan and Jiawei Han. Discriminative Frequent Pattern-Based Graph Classification. Link Mining: Models, Algorithms, and Applications (Philip S. Yu, Jiawei Han, and Christos Faloutsos eds.), 237-264, Springer, 2010.

  7. Hong Cheng, Jiawei Han, Xifeng Yan and Philip S. Yu. Efficient Direct Mining of Selective Discriminative Patterns for Classification. Contrast Data Mining: Concepts, Algorithms, and Applications (Guozhu Dong and James Bailey eds.), Chapman and Hall/CRC, 2012.

Tutorials

  1. Hong Cheng, Jiawei Han, Xifeng Yan and Philip S. Yu.  Integration of Classification and Pattern Mining: A Discriminative and Frequent Pattern-based Approach. ICDM'08 Conference Tutorial, Pisa, Italy, Dec. 2008. (Slides download)

Journal Papers
  1. Shaoxu Song, Lei Chen, Hong Cheng. Efficient Determination of Distance Thresholds for Differential Dependencies. IEEE Transactions on Knowledge and Data Engineering (TKDE), accepted in Apr. 2013.

  2. Xiaofeng Zhu, Zi Huang, Hong Cheng, Jiangtao Cui, and Heng Tao Shen. Sparse Hashing for Fast Multimedia Search. ACM Transactions on Information Systems (TOIS), 2013.

  3. Rong-Hua Li, Jeffrey Xu Yu, Xin Huang, Hong Cheng. A Framework of Algorithms: Computing the Bias and Prestige of Nodes in Trust Networks. PLOS ONE, 7(12),  2012.
    ¡¡
  4. Miao Qiao, Hong Cheng, Lijun Chang and Jeffrey Xu Yu. Approximate Shortest Distance Computing: A Query-Dependent Local Landmark Scheme. IEEE Transactions on Knowledge and Data Engineering (TKDE), accepted in Dec. 2012.

  5. Miao Qiao, Hong Cheng, Lu Qin, Jeffrey Xu Yu, Philip S. Yu and Lijun Chang. Computing Weight Constraint Reachability in Large Networks. The VLDB Journal (VLDBJ), Vol. 22, Issue 3, pages 275-294, 2013.

  6. Lijun Chang, Jeffrey Xu Yu, Lu Qin, Hong Cheng, Miao Qiao. The Exact Distance to Destination in Undirected World. The VLDB Journal (VLDBJ), Vol. 21, Issue 6, pages 869-888, 2012.

  7. Hong Cheng, Yang Zhou, Xin Huang and Jeffrey Xu Yu. Clustering Large Attributed Information Networks: An Efficient Incremental Computing Approach. Data Mining and Knowledge Discovery (DMKD), Vol. 25, Issue 3, pages 450-477, 2012.

  8. Wei Zheng, Xuanhui Wang, Hui Fang and Hong Cheng. Coverage-based Search Result Diversification. Information Retrieval, 15(5): 433-457, 2012.

  9. Zheng Liu, Jeffrey Xu Yu and Hong Cheng. Approximate Homogeneous Graph Summarization. Journal of Information Processing, Vol. 20, No. 1, Pages 1-12, 2012. Invited paper.
  10. Hong Cheng, Yang Zhou and Jeffrey Xu Yu. Clustering Large Attributed Graphs: A Balance Between Structural and Attribute Similarities. ACM Transactions on Knowledge Discovery from Data (TKDD), 5(2), Article 12, Pages 1-33, February 2011.
  11. Jae-Gil Lee, Jiawei Han, Xiaolei Li and Hong Cheng. Mining Discriminative Patterns for Classifying Trajectories on Road Networks, IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 23, No. 5, Pages 713-726. May 2011.
  12. Zi Huang, Bo Hu, Hong Cheng, Heng Tao Shen, Hongyan Liu and Xiaofang Zhou. Mining Near-duplicate Graph for Cluster-based Reranking of Web Video Search Results. ACM Transactions on Information Systems (TOIS), 28(4), Pages 1-27, Nov. 2010. 

  13. Marisa Thoma, Hong Cheng, Arthur Gretton, Jiawei Han, Hans-Peter Kriegel, Alexander J. Smola, Le Song, Philip S. Yu, Xifeng Yan, and Karsten M. Borgwardt. Discriminative Frequent Subgraph Mining with Optimality Guarantees. Statistical Analysis and Data Mining 3(5), Pages 302-318, Oct. 2010.
  14. Hector Gonzalez, Jiawei Han, Hong Cheng, Xiaolei Li, Diego Klabjan and Tianyi Wu. Modeling Massive RFID Datasets: A Gateway-Based Movement-Graph Approach, IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 22, No. 1, Pages 90-104. Jan. 2010.
  15. Qiaozhu Mei, Dong Xin, Hong Cheng, Jiawei Han, ChengXiang Zhai. Semantic Annotation of Frequent Patterns, ACM Transactions on Knowledge Discovery from Data (TKDD) 1(3), 2007.
    ¡¡
  16. Jiawei Han, Hong Cheng, Dong Xin and Xifeng Yan. Frequent Pattern Mining: Current Status and Future Directions. Data Mining and Knowledge Discovery, 15(1):55-86, 2007.
    ¡¡
  17. Dong Xin, Jiawei Han, Xifeng Yan and Hong Cheng, On Compressing Frequent Patterns,  Data & Knowledge Engineering, special issue on Intelligent Data Mining, Vol 60-1, 2007, 5-29.

Conference Papers
  1. Jihang Ye, Hong Cheng, Zhe Zhu, and Minghua Chen, "Predicting Positive and Negative Links in Signed Social Networks by Transfer Learning", Proceedings of the 22nd International World-Wide Web Conference (WWW 13), Rio de Janeiro, Brazil, May 2013. 
    ¡¡
  2. Jihang Ye, Zhe Zhu, and Hong Cheng, "What's Your Next Move: User Activity Prediction in Location-based Social Networks", Proceedings of the 2013 SIAM International Conference on Data Mining (SDM 13), Austin, TX, May 2013.

  3. Jiajun Liu, Zi Huang, Hong Cheng, Yueguo Chen, Heng Tao Shen and Yanchun Zhang, "Presenting Diverse Location Views with Real-time Near-duplicate Photo Elimination", Proceedings of the 2013 IEEE International Conference on Data Engineering (ICDE 13), Brisbane, Australia, Apr. 2013.

  4. Didi Surian, Yuan Tian, David Lo, Hong Cheng, Ee-Peng Lim, "Predicting Project Outcome Leveraging Socio-Technical Network Patterns", Proceedings of the 17th European Conference on Software Maintenance and Reengineering (CSMR 13), Genova, Italy, March 2013.
  5. Wing Kwan Chan, Hong Cheng, and David Lo, "Searching Connected API Subgraph via Text Phrases", Proceedings of the 2012 International Symposium on the Foundations of Software Engineering (FSE 12). Cary, NC, Nov. 2012.
  6. Yuanyuan Zhu, Jeffrey Xu Yu, Hong Cheng, and Lu Qin, "A Diversified Discriminative Feature Selection Approach", Proceedings of the 2012 ACM International Conference on Information and Knowledge Management (CIKM 12), Maui, Hawaii, Oct. 2012.
  7. Rong-Hua Li, Jeffrey Xu Yu, Xin Huang, Hong Cheng, and Zechao Shang, "Measuring Robustness of Complex Networks under MVC Attack", Proceedings of the 2012 ACM International Conference on Information and Knowledge Management (CIKM 12), Maui, Hawaii, Oct. 2012.
  8. James Cheng, Zechao Shang, Hong Cheng, Haixun Wang, and Jeffrey Xu Yu, "K-Reach: Who is in Your Small World", PVLDB 5(11):1292-1303, 2012.
  9. Wenting Song, Jeffrey Xu Yu, Hong Cheng, Hongyan Liu, Jun He and Xiaoyong Du, "Bayesian Network Structure Learning from Attribute Uncertain Data", Proceedings of the 2012 International Conference on Web-Age Information Management (WAIM 12). Harbin, China, Aug. 2012.
  10. Zhiqiang Xu, Yiping Ke, Yi Wang, Hong Cheng, and James Cheng, "A Model-based Approach to Attributed Graph Clustering", Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD 12). Scottsdale, AZ, May 2012.
  11. Yuanyuan Zhu, Lu Qin, Jeffrey Xu Yu, and Hong Cheng, "Finding Top-K Similar Graphs in Graph Databases", Proceedings of the 2012 International Conference on Extending Database Technology  (EDBT 12). Berlin, Germany, Mar. 2012.
  12. Rong-Hua Li, Jeffrey Xu Yu, Xin Huang and Hong Cheng, "Robust Reputation-Based Ranking on Bipartite Rating Networks", Proceedings of the 2012 SIAM International Conference on Data Mining (SDM 12). Anaheim, CA, Apr. 2012.
  13. Xin Huang, Hong Cheng, Jiong Yang, Jeffrey Xu Yu, Hongliang Fei and Jun Huan, "Semi-Supervised Clustering of Graph Objects: A Subgraph Mining Approach", Proceedings of the 17th International Conference on Database Systems for Advanced Applications (DASFAA 12). Busan, South Korea, Apr. 2012.

  14. Miao Qiao, Hong Cheng, Lijun Chang and Jeffrey Xu Yu, "Approximate Shortest Distance Computing: A Query-Dependent Local Landmark Scheme", Proceedings of the 2012 IEEE International Conference on Data Engineering (ICDE 12). Washington DC, Apr. 2012.
     
  15. Shaoxu Song, Lei Chen and Hong Cheng, "Parameter-Free Determination of Distance Thresholds for Metric Distance Constraints", Proceedings of the 2012 IEEE International Conference on Data Engineering (ICDE 12). Washington DC, Apr. 2012.
     
  16. Xuezhi Wang, Jie Tang, Hong Cheng, and Philip S. Yu, "ADANA: Active Name Disambiguation", Proceedings of the 2011 IEEE International Conference on Data Mining (ICDM 11). Vancouver, Canada, Dec. 2011.
    ¡¡
  17. David Lo, Hong Cheng, and Xiaoyin Wang, "Bug Signature Minimization and Fusion", Proceedings of the 2011 IEEE International High Assurance Systems Engineering Symposium (HASE 11). Boca Raton, FL, Nov. 2011.

  18. Miao Qiao, Hong Cheng, and Jeffrey Xu Yu, "Querying Shortest Path Distance with Bounded Errors in Large Graphs", Proceedings of the 2011 Scientific and Statistical Database Management Conference (SSDBM 11). Portland, OR, July 2011.

  19. Wei Zheng, Xuanhui Wang, Hui Fang and Hong Cheng, "An Exploration of Pattern-based Subtopic Modeling for Search Result Diversification", Proceedings of the ACM/IEEE Joint Conference on Digital Libraries (JCDL 11). Poster paper. Ottawa, Canada, June 2011.
  20. David Lo, Hong Cheng and Lucia, ¡°Mining Closed Discriminative Dyadic Sequential Patterns¡±, Proceedings of the 2011 International Conference on Extending Data Base Technology (EDBT 11). Uppsala, Sweden, Mar. 2011.
  21. Yang Zhou, Hong Cheng and Jeffrey Xu Yu, "Clustering Large Attributed Graphs: An Efficient Incremental Approach", Proceedings of the 2010 IEEE International Conference on Data Mining (ICDM 10). Sydney, Australia, Dec. 2010.

  22. Wenzhi Zhou, Hongyan Liu and Hong Cheng, "Mining Closed Episodes from Event Sequences Efficiently", Proceedings of the 2010 Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 10). Hyderabad, India, June 2010.

  23. Qi Pan, Hong Cheng, Di Wu, Jeffrey Xu Yu and Yiping Ke, "Stock Risk Mining by News",  Proceedings of the 21st Australasian Database Conference (ADC 10). Brisbane, Australia, Jan. 2010. (Best Paper Award)

  24. Yang Zhou, Hong Cheng and Jeffrey Xu Yu, "Graph Clustering Based on Structural/Attribute Similarities",  Proceedings of the 2009 International Conference on Very Large Data Bases (VLDB 09)/PVLDB Journal. Lyon, France, Aug. 2009.

  25. David Lo, Hong Cheng, Jiawei Han, Siau-Cheng Khoo and Chengnian Sun, "Classification of Software Behaviors for Failure Detection: A Discriminative Pattern Mining Approach", Proceedings of the 2009 International Conference on Knowledge Discovery and Data Mining (KDD 09). Paris, France, June 2009. (Full presentation paper)

  26. Hong Cheng, David Lo, Yang Zhou, Xiaoyin Wang and Xifeng Yan,  "Identifying Bug Signatures Using Discriminative Graph Mining", Proceedings of the 2009 International Symposium on Software Testing and Analysis (ISSTA 09), Chicago, IL, July 2009. 

  27. Marisa Thoma, Hong Cheng, Arthur Gretton, Jiawei Han, Hans-Peter Kriegel, Alexander J. Smola, Le Song, Philip S. Yu, Xifeng Yan, and Karsten M. Borgwardt, ¡°Near-Optimal Supervised Feature Selection among Frequent Subgraphs", Proceedings of the 2009 SIAM International Conference on Data Mining (SDM 09), Sparks, NV, April 2009.

  28. Yizhou Sun, Jiawei Han, Peixiang Zhao, Zhijun Yin, Hong Cheng, Tianyi Wu, ¡°RankClus: Integrating Clustering with Ranking for Heterogeneous Information Network Analysis¡±, Proceedings of the 2009 International Conference on Extending Data Base Technology (EDBT 09). Saint-Petersburg, Russia, Mar. 2009.

  29. Wei Fan, Kun Zhang, Hong Cheng, Jing Gao, Xifeng Yan, Jiawei Han, Philip S. Yu and Olivier Verscheure, Direct Mining of Discriminative and Essential Graphical and Itemset Features via Model-based Search Tree, Proceedings of the 2008 International Conference on Knowledge Discovery and Data Mining (KDD 08). Las Vegas, NV, Aug. 2008.

  30. Xifeng Yan, Hong Cheng, Jiawei Han, and Philip S. Yu. Mining Significant Graph Patterns by Leap Search, Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data (SIGMOD 08). Vancouver, Canada, June 2008.

  31. Yizhou Sun, Tianyi Wu, Zhijun Yin, Hong Cheng, Jiawei Han, Xiaoxin Yin, and Peixiang Zhao. BibNetMiner: Mining Bibliographic Information Networks, Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data (SIGMOD 08). Vancouver, Canada, June 2008. (System Demo).

  32. Karsten Borgwardt, Xifeng Yan, Marisa Thoma, Hong Cheng, Arthur Gretton, Le Song, Alex Smola, Jiawei Han, Philip Yu, Hans-Peter Kriegel. Combining near-optimal feature selection with gSpan, in 6th International Workshop on Mining and Learning with Graphs (MLG 08), Helsinki, Finland, July 2008.

  33. Ding Yuan, Kyuhyung Lee, Hong Cheng, Gopal Krishna, Zhenmin Li, Xiao Ma, Yuanyuan Zhou, and Jiawei Han. CISpan: Comprehensive Incremental Mining Algorithms of Closed Sequential Patterns for Multi-Versional Software Mining. Proceedings of the 2008 SIAM International Conference on Data Mining (SDM 08). Atlanta, Georgia, April 2008.

  34. Jiangtao Ren, Zhengyuan Qiu, Wei Fan, Hong Cheng, and Philip S. Yu, Forward Semi-supervised Feature Selection. Proceedings of the 2008 Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 08). Osaka, Japan, May 2008.

  35. Hong Cheng, Xifeng Yan, Jiawei Han and Philip S. Yu, Direct Discriminative Pattern Mining for Effective Classification, Proceedings of the 2008 IEEE International Conference on Data Engineering (ICDE 08). Cancun, Mexico, April 2008.

  36. Hong Cheng, Xifeng Yan, Jiawei Han and Chih-Wei Hsu, Discriminative Frequent Pattern Analysis for Effective Classification, Proceedings of the 2007 IEEE International Conference on Data Engineering (ICDE 07). Istanbul, Turkey, April 2007.

  37. Feida Zhu, Xifeng Yan, Jiawei Han, Philip S. Yu and Hong Cheng, Mining Colossal Frequent Patterns by Core Pattern Fusion, Proceedings of the 2007 IEEE International Conference on Data Engineering (ICDE 07). Istanbul, Turkey, April 2007. (Best Student Paper Award)

  38. Hong Cheng, Philip S. Yu and Jiawei Han, AC-Close: Efficiently Mining Approximate Closed Itemsets by Core Pattern Recovery, Proceedings of the 2006 IEEE International Conference on Data Mining (ICDM 06). Hong Kong, Dec. 2006.

  39. Dong Xin, Jiawei Han, Hong Cheng and Xiaolei Li, Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach,  Proceedings of the 2006 International Conference on Very Large Data Bases (VLDB 06). Seoul, Korea, Sept. 2006.

  40. Dong Xin, Hong Cheng, Xifeng Yan and Jiawei Han, Extracting Redundancy-aware Top-k Patterns, Proceedings of the 2006 International Conference on Knowledge Discovery and Data Mining (KDD 06). Philadelphia, PA, Aug. 2006.

  41. Qiaozhu Mei, Dong Xin, Hong Cheng, Jiawei Han and Chengxiang Zhai, Generating Semantic Annotations for Frequent Patterns with Context Analysis, Proceedings of the 2006 International Conference on Knowledge Discovery and Data Mining (KDD 06). Philadelphia, PA, Aug. 2006. (Best Student Paper Runner-up Award)

  42. Xifeng Yan, Hong Cheng, Jiawei Han, and Dong Xin, Summarizing Itemset Patterns: A Profile-Based Approach, Proceedings of the 2005 International Conference on Knowledge Discovery and Data Mining (KDD 05). Chicago, IL, Aug. 2005 (Best Student Paper Runner-up Award)

  43. Dong Xin, Jiawei Han, Xifeng Yan and Hong Cheng, Mining Compressed Frequent-Pattern Sets, Proceedings of the 2005 International Conference on Very Large Data Bases (VLDB 05). Trondheim, Norway, Aug. 2005.

  44. Hong Cheng, Xifeng Yan and Jiawei Han. SeqIndex: Indexing Sequences by Sequential Pattern Analysis, Proceedings of the 2005 SIAM International Conference on Data Mining (SDM 05) . Newport Beach, CA, April 2005.

  45. Hong Cheng, Xifeng Yan and Jiawei Han. IncSpan: Incremental Mining of Sequential Patterns in Large Database, Proceedings of the 2004 International Conference on Knowledge Discovery and Data Mining (KDD 04). Seattle, WA, Aug. 2004.

  46. Qiang Yang and Hong Cheng.  Mining Plans for Customer-Class Transformation. Proceedings of the 2003 IEEE International Conference on Data Mining (ICDM 03).  Florida, USA, November 2003.  

  47. Qiang Yang and Hong Cheng.  Case Mining from Large Databases.  Proceedings of the 5th International Conference on Case based Reasoning (ICCBR 03).  Trondheim, Norway.  June 2003.  Pages 691-702

  48. Qiang Yang and Hong Cheng.  Planning for Marketing Campaigns.  In Proceedings of the 2003 International Conference on Automated Planning and Scheduling (ICAPS 03), Trento, Italy, June 2003. Pages 174--184.

  49. Qiang Yang and Hong Cheng.  Case Mining for Action Recommendations. In Proceedings of the IEEE International Conference on Data Mining (ICDM 02).  Maebachi, Japan, December 2002.