100 items 100 baskets divisor association analysis problem The 2019 Stack Overflow Developer Survey Results Are InHow does SQL Server Analysis Services compare to R?Question about (Python/Orange) Apriori associative algorithmCalculate the overall accuracy of mined rules using apiriori algorithmDoes the count of items in a transaction matter to apriori?Data sources problemRecognize a grammar in a sequence of fuzzy tokensItems in a transaction must be unique but got WrappedArrayWhat is confidence reflexivity in association rules?Mining Association rules from a data warehouse and a transactional database

Is there a name of the flying bionic bird?

Which Sci-Fi work first showed weapon of galactic-scale mass destruction?

Why is my p-value correlated to difference between means in two sample tests?

What is the meaning of Triage in Cybersec world?

Why don't Unix/Linux systems traverse through directories until they find the required version of a linked library?

Does it makes sense to buy a new cycle to learn riding?

Idiomatic way to prevent slicing?

Should I write numbers in words or as numerals when there are multiple next to each other?

"Riffle" two strings

Are USB sockets on wall outlets live all the time, even when the switch is off?

What is the best strategy for white in this position?

aging parents with no investments

Is this food a bread or a loaf?

How can I create a character who can assume the widest possible range of creature sizes?

On the insanity of kings as an argument against monarchy

Where to refill my bottle in India?

Is three citations per paragraph excessive for undergraduate research paper?

CiviEvent: Public link for events of a specific type

Deadlock Graph and Interpretation, solution to avoid

Why is the maximum length of OpenWrt’s root password 8 characters?

What is this 4-propeller plane?

What does "rabbited" mean/imply in this sentence?

What is the steepest angle that a canal can be traversable without locks?

Monty Hall variation



100 items 100 baskets divisor association analysis problem



The 2019 Stack Overflow Developer Survey Results Are InHow does SQL Server Analysis Services compare to R?Question about (Python/Orange) Apriori associative algorithmCalculate the overall accuracy of mined rules using apiriori algorithmDoes the count of items in a transaction matter to apriori?Data sources problemRecognize a grammar in a sequence of fuzzy tokensItems in a transaction must be unique but got WrappedArrayWhat is confidence reflexivity in association rules?Mining Association rules from a data warehouse and a transactional database










0












$begingroup$


I have the following exercise question:




Suppose there are 100 items, numbered 1 to 100, and also 100 baskets, also numbered 1 to 100. Item i is in basket b if and only if i divides b with no remainder. Thus, item 1 is in all the baskets, item 2 is in all fifty of the even-numbered baskets, etc. for example Basket 12 consists of items 1, 2, 3, 4, 6, 12




Given this, I'm trying to solve the following 3 questions:




(a) If the support threshold is 5, which items are frequent?



(b) what is the confidence of the following association rules?



(1) 5, 7 → 2.



(2) 2, 3, 4→ 5.




which way I should be approaching these types of questions?










share|improve this question











$endgroup$











  • $begingroup$
    Isn't this best suited for Mathematics SE or maybe Cross-validated SE ? I fail to see how this is related to Data Science, this is rather related to pure probability/set math and how it fit data-mining itself. Note: Although this is an important concept for the tags referred this is not applied but rather pure math.
    $endgroup$
    – Pedro Henrique Monforte
    9 hours ago















0












$begingroup$


I have the following exercise question:




Suppose there are 100 items, numbered 1 to 100, and also 100 baskets, also numbered 1 to 100. Item i is in basket b if and only if i divides b with no remainder. Thus, item 1 is in all the baskets, item 2 is in all fifty of the even-numbered baskets, etc. for example Basket 12 consists of items 1, 2, 3, 4, 6, 12




Given this, I'm trying to solve the following 3 questions:




(a) If the support threshold is 5, which items are frequent?



(b) what is the confidence of the following association rules?



(1) 5, 7 → 2.



(2) 2, 3, 4→ 5.




which way I should be approaching these types of questions?










share|improve this question











$endgroup$











  • $begingroup$
    Isn't this best suited for Mathematics SE or maybe Cross-validated SE ? I fail to see how this is related to Data Science, this is rather related to pure probability/set math and how it fit data-mining itself. Note: Although this is an important concept for the tags referred this is not applied but rather pure math.
    $endgroup$
    – Pedro Henrique Monforte
    9 hours ago













0












0








0





$begingroup$


I have the following exercise question:




Suppose there are 100 items, numbered 1 to 100, and also 100 baskets, also numbered 1 to 100. Item i is in basket b if and only if i divides b with no remainder. Thus, item 1 is in all the baskets, item 2 is in all fifty of the even-numbered baskets, etc. for example Basket 12 consists of items 1, 2, 3, 4, 6, 12




