【學(xué)術(shù)報告】Boolean Matrix Decompositions and Its Applications


Boolean Matrix Decompositions and Its Applications
【報告題目】Boolean Matrix Decompositions and Its Applications
【報告人】陸海兵 教授 (美國Santa Clara University)
【邀請人】閔慶飛 教授
【時間及地點】2018年10月18日上午10:00-11:30 大連理工大學(xué)管經(jīng)新大樓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).
(本文轉(zhuǎn)載自 ,如有侵權(quán)請電話聯(lián)系13810995524)
* 文章為作者獨立觀點,不代表MBAChina立場。采編部郵箱:news@mbachina.com,歡迎交流與合作。
備考交流

掃碼關(guān)注我們
- 獲取報考資訊
- 了解院?;顒?/li>
- 學(xué)習(xí)備考干貨
- 研究上岸攻略
最新動態(tài)
推薦項目
活動日歷
- 01月
- 02月
- 03月
- 04月
- 05月
- 06月
- 07月
- 08月
- 09月
- 10月
- 11月
- 12月
- 07/03 預(yù)約席位 | 7月3日交大安泰EMBA招生說明會
- 07/05 最高可獲得2萬元獎學(xué)金| 上理管院專業(yè)學(xué)位項目2026聯(lián)合招生發(fā)布會&MBA/MPA/MEM職業(yè)賦能工坊第三期開放申請中!
- 07/05 財務(wù)人必修的戰(zhàn)略思維課|復(fù)旦MPAcc公開課報名
- 07/05 財務(wù)人必修的戰(zhàn)略思維課|復(fù)旦MPAcc公開課報名!
- 07/05 【預(yù)告| 7.5北大國發(fā)院EMBA體驗日】“導(dǎo)師·同學(xué)共話會” 邀您走進(jìn)北大承澤園
- 07/05 上海場 | 清華-康奈爾雙學(xué)位金融MBA項目上海場公開課暨招生說明會誠邀您參與!
- 07/05 上海交大MTT招生開放日
- 07/05 鄭州活動預(yù)告 | 7月5日交大安泰MBA全國巡展即將來到中原大地,招生政策、考生激勵、項目生態(tài)一場活動全掌握!
- 07/05 海π智鏈 商道新生 | 2026東華大學(xué)MBA/EMBA/MPAcc/MEM/MF/MIB培養(yǎng)體系煥新發(fā)布會即將啟幕!
- 07/05 活動報名 | 7月5日深圳招生直通車,15年零售餐飲O2O行業(yè)學(xué)長以夢為馬,為何選擇交大安泰MBA?