Edit distance for marked point processes revisited: An implementation by binary integer programming
We implement the edit distance for marked point processes [Suzuki et al., Int. J. Bifurcation Chaos 20, 3699-3708 (2010)] as a binary integer program. Compared with the previous implementation using minimum cost perfect matching, the proposed implementation has two advantages: first, by using the pr...
Uložené v:
| Vydané v: | Chaos (Woodbury, N.Y.) Ročník 25; číslo 12; s. 123117 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
United States
01.12.2015
|
| ISSN: | 1089-7682 |
| On-line prístup: | Zistit podrobnosti o prístupe |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | We implement the edit distance for marked point processes [Suzuki et al., Int. J. Bifurcation Chaos 20, 3699-3708 (2010)] as a binary integer program. Compared with the previous implementation using minimum cost perfect matching, the proposed implementation has two advantages: first, by using the proposed implementation, we can apply a wide variety of software and hardware, even spin glasses and coherent ising machines, to calculate the edit distance for marked point processes; second, the proposed implementation runs faster than the previous implementation when the difference between the numbers of events in two time windows for a marked point process is large. |
|---|---|
| AbstractList | We implement the edit distance for marked point processes [Suzuki et al., Int. J. Bifurcation Chaos 20, 3699-3708 (2010)] as a binary integer program. Compared with the previous implementation using minimum cost perfect matching, the proposed implementation has two advantages: first, by using the proposed implementation, we can apply a wide variety of software and hardware, even spin glasses and coherent ising machines, to calculate the edit distance for marked point processes; second, the proposed implementation runs faster than the previous implementation when the difference between the numbers of events in two time windows for a marked point process is large. |
| Author | Hirata, Yoshito Aihara, Kazuyuki |
| Author_xml | – sequence: 1 givenname: Yoshito surname: Hirata fullname: Hirata, Yoshito organization: Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo 153-8505, Japan – sequence: 2 givenname: Kazuyuki surname: Aihara fullname: Aihara, Kazuyuki organization: Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo 153-8505, Japan |
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/26723156$$D View this record in MEDLINE/PubMed |
| BookMark | eNo1kDtPwzAcxC0Eog8Y-ALII0uK307Zqqo8pEosMEd2_E9lSJxgO0j99gRRplvud6e7BToPfQCEbihZUaL4PV2JNS9pqc7QnJJyXWhVshlapPRBCKGMy0s0Y0ozTqWao3rnfMbOp2xCDbjpI-5M_ASHh96HjIfY15ASJBzh2yefwT3gTcC-G1roIGSTfR-wPWLrg4lHPEFwgPgLHqLpOh8OV-iiMW2C65Mu0fvj7m37XOxfn162m31Rc6VzoYUCJphbN41gkoEiJbcClGI1EUAd0coJYgQHkMIKCQJYLW1ptJ0gq9kS3f3lTt1fI6RcdT7V0LYmQD-mimrJpwe0kpP19mQdbQeuGqKfZh-r_2PYD4QwZIs |
| ContentType | Journal Article |
| DBID | NPM 7X8 |
| DOI | 10.1063/1.4938186 |
| DatabaseName | PubMed MEDLINE - Academic |
| DatabaseTitle | PubMed MEDLINE - Academic |
| DatabaseTitleList | PubMed MEDLINE - Academic |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database |
| DeliveryMethod | no_fulltext_linktorsrc |
| Discipline | Sciences (General) Physics |
| EISSN | 1089-7682 |
| EndPage | 123117 |
| ExternalDocumentID | 26723156 |
| Genre | Journal Article |
| GroupedDBID | --- -~X .DC 0ZJ 1UP 2-P 29B 4.4 53G 5VS 6TJ 8WZ A6W AAAAW AABDS AAEUA AAPUP AAYIH ABJGX ABJNI ACBRY ACGFS ACLYJ ACNCT ACZLF ADCTM AEJMO AENEX AFATG AFFNX AFHCQ AGKCL AGLKD AGMXG AGTJO AHSDT AJJCW AJQPL ALEPV ALMA_UNASSIGNED_HOLDINGS AQWKA ATXIE AWQPM BDMKI BPZLN DU5 EBS EJD ESX F5P FDOHQ FFFMQ HAM M6X M71 M73 N9A NEUPN NPM NPSNA O-B P2P RDFOP RIP RNS ROL RQS TAE WH7 WHG 7X8 AAGWI AMVHM |
| ID | FETCH-LOGICAL-c367t-746e242d9ff4252e6083b4e662c04e1d076d40a43ee54b45e4e2c5b8a7b2d9b72 |
| IEDL.DBID | 7X8 |
| ISICitedReferencesCount | 7 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000367534200017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Thu Jul 10 23:40:15 EDT 2025 Wed Feb 19 02:00:35 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 12 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c367t-746e242d9ff4252e6083b4e662c04e1d076d40a43ee54b45e4e2c5b8a7b2d9b72 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| PMID | 26723156 |
| PQID | 1753012765 |
| PQPubID | 23479 |
| PageCount | 1 |
| ParticipantIDs | proquest_miscellaneous_1753012765 pubmed_primary_26723156 |
| PublicationCentury | 2000 |
| PublicationDate | 2015-12-01 |
| PublicationDateYYYYMMDD | 2015-12-01 |
| PublicationDate_xml | – month: 12 year: 2015 text: 2015-12-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | United States |
| PublicationPlace_xml | – name: United States |
| PublicationTitle | Chaos (Woodbury, N.Y.) |
| PublicationTitleAlternate | Chaos |
| PublicationYear | 2015 |
| SSID | ssj0001235 |
| Score | 2.1506526 |
| Snippet | We implement the edit distance for marked point processes [Suzuki et al., Int. J. Bifurcation Chaos 20, 3699-3708 (2010)] as a binary integer program. Compared... |
| SourceID | proquest pubmed |
| SourceType | Aggregation Database Index Database |
| StartPage | 123117 |
| Title | Edit distance for marked point processes revisited: An implementation by binary integer programming |
| URI | https://www.ncbi.nlm.nih.gov/pubmed/26723156 https://www.proquest.com/docview/1753012765 |
| Volume | 25 |
| WOSCitedRecordID | wos000367534200017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEF7UKnhRW1_1xQoe9BCbJptN14sUafGgpQeV3kJ2dwI5NIlNFPz3ziYbPAmCl1zCwLLz-tj5ZoaQK8zonoiZ52hTW2dBIhyzNs5xY5VwJvgI6j7ut6dwNhstFmJuH9xKS6tsY2IdqHWuzBv5wEyUNGVSHtwX747ZGmWqq3aFxjrp-AhlDKUrXPxMCzd9oO00Ie4PhrdMmATFf0eTdVaZ7v73PHtkx-JJOm4MoEvWIOuRrZrXqcoe6VrfLem1HTB9s0_URKcV1QY54i-KsJUuDUtH0yJPs4oWTfMACq3q3nMEpXd0nNF02ZLNjTap_KKy7ual9cwJWFFL9lpiOjwgr9PJy8OjY5ctOMrnYeWEjAOmay2SBN3YA47YTDLg3FMug6F2Q66ZGzMfIGCSBcDAU4EcxaFEIRl6h2QjyzM4JhQjJlOo5xgSwXQgROwnUnoASiJCSKBPLtsrjdCYTYUiziD_KKOfS-2To0YvUdFM3Yg8HiIWDfjJH6RPyTYCm6ChnZyRToKuDOdkU31Wabm6qK0Ev7P58zdfCsod |
| linkProvider | ProQuest |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Edit+distance+for+marked+point+processes+revisited%3A+An+implementation+by+binary+integer+programming&rft.jtitle=Chaos+%28Woodbury%2C+N.Y.%29&rft.au=Hirata%2C+Yoshito&rft.au=Aihara%2C+Kazuyuki&rft.date=2015-12-01&rft.eissn=1089-7682&rft.volume=25&rft.issue=12&rft.spage=123117&rft_id=info:doi/10.1063%2F1.4938186&rft_id=info%3Apmid%2F26723156&rft_id=info%3Apmid%2F26723156&rft.externalDocID=26723156 |