SlideShare a Scribd company logo
1 of 5
Download to read offline
Predict Survival on Titanic
● This project was my final assignment for
"Machine Learning and Deep Learning"
class at UCSC. I did it with my partner
Sneha Das. Sneha did almost all writing for
our report and I did all machine learning
and data engineering parts since I had
Python and sklearn experience.
● We tried some different models and
checked which one had the best fit.
● We also tried some different set of
features.
● Using Gradient Boosting classifier Random
Forest with only four features we got an
accuracy of 0.79904
● For this assignment we got 18 points of 18
possible and a comment that our results
were very good.
● We got 885st/3661 at Kaggle competition:
https://www.kaggle.com/etcareva/results
● Our tools:
○ Python
○ Sklearn
○ pandas
https://github.com/Katy-katy/titanic_machine_lear
ing_python_pandas_sklearn
Shelter Animal Outcomes
● This project was done for a Kaggle
competition:
https://www.kaggle.com/c/shelter-animal-o
utcomes/data
● My goal was to predict the outcome of the
animals as they leave the Animal Center. I
used multi class logistic regression and got
log_loss 0.92871. Then I slightly improve
the result using VotingClassifier with
logistic regression, random forest, and
CalibratedClassifier as estimators. I got
log_loss 0.92197.
● I tried some different models and set of
features and checked which one had the
best fit.
https://github.com/Katy-katy/Shelter-Animal-Outc
omes-Machine-Learning-Python
● I also did some useful observations.
○ Neutered Males and Spayed
Females have a great chance to be
adopted, but it is very hard to find a
new family for Intact Males and Intact
Females.
○ The animals with unknown names
have almost no chance to return to
owners and have less chance to be
adopted.
Classification of Restaurant
Reviews using Python and nltk
● An assignment for "Introduction to Natural
Language Processing" class at UCSC.
● My goal was to predict the category
(positive or negative) of restaurant reviews
using nltk library and machine learning
algorithms.
● A set of labeled reviews was provided for
as. But it had labels: 1 (very negative) - 5
(positive). Thus, I remove the reviews with
score “3”
● Also, my assignment was
○ to compare accuracy given by
NaiveBayesClassifier and
DecisionTreeClassifier
○ to try some different number of
features
● I removed stopwords, created unigrams
and bigrams, and then tried to use up to
32768 best feature.
● Finally, I got accuracy 0.83 using Naive
Bayes classifier and only 32 best features.
● My grade was 9.8 (max 10.0) and I got a
comment from my instructor: "In all, an
excellent job!"
https://github.com/Katy-katy/Classification-of-Restau
rant-Reviews-using-Python-and-nltk-/blob/master/RE
ADME.md
Question Answering System
using Python and nltk
● I did this project with J. Chien and E.
Seither. Our goal was to design and to
build a question answering system which
can produce the answers to the questions
about a given text.
● We used
○ Lemmatization
○ Overlapping
● We also used SnowballStemmer from
nltk.stem to add stems of words in the
questions and and in the texts. This
technique helped us get accurate
overlapping and a better recall since the
program returned the sentence with max
overlapping as the answer.
● We improved the recall by using chunking
and sorting questions by the first word
(What, Who, Where, When, Why).
● We kept the propositions and did not
remove the stopword. We also added
keywords in question to overlap in text. For
example, for “Where” questions we added
words ["in", "on", "at", "under", "into",
"upon", "along"] to the questions.
● The performance of our system was
evaluated using the F-measure statistic
which combined recall and precision in a
single evaluation metric. We got:
AVERAGE RECALL = 0.7094 (165.29 / 233)
AVERAGE PRECISION = 0.6760 (154.80 / 229)
AVERAGE F-MEASURE = 0.6923
● Our result put us in the best 5 teams for
this class.
https://github.com/Katy-katy/Question-A
nswering-system--Python-nltk-
Pac-Man as an AI Agent:
search
● An assignment for "Artificial Intelligence"
class at UCSC.
● My goal was to implement some search
functions to help Pac-Man to find paths
through his maze world, both to reach a
particular location and to collect food
efficiently.
● I implemented:
○ depth-first search
○ breadth-first search
○ uniform cost search
○ A star search
https://github.com/Katy-katy/Pac-Man-as-an-
AI-Agent-search-
Breadth-First Search
Depth-First Search

More Related Content

Recently uploaded

Call Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night StandCall Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night Stand
amitlee9823
 