Given this, I'm trying to solve the following 3 questions:




(a) If the support threshold is 5, which items are frequent?



(b) what is the confidence of the following association rules?



(1) 5, 7 → 2.



(2) 2, 3, 4→ 5.




which way I should be approaching these types of questions?










share|improve this question











$endgroup$




I have the following exercise question:




Suppose there are 100 items, numbered 1 to 100, and also 100 baskets, also numbered 1 to 100. Item i is in basket b if and only if i divides b with no remainder. Thus, item 1 is in all the baskets, item 2 is in all fifty of the even-numbered baskets, etc. for example Basket 12 consists of items 1, 2, 3, 4, 6, 12




Given this, I'm trying to solve the following 3 questions:




(a) If the support threshold is 5, which items are frequent?



(b) what is the confidence of the following association rules?



(1) 5, 7 → 2.



(2) 2, 3, 4→ 5.




which way I should be approaching these types of questions?







data-mining market-basket-analysis






share|improve this question















share|improve this question













share|improve this question




share|improve this question








edited Jan 31 at 23:34







deshawn

















asked Jan 28 at 23:49









deshawndeshawn

23




23











  • $begingroup$
    Isn't this best suited for Mathematics SE or maybe Cross-validated SE ? I fail to see how this is related to Data Science, this is rather related to pure probability/set math and how it fit data-mining itself. Note: Although this is an important concept for the tags referred this is not applied but rather pure math.
    $endgroup$
    – Pedro Henrique Monforte
    9 hours ago
















  • $begingroup$
    Isn't this best suited for Mathematics SE or maybe Cross-validated SE ? I fail to see how this is related to Data Science, this is rather related to pure probability/set math and how it fit data-mining itself. Note: Although this is an important concept for the tags referred this is not applied but rather pure math.
    $endgroup$
    – Pedro Henrique Monforte
    9 hours ago















$begingroup$
Isn't this best suited for Mathematics SE or maybe Cross-validated SE ? I fail to see how this is related to Data Science, this is rather related to pure probability/set math and how it fit data-mining itself. Note: Although this is an important concept for the tags referred this is not applied but rather pure math.
$endgroup$
– Pedro Henrique Monforte
9 hours ago




$begingroup$
Isn't this best suited for Mathematics SE or maybe Cross-validated SE ? I fail to see how this is related to Data Science, this is rather related to pure probability/set math and how it fit data-mining itself. Note: Although this is an important concept for the tags referred this is not applied but rather pure math.
$endgroup$
– Pedro Henrique Monforte
9 hours ago










1 Answer
1






active

oldest

votes


















1












$begingroup$

a) The items that are frequent are $1,2,3,4,5,dots,20$ because these all appear in at least 5 baskets.



b)



(1) $5, 7 → 2$. Then $Confidence=frac12$



hence 5 and 7 will appear together in basket no. 35 and 70 and 2 will appear along with 7 and 5 in basket no. 70 so:



$$ Confidence = fracsupport(5,7cup2)support(5,7)= frac12 $$



(2) $2, 3, 4→ 5$. Then $Confidence=frac18 $



$2,3,4$ appear in baskets having basket number multiple of 12 ($LCM2,3,4$) i.e in basket no $12,24,...,60,.....,96$ and $2,3,4,5$ appear together only in basket no 60.



$→ Confidence=frac18$






share|improve this answer










New contributor




user71202 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






