Koumarelas, Ioannis, Lan Jiang, and Felix Naumann. “Data Preparation For Duplicate Detection”. Journal Of Data And Information Quality (Jdiq) 12, no. 3 (2020): 1-24.
Data errors represent a major issue in most application workflows. Before any important task can take place, a certain data quality has to be guaranteed, by eliminating a number of different errors that may appear in data. Typically, most of these errors are fixed with data preparation methods, such as whitespace removal. However, the particular error of duplicate records, where multiple records refer to the same entity, is usually eliminated independently with specialized techniques. Our work is the first to bring these two areas together by applying data preparation operations under a systematic approach, prior to performing duplicate detection. Our process workflow can be summarized as follows: It begins with the user providing as input a sample of the gold standard, the actual dataset, and optionally some constraints to domain-specific data preparations, such as address normalization. The preparation selection operates in two consecutive phases. First, to vastly reduce the search space of ineffective data preparations, decisions are made based on the improvement or worsening of pair similarities. Second, using the remaining data preparations an iterative leave-one-out classification process removes preparations one by one and determines the redundant preparations based on the achieved area under the precision-recall curve (AUC-PR). Using this workflow, we manage to improve the results of duplicate detection up to 19% in AUC-PR.
Jiang, Lan, Gerardo Vitagliano, and Felix Naumann. “A Scoring-Based Approach For Data Preparator Suggestion”. In Lernen, Wissen, Daten, Analysen (Lwda), 2019.
Self-service data preparation enables end users to prepare data by themselves. However, the plethora of possible data preparation steps can overwhelm the user. We introduce a score-based preparator ranking approach to propose preparator candidates in a context-specific manner. To this end, we give scoring functions for a selected set of preparators and outline future work towards a full-fledged data preparation system.
Dürsch, Falco, Axel Stebner, Fabian Windheuser, Maxi Fischer, Tim Friedrich, Nils Strelow, Tobias Bleifuß, et al. “Inclusion Dependency Discovery: An Experimental Evaluation Of Thirteen Algorithms”. In Proceedings Of The International Conference On Information And Knowledge Management (Cikm), 219–228, 2019.
Jiang, Lan, and Felix Naumann. “Holistic Primary Key And Foreign Key Detection”. Journal Of Intelligent Information Systems (2019).
Primary keys (PKs) and foreign keys (FKs) are important elements of relational schemata in various applications, such as query optimization and data integration. However, in many cases, these constraints are unknown or not documented. Detecting them manually is time-consuming and even infeasible in large-scale datasets. We study the problem of discovering primary keys and foreign keys automatically and propose an algorithm to detect both, namely Holistic Primary Key and Foreign Key Detection (HoPF). PKs and FKs are subsets of the sets of unique column combinations (UCCs) and inclusion dependencies (INDs), respectively, for which efficient discovery algorithms are known. Using score functions, our approach is able to effectively extract the true PKs and FKs from the vast sets of valid UCCs and INDs. Several pruning rules are employed to speed up the procedure. We evaluate precision and recall on three benchmarks and two real-world datasets. The results show that our method is able to retrieve on average 88% of all primary keys, and 91% of all foreign keys. We compare the performance of algor with two baseline approaches that both assume the existence of primary keys.
Jiang, Lan, Hengyang Lu, Ming Xu, and Chongjun Wang. “Biterm Pseudo Document Topic Model For Short Text”. In 2016 Ieee 28Th International Conference On Tools With Artificial Intelligence, 865-872. IEEE, 2016. https://ieeexplore.ieee.org/abstract/document/7814694.
In the past few years, we have witnessed a rapid development of online social media, from which we can access various short texts. Understanding the topic patterns of these short text is significant. Traditional topic models, like LDA, are not suitable when applied to short text topic analysis due to data sparsity. A lot of efforts have been made to solve this problem. However, there is still significant space to improve the effectiveness of these short text specific methods. In this paper, we proposed a novel word co-occurrence network based method, referred to as biterm pseudo document topic model (BPDTM), which extended the previous biterm topic model(BTM) for short text. We utilized the word co-occurrence network to construct biterm pseudo documents. The proposed model is promising since it represents words with their semantic adjacent biterms and is able to model the corpus-level semantic relation between two words. Besides, BPDTM naturally lengthens the documents, which alleviate the influence for performance exerted by data sparsity. Experiments demonstrated that our model outperformed two baselines, i.e. LDA and BTM, which proved its effectiveness on short text topic modeling task.
Yang, Jun, Lan Jiang, Chongjun Wang, and Junyuan Xie. “Multi-Label Emotion Classification For Tweets In Weibo: Method And Application”. In 2014 Ieee 26Th International Conference On Tools With Artificial Intelligence. IEEE, 2014. https://ieeexplore.ieee.org/abstract/document/6984507.
The booming development of Online Social Networks (OSNs) provides a novel way of expressing emotions. Research on emotion analysis for tweets in OSNs is becoming increasingly popular in recent years. Traditional emotion analysis only classifies one tweet into a single emotion category. However, in reality, a tweet may belong to several different emotion categories. In the paper, our goal is to predict all emotion labels of each tweet. We use graphic emoticons, punctuation expressions together with a tiny but accurate lexicon to label data and provide a Multi-label Emotion Classification algorithm (MEC) for tweets in Weibo (so called Chinese Twitter). Our method has superior performance to the state-of-the-art method under both single-label and multi-label evaluation measures. We also carried out a case study on Weibo dataset of Malaysia Missing Flight. We came to several meaningful conclusions such as "The outbreak of Anger has a delay after breaking point of Sadness".