{"id":14586,"date":"2022-05-10T22:06:19","date_gmt":"2022-05-11T02:06:19","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=14586"},"modified":"2026-06-02T14:59:22","modified_gmt":"2026-06-02T18:59:22","slug":"tr-15-similarity-measures-for-sets-of-string","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1983\/tr-15-similarity-measures-for-sets-of-string\/","title":{"rendered":"TR-15: Similarity Measures for Sets of String"},"content":{"rendered":"\n<section class=\"w-screen px-6 cu-section cu-section--white ml-offset-center md:px-8 lg:px-14\">\n    <div class=\"space-y-6 cu-max-w-child-5xl  md:space-y-10 cu-prose-first-last\">\n\n            <div class=\"cu-textmedia flex flex-col lg:flex-row mx-auto gap-6 md:gap-10 my-6 md:my-12 first:mt-0 max-w-5xl\">\n        <div class=\"justify-start cu-textmedia-content cu-prose-first-last\" style=\"flex: 0 0 100%;\">\n            <header class=\"font-light prose-xl cu-pageheader md:prose-2xl cu-component-updated cu-prose-first-last\">\n                                    <h1 class=\"cu-prose-first-last font-semibold !mt-2 mb-4 md:mb-6 relative after:absolute after:h-px after:bottom-0 after:bg-cu-red after:left-px text-3xl md:text-4xl lg:text-5xl lg:leading-[3.5rem] pb-5 after:w-10 text-cu-black-700 not-prose\">\n                        TR-15: Similarity Measures for Sets of String\n                    <\/h1>\n                \n                                \n                            <\/header>\n\n                    <\/div>\n\n            <\/div>\n\n    <\/div>\n<\/section>\n\n<p>Carleton University<br>\n<a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1983\/\">Technical Report<\/a> <strong>TR-15<\/strong><br>\nJanuary 1983<\/p>\n\n\n\n<h2 id=\"similarity-measures-for-sets-of-string\" class=\"wp-block-heading tr_t1\">Similarity Measures for Sets of String<\/h2>\n\n\n\n<p>R.L. Kashyap &amp; B.J. Oommen<\/p>\n\n\n\n<h3 id=\"abstract\" class=\"wp-block-heading\">Abstract<\/h3>\n\n\n\n<p>In the companion paper[3], we have presented a common basis for many of the similarity and dissimilarity measures involving a pair of strings. In this paper, we extend the results to capture various numerical and nonnumer\u00adical measures involving more than two strings. A measure D(X,Y, \u2022\u2022\u2022 ,Z) has been defined involving the set of strings {X,Y, \u2022\u2022\u2022 Z} in terms of two abstract operators\u2022 and 8 and a function 6&lt;\u2022,\u00b7&gt; which has as many arguments as there are strings in the set {X,Y, \u2022\u2022\u2022 ,Z}. The quantity D(X,Y, \u2022\u2022\u2022 ,Z) represents various numerical and nonnumerical quantities involving {X,Y, \u2022\u2022\u2022 ,Z} such as Length of their Longest Common Subsequence, &lt;LLCS) the Length of their Shortest Common Supersequence, CLSCS) the set of their com\u00admon subsequences, the set of their common supersequences and the set of their shuffles. The computational properties of D(X,Y, \u2022\u2022\u2022 ,z&gt; have also been discussed.<\/p>\n\n\n\n<h3 id=\"download\" class=\"wp-block-heading\">Download<\/h3>\n\n\n\n<p><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-15.pdf\">TR-15.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Carleton University Technical Report TR-15 January 1983 Similarity Measures for Sets of String R.L. Kashyap &amp; B.J. Oommen Abstract In the companion paper[3], we have presented a common basis for many of the similarity and dissimilarity measures involving a pair of strings. In this paper, we extend the results to capture various numerical and nonnumer\u00adical [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":11785,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"_cu_dining_location_slug":"","footnotes":"","_links_to":"","_links_to_target":""},"cu_page_type":[88],"class_list":["post-14586","page","type-page","status-publish","hentry","cu_page_type-technical-report"],"acf":{"cu_post_thumbnail":false},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/14586","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/comments?post=14586"}],"version-history":[{"count":1,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/14586\/revisions"}],"predecessor-version":[{"id":14589,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/14586\/revisions\/14589"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11785"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=14586"}],"wp:term":[{"taxonomy":"cu_page_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_page_type?post=14586"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}