Call Girls Bommasandra Just Call 👗 7737669865 👗 Top Class Call Girl Service B...
Call Girls Bommasandra Just Call 👗 7737669865 👗 Top Class Call Girl Service B...Call Girls Bommasandra Just Call 👗 7737669865 👗 Top Class Call Girl Service B...
Call Girls Bommasandra Just Call 👗 7737669865 👗 Top Class Call Girl Service B...
amitlee9823
 
Abortion pills in Doha Qatar (+966572737505 ! Get Cytotec
Abortion pills in Doha Qatar (+966572737505 ! Get CytotecAbortion pills in Doha Qatar (+966572737505 ! Get Cytotec
Abortion pills in Doha Qatar (+966572737505 ! Get Cytotec
Abortion pills in Riyadh +966572737505 get cytotec
 
Call Girls In Bellandur ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Bellandur ☎ 7737669865 🥵 Book Your One night StandCall Girls In Bellandur ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Bellandur ☎ 7737669865 🥵 Book Your One night Stand
amitlee9823
 
➥🔝 7737669865 🔝▻ Bangalore Call-girls in Women Seeking Men 🔝Bangalore🔝 Esc...
➥🔝 7737669865 🔝▻ Bangalore Call-girls in Women Seeking Men  🔝Bangalore🔝   Esc...➥🔝 7737669865 🔝▻ Bangalore Call-girls in Women Seeking Men  🔝Bangalore🔝   Esc...
➥🔝 7737669865 🔝▻ Bangalore Call-girls in Women Seeking Men 🔝Bangalore🔝 Esc...
amitlee9823
 
Vip Mumbai Call Girls Marol Naka Call On 9920725232 With Body to body massage...
Vip Mumbai Call Girls Marol Naka Call On 9920725232 With Body to body massage...Vip Mumbai Call Girls Marol Naka Call On 9920725232 With Body to body massage...
Vip Mumbai Call Girls Marol Naka Call On 9920725232 With Body to body massage...
amitlee9823
 
FESE Capital Markets Fact Sheet 2024 Q1.pdf
FESE Capital Markets Fact Sheet 2024 Q1.pdfFESE Capital Markets Fact Sheet 2024 Q1.pdf
FESE Capital Markets Fact Sheet 2024 Q1.pdf
MarinCaroMartnezBerg
 
Call Girls Indiranagar Just Call 👗 9155563397 👗 Top Class Call Girl Service B...
Call Girls Indiranagar Just Call 👗 9155563397 👗 Top Class Call Girl Service B...Call Girls Indiranagar Just Call 👗 9155563397 👗 Top Class Call Girl Service B...
Call Girls Indiranagar Just Call 👗 9155563397 👗 Top Class Call Girl Service B...
only4webmaster01
 
Call Girls In Doddaballapur Road ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Doddaballapur Road ☎ 7737669865 🥵 Book Your One night StandCall Girls In Doddaballapur Road ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Doddaballapur Road ☎ 7737669865 🥵 Book Your One night Stand
amitlee9823
 
Call Girls Begur Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Begur Just Call 👗 7737669865 👗 Top Class Call Girl Service BangaloreCall Girls Begur Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Begur Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
amitlee9823
 
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
amitlee9823
 
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
 
Probability Grade 10 Third Quarter Lessons
Probability Grade 10 Third Quarter LessonsProbability Grade 10 Third Quarter Lessons
Probability Grade 10 Third Quarter Lessons
JoseMangaJr1
 

Recently uploaded (20)

Call Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night StandCall Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Hsr Layout ☎ 7737669865 🥵 Book Your One night Stand
 
Anomaly detection and data imputation within time series
Anomaly detection and data imputation within time seriesAnomaly detection and data imputation within time series
Anomaly detection and data imputation within time series
 
Call Girls Bommasandra Just Call 👗 7737669865 👗 Top Class Call Girl Service B...
Call Girls Bommasandra Just Call 👗 7737669865 👗 Top Class Call Girl Service B...Call Girls Bommasandra Just Call 👗 7737669865 👗 Top Class Call Girl Service B...
Call Girls Bommasandra Just Call 👗 7737669865 👗 Top Class Call Girl Service B...
 
Invezz.com - Grow your wealth with trading signals
Invezz.com - Grow your wealth with trading signalsInvezz.com - Grow your wealth with trading signals
Invezz.com - Grow your wealth with trading signals
 
Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...
Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...
Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...
 
(NEHA) Call Girls Katra Call Now 8617697112 Katra Escorts 24x7
(NEHA) Call Girls Katra Call Now 8617697112 Katra Escorts 24x7(NEHA) Call Girls Katra Call Now 8617697112 Katra Escorts 24x7
(NEHA) Call Girls Katra Call Now 8617697112 Katra Escorts 24x7
 
Predicting Loan Approval: A Data Science Project
Predicting Loan Approval: A Data Science ProjectPredicting Loan Approval: A Data Science Project
Predicting Loan Approval: A Data Science Project
 
Abortion pills in Doha Qatar (+966572737505 ! Get Cytotec
Abortion pills in Doha Qatar (+966572737505 ! Get CytotecAbortion pills in Doha Qatar (+966572737505 ! Get Cytotec
Abortion pills in Doha Qatar (+966572737505 ! Get Cytotec
 
Call Girls In Bellandur ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Bellandur ☎ 7737669865 🥵 Book Your One night StandCall Girls In Bellandur ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Bellandur ☎ 7737669865 🥵 Book Your One night Stand
 
➥🔝 7737669865 🔝▻ Bangalore Call-girls in Women Seeking Men 🔝Bangalore🔝 Esc...
➥🔝 7737669865 🔝▻ Bangalore Call-girls in Women Seeking Men  🔝Bangalore🔝   Esc...➥🔝 7737669865 🔝▻ Bangalore Call-girls in Women Seeking Men  🔝Bangalore🔝   Esc...
➥🔝 7737669865 🔝▻ Bangalore Call-girls in Women Seeking Men 🔝Bangalore🔝 Esc...
 
Generative AI on Enterprise Cloud with NiFi and Milvus
Generative AI on Enterprise Cloud with NiFi and MilvusGenerative AI on Enterprise Cloud with NiFi and Milvus
Generative AI on Enterprise Cloud with NiFi and Milvus
 
Vip Mumbai Call Girls Marol Naka Call On 9920725232 With Body to body massage...
Vip Mumbai Call Girls Marol Naka Call On 9920725232 With Body to body massage...Vip Mumbai Call Girls Marol Naka Call On 9920725232 With Body to body massage...
Vip Mumbai Call Girls Marol Naka Call On 9920725232 With Body to body massage...
 
Discover Why Less is More in B2B Research
Discover Why Less is More in B2B ResearchDiscover Why Less is More in B2B Research
Discover Why Less is More in B2B Research
 
FESE Capital Markets Fact Sheet 2024 Q1.pdf
FESE Capital Markets Fact Sheet 2024 Q1.pdfFESE Capital Markets Fact Sheet 2024 Q1.pdf
FESE Capital Markets Fact Sheet 2024 Q1.pdf
 
Call Girls Indiranagar Just Call 👗 9155563397 👗 Top Class Call Girl Service B...
Call Girls Indiranagar Just Call 👗 9155563397 👗 Top Class Call Girl Service B...Call Girls Indiranagar Just Call 👗 9155563397 👗 Top Class Call Girl Service B...
Call Girls Indiranagar Just Call 👗 9155563397 👗 Top Class Call Girl Service B...
 
Call Girls In Doddaballapur Road ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Doddaballapur Road ☎ 7737669865 🥵 Book Your One night StandCall Girls In Doddaballapur Road ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Doddaballapur Road ☎ 7737669865 🥵 Book Your One night Stand
 
Call Girls Begur Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Begur Just Call 👗 7737669865 👗 Top Class Call Girl Service BangaloreCall Girls Begur Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Begur Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
 
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
 
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Surabaya ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
Probability Grade 10 Third Quarter Lessons
Probability Grade 10 Third Quarter LessonsProbability Grade 10 Third Quarter Lessons
Probability Grade 10 Third Quarter Lessons
 

Featured

Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
 
Good Stuff Happens in 1:1 Meetings: Why you need them and how to do them well
Good Stuff Happens in 1:1 Meetings: Why you need them and how to do them wellGood Stuff Happens in 1:1 Meetings: Why you need them and how to do them well
Good Stuff Happens in 1:1 Meetings: Why you need them and how to do them well
Saba Software
 
Introduction to C Programming Language
Introduction to C Programming LanguageIntroduction to C Programming Language
Introduction to C Programming Language
Simplilearn
 

Featured (20)

How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike RoutesMore than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
 
Barbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy Presentation
 
Good Stuff Happens in 1:1 Meetings: Why you need them and how to do them well
Good Stuff Happens in 1:1 Meetings: Why you need them and how to do them wellGood Stuff Happens in 1:1 Meetings: Why you need them and how to do them well
Good Stuff Happens in 1:1 Meetings: Why you need them and how to do them well
 
Introduction to C Programming Language
Introduction to C Programming LanguageIntroduction to C Programming Language
Introduction to C Programming Language
 

Presentation ekaterina tcareva

  • 1. Predict Survival on Titanic ● This project was my final assignment for "Machine Learning and Deep Learning" class at UCSC. I did it with my partner Sneha Das. Sneha did almost all writing for our report and I did all machine learning and data engineering parts since I had Python and sklearn experience. ● We tried some different models and checked which one had the best fit. ● We also tried some different set of features. ● Using Gradient Boosting classifier Random Forest with only four features we got an accuracy of 0.79904 ● For this assignment we got 18 points of 18 possible and a comment that our results were very good. ● We got 885st/3661 at Kaggle competition: https://www.kaggle.com/etcareva/results ● Our tools: ○ Python ○ Sklearn ○ pandas https://github.com/Katy-katy/titanic_machine_lear ing_python_pandas_sklearn
  • 2. Shelter Animal Outcomes ● This project was done for a Kaggle competition: https://www.kaggle.com/c/shelter-animal-o utcomes/data ● My goal was to predict the outcome of the animals as they leave the Animal Center. I used multi class logistic regression and got log_loss 0.92871. Then I slightly improve the result using VotingClassifier with logistic regression, random forest, and CalibratedClassifier as estimators. I got log_loss 0.92197. ● I tried some different models and set of features and checked which one had the best fit. https://github.com/Katy-katy/Shelter-Animal-Outc omes-Machine-Learning-Python ● I also did some useful observations. ○ Neutered Males and Spayed Females have a great chance to be adopted, but it is very hard to find a new family for Intact Males and Intact Females. ○ The animals with unknown names have almost no chance to return to owners and have less chance to be adopted.
  • 3. Classification of Restaurant Reviews using Python and nltk ● An assignment for "Introduction to Natural Language Processing" class at UCSC. ● My goal was to predict the category (positive or negative) of restaurant reviews using nltk library and machine learning algorithms. ● A set of labeled reviews was provided for as. But it had labels: 1 (very negative) - 5 (positive). Thus, I remove the reviews with score “3” ● Also, my assignment was ○ to compare accuracy given by NaiveBayesClassifier and DecisionTreeClassifier ○ to try some different number of features ● I removed stopwords, created unigrams and bigrams, and then tried to use up to 32768 best feature. ● Finally, I got accuracy 0.83 using Naive Bayes classifier and only 32 best features. ● My grade was 9.8 (max 10.0) and I got a comment from my instructor: "In all, an excellent job!" https://github.com/Katy-katy/Classification-of-Restau rant-Reviews-using-Python-and-nltk-/blob/master/RE ADME.md
  • 4. Question Answering System using Python and nltk ● I did this project with J. Chien and E. Seither. Our goal was to design and to build a question answering system which can produce the answers to the questions about a given text. ● We used ○ Lemmatization ○ Overlapping ● We also used SnowballStemmer from nltk.stem to add stems of words in the questions and and in the texts. This technique helped us get accurate overlapping and a better recall since the program returned the sentence with max overlapping as the answer. ● We improved the recall by using chunking and sorting questions by the first word (What, Who, Where, When, Why). ● We kept the propositions and did not remove the stopword. We also added keywords in question to overlap in text. For example, for “Where” questions we added words ["in", "on", "at", "under", "into", "upon", "along"] to the questions. ● The performance of our system was evaluated using the F-measure statistic which combined recall and precision in a single evaluation metric. We got: AVERAGE RECALL = 0.7094 (165.29 / 233) AVERAGE PRECISION = 0.6760 (154.80 / 229) AVERAGE F-MEASURE = 0.6923 ● Our result put us in the best 5 teams for this class. https://github.com/Katy-katy/Question-A nswering-system--Python-nltk-
  • 5. Pac-Man as an AI Agent: search ● An assignment for "Artificial Intelligence" class at UCSC. ● My goal was to implement some search functions to help Pac-Man to find paths through his maze world, both to reach a particular location and to collect food efficiently. ● I implemented: ○ depth-first search ○ breadth-first search ○ uniform cost search ○ A star search https://github.com/Katy-katy/Pac-Man-as-an- AI-Agent-search- Breadth-First Search Depth-First Search