{"data":{"id":"10.48550/arxiv.2208.10671","type":"dois","attributes":{"doi":"10.48550/arxiv.2208.10671","prefix":"10.48550","suffix":"arxiv.2208.10671","identifiers":[{"identifier":"2208.10671","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"2208.10671"}],"creators":[{"name":"Idé, Tsuyoshi","nameType":"Personal","givenName":"Tsuyoshi","familyName":"Idé","affiliation":[],"nameIdentifiers":[]},{"name":"Kollias, Georgios","nameType":"Personal","givenName":"Georgios","familyName":"Kollias","affiliation":[],"nameIdentifiers":[]},{"name":"Phan, Dzung T.","nameType":"Personal","givenName":"Dzung T.","familyName":"Phan","affiliation":[],"nameIdentifiers":[]},{"name":"Abe, Naoki","nameType":"Personal","givenName":"Naoki","familyName":"Abe","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Cardinality-Regularized Hawkes-Granger Model"}],"publisher":"arXiv","container":{},"publicationYear":2022,"subjects":[{"lang":"en","subject":"Machine Learning (cs.LG)","subjectScheme":"arXiv"},{"lang":"en","subject":"Artificial Intelligence (cs.AI)","subjectScheme":"arXiv"},{"lang":"en","subject":"Methodology (stat.ME)","subjectScheme":"arXiv"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2022-08-23T01:35:05Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2022-08-24T00:06:41Z","dateType":"Updated","dateInformation":"v1"},{"date":"2025-01-25T03:06:32Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2025-01-28T01:19:33Z","dateType":"Updated","dateInformation":"v2"},{"date":"2022-08","dateType":"Available","dateInformation":"v1"},{"date":"2022","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"Creative Commons Attribution 4.0 International","rightsUri":"https://creativecommons.org/licenses/by/4.0/legalcode","schemeUri":"https://spdx.org/licenses/","rightsIdentifier":"cc-by-4.0","rightsIdentifierScheme":"SPDX"}],"descriptions":[{"description":"We propose a new sparse Granger-causal learning framework for temporal event data. We focus on a specific class of point processes called the Hawkes process. We begin by pointing out that most of the existing sparse causal learning algorithms for the Hawkes process suffer from a singularity in maximum likelihood estimation. As a result, their sparse solutions can appear only as numerical artifacts. In this paper, we propose a mathematically well-defined sparse causal learning framework based on a cardinality-regularized Hawkes process, which remedies the pathological issues of existing approaches. We leverage the proposed algorithm for the task of instance-wise causal event analysis, where sparsity plays a critical role. We validate the proposed framework with two real use-cases, one from the power grid and the other from the cloud data center management domain.","descriptionType":"Abstract"},{"description":"17 pages, 9 figures","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0iVVRGLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4yMjA4LjEwNjcxPC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+MjIwOC4xMDY3MTwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5JZMOpLCBUc3V5b3NoaTwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+VHN1eW9zaGk8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+SWTDqTwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5Lb2xsaWFzLCBHZW9yZ2lvczwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+R2Vvcmdpb3M8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+S29sbGlhczwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5QaGFuLCBEenVuZyBULjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+RHp1bmcgVC48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+UGhhbjwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5BYmUsIE5hb2tpPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5OYW9raTwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5BYmU8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPkNhcmRpbmFsaXR5LVJlZ3VsYXJpemVkIEhhd2tlcy1HcmFuZ2VyIE1vZGVsPC90aXRsZT4KICA8L3RpdGxlcz4KICA8cHVibGlzaGVyPmFyWGl2PC9wdWJsaXNoZXI+CiAgPHB1YmxpY2F0aW9uWWVhcj4yMDIyPC9wdWJsaWNhdGlvblllYXI+CiAgPHN1YmplY3RzPgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+TWFjaGluZSBMZWFybmluZyAoY3MuTEcpPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+QXJ0aWZpY2lhbCBJbnRlbGxpZ2VuY2UgKGNzLkFJKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPk1ldGhvZG9sb2d5IChzdGF0Lk1FKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IENvbXB1dGVyIGFuZCBpbmZvcm1hdGlvbiBzY2llbmNlczwvc3ViamVjdD4KICA8L3N1YmplY3RzPgogIDxkYXRlcz4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMjItMDgtMjNUMDE6MzU6MDVaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMjItMDgtMjRUMDA6MDY6NDFaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MiI+MjAyNS0wMS0yNVQwMzowNjozMlo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MiI+MjAyNS0wMS0yOFQwMToxOTozM1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDIyLTA4PC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJUZXh0Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHZlcnNpb24+MjwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vY3JlYXRpdmVjb21tb25zLm9yZy9saWNlbnNlcy9ieS80LjAvIiByaWdodHNJZGVudGlmaWVyU2NoZW1lPSJTUERYIiByaWdodHNJZGVudGlmaWVyPSJDQy1CWS00LjAiPkNyZWF0aXZlIENvbW1vbnMgQXR0cmlidXRpb24gNC4wIEludGVybmF0aW9uYWw8L3JpZ2h0cz4KICA8L3JpZ2h0c0xpc3Q+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij5XZSBwcm9wb3NlIGEgbmV3IHNwYXJzZSBHcmFuZ2VyLWNhdXNhbCBsZWFybmluZyBmcmFtZXdvcmsgZm9yIHRlbXBvcmFsIGV2ZW50IGRhdGEuIFdlIGZvY3VzIG9uIGEgc3BlY2lmaWMgY2xhc3Mgb2YgcG9pbnQgcHJvY2Vzc2VzIGNhbGxlZCB0aGUgSGF3a2VzIHByb2Nlc3MuIFdlIGJlZ2luIGJ5IHBvaW50aW5nIG91dCB0aGF0IG1vc3Qgb2YgdGhlIGV4aXN0aW5nIHNwYXJzZSBjYXVzYWwgbGVhcm5pbmcgYWxnb3JpdGhtcyBmb3IgdGhlIEhhd2tlcyBwcm9jZXNzIHN1ZmZlciBmcm9tIGEgc2luZ3VsYXJpdHkgaW4gbWF4aW11bSBsaWtlbGlob29kIGVzdGltYXRpb24uIEFzIGEgcmVzdWx0LCB0aGVpciBzcGFyc2Ugc29sdXRpb25zIGNhbiBhcHBlYXIgb25seSBhcyBudW1lcmljYWwgYXJ0aWZhY3RzLiBJbiB0aGlzIHBhcGVyLCB3ZSBwcm9wb3NlIGEgbWF0aGVtYXRpY2FsbHkgd2VsbC1kZWZpbmVkIHNwYXJzZSBjYXVzYWwgbGVhcm5pbmcgZnJhbWV3b3JrIGJhc2VkIG9uIGEgY2FyZGluYWxpdHktcmVndWxhcml6ZWQgSGF3a2VzIHByb2Nlc3MsIHdoaWNoIHJlbWVkaWVzIHRoZSBwYXRob2xvZ2ljYWwgaXNzdWVzIG9mIGV4aXN0aW5nIGFwcHJvYWNoZXMuIFdlIGxldmVyYWdlIHRoZSBwcm9wb3NlZCBhbGdvcml0aG0gZm9yIHRoZSB0YXNrIG9mIGluc3RhbmNlLXdpc2UgY2F1c2FsIGV2ZW50IGFuYWx5c2lzLCB3aGVyZSBzcGFyc2l0eSBwbGF5cyBhIGNyaXRpY2FsIHJvbGUuIFdlIHZhbGlkYXRlIHRoZSBwcm9wb3NlZCBmcmFtZXdvcmsgd2l0aCB0d28gcmVhbCB1c2UtY2FzZXMsIG9uZSBmcm9tIHRoZSBwb3dlciBncmlkIGFuZCB0aGUgb3RoZXIgZnJvbSB0aGUgY2xvdWQgZGF0YSBjZW50ZXIgbWFuYWdlbWVudCBkb21haW4uPC9kZXNjcmlwdGlvbj4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9Ik90aGVyIj4xNyBwYWdlcywgOSBmaWd1cmVzPC9kZXNjcmlwdGlvbj4KICA8L2Rlc2NyaXB0aW9ucz4KPC9yZXNvdXJjZT4=","url":"https://arxiv.org/abs/2208.10671","contentUrl":null,"metadataVersion":1,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-08-24T00:54:09.000Z","registered":"2022-08-24T00:54:10.000Z","published":"2022","updated":"2025-01-28T04:25:55.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.2208.10671","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}