【大连理工大学管理与经济学部MBA学术报告】Boolean Matrix Decompositions and Its A
【报告题目】Boolean Matrix Decompositions and Its Applications
【报告人】陆海兵 教授 (美国Santa Clara University)
【邀请人】闵庆飞 教授
【时间及地点】2018年10月18日上午10:00-11:30 大连理工大学管经新大楼B312
【报告摘要】
Many real-world data sets can be represented in the form of Boolean (0/1) matrices, e.g. transactional data (purchase or not), product reviews (like or dislike), documents (containing a term or not). Boolean matrix decomposition (BMD) recently has stood out as an effective model for analyzing/mining Boolean data sets. BMD is to decompose a Boolean (0/1) matrix into the Boolean product (one plus one equals one) of two other Boolean matrices. The key advantage of BMD over other matrix decomposition methods is the direct interpretability of its decomposition solutions, e.g. one decomposed matrix can be viewed as extracted patterns and the other composes the source data with the extract patterns. This study intends to build a general framework of BMD and explores its practical applications. Many variants of BMD, such as minimal rank BMD, minimal edge BMD, rank-one BMD, extended BMD with negative ones, are proposed and investigated. Due to the discrete nature of BMD, most of the studied problems are NP-hard. So we design and implement several algorithms, including algorithms with guaranteed approximation bounds, fast and dirty heuristics. We also formulate BMD variants as standard optimization problems that allow data practitioners to directly apply existing optimization solvers. Our research results can be used in many domains, including shopping pattern discovery, product-rating analysis, text mining, and role-based access control in information security.
【报告人简历】
Dr. Haibing Lu received his Ph.D. in Management Information Systems in 2011 from Rutgers University and earned his B.S. and M.S. degrees both in mathematics from Xi’an Jiaotong University, China, in 1998 and 2002 respectively. Dr. Lu joined the Department of Information Systems and Analytics (formerly Operations Management and Information Systems) in the Leavey School of Business at Santa Clara University in fall 2011. He was promoted to tenured associate professor in 2017, and department chair at the same time. He is a frequent recipient of the school’s Extraordinary Research Award and Extraordinary Teaching Award.
Dr. Lu’s research is at the confluence of data analytics, information privacy, and optimization. He has published over 40 well-cited research articles at leading journals, such as INFORMS Journal on Computing (JOC), IEEE Transaction on Dependable and Security Computing (TDSC), Journal of Computer Security (JCS), OMEGA and Expert Systems with Applications, and premier computer science conference proceedings, including IEEE Symposium on Security and Privacy (S&P), ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), SIAM International Conference on Data Mining (SDM), IEEE International Conference on Data Mining (ICDM), and IEEE International Conference on Data Engineering (ICDE).
最新资讯
- 中南政法大学2024年MBA考研部分专业接收调剂!速看2024-04-02
- 北京航空航天大学2024年MBA考研初试考场安排已出2023-12-11
- 桂林电子科技大学2024年MBA考研考点考场位置已公布!花江校区2023-12-06
- 浙江理工大学2024年打印准考证时间:考前十天前后2023-11-11
- 建议收藏!2024年MBA提前面试问题及答案2023-05-28
- 2022年大连海事大学非全日制MBA调剂工作实施细则(申请截止明日3点)2022-04-13
- 2022年西北农林科技大学非全日制MBA考研复试录取工作通知2022-04-07
- 2022年山东财经大学MBA项目考研招生预调剂报名2022-03-15
- 2022年MBA考研国家线正式发布!(附历年分数线)2022-03-11
- 2022年MBA考研:吉林省MBA院校复试分数线汇总(参考21年)2022-02-25