{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期部分”:[[2023,1,2],“日期时间”:“2023-01-02T05:54:31Z”,“时间戳”:1672638871088},“参考计数”:24,“出版商”:“计算机协会(ACM)”,“问题”:“2”,“资助者”:[{“DOI”:“10.13039\/501100007059”,“名称”:“Universita Palack\u00e9ho v Olomouci“,“doi-asserted-by”:“crossref”,“adward”:[“JG_2020_003,IGA_PrF_2020_019”],“id”:[{“id”:“10.13039\/501100007059”,“id-type”:“doi”,“assertd-by”:“crossref”}]}],“content-domain”:{“domain”:[“dl.acm.org”],”crossmark-restriction“:true},”shortcontainer-title“:[”acm Trans.Knowl.Discov.Data“],”published-print“:{“date-parts”:[[2021,4,30]]},“摘要”:“我们对8M\u2014这一古老但几乎未知的布尔矩阵因式分解算法进行了详细分析和首次完整描述。尽管该算法从目前的角度对因子分解问题的理解相当有限,但我们证明,与当前可用的算法相比,其性能相当好。我们的分析表明,这是由于8M所使用的某些概念没有被当前算法利用。我们讨论了这些概念的前景,并利用它们改进了两个著名的当前因子分解算法,此外,还提出了对8M本身的改进,这大大提高了原始8M的性能。实验评估说明了我们的发现<\/jats:p>“,”DOI“:”10.1145\/342808“,”type“:”journal-article“,”created“:{”date-parts“:[[2021,1,9]],”date-time“:”2021-01-09T11:17:08Z“,”timestamp“:1610191028000},”page“:“1-22”,“update-policy”:“http://\/dx.DOI.org\/10.1145\/crossmark-policy”,“source”:”Crossref“,”is-referenced-by-count“:0,”title“:[”8M算法\u00a0from Today\u2019s Perspective“],”前缀“:”10.1145“,”卷“:”15“,”作者“:[{”给定“:”拉迪姆“,”家族“:”贝洛赫拉维克“,“序列”:“第一”,“从属关系”:[{'名称“:”帕拉克\u00fd大学,捷克共和国奥洛莫克“}]},{”给出“:”马丁“,”家庭“:”特内卡“,”序列“:”附加“,”从属关系“:[}”名称“:“帕拉克\u 00fd捷克共和国奥洛莫克大学”}]}],“成员”:“320”,“在线发布”:{date-parts“:[[2021,1,9]]},“reference”:[{“key”:“e_1_2_1_1”,“volume-title”:“加州大学欧文分校信息与计算机科学学院”,“author”:“Bache K.”,“year”:“2013”,“unstructured”:“K.Bache and M。利奇曼。2013 . UCI机器学习库。加利福尼亚州欧文:加利福尼亚大学信息与计算机科学学院。检索自http://\/archive.ics.uci.edu\/ml.K.Bache和M.Lichman。2013年,UCI机器学习库。加利福尼亚州欧文:加利福尼亚大学信息与计算机科学学院。检索自http://\/archive.ics.uci.edu\/ml.“},{“key”:“e_1_1_2_1”,“volume-title”:“聚类高维数据国际研讨会论文集。118--133”,“author”:“Bartl e.”,“year”:“2012”,“unstructured”:“e.Bartl,R.Belohlavek,P。Osicka和H.\u0158ezankov\u00e1。2012 . 布尔数据的降维:四种BMF方法的比较。《高维数据聚类国际研讨会论文集》。118--133 . E.Bartl、R.Belohlavek、P.Osicka和H.\u0158ezankov\u00e1。2012.布尔数据中的降维:四种BMF方法的比较。《高维数据聚类国际研讨会论文集》。118--133.“},{”key“:”e_1_1_3_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1007\/s10472-014-9414-x”},“key”:“e_2_1_4_1”,“doi-assert-by”:“publisher”,”doi“:”10.1016\/j.jcss.2015.06.002“}、{”key“:“e_ 2_1_ 5_1”、“doi-aserted-by”“:”publisher“,”doi:“10.1016\/j.d am.2017.12.044“},{”key“:”e_1_2_1_6_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1016\/j.jcss.2009.05.001“},{“key”:“e_1_2_1_7_1”,“doi-asserted-by”:“crossref”,《非结构化》:“R.A.Brualdi和H.j.Ryser,1991。组合矩阵理论。剑桥大学出版社。R.A.Brualdi和H.J.Ryser。1991.组合矩阵理论。剑桥大学出版社。“,”DOI“:”10.1017\/CBO9781107325708“},{”key“:”e_1_2_1_8_1“,”unstructured“:”W.J.Dixon(ed.).1992。BMDP统计软件手册。加州大学伯克利分校出版社,CA.W.J.Dixon(编辑)。1992年,BMDP统计软件手册。加利福尼亚大学伯克利分校“},{“key”:“e_1_2_1_9_1”,“volume-title”:“第13届ACM访问控制模型和技术研讨会论文集。1-10”,“作者”:“Ene A.”,“非结构化”:“A.Ene,W.Horne,N.Milosavljevic,P.Rao,R.Schreiber,R.e.Tarjan.2008。角色最小化问题的快速精确和启发式方法。第13届ACM访问控制模型和技术研讨会论文集。1--10 . A.Ene、W.Horne、N.Milosavljevic、P.Rao、R.Schreiber和R.E.Tarjan,2008年。角色最小化问题的快速精确启发式方法。第13届ACM访问控制模型和技术研讨会论文集。1-10.“},{”key“:”e_1_2_1_10_1“,”unstructured“:”B.Ganter和R.Wille.1991。形式概念分析:数学基础。柏林施普林格。B.Ganter和R.Wille。1991.形式概念分析:数学基础。柏林施普林格。},{“key”:“e_1_1_11_1”,“volume-title”:“2004年发现科学国际会议论文集。278--289”,“author”:“Geerts F.”,《非结构化》:“F.Geerts,B.Goethals,and T.Mielik\u00e4inen.2004。平铺数据库。2004年发现科学国际会议论文集。278--289 . F.Geerts、B.Goethals和T.Mielik\u00e4inen。2004.平铺数据库。2004年发现科学国际会议论文集。278--289.“},{”key“:”e_1_2_1_12_1“,”volume-title“:”2015年SIAM国际数据挖掘会议记录.325-333“,”author“:”Karaev S.“,“unstructured”:”S.Karaev.、P.Miettinen和J.Vreeken.2015。了解未知未知:抗破坏性噪声布尔矩阵分解。在2015年SIAM国际数据挖掘会议记录中。325--333 . S.Karaev、P.Miettinen和J.Vreeken。2015.了解未知未知:抗破坏性噪声布尔矩阵分解。2015年SIAM数据挖掘国际会议论文集。325-333.“},{”key“:”e_1_2_1_13_1“,”volume-title“:”布尔矩阵理论与应用“,”author“:”Kim K.H.“,“unstructured”:”K.H.Kim.1982。布尔矩阵理论与应用。纽约州M.Dekker。K.H.Kim。1982.布尔矩阵理论与应用。纽约州M.Dekker。“},{”key“:”e_1_1_14_1“,”首页“:”5“,”文章标题“:”2012。通过扩展布尔矩阵分解进行约束感知角色挖掘“,“volume”:“9”,“author”:“Lu H.”,“year”:“2012”,“unstructured”:“H.Lu,J.Vaidya,V.Atluri,和Y.Hong,2012。通过扩展布尔矩阵分解进行约束感知角色挖掘。《IEEE可靠与安全计算汇刊》9,5(2012),655-669。H.Lu、J.Vaidya、V.Atluri和Y.Hong,2012年。通过扩展布尔矩阵分解进行约束感知角色挖掘。《IEEE可靠与安全计算汇刊》9,5(2012),655-669。”,“期刊标题”:“IEEE可靠与安全计算汇刊”},{“密钥”:“e_1_2_1_15_1”,“卷标题”:“2010年SIAM国际数据挖掘会议论文集。165-176”,“作者”:“Lucchese C.”,“非结构化”:“C.Lucchese,S.Orlando,and R。佩雷戈。2010年。在存在噪声的情况下,从二进制数据集挖掘top-k模式。2010年SIAM数据挖掘国际会议论文集。165--176 . C.Lucchese、S.Orlando和R.Perego。2010年。在存在噪声的情况下,从二进制数据集挖掘top-k模式。2010年SIAM数据挖掘国际会议论文集。165--176.“},{”键“:”e_1_1_16_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1109\/TKDE.2013.181”},}”键:“e_2_1_17_1”,“doi-assert-by”:“publisher”,”doi“:”10.1109\/ICDM.2010.93{“键”:“e_1_2_1_19_1”,“卷时间”:“第17届ACM SIGKDD知识发现和数据挖掘国际会议论文集。51-59“,“作者”:“Miettinen P.”,“非结构化”:“P.Miettine and J.Vreeken”。2011.布尔矩阵分解的模型顺序选择。第17届ACM SIGKDD知识发现和数据挖掘国际会议论文集。51--59 . P.Miettinen和J.Vreeken。2011.布尔矩阵分解的模型顺序选择。第17届ACM SIGKDD知识发现和数据挖掘国际会议论文集。51-59.“},{“key”:“e_1_2_1_20_1”,“doi-asserted-by”:“publisher”,”doi“:“10.1038\/sj.onc.1209717”},“{”key“:”e_2_2_21_1“,”doi-assert-by“:”publisher“,“doi”:“10.1016\/0025-5564(78)90088-3”}、{“密钥”:“e_1_1_22_1”、“卷时间”:“关系数学”,“作者”:“Schmidt G.”,非结构化”:G.Schmidt,2011年。关系数学。剑桥大学出版社。G.施密特。2011.关系数学。剑桥大学出版社。},{“key”:“e_1_2_1_24_1”,“volume-title”:“第十二届ACM访问控制模型和技术研讨会论文集.175-184”,“author”:“Vaidya J.”、“unstructured”:“J.Vaidya.,V.Atluri,and Q.Guo.2007。角色挖掘问题:找到一组最小的描述性角色。在第12届ACM访问控制模型与技术研讨会论文集上。175--184 . J.Vaidya、V.Atluri和Q.Guo。2007.角色挖掘问题:找到最小的描述性角色集。第12届ACM访问控制模型和技术研讨会论文集。175--184.“},{”key“:”e_1_2_1_25_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1007\/s10618-010-0203-9”}],“container-title”:[“ACM Transactions on Knowledge Discovery from Data”],“original-title“:[],”language“:”en“,”link“:[{”URL“:”https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/3428078“,”content-type“未指定”,“content-version“:”vor“,”intended-application“:”similarity-checking“}],”deposed“:{”date-parts“:[2023,1,1]],”date-time“:”2023-01-01T19:44:52Z“,”timestamp“:1672602292000},”score“:1,”resource“:{primary”:{“URL”:“https:\\/dl.acm.org\/doi\/10.1145\/3428078”}},“subtitle”:[],“shorttitle”:[],“issued”:{“date-part”:[2021,1,1],9]]},“引用计数”:24,“日志问题”:{“问题”:“2“,”published-print“:{”date-parts“:[[2021,4,30]]}},”alternative-id“:[”10.1145\/3428078“],”URL“:”http://\/dx.doi.org\/10.1145\/342808“,”relation“:{},“ISSN”:[”1556-4681“,”1556-472X“],“ISSN-type”:[{”value“:”1556-4481“,“type”:“print”},{“value”:“1556-478”2X“,”type“:”electronic“}],”subject“:[],”published“:{”date-parts“:[2021,1,9]]},”assertion“:[{”value“:”2019-12-01“,”order“:0,”name“:”received“,”label“:”received“,“group”:{“name”:“publication_history”,“label”:“publication history”}},{“value”:“2020-10-01”,“order”:1,“name”(名称):“accepted”(接受),“label:”accepted“,”group“:{”name“”:“publication_histories”(发布历史),“table”:“Publishation history“}}}”,{(值):“2021-01-09”,“订单”:2,“名称”:“发布”“,”label“:”已发布“,”组“:{”name“:”publication_history“,”label“:”publication history“}}]}}