Ambika Chitrakar

1

Ambika Chitrakar

Ph.D. started in: 2014
Expected year of graduation: 2019
COINS consortium member: Norwegian University of Science and Technology
Supervised by: Slobodan Petrovic, Katrin Franke
Links: Cristin
Research area: Digital Forensics
Project title: Approximate search techniques for big data analysis
Project description: Big data contains large volume of data and variety of data sources because of which there is high probability of errors in a big data set. For example, OCR processed documents may contain some unrecognized characters or there might be spelling mistakes in the original documents. Despite of errors in a data set, a user can search for keywords with spelling mistakes and in some cases the user may not know the exact keywords to search for. In such cases exact search fails and the necessity of approximate search techniques arises. The necessity of approximate search techniques can be realized in applications that deal with big data where speed and accuracy on search results are desirable. Digital forensic investigation, DNA sequence analysis, Intrusion detection system are few examples of such applications. This Ph.D. project aims to analyze the existing search algorithms and develop approximate search techniques that are effective (accuracy) and efficient (speed) for very large data sets.

Publications:

  1. Ambika Shrestha Chitrakar, Slobodan Petrovic (2019). Efficient k-means Using Triangle Inequality on Spark for Cyber Security Analytics
  2. Ambika Shrestha Chitrakar, Slobodan Petrovic (2018). Analyzing Digital Evidence Using Parallel k-means with Triangle Inequality on Spark
  3. Ambika Shrestha Chitrakar, Slobodan Petrovic (2018). Collecting Network Evidence Using Constrained Approximate Search Algorithms
  4. Ambika Shrestha Chitrakar, Slobodan Petrovic (2017). CRBP-OpType: A Constrained Approximate Search Algorithm for Detecting Similar Attack Patterns
  5. Ambika Shrestha Chitrakar, Slobodan Petrovic (2016). Constrained Row-Based Bit-Parallel Search in Intrusion Detection
  6. Ambika Shrestha Chitrakar, Slobodan Petrovic (2015). Approximate search with constraints on indels with application in SPAM filtering
Courses attended:
  1. IMT6003 COINS Summer School (NTNU), 3 ECTS, 2018
  2. IMT6002 COINS Winter School (NTNU), 3 ECTS, 2017
Events attended with COINS funding:
  1. COINS summer school, Metochi, Greece, 2018
  2. COINS Ph.D student seminar, Longyearbyen, Svalbard, Norway, 2018
  3. NISK 2018, Longyearbyen, Svalbard, Norway, 2018
  4. COINS Finse winter school, Finse, Norway, 2017
  5. NorSIS Security Divas, Gjøvik, Norway, 2015
  6. COINS Ph.D. student seminar, Stockholm, Sweden, 2015
  7. NordSec 2015, Stockholm, Sweden, 2015
  8. COINS Ph.D. student seminar, Tromsø, Norway, 2014
  9. CTF, hack.lu, online, 2014
This entry was posted in Students and tagged . Bookmark the permalink.