Ambika Chitrakar

Ambika Chitrakar

Ph.D. started in: 2014
Year of graduation: 2019
COINS consortium member: Norwegian University of Science and Technology
Supervised by: Slobodan Petrovic, Katrin Franke
Links:
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.

1. Vinti Agarwal, Neminath Hubballi, Ambika Shrestha Chitrakar, Katrin Franke (2019). Identifying Anomalous HTTP Traffic with Association Rule Mining
2. Ambika Shrestha Chitrakar, Slobodan Petrovic (2019). Efficient k-means Using Triangle Inequality on Spark for Cyber Security Analytics
3. Ambika Shrestha Chitrakar, Slobodan Petrovic (2018). Analyzing Digital Evidence Using Parallel k-means with Triangle Inequality on Spark
4. Ambika Shrestha Chitrakar, Slobodan Petrovic (2018). Collecting Network Evidence Using Constrained Approximate Search Algorithms
5. Ambika Shrestha Chitrakar, Slobodan Petrovic (2018). Parallel k means clustering with triangle inequality on Spark
6. Ambika Shrestha Chitrakar, Slobodan Petrovic (2017). CRBP-OpType: A Constrained Approximate Search Algorithm for Detecting Similar Attack Patterns
7. Ambika Shrestha Chitrakar, Slobodan Petrovic (2016). Constrained Row-Based Bit-Parallel Search in Intrusion Detection
8. Ambika Shrestha Chitrakar, Slobodan Petrovic (2015). Approximate search with constraints on indels with application in SPAM filtering