$endgroup$













    Your Answer





    StackExchange.ifUsing("editor", function ()
    return StackExchange.using("mathjaxEditing", function ()
    StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
    StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
    );
    );
    , "mathjax-editing");

    StackExchange.ready(function()
    var channelOptions =
    tags: "".split(" "),
    id: "557"
    ;
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function()
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled)
    StackExchange.using("snippets", function()
    createEditor();
    );

    else
    createEditor();

    );

    function createEditor()
    StackExchange.prepareEditor(
    heartbeatType: 'answer',
    autoActivateHeartbeat: false,
    convertImagesToLinks: false,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: null,
    bindNavPrevention: true,
    postfix: "",
    imageUploader:
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    ,
    onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    );



    );













    draft saved

    draft discarded


















    StackExchange.ready(
    function ()
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fdatascience.stackexchange.com%2fquestions%2f44746%2f100-items-100-baskets-divisor-association-analysis-problem%23new-answer', 'question_page');

    );

    Post as a guest















    Required, but never shown

























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    1












    $begingroup$

    a) The items that are frequent are $1,2,3,4,5,dots,20$ because these all appear in at least 5 baskets.



    b)



    (1) $5, 7 → 2$. Then $Confidence=frac12$



    hence 5 and 7 will appear together in basket no. 35 and 70 and 2 will appear along with 7 and 5 in basket no. 70 so:



    $$ Confidence = fracsupport(5,7cup2)support(5,7)= frac12 $$



    (2) $2, 3, 4→ 5$. Then $Confidence=frac18 $



    $2,3,4$ appear in baskets having basket number multiple of 12 ($LCM2,3,4$) i.e in basket no $12,24,...,60,.....,96$ and $2,3,4,5$ appear together only in basket no 60.



    $→ Confidence=frac18$






    share|improve this answer










    New contributor




    user71202 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.






    $endgroup$

















      1












      $begingroup$

      a) The items that are frequent are $1,2,3,4,5,dots,20$ because these all appear in at least 5 baskets.



      b)



      (1) $5, 7 → 2$. Then $Confidence=frac12$



      hence 5 and 7 will appear together in basket no. 35 and 70 and 2 will appear along with 7 and 5 in basket no. 70 so:



      $$ Confidence = fracsupport(5,7cup2)support(5,7)= frac12 $$



      (2) $2, 3, 4→ 5$. Then $Confidence=frac18 $



      $2,3,4$ appear in baskets having basket number multiple of 12 ($LCM2,3,4$) i.e in basket no $12,24,...,60,.....,96$ and $2,3,4,5$ appear together only in basket no 60.



      $→ Confidence=frac18$






      share|improve this answer










      New contributor




      user71202 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      $endgroup$















        1












        1








        1





        $begingroup$

        a) The items that are frequent are $1,2,3,4,5,dots,20$ because these all appear in at least 5 baskets.



        b)



        (1) $5, 7 → 2$. Then $Confidence=frac12$



        hence 5 and 7 will appear together in basket no. 35 and 70 and 2 will appear along with 7 and 5 in basket no. 70 so:



        $$ Confidence = fracsupport(5,7cup2)support(5,7)= frac12 $$



        (2) $2, 3, 4→ 5$. Then $Confidence=frac18 $



        $2,3,4$ appear in baskets having basket number multiple of 12 ($LCM2,3,4$) i.e in basket no $12,24,...,60,.....,96$ and $2,3,4,5$ appear together only in basket no 60.



        $→ Confidence=frac18$






        share|improve this answer










        New contributor




        user71202 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.






        $endgroup$



        a) The items that are frequent are $1,2,3,4,5,dots,20$ because these all appear in at least 5 baskets.



        b)



        (1) $5, 7 → 2$. Then $Confidence=frac12$



        hence 5 and 7 will appear together in basket no. 35 and 70 and 2 will appear along with 7 and 5 in basket no. 70 so:



        $$ Confidence = fracsupport(5,7cup2)support(5,7)= frac12 $$



        (2) $2, 3, 4→ 5$. Then $Confidence=frac18 $



        $2,3,4$ appear in baskets having basket number multiple of 12 ($LCM2,3,4$) i.e in basket no $12,24,...,60,.....,96$ and $2,3,4,5$ appear together only in basket no 60.



        $→ Confidence=frac18$







        share|improve this answer










        New contributor




        user71202 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.









        share|improve this answer



        share|improve this answer








        edited 7 hours ago









        Pedro Henrique Monforte

        366111




        366111






        New contributor




        user71202 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.









        answered 10 hours ago









        user71202user71202

        112




        112




        New contributor




        user71202 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.





        New contributor





        user71202 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.






        user71202 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.



























            draft saved

            draft discarded
















































            Thanks for contributing an answer to Data Science Stack Exchange!


            • Please be sure to answer the question. Provide details and share your research!

            But avoid


            • Asking for help, clarification, or responding to other answers.

            • Making statements based on opinion; back them up with references or personal experience.

            Use MathJax to format equations. MathJax reference.


            To learn more, see our tips on writing great answers.




            draft saved


            draft discarded














            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fdatascience.stackexchange.com%2fquestions%2f44746%2f100-items-100-baskets-divisor-association-analysis-problem%23new-answer', 'question_page');

            );

            Post as a guest















            Required, but never shown





















































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown

































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown







            Popular posts from this blog

            Францішак Багушэвіч Змест Сям'я | Біяграфія | Творчасць | Мова Багушэвіча | Ацэнкі дзейнасці | Цікавыя факты | Спадчына | Выбраная бібліяграфія | Ушанаванне памяці | У філатэліі | Зноскі | Літаратура | Спасылкі | НавігацыяЛяхоўскі У. Рупіўся дзеля Бога і людзей: Жыццёвы шлях Лявона Вітан-Дубейкаўскага // Вольскі і Памідораў з песняй пра немца Адвакат, паэт, народны заступнік Ашмянскі веснікВ Минске появится площадь Богушевича и улица Сырокомли, Белорусская деловая газета, 19 июля 2001 г.Айцец беларускай нацыянальнай ідэі паўстаў у бронзе Сяргей Аляксандравіч Адашкевіч (1918, Мінск). 80-я гады. Бюст «Францішак Багушэвіч».Яўген Мікалаевіч Ціхановіч. «Партрэт Францішка Багушэвіча»Мікола Мікалаевіч Купава. «Партрэт зачынальніка новай беларускай літаратуры Францішка Багушэвіча»Уладзімір Іванавіч Мелехаў. На помніку «Змагарам за родную мову» Барэльеф «Францішак Багушэвіч»Памяць пра Багушэвіча на Віленшчыне Страчаная сталіца. Беларускія шыльды на вуліцах Вільні«Krynica». Ideologia i przywódcy białoruskiego katolicyzmuФранцішак БагушэвічТворы на knihi.comТворы Францішка Багушэвіча на bellib.byСодаль Уладзімір. Францішак Багушэвіч на Лідчыне;Луцкевіч Антон. Жыцьцё і творчасьць Фр. Багушэвіча ў успамінах ягоных сучасьнікаў // Запісы Беларускага Навуковага таварыства. Вільня, 1938. Сшытак 1. С. 16-34.Большая российская1188761710000 0000 5537 633Xn9209310021619551927869394п

            Беларусь Змест Назва Гісторыя Геаграфія Сімволіка Дзяржаўны лад Палітычныя партыі Міжнароднае становішча і знешняя палітыка Адміністрацыйны падзел Насельніцтва Эканоміка Культура і грамадства Сацыяльная сфера Узброеныя сілы Заўвагі Літаратура Спасылкі НавігацыяHGЯOiТоп-2011 г. (па версіі ej.by)Топ-2013 г. (па версіі ej.by)Топ-2016 г. (па версіі ej.by)Топ-2017 г. (па версіі ej.by)Нацыянальны статыстычны камітэт Рэспублікі БеларусьШчыльнасць насельніцтва па краінахhttp://naviny.by/rubrics/society/2011/09/16/ic_articles_116_175144/А. Калечыц, У. Ксяндзоў. Спробы засялення краю неандэртальскім чалавекам.І ў Менску былі мамантыА. Калечыц, У. Ксяндзоў. Старажытны каменны век (палеаліт). Першапачатковае засяленне тэрыторыіГ. Штыхаў. Балты і славяне ў VI—VIII стст.М. Клімаў. Полацкае княства ў IX—XI стст.Г. Штыхаў, В. Ляўко. Палітычная гісторыя Полацкай зямліГ. Штыхаў. Дзяржаўны лад у землях-княствахГ. Штыхаў. Дзяржаўны лад у землях-княствахБеларускія землі ў складзе Вялікага Княства ЛітоўскагаЛюблінская унія 1569 г."The Early Stages of Independence"Zapomniane prawdy25 гадоў таму было аб'яўлена, што Язэп Пілсудскі — беларус (фота)Наша вадаДакументы ЧАЭС: Забруджванне тэрыторыі Беларусі « ЧАЭС Зона адчужэнняСведения о политических партиях, зарегистрированных в Республике Беларусь // Министерство юстиции Республики БеларусьСтатыстычны бюлетэнь „Полаўзроставая структура насельніцтва Рэспублікі Беларусь на 1 студзеня 2012 года і сярэднегадовая колькасць насельніцтва за 2011 год“Индекс человеческого развития Беларуси — не было бы нижеБеларусь занимает первое место в СНГ по индексу развития с учетом гендерного факцёраНацыянальны статыстычны камітэт Рэспублікі БеларусьКанстытуцыя РБ. Артыкул 17Трансфармацыйныя задачы БеларусіВыйсце з крызісу — далейшае рэфармаванне Беларускі рубель — сусветны лідар па дэвальвацыяхПра змену коштаў у кастрычніку 2011 г.Бядней за беларусаў у СНД толькі таджыкіСярэдні заробак у верасні дасягнуў 2,26 мільёна рублёўЭканомікаГаласуем за ТОП-100 беларускай прозыСучасныя беларускія мастакіАрхитектура Беларуси BELARUS.BYА. Каханоўскі. Культура Беларусі ўсярэдзіне XVII—XVIII ст.Анталогія беларускай народнай песні, гуказапісы спеваўБеларускія Музычныя IнструментыБеларускі рок, які мы страцілі. Топ-10 гуртоў«Мясцовы час» — нязгаслая легенда беларускай рок-музыкіСЯРГЕЙ БУДКІН. МЫ НЯ ЗНАЕМ СВАЁЙ МУЗЫКІМ. А. Каладзінскі. НАРОДНЫ ТЭАТРМагнацкія культурныя цэнтрыПублічная дыскусія «Беларуская новая пьеса: без беларускай мовы ці беларуская?»Беларускія драматургі па-ранейшаму лепш ставяцца за мяжой, чым на радзіме«Працэс незалежнага кіно пайшоў, і дзяржаву турбуе яго непадкантрольнасць»Беларускія філосафы ў пошуках прасторыВсе идём в библиотекуАрхіваванаАб Нацыянальнай праграме даследавання і выкарыстання касмічнай прасторы ў мірных мэтах на 2008—2012 гадыУ космас — разам.У суседнім з Барысаўскім раёне пабудуюць Камандна-вымяральны пунктСвяты і абрады беларусаў«Мірныя бульбашы з малой краіны» — 5 непраўдзівых стэрэатыпаў пра БеларусьМ. Раманюк. Беларускае народнае адзеннеУ Беларусі скарачаецца колькасць злачынстваўЛукашэнка незадаволены мінскімі ўладамі Крадзяжы складаюць у Мінску каля 70% злачынстваў Узровень злачыннасці ў Мінскай вобласці — адзін з самых высокіх у краіне Генпракуратура аналізуе стан са злачыннасцю ў Беларусі па каэфіцыенце злачыннасці У Беларусі стабілізавалася крымінагеннае становішча, лічыць генпракурорЗамежнікі сталі здзяйсняць у Беларусі больш злачынстваўМУС Беларусі турбуе рост рэцыдыўнай злачыннасціЯ з ЖЭСа. Дазволіце вас абкрасці! Рэйтынг усіх службаў і падраздзяленняў ГУУС Мінгарвыканкама вырасАб КДБ РБГісторыя Аператыўна-аналітычнага цэнтра РБГісторыя ДКФРТаможняagentura.ruБеларусьBelarus.by — Афіцыйны сайт Рэспублікі БеларусьСайт урада БеларусіRadzima.org — Збор архітэктурных помнікаў, гісторыя Беларусі«Глобус Беларуси»Гербы и флаги БеларусиАсаблівасці каменнага веку на БеларусіА. Калечыц, У. Ксяндзоў. Старажытны каменны век (палеаліт). Першапачатковае засяленне тэрыторыіУ. Ксяндзоў. Сярэдні каменны век (мезаліт). Засяленне краю плямёнамі паляўнічых, рыбакоў і збіральнікаўА. Калечыц, М. Чарняўскі. Плямёны на тэрыторыі Беларусі ў новым каменным веку (неаліце)А. Калечыц, У. Ксяндзоў, М. Чарняўскі. Гаспадарчыя заняткі ў каменным векуЭ. Зайкоўскі. Духоўная культура ў каменным векуАсаблівасці бронзавага веку на БеларусіФарміраванне супольнасцей ранняга перыяду бронзавага векуФотографии БеларусиРоля беларускіх зямель ва ўтварэнні і ўмацаванні ВКЛВ. Фадзеева. З гісторыі развіцця беларускай народнай вышыўкіDMOZGran catalanaБольшая российскаяBritannica (анлайн)Швейцарскі гістарычны15325917611952699xDA123282154079143-90000 0001 2171 2080n9112870100577502ge128882171858027501086026362074122714179пппппп

            ValueError: Expected n_neighbors <= n_samples, but n_samples = 1, n_neighbors = 6 (SMOTE) The 2019 Stack Overflow Developer Survey Results Are InCan SMOTE be applied over sequence of words (sentences)?ValueError when doing validation with random forestsSMOTE and multi class oversamplingLogic behind SMOTE-NC?ValueError: Error when checking target: expected dense_1 to have shape (7,) but got array with shape (1,)SmoteBoost: Should SMOTE be ran individually for each iteration/tree in the boosting?solving multi-class imbalance classification using smote and OSSUsing SMOTE for Synthetic Data generation to improve performance on unbalanced dataproblem of entry format for a simple model in KerasSVM SMOTE fit_resample() function runs forever with no result