{"entities":{"Q28142":{"pageid":28198,"ns":120,"title":"Item:Q28142","lastrevid":56282934,"modified":"2026-03-13T05:54:35Z","type":"item","id":"Q28142","labels":{"en":{"language":"en","value":"PST"}},"descriptions":{"en":{"language":"en","value":"Probabilistic Suffix Trees and Variable Length Markov Chains"}},"aliases":{},"claims":{"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"9db53088d0a74db8818aa85c5b404dc879b90f85","datavalue":{"value":"16272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q28142$542CF4D9-FDEF-44E0-B874-85DE0A20E954","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"438d0eef0223375d3a92def8ffc6a10a8bf1ca95","datavalue":{"value":{"entity-type":"item","numeric-id":57080,"id":"Q57080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$8C5C876F-6E0B-45A8-8AB9-5ADAFD67F17B","rank":"normal"}],"P132":[{"mainsnak":{"snaktype":"value","property":"P132","hash":"29891d997fee88ee347b51d602fb3ccc4ec4c2d4","datavalue":{"value":"0.94","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"f077fc2ce013ec6748bf1bf77b2e03417e1ed3a4","datavalue":{"value":{"time":"+2017-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q28142$6FEB7BF6-1980-42A4-9BFA-CD1351485737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"446aecbb8c1763533c7d8c6447a43caf1d618d3e","datavalue":{"value":"0.81","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"3f3dbdcb93c480eb1f3901ee0aff92113f19bb78","datavalue":{"value":{"time":"+2012-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q28142$2E6E21E9-9428-43F4-A108-EE5CF1302935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"36da181135612fb145879d5a4ed9a1c5bd369850","datavalue":{"value":"0.84.1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"910ae69968b0b824ffb07e2bd5cc35370f9e2a13","datavalue":{"value":{"time":"+2013-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q28142$3726B110-2A0C-4C17-91A4-F7B51007A420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"0247e9fc664614de8c5f3919534715a2df7c0cdf","datavalue":{"value":"0.84","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"8bcfbb5ee16d2a7ab6c44dcb73548f4d40646813","datavalue":{"value":{"time":"+2013-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q28142$622B9CA9-D5C4-4FB0-BB42-F538FDC1CCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"d80af0944a8aa20b52d166d11dc1690142d61a92","datavalue":{"value":"0.86","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"8364b5ea921bccc1a97e4f0f250d9103794e0acb","datavalue":{"value":{"time":"+2015-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q28142$8597B65B-F8A8-4070-B00B-85C84F260551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"63dc057b764ee893e9014e4e83936065578e52a9","datavalue":{"value":"0.88","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q28142$DFA7F647-FFB5-4A8A-BE35-140DBE1F01D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"72452f3d3738ab949d2c86981c82ca9fb94ab9e5","datavalue":{"value":"0.90","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"632762f18b1136ebfb5f13b4269afddfefdbe92e","datavalue":{"value":{"time":"+2016-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q28142$C7CD7D8C-AB67-45BA-9B96-1F46DA4CE10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"7b5e5d8a1d873b69d454ba109d8c1ec94a814e36","datavalue":{"value":"0.92","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q28142$D05E4B83-18C9-457C-842D-675DA69B39C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"209c5483450697807a559db950b090deaef0359b","datavalue":{"value":"0.94.1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"3c2368e678975ca115c0c0bfa4ea8ef2d42fa686","datavalue":{"value":{"time":"+2023-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q28142$E1586954-D5C6-484F-87CD-E71D722B01E6","rank":"normal"}],"P19":[{"mainsnak":{"snaktype":"value","property":"P19","hash":"0bba86637b9f7dcb34d711178f01aa529626967a","datavalue":{"value":{"entity-type":"item","numeric-id":154831,"id":"Q154831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$ED69D455-DA3A-4E69-98FC-57AD9CA6934A","rank":"normal"}],"P229":[{"mainsnak":{"snaktype":"value","property":"P229","hash":"412bd671cadb0029007d9f0097817beda5e90187","datavalue":{"value":"PST","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q28142$C52184D1-6CB3-49CC-AF30-AFA3DE388AA4","rank":"normal"}],"P114":[{"mainsnak":{"snaktype":"value","property":"P114","hash":"251fd109c2cd8c1ee39b48cd109c9f4b1c9fcf5c","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$2B6C076E-7C8E-4C6A-997F-19AB8EEB43AA","rank":"normal"}],"P170":[{"mainsnak":{"snaktype":"value","property":"P170","hash":"16d2965799e1c1d5a75a03bb824507de8323d59c","datavalue":{"value":{"time":"+2023-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q28142$6DA5E7B1-BD57-4D5C-8DF2-29941B3D1833","rank":"normal"}],"P1459":[{"mainsnak":{"snaktype":"value","property":"P1459","hash":"f2a8d21e419b3e2831134f0400c7ecaf00fa6e31","datavalue":{"value":"Provides a framework for analysing state sequences with probabilistic suffix trees (PST), the construction that stores variable length Markov chains (VLMC). Besides functions for learning and optimizing VLMC models, the PST library includes many additional tools to analyse sequence data with these models: visualization tools, functions for sequence prediction and artificial sequences generation, as well as for context and pattern mining. The package is specifically adapted to the field of social sciences by allowing to learn VLMC models from sets of individual sequences possibly containing missing values, and by accounting for case weights. The  library also allows to compute probabilistic divergence between two models, and to fit segmented VLMC, where sub-models fitted to distinct strata of the learning sample are stored in a single PST. This software results from research work executed within the framework of the Swiss National Centre of Competence in Research LIVES, which is financed by the Swiss National Science Foundation. The authors are grateful to the Swiss National Science Foundation for its financial support.","type":"string"},"datatype":"string"},"type":"statement","id":"Q28142$D0CE64A3-83CC-4180-9FB2-431D7B2FFC42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e55b946b16b22ec2e1d9d2436acd538deb8e5c9","datavalue":{"value":{"entity-type":"item","numeric-id":154831,"id":"Q154831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$B71291F8-E420-4D38-AF98-36E94365C410","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"caec58e2e2e3256bca461f95da85075ecd3567cd","datavalue":{"value":{"entity-type":"item","numeric-id":56623,"id":"Q56623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$6B669770-0CE4-41B7-92FD-BC518769AE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P163","hash":"8576d3d16efe97b9b62facebe80c3ed9e3b6aae2","datavalue":{"value":{"entity-type":"item","numeric-id":56621,"id":"Q56621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P232":[{"snaktype":"value","property":"P232","hash":"06f074efd5e7d7d06d7477e8ca68e18601234f9f","datavalue":{"value":{"text":"expanded from: GPL (\u2265 2)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"}]},"qualifiers-order":["P232"],"id":"Q28142$964D4932-E1A5-463D-9F97-EBE6587485A5","rank":"normal"}],"P342":[{"mainsnak":{"snaktype":"value","property":"P342","hash":"6e1c897bb43c3e339d5d4e94900891827a018ff9","datavalue":{"value":{"entity-type":"item","numeric-id":22467,"id":"Q22467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$1B831936-DC19-490A-B2CA-ACA64216BBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P342","hash":"9e3c2ce1e1a3258ca88c42fd9e7a0b9162398078","datavalue":{"value":{"entity-type":"item","numeric-id":23135,"id":"Q23135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$D8E164F6-BBE2-4E94-90F3-F49D2F6D3B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P342","hash":"fe12f5e01d046912e5e7daea96ad81df7a13e944","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"fca10554373f264859696efd898e7d44319afdac","datavalue":{"value":"\u2265 2.10","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q28142$B7DB0E2D-1049-4E30-87F2-862E8B22F5E1","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"bd9baf02a50a5963b258028913207f83e0a26758","datavalue":{"value":{"entity-type":"item","numeric-id":57177,"id":"Q57177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$0CCBD2D5-DCB0-4602-9BB3-D33607042D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"f2603839316b7716e0a38584cd745951557d8099","datavalue":{"value":{"entity-type":"item","numeric-id":57376,"id":"Q57376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$FB1EAC49-2284-4B0B-A64F-9B7EF8F2385A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$D4502597-721C-4015-8153-FECE7AB10332","rank":"normal"}],"P339":[{"mainsnak":{"snaktype":"value","property":"P339","hash":"5c62c7cd1746bf354659b2184bf1aca0571a17cc","datavalue":{"value":"https://github.com/cran/PST","type":"string"},"datatype":"url"},"type":"statement","id":"Q28142$AFA73790-D952-4886-A4D1-34FA1ED50EA3","rank":"normal"}],"P1454":[{"mainsnak":{"snaktype":"value","property":"P1454","hash":"1ac2decc61e896da732a677b07ea1644ca3270ca","datavalue":{"value":"swh:1:snp:346f8afe32cc7529887e0338999efa18324ac0ef","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P339":[{"snaktype":"value","property":"P339","hash":"5c62c7cd1746bf354659b2184bf1aca0571a17cc","datavalue":{"value":"https://github.com/cran/PST","type":"string"},"datatype":"url"}],"P140":[{"snaktype":"value","property":"P140","hash":"d93cf081f4101567b3b8e6900a951d4b077caee0","datavalue":{"value":{"time":"+2023-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P339","P140"],"id":"Q28142$552B19B0-C1F5-4B7E-A35D-09E1E4387D52","rank":"normal"}],"P29":[{"mainsnak":{"snaktype":"value","property":"P29","hash":"fbdebd07b51c46199f1ad28672660efcfdee27cc","datavalue":{"value":"https://cran.r-project.org/web/packages/PST/index.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q28142$88FFDFC4-9879-4DE4-AB60-6644FEC52B56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"56359f9045fe5db9438daf1ab901fd6bd2edb7a4","datavalue":{"value":"62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q28142$64B534EB-94A9-4641-88B7-847505A6BFB8","rank":"normal"}],"P1458":[{"mainsnak":{"snaktype":"value","property":"P1458","hash":"7a2da40db1ac237f6429c7108c3da2dd027fb70b","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$E553C3F0-CE9E-4A19-AD7D-B48E108769A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"a6d1ac38ba9bb0c3314fa153a617b7eb3e736778","datavalue":{"value":{"entity-type":"item","numeric-id":35618,"id":"Q35618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$68B9E3C6-4BC3-4F35-AD60-1B2D121D6CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"61656465498d1cd6adeee233f5d3c6c76268f604","datavalue":{"value":{"entity-type":"item","numeric-id":22467,"id":"Q22467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$83DBBBA2-8049-4EA6-8C06-B19A9285C9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"edf4d93a4b6ed14f8f703c609e0618b09a2e5582","datavalue":{"value":{"entity-type":"item","numeric-id":38238,"id":"Q38238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$83E5455A-5419-4D28-9212-3458E244317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"eed9a2897b54e86d4e402fb03ed108b6e8571b70","datavalue":{"value":{"entity-type":"item","numeric-id":23242,"id":"Q23242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$8917543F-BC76-4570-A423-0AD51D3CECCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"c15e2ba7ff8173baff2cc771c0847ddff1f64e96","datavalue":{"value":{"entity-type":"item","numeric-id":16742,"id":"Q16742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$89EEB096-B8D2-4895-8BA1-4EAC17D51ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"4981b97f437de95dda5e947a359b224e86b5b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":31295,"id":"Q31295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$F2348A12-DFC3-442D-8194-5A076D8BAB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"70a67d37d049a584c319066b0e3a8b8b4fd6bf5a","datavalue":{"value":{"entity-type":"item","numeric-id":31183,"id":"Q31183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$F7383EAA-F8CF-4231-B697-996AEA2FB638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"d1c0d6319346ae12c185a119bb8d1c232782e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":42038,"id":"Q42038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$455CA7E4-8326-4B58-8B62-BB5E8A4E4CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"aeb7c3c3246d7ee5eff4360f5b0e8477ce1cd34a","datavalue":{"value":{"entity-type":"item","numeric-id":51341,"id":"Q51341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$A9FBB2F7-0AE2-4C69-B5A7-D286F02C59D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"714526d5598795b09495d57336653b43e51fd291","datavalue":{"value":{"entity-type":"item","numeric-id":44059,"id":"Q44059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$0BCDD40D-235D-476F-8EB4-701D6CE3E554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"9f67ef80f6dcc7d089c3b35ba109bef556eca50f","datavalue":{"value":{"entity-type":"item","numeric-id":40675,"id":"Q40675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$0BB50790-B4E8-4138-9833-433B3B177956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"8caa9f4838465d1b1a7422ea2a51dcb80c534e08","datavalue":{"value":{"entity-type":"item","numeric-id":1352844,"id":"Q1352844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$07D4DE26-27E2-4E86-8081-5BBC6987E143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"01dee54b411d4d46dce8333058624ed0771d37ea","datavalue":{"value":{"entity-type":"item","numeric-id":22960,"id":"Q22960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$B3B449C5-9095-4697-91D6-90AC6C0FC813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"c7c5789e9b5b07544a3b11446875c9db1ee4ccd0","datavalue":{"value":{"entity-type":"item","numeric-id":16663,"id":"Q16663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q28142$AFC87E3B-6C63-414D-BFB7-909498057AF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"PST","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/PST"}}}}}