|
|
|
|
|
Madiha Khalid, Muhammad Murtaza Yousaf and Muhammad Umair Sadiq
Edit distance is the most widely used method to quantify similarity between two strings. We investigate the problem of similarity search under edit distance. Given a collection of sequences, the goal of similarity search under edit distance is to find se...
ver más
|
|
|
|
|
|
|
|
|
|
|
Taylor Petty, Jan Hannig, Tunde I. Huszar and Hari Iyer
String edit distances have been used for decades in applications ranging from spelling correction and web search suggestions to DNA analysis. Most string edit distances are variations of the Levenshtein distance and consider only single-character edits. ...
ver más
|
|
|
|
|
|
|
|
|
|
|
Ondrej Rozinek and Jan Mare?
We introduce a new mathematical basis for similarity space. For the first time, we describe the relationship between distance and similarity from set theory. Then, we derive generally valid relations for the conversion between similarity and a metric and...
ver más
|
|
|
|
|
|
|
|
|
|
|
Jin Zhu, Dayu Cheng, Weiwei Zhang, Ci Song, Jie Chen and Tao Pei
People spend more than 80% of their time in indoor spaces, such as shopping malls and office buildings. Indoor trajectories collected by indoor positioning devices, such as WiFi and Bluetooth devices, can reflect human movement behaviors in indoor spaces...
ver más
|
|
|
|
|
|
|
|
|
|
|
Soohyeon Choi and Dohoon Kim
Illegally filmed images, the sharing of non-consensually filmed images over social media, and the secret recording and distribution of celebrity images are increasing. To catch distributors of illegally filmed images, many investigation techniques based ...
ver más
|
|
|
|
|
|
|
|
|
|
|
Syed Nasir Danial, Doug Smith and Brian Veitch
Traditional techniques for accident investigation have hindsight biases. Specifically, they isolate the process of the accident event and trace backward from the event to determine the factors leading to the accident. Nonetheless, the importance of the c...
ver más
|
|
|
|
|
|
|
|
|
|
|
Masataka Yamada and Akihiro Inokuchi
Subgraph and supergraph search methods are promising techniques for the development of new drugs. For example, the chemical structure of favipiravir?an antiviral treatment for influenza?resembles the structure of some components of RNA. Represented as gr...
ver más
|
|
|
|
|
|
|
|
|
|
|
Dayu Cheng, Guo Yue, Tao Pei and Mingbo Wu
Indoor positioning data reflects human mobility in indoor spaces. Revealing patterns of indoor trajectories may help us understand human indoor mobility. Clustering methods, which are based on the measurement of similarity between trajectories, are impor...
ver más
|
|
|
|
|
|