Тёмный

Creating the Suffix Tree - Conceptually 

christamcc
Подписаться 661
Просмотров 128 тыс.
50% 1

Next video "Using the Suffix Tree": • Using the Suffix Tree ...
Sorry, I went off the screen a little, but it should still make sense. This explains the making of the suffix tree from a supplied string of nucleotides. Using the suffix tree to find patterns is shown on the next video.

Опубликовано:

 

8 май 2012

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 152   
@ivorisus2150
@ivorisus2150 Год назад
Thanks ,my left ear now understands suffix trees!
@sacre003
@sacre003 Месяц назад
After 12 years, still the best video ;)
@mennytoube
@mennytoube 5 лет назад
Thanks for the great explanations. I was having problems understanding how to build this tree, and this video made the difference!
@hyperspaced77
@hyperspaced77 8 лет назад
The best explanation for suffix trees out there. Bravo.
@shivanandnashi9828
@shivanandnashi9828 10 лет назад
Awesome Explaination!! It really helped a lot. Please upload the tough concepts in computer science because you really makes it easy .
@cbgthree
@cbgthree 11 лет назад
Like others have said, your concise video presentation makes sense of the terse descriptions in the academic papers and other sources. One example is worth a thousand Google searches. Thank you!
@tharinduwickramaarachchi9361
@tharinduwickramaarachchi9361 8 лет назад
Great work teacher.. Thank you.. Keep your work continue.. To share your knowledge all over the world...
@tilakmadichettitheappdeveloper
@tilakmadichettitheappdeveloper 3 года назад
So after 8 years RU-vid recommends this....
@rahulat85
@rahulat85 11 лет назад
Wonderful explaination. You rock! Hope you will post more videos on complicated data structures! Thanks.
@mortysmith2478
@mortysmith2478 2 года назад
Thank you . The explanation was very easy to understand.
@shaneevans5044
@shaneevans5044 6 лет назад
Thanks for a great explanation!
@chumawinnerobiora7749
@chumawinnerobiora7749 3 года назад
Thank you, professor, you made it easy!.
@bhargavm6412
@bhargavm6412 8 лет назад
Great work teacher.. Thank you
@kristofpfannschmidt8748
@kristofpfannschmidt8748 2 года назад
Awesome explanation, thanks!
@yurart
@yurart 12 лет назад
This is a very good and easy to understand video. Computation complexity of this algorithm is O(n).
@MTGrandma87
@MTGrandma87 10 лет назад
Thank you so much. Your explanation is easy to understand.
@Topguntube
@Topguntube 11 лет назад
Thank you so much for this awesome explanation
@siddharthindora7182
@siddharthindora7182 4 года назад
Perfectly explained !! Thanks a lot :)
@MrSokliki
@MrSokliki 11 лет назад
You are a life saver , thank you very much!!!!!!
@iddjaja
@iddjaja 11 лет назад
Very good explanation, Christa. Greetings from your new belgian fan.
@dk--21
@dk--21 2 года назад
Thanks for this awesome explanation is much simpler terms!!
@puneetkumar9609
@puneetkumar9609 7 лет назад
This is undoubtedly the best explanation I have seen so far. Thanks!
@franz31415
@franz31415 6 лет назад
Well explained, thanks!
@sharonmelter7232
@sharonmelter7232 Год назад
finally understood it, thank you so much
@rahulvaish3034
@rahulvaish3034 4 года назад
Awesome. You explained it so easily :D
@DebasisUntouchable
@DebasisUntouchable 8 лет назад
Thank You Ma'am for the tutorial
@hellomadhur
@hellomadhur 12 лет назад
Thanks for the nice explanation.
@tangioan
@tangioan 6 лет назад
Great tutorial!
@BryantCobarrubias
@BryantCobarrubias 2 года назад
Nice video. Gives me college flashbacks from the mid-90s. :)
@ProCelestialEmpire
@ProCelestialEmpire 12 лет назад
This is clear and simple. thanks a lot! way better than the wikipedia...
@cbmccarthy
@cbmccarthy 10 лет назад
I couldn't take the suspense and fast forwarded to see how it played out!
@renjum9456
@renjum9456 9 лет назад
Hi M'am, thanks for the tutorial. In some of the pdfs, I read '$' is also taken as a suffix of the string. In that case should I draw one more branch from root with '$' as edge label?
@Exekutioncro
@Exekutioncro 9 месяцев назад
Thank you so much
@milchkuh1999
@milchkuh1999 10 лет назад
i would recommend starting from the left side using the longest suffix
@surajpant2150
@surajpant2150 8 лет назад
what if I had other alphabet which is not existing at index 1 , then wherr would have created branch , because all 4 branch already created?
@MrJohnweez
@MrJohnweez 6 лет назад
Thank you
@user-sh6tp5cs1o
@user-sh6tp5cs1o 5 месяцев назад
Please share the question from "Homework A", which you mentioned. Thank you.
@LeaderBear
@LeaderBear Год назад
Thank you a lot!!
@a1988ditya
@a1988ditya 11 лет назад
nice n clear .. helped me recollect quickly :)
@sunilnarwaria7452
@sunilnarwaria7452 5 лет назад
nice explanation of suffix tree...
@factsheet4930
@factsheet4930 3 года назад
Sadly we can't use this easy version, we have to use the Ukkonen one with suffix links and pain. And we are asked to do it on things like 100010101111001110 😭
@pp8101313
@pp8101313 11 лет назад
Thanks a lot! It's really helpful.
@sudomesh
@sudomesh 11 лет назад
nice and easy, thank you!
@orehcele
@orehcele 7 лет назад
Holy, that's one beautiful professor. Great explanation, thanks
@user-ey4tu4eo5w
@user-ey4tu4eo5w 3 года назад
thank you, it was helpful
@serkanremzikucukbay5552
@serkanremzikucukbay5552 10 лет назад
You rock!! thank you so much for your explanation. Hope you will post more videos on complicated bioenformatic sucks :)
@AvneetSingh_011
@AvneetSingh_011 11 лет назад
how we can create this from left to right ?
@jeandoyer5482
@jeandoyer5482 2 года назад
Merci abondamment.
@paris2024olympics
@paris2024olympics 6 лет назад
amazing!
@meditating010
@meditating010 11 лет назад
i can easily follow this - actually follow this much better than MIT Lecture on tries, trays here. Good Stuff - obviously less details makes an initial cut much better.
@toekneema
@toekneema 3 года назад
So basically the same as a trie? Just doing suffixes instead?
@LaranjaChannel
@LaranjaChannel 10 лет назад
Thank you so much a million times!!!! You just saved my life for my exam tomorrow! :D Learning this from books is not easy, watching someone doing it is so much better to understand! :)
@cswalker21
@cswalker21 4 года назад
No wonder I was doing it totally backwards, LOL! Thanks, Ms. Mcc.
@praveenchouhan6388
@praveenchouhan6388 4 года назад
nice explanation!!!!!!!!!!!!!
@nabilrahiman
@nabilrahiman 11 лет назад
very helpful
@prodev7401
@prodev7401 9 лет назад
thanks a lot !
@anesp.a913
@anesp.a913 10 лет назад
Dear Christa, Your video is fantastic and thanks for it . Do you can provide a video with the 1. Operations on Suffix Tree 2. Applications of Suffix Tree Thanks Anes
@christamcc
@christamcc 10 лет назад
Hi Anes, I have a conceptual application of this suffix tree here: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-UrmjCSM7wDw.html Used for pattern search.
@anesp.a913
@anesp.a913 10 лет назад
Dear Christa, I already see this video too. But not got any points in exam point of view . any way it's a good job . please give ur email to further communication . my email is anes.pa@gmail.com thanks Anes
@bunnyknight2
@bunnyknight2 Год назад
right ear loved it
@0xAhmedAli
@0xAhmedAli 11 лет назад
Thanks for explanation :)
@valeriusmegamozg
@valeriusmegamozg 8 лет назад
You are a very good teacher! Also you are very beautiful woman! Thank you very much for the lesson!
@janpokorny9710
@janpokorny9710 3 года назад
What's the complexity of this algorithm? I am worried that this will fall into O(n^2) - for string a^n we will have to match the previous suffix and then create a new state, or could this be sped up?
@a.m.4154
@a.m.4154 Месяц назад
Same. If the text contains too many cyclic patterns, this will easily grow akin to n^2. But on the average case, it is looking like n * Log n. When there are mostly distinct characters in the text, you will get an almost linear time construction. Overall, one should not get carried away with this algorithm, whatever it is called.
@shoaibiqbl
@shoaibiqbl 7 лет назад
Much needed. Thanks
@donatellodonini3147
@donatellodonini3147 3 года назад
Why do the indexes start at 1?
@lp-re8gp
@lp-re8gp 8 месяцев назад
شكرا يا ملكة
@sohaibahmad9815
@sohaibahmad9815 5 лет назад
Perfect
@shanthoshkumar6519
@shanthoshkumar6519 5 лет назад
In 3 node and 4 node G means what is answer? mam
@rajeevkumar-wp9um
@rajeevkumar-wp9um 11 лет назад
than a lot ...it helped me a lot
@kostastsigkounis8784
@kostastsigkounis8784 10 лет назад
Very understandable and helpful! Thank you!
@dhruvsakariya3129
@dhruvsakariya3129 10 месяцев назад
Thanks
@AMITKUMAR-rb9xh
@AMITKUMAR-rb9xh Год назад
mam why there is pendulum at center of white board
@hajikb1099
@hajikb1099 4 года назад
hi i am not understand it clearly anyone tell me again about this tree ?????
@sidharthghoshal2197
@sidharthghoshal2197 8 лет назад
audio only streams in right ear
@orion_222
@orion_222 4 года назад
left*
@RobertShane
@RobertShane 3 года назад
If you flip your headphones back and forth fast enough, it'll sound like stereo
@chronicm5700
@chronicm5700 Год назад
10 year gone. By the way thanks. From Bangladesh ❣️❣️
@dmitrykurkin427
@dmitrykurkin427 3 года назад
Perfect explanation! Thank you! Btw, what's the point to have an empty suffix $ in the tree? PS: please, get rid of the stuff bouncing in front of the board)))
@nirmalgurjar8181
@nirmalgurjar8181 2 года назад
thats used while searching for a pattern, it tells you where to stop or boundary of the search, counting $ will you all occurence of pattern in the text. go from top and first $ will give you first stop and so on..
@MrJohnweez
@MrJohnweez 6 лет назад
You don't know this but I was able to get a 101% on my college final because of this!
@SergioRamirezMartinezMX
@SergioRamirezMartinezMX 10 лет назад
Hey, I was just watching random videos on RU-vid and found this great lesson, just 1 observation... TCAGG$ should be 4, isn't? Or am I missing something?
@lupatrick8467
@lupatrick8467 4 года назад
TCAGG$ branch is recorded as 3 because when counting the index, we need to start from the top most branch, so G-TCAGG$ starts at 3. That's my interpretation. Similarly. CAG-TCAGG$ starts at 1 instead of 4
@dalimkobahc
@dalimkobahc 2 года назад
Why does the audio come out the left speaker only 😫 lol
@cskwillreturn2473
@cskwillreturn2473 6 лет назад
I wonder how is this O(n). Consider the input string 'aaaaa'. It should be O(n^2) for the worst case. Isn't this true?
@yoadfekete4089
@yoadfekete4089 9 лет назад
omg. i want to move to that university asap.
@manas_singh
@manas_singh 3 года назад
She didn't add the suffix links though, I wanted to learn that 🤔
@BayOrca
@BayOrca 6 лет назад
thanks madam :)
@bakkali1tahirii197
@bakkali1tahirii197 9 лет назад
Hi , How can i use the suffix trie to construct an Antidictionary
@sgodbole1
@sgodbole1 11 лет назад
thanks alootttt!!!!!!
@toma20082010
@toma20082010 11 лет назад
Thank you :_ )
@kulwanthy10
@kulwanthy10 7 лет назад
is that my right ear stopped working after watching this video??? though the explanation was good!
@codingandmathvideos
@codingandmathvideos 10 лет назад
great video. What problems do we solve with suffix trees?
@iamdavymarquez
@iamdavymarquez 6 лет назад
string matching and the substring problem, basically
@aswinm440
@aswinm440 7 месяцев назад
@asmabj9903
@asmabj9903 2 года назад
👏👏👏
@jiangchuanhe4585
@jiangchuanhe4585 10 лет назад
great tutorial. thx
@DiLaWinch
@DiLaWinch 7 лет назад
Thank you!
@jovaniaraujo4781
@jovaniaraujo4781 9 лет назад
Thanks! I am Brazilian and i speak little English, but still could well undertand his explanation, very good!!Perfect!!
@oliver.quantiles
@oliver.quantiles 7 лет назад
really helps !!!
@HellBoy-ho6dj
@HellBoy-ho6dj 6 лет назад
audio is not clear
@thana0000000000
@thana0000000000 9 лет назад
σ'ωραία
@SergioRamirezMartinezMX
@SergioRamirezMartinezMX 10 лет назад
nvm, just figured out, 3 is OK
@omjego97
@omjego97 6 лет назад
Focus on Suffix Trees guyz !!
@mohamednofal5256
@mohamednofal5256 5 лет назад
lol
@maximschnerr9761
@maximschnerr9761 5 лет назад
IMPOSSIBRU!
@015hariraj6
@015hariraj6 4 года назад
enna amma nee eppadi pannuriye ma
@miyaissleepdeprieved
@miyaissleepdeprieved 10 лет назад
Thank you! Please have a nice day, because you just made mine way easier :)
@muaazkhalid151
@muaazkhalid151 7 лет назад
How to add the suffix links ?
@CaptainPumpkin9
@CaptainPumpkin9 9 лет назад
does any one see a black dot wagging in the middle of screen?
@ashirs1
@ashirs1 9 лет назад
probably the on/off switch to the fan
@saip009
@saip009 9 лет назад
Steven Yang probably a projector screen
Далее
Suffix tries: introduction
26:27
Просмотров 8 тыс.
Using the Suffix Tree - Conceptually
12:25
Просмотров 26 тыс.
Я читаю переписки сына
00:18
Просмотров 663 тыс.
НРАВИТСЯ ЭТОТ ФОРМАТ??
00:37
Просмотров 3,7 млн
Creating a Phylogenetic Tree
8:51
Просмотров 339 тыс.
Suffix Tries
7:17
Просмотров 115 тыс.
80 Year Olds Share Advice for Younger Self
12:22
Просмотров 1,4 млн
Suffix trees: definition & size
28:16
Просмотров 2,8 тыс.
Construction of suffix arrays
10:17
Просмотров 11 тыс.
The Trie Data Structure (Prefix Tree)
21:07
Просмотров 74 тыс.