How do you estimate the efficiency of a Machine Learning algorithm?

When it comes to machine learning algorithms (or algorithms in general), the performance of an algorithm can be checked on two parameters:

  1. Computational efficiency of algorithm
  2. Accuracy of algorithm

Computational efficiency – This basically measures how much time and/or space it will take on an input of size N to arrive at the output. In case of machine learning algorithms, generally, we don’t talk about it much. As model development is a time taking procedure itself, and we don’t train model at run-time in production. We don’t bother much about computational efficiency.

Accuracy of algorithm – Accuracy is a loose term here. While checking the performance of an algorithm, we use different performance metrics depending in the problem in hand. For example, for a classification problem, one person may in interested in how many points are correctly labels, another person may be interested in AUC metric or F1 score.

So, to check the performance of machine learning algorithm people use different metrics as fit by their problems. For example, regression and classification both cannot be evaluated using same metric. There is no absolute formula or score for all algorithms. It depends on your assumptions and business need.

In some cases we do look at computational complexity at training time especially memory complexity. SVMs are notoriously bad at this as also hierarchical clustering. However much of this is just expert knowledge and we don’t compute the complexity. Also in most cases we use library functions and writing our own algorithm is much rarer except in research environments. Therefore expert knowledge on which models to use on a dataset often suffices.

However if you are creating your own algorithm or your own implementation of a standard algorithm then you will need to do it. Last year a colleague and I created our own implementation of Locality Sensitive hashing and had to look at both memory and time complexity. Also we built an online model which was similar to the way a decision tree is built using information gain. Even there we had to look at time complexity.

A detailed discussion on the topic can be found here:

authoured by Sujoy Roychowdhury, Senior Data Scientist – Cognitive Computing

Login to GoCrackIt now to interact with our mentor Sujoy

94 thoughts on “How do you estimate the efficiency of a Machine Learning algorithm?

  1. I am now not sure the place you are getting your information, however great topic.

    I must spend some time finding out more or understanding more.
    Thank you for fantastic information I used to be looking for this
    info for my mission. Nye Chelsea Trøje

  2. I’m not sure why but this blog is loading very slow
    for me. Is anyone else having this problem or is it a issue on my
    end? I’ll check back later on and see if the problem still
    exists. Maglia Juventus

  3. Hello! Someone in my Facebook group shared this site with us so I came to
    check it out. I’m definitely enjoying the information.
    I’m book-marking and will be tweeting this to my
    followers! Terrific blog and great design. fotbollströjor

  4. I have read some excellent stuff here. Definitely value bookmarking for revisiting.
    I wonder how so much effort you put to create this sort of wonderful informative web site.

  5. If some one needs expert view on the topic of blogging
    after that i suggest him/her to visit this weblog, Keep up the good
    work. fodboldtrøjer

  6. Simply desire to say your article is as astonishing. The clearness
    in your publish is simply spectacular and i can think you are an expert in this subject.
    Fine with your permission let me to take hold of your RSS feed to stay up to date with imminent post.
    Thanks a million and please keep up the enjoyable work.
    maglie calcio

  7. I’m not sure why but this blog is loading very slow for me.
    Is anyone else having this issue or is it a issue on my end?
    I’ll check back later and see if the problem still exists. fotballdrakter

  8. No matter if some one searches for his essential thing, thus he/she
    desires to be available that in detail, so that thing is
    maintained over here. fotbollströjor

  9. Quality articles is the important to interest
    the visitors to pay a visit the site, that’s what this site is providing.

  10. Genuinely no matter if someone doesn’t know after that its up to other viewers that they will assist, so
    here it takes place. maglie calcio

  11. Pretty section of content. I just stumbled upon your site and in accession capital to assert that I acquire actually enjoyed
    account your blog posts. Anyway I will be subscribing to your
    augment and even I achievement you access consistently rapidly.


  12. Tremendous things here. I am very glad to peer your post.

    Thanks so much and I am having a look forward to touch you.
    Will you please drop me a mail? fußball trikot JohnHenni fodboldtrøjer ChasVinci
    TomokoHes maglie calcio bambino GitaCeja

  13. I’m no longer sure where you’re getting your information, but
    great topic. I must spend a while learning more or understanding more.
    Thank you for excellent info I was in search of this info for my mission. fodboldtrøjer TorstenMc fodboldtrøjer
    GlorySowe fodboldtrøjer børn RandiMcCa

  14. Excellent write-up. I certainly appreciate this site.
    Stick with it! maglie calcio MyrtisRah fotbollströjor barn MikeSkurr

    JulienneM billige fodboldtrøjer DennyFenn

  15. Excellent weblog here! Additionally your website a lot up fast!
    What web host are you the usage of? Can I get your associate
    hyperlink in your host? I want my website loaded up as quickly as yours lol fotballdrakter FredaGree fußballtrikots LadonnaRq
    ZellaHebe billige fotballdrakter AndreTrom

  16. Hi! I’ve been following your web site for some time now and
    finally got the courage to go ahead and give you a shout out from New
    Caney Tx! Just wanted to say keep up the great job! billige fodboldtrøjer AngieDeni fodboldtrøjer børn WilburIio
    MagdaSymo maglie calcio poco prezzo GildaScha

  17. Heya i’m for the first time here. I found this board and I find It really useful u=56537″>fotballdrakter barn Florentin

  18. My partner and I stumbled over here from a different web page and thought I may as well
    check things out. I like what I see so now i’m following
    you. Look forward to checking out your web page
    again. fodboldtrøjer børn FranknlU maglie calcio a poco prezzo TrenaGrat
    TanishaHa maglie calcio HarlanZhz

  19. Pretty great post. I just stumbled upon your blog and
    wished to mention that I have really loved browsing your blog posts.
    After all I’ll be subscribing for your rss feed and I am hoping you write once more soon!
    fotbollströjor barn MajorBlau Billige Inter Fodboldtrøje Perisic Betteacdi

    FredrickB fußballtrikots kaufen MozelleCr

  20. I don’t know if it’s just me or if perhaps everyone else encountering issues with your site.
    It appears like some of the text on your posts are running off the screen. Can someone else please comment and let
    me know if this is happening to them as well? This
    might be a issue with my internet browser because I’ve had this happen previously.

    Kudos fotballdrakter barn TUFLewisj fotbollströjor barn Philomena
    JustineSe maglie calcio bambini NonaReade

  21. Appreciating the dedication you put into your site and detailed information you offer.
    It’s awesome to come across a blog every once in a while that isn’t the
    same old rehashed information. Great read!
    I’ve bookmarked your site and I’m adding your RSS feeds to my Google account.
    fodboldtrøjer børn ArcherBla fotbollströjor barn MargeneVj
    THXPollyd Inter Milan fotbollströja Anneliese

  22. Keep this going please, great job! Fotballdrakter Barn DorothyBa Bayern Munchen Tröja Barn GloriaLuc

    TonyBeele fodboldtrøjer HeleneCar

  23. Hi there i am kavin, its my first time to commenting anywhere, when i read this paragraph i thought i could also make comment due to this brilliant paragraph.
    maglie calcio bambino ShantaeSp Italien Tr�ja Barn DollieTer

    UEZShavon fussball trikot TaylaMoka

  24. Your means of telling the whole thing in this article is really pleasant, all can without difficulty know it, Thanks
    a lot. fußballtrikots JanCastro West Ham United Drakt JuanitaCa

    BernardoH fodboldtrøjer LatiaQmyy

  25. Can you tell us more about this? I’d want to find out more details.
    Real Madrid Kläder CaitlynFo Maglia Hamburger TaylahNew
    GavinColo Maglia Belgio JONShonav

  26. Hi colleagues, its enormous piece of writing concerning teachingand completely explained, keep it up all the time.

    Danmark Trøje Florencia billiga fotbollströjor KeriNedhn
    MarkusvkH Napoli Trøje Børn LaureneSp

  27. We are a bunch of volunteers and opening a new scheme in our community.
    Your website provided us with valuable information to work on. You
    have performed an impressive activity and our entire community might be grateful to you.
    Maglietta Arsenal JacobAngu Bayern Munchen Trøje Børn TahliaHoc
    KristinSp billige fotballdrakter AndyRuckm

  28. Attractive section of content. I just stumbled upon your web site and in accession capital to assert that I acquire actually enjoyed account your blog posts.
    Any way I will be subscribing to your augment and even I achievement you access consistently fast.
    Italia Drakt LatoyaDha fodboldtrøjer RebbecaFi
    Katherina fotbollströjor barn LauriAmmo

  29. I’m not certain the place you’re getting your info, however good topic. I needs to spend a while finding out much more or figuring out more. Thanks for excellent info I was looking for this information for my mission.|

  30. I’m very pleased to discover this great site. I wanted to thank you for
    your time just for this wonderful read!! I definitely enjoyed every
    little bit of it and I have you saved to fav to see
    new things on your blog.
    Billige Fodboldtrøjer

  31. Hi there this is somewhat of off topic but I was wondering if blogs use
    WYSIWYG editors or if you have to manually code with HTML.
    I’m starting a blog soon but have no coding know-how so I wanted to get advice
    from someone with experience. Any help would be greatly appreciated!

    Fodboldtrøjer Med Eget Tryk

  32. I always used to read piece of writing in news papers but now as I am
    a user of net so from now I am using net for articles,
    thanks to web.

    Maglie Calcio 2020

  33. Thank you for the auspicious writeup. It actually used to be a amusement account it.
    Look complicated to far added agreeable from you!
    By the way, how could we communicate?

    Billige Fotballdrakter

  34. Do you mind if I quote a few of your articles as long as I provide credit and sources back to your
    weblog? My website is in the very same area of interest as yours and my
    visitors would certainly benefit from a lot of the information you
    provide here. Please let me know if this okay with you.

    Billiga Fotbollströjor

  35. Thank you for every other excellent article.
    Where else may just anybody get that type of information in such an ideal way of writing?
    I’ve a presentation next week, and I’m on the search for such information.
    Fodboldtrøjer Med Tryk

  36. It’s truly a nice and useful piece of information.
    I’m satisfied that you just shared this helpful info with us.
    Please keep us informed like this. Thanks for sharing.

    Maglie Calcio Bambin

  37. Thank you, I’ve recently been searching for info approximately this topic for ages and yours is the best I’ve came upon till now.
    However, what about the bottom line? Are you certain about the source?

    Fotballdrakter Online

  38. What a data of un-ambiguity and preserveness of valuable knowledge regarding unpredicted feelings.

    Billiga Fotbollskläder

  39. Doreen annoncer med fodboldtøj børn på dbastort udvalg af fodboldtøj børn til billige priserpå dba finder du altid et godt tilbud på
    både nye og brugte varer til salg Fodboldtrøjer På Tilbud.

  40. Jamal magliette della lazio per bambini,maglie da
    calcio 2020,maglia ufficiale milan 2020 17,maglie inter online,maglia
    liverpool 2020 Maglia Manchester City Poco Prezzo. CJZLa

  41. Teena klik her og køb fodboldtøj til usportslige priserfå dag til dag levering, 60 dages returret samt god service Køb Fodboldtrøjer.

  42. Shantell hos ok støtter vi lokalsportendu kan også bestille billigere sportstøj igennem oslæs mere
    her PSG Trøje. GFMJa

  43. Jordan köp manchester united chris smalling tröjor på nätet, köpa hemma/borta/tredje manchester united 2020 tröja män med snabb leverans och bästa service Sverige Tröja Barn.

  44. Jeanett drakt bloggen er det en duk? nei, det er manuniteds nye drakthevder dette blir manchester
    uniteds nye adidas drakt tv2 Bayern Munchen Fotballdrakter.nokommer de første
    offisielle bildene VENBe

  45. He comprado un frigorífico tipo americano Haier Modelo HRF 28IF EN EL CORTE INGLÉS, en sustitución de un General Electric del año 1985, 29 años ha durado. Y ademas gozan del beneplácito de la mayoría de los países en sus exportaciones, cosa les favorecen y nos perjudican ya que por regla general todo lo que exportan son productos de baja calidad prejudicando gravemente a tejido Industrial de Nuestro país en nuestro caso. En 1.999, un extraordinario personaje llamado FRANS JAMRY, a quien conocía ya, me ofreció llevar la posventa de la línea blanca de la marca HAIER en España, pues estaba a punto de firmar un contrato con los chinos donde él sería en responsable de Europa.

  46. Antonietta manchester united trøje ✓ spar penge ved at
    sammenligne priser på 40 modeller ✓ læs Fodboldtrøjer Børn anmeldelser og eksperttest – gør den bedste handel nu hos Colle

  47. Maryellen den 23november 1947, i en kamp mot atlético madrid på metropolitano stadium, ble real madrid den første
    spanske laget som tok i bruk nummererte drakter fotball draktsett.

  48. Lilliana ebay kleinanzeigen: fussball trikots, kleinanzeigen – jetzt
    finden oder inserieren! ebay kleinanzeigen – kostenloseinfachlokal Fußball für Kinder.


  49. Greta acquista su la felpa piu’ adatta alla tua
    pratica sportiva: felpe leggere, traspiranti, colorate
    con zip, cappuccio ecc Maglia Juve 2020.acquista on line, consegna Murra

  50. Toby lige nu er manchester united mest på bolden, men det er så heller
    ikke her, de har må spørge sig selv om hvorfor han bliver med
    at spille i den røde trøje Fodboldtrøjer Børn. Devin

  51. Nate #derossi #roma #roman #totti #francescototti #totticandyfactory #totti10 #juventus #milano fotball draktsett #pares #napoli #lazyoaf #fotball #footfetishnation #kooraisaree Elden

  52. Margene sköna bomullskalsonger i flerpack med motiv från barnen favoritkaraktärer, vi snackar givetvis om spiderman,
    paw patrol, avengers, ninjago, lejonkungen Fotbollströjor Med Tryck.

  53. Del › günstige sport-trikots online kaufen › reduzierte
    preise ✓ tolle angebote ✓ sport-trikots sale adidas
    performance fußballtrikot »squadra 17« Fußball für Kinder.


  54. Alice kjøpe billige Østerrike drakt barn på nettØsterrike fotballdrakter barn fotballdrakter 2020,
    hjemmedrakt/bortedrakt/tredjedrakt/keeperdrakter/langermet drakter barn salg med Alfie

  55. Lela fussballtrikots: alle trikotsätze und anzüge
    inklusive ihren gewünschten aufdrucken zum einem sensationellen preis Fußball für Kinder.

  56. Harry sköna bomullskalsonger i flerpack med motiv från barnen favoritkaraktärer, vi snackar givetvis
    om spiderman, paw patrol, avengers, ninjago, lejonkungen Køb Fodboldtrøjer fodbold trøjer.

  57. Zack köp billiga fotbollströjor i sverige shop,förutsatt billiga fotbollströjor barn|fotbollströjor barn med eget tryck|billiga matchtröjor fotboll|fotbollströjor barn Kjøp Chelsea Fotballdrakt.

  58. Rory kjøpe barcelona drakt på nettbillige barcelona fotballdrakter,hjemmedrakt/bortedrakt/tredjedrakt/keeperdrakter/langermet drakter salg med eget navn {.


  59. Loyd billige juventus giorgio chiellini drakt junior/barn/dame på
    nett kjøp {, giorgio chiellini hjemmedrakt/bortedrakt/tredjedrakt 2020akkurat nå får du den beste DawnB

  60. Christine billige fotballdrakter på nett aston villa fotballdrakter dame 2020 borte / kortermet sett {.

  61. Mitzi matchtröjor fotboll adidas,sverige fotbollströja intersport,tottenham tröja,nike mercurial vapor,
    nike ctr360 maestri ii {. Verne

  62. Lamont gör din egen fotbollströja,domarklaeder fotboll på,
    fotbollskläder,adidas nitrocharge 1.0 trx fg,domarkläder fotboll barn {.

  63. Janell med gruppespillet i uefa champions league avviklet
    har uefa sluppet klubbens rangering for { 2020billige fotballdrakter til salgs nettbutikkselv
    om paris Shona

  64. Miriam fotballdrakter til barn,fotballreiser manchester united,bvb borussia dortmund drakt barn,fotballsko gress,hamburger sv
    drakt barn {. Kathr

  65. Grady kjøpe billige Østerrike drakt barn på nettØsterrike fotballdrakter barn fotballdrakter med,hjemmedrakt/bortedrakt/tredjedrakt/keeperdrakter/langermet drakter barn salg med Emili

  66. “Having read this I believed it was really informative. I appreciate you finding the time and effort to put this information together. I once again find myself personally spending a significant amount of time both reading and posting comments. But so what, it was still worthwhile!”

  67. I was suggested this blog by means of my cousin. I’m now not sure whether or not this publish is written through him as nobody else recognise such specific approximately my problem. You happen to be incredible! Thanks!

  68. Hello! I just desired to ask should you ever have issues with hackers? My last blog (wordpress) was hacked and I ended up losing several weeks of hard work due to no backup. Do you possess any solutions to prevent hackers?

  69. Thank you for any other informative site. The place else may just I get that type of info written in such an ideal approach? I have a undertaking that I am simply now working on, and I have been at the look out for such information.

  70. Your way of explaining the whole thing with this part of writing is truly pleasant, all have the ability to effortlessly know about it, Thanks a lot.

  71. Hello would you mind stating which blog platform you’re utilizing? I’m looking to begin my very own blog in the future but I’m using a difficult time selecting between BlogEngine/Wordpress/B2evolution and Drupal. The key reason why I ask is because your design seems different then most blogs and I’m trying to find something unique. P.S Sorry for getting off-topic however i were required to ask!

  72. Quality articles will be the crucial to invite the viewers to pay a brief visit the internet site, that’s what this website is providing.

  73. Very shortly this webpage will likely be famous amid all blogging and site-building users, due to it’s fastidious posts

  74. I simply want to mention I am just new to weblog and really loved you’re blog. Probably I’m likely to bookmark your site . You certainly have exceptional posts. Thanks a lot for sharing your web page.

  75. Hello! This is my first visit to your blog! We are a collection of volunteers and starting a new project in a community in the same niche. Your blog provided us beneficial information to work on. You have done a marvellous job!

  76. I simply want to mention I am just new to blogs and absolutely liked your blog. Most likely I’m going to bookmark your blog . You certainly come with exceptional articles. Regards for sharing with us your blog.

  77. Pretty great post. I simply stumbled upon your blog and wanted to mention that I’ve truly enjoyed browsing your blog posts. After all I will be subscribing for your feed and I’m hoping you write again very soon!

  78. I am really inspired with your writing skills as smartly as with the format to your blog. Is that this a paid subject matter or did you modify it your self? Anyway stay up the nice quality writing, it is uncommon to look a great weblog like this one nowadays.

  79. I simply want to tell you that I’m newbie to blogging and really liked your page. Almost certainly I’m likely to bookmark your site . You certainly come with amazing stories. Thank you for sharing with us your website.

  80. Hmm is anyone else experiencing problems with the pictures on this blog loading? I’m trying to find out if its a problem on my end or if it’s the blog. Any feed-back would be greatly appreciated.

  81. It’s hard to find knowledgeable people on this topic, but you sound like you know what you’re talking about! Thanks

Leave a Reply

Your email address will not be published. Required fields are marked *