{"id":14780,"date":"2022-05-28T20:00:11","date_gmt":"2022-05-29T00:00:11","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=14780"},"modified":"2026-06-09T11:01:51","modified_gmt":"2026-06-09T15:01:51","slug":"tr-167-a-hierarchical-stochastic-automaton-solution-to-the-object-partitioning-problem","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1990\/tr-167-a-hierarchical-stochastic-automaton-solution-to-the-object-partitioning-problem\/","title":{"rendered":"TR-167: A Hierarchical Stochastic Automaton Solution to the Object Partitioning Problem"},"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-167: A Hierarchical Stochastic Automaton Solution to the Object Partitioning Problem\n                    <\/h1>\n                \n                                \n                            <\/header>\n\n                    <\/div>\n\n            <\/div>\n\n    <\/div>\n<\/section>\n\n\n\n<p>Carleton University<br><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1990\/\">Technical Report<\/a>&nbsp;<strong>TR-167<\/strong><br>January 1990<\/p>\n\n\n\n<h2 id=\"a-hierarchical-stochastic-automaton-solution-to-the-object-partitioning-problem\" class=\"wp-block-heading\">A Hierarchical Stochastic Automaton Solution to the Object Partitioning Problem<\/h2>\n\n\n\n<p>B.J. Oommen<\/p>\n\n\n\n<h3 id=\"abstract\" class=\"wp-block-heading\">Abstract<\/h3>\n\n\n\n<p>In this paper we study the object partitioning problem in which the elements of a set Q are accessed by users according to an unknown partitioning E&gt;. The joint access probabilities of the objects are unknown and furthermore, the objects are accessed in groups of unknown size which may or may not be equal. The object partitioning problem involves partitioning the objects into a partition TI isomorphic to E&gt; in such a way that the objects accessed more frequently together are located in the same class. It is well known that this problem is NP-hard [22,23]. In this paper, we propose a fast hierarchical stochastic learning automaton solution to the problem. Unlike the previously reported automaton solutions [24] the number of computations per iteration required by this method is logarithmic in the number of objects to be partitioned. Experimentally, this solution converges much faster than the best known algorithm in the literature which does not use learning automata [22,23].<\/p>\n\n\n\n<p><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-167.pdf\" type=\"link\" id=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-167.pdf\">TR-167.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Carleton UniversityTechnical Report&nbsp;TR-167January 1990 A Hierarchical Stochastic Automaton Solution to the Object Partitioning Problem B.J. Oommen Abstract In this paper we study the object partitioning problem in which the elements of a set Q are accessed by users according to an unknown partitioning E&gt;. The joint access probabilities of the objects are unknown and furthermore, [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":11906,"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":[],"class_list":["post-14780","page","type-page","status-publish","hentry"],"acf":{"cu_post_thumbnail":""},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/14780","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=14780"}],"version-history":[{"count":2,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/14780\/revisions"}],"predecessor-version":[{"id":24544,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/14780\/revisions\/24544"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11906"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=14780"}],"wp:term":[{"taxonomy":"cu_page_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_page_type?post=14780"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}