Discovery of trend dependencies over time-series
dc.contributor.advisor | Davoudi, Kourosh | |
dc.contributor.advisor | Szlichta, Jarek | |
dc.contributor.author | Bode, Nicholas | |
dc.date.accessioned | 2023-12-18T19:45:21Z | |
dc.date.available | 2023-12-18T19:45:21Z | |
dc.date.issued | 2023-11-01 | |
dc.identifier.uri | https://hdl.handle.net/10155/1708 | |
dc.description.abstract | We improve constraint-based data quality using trend dependency (TD) discovery, extending existing order dependencies (ODs) to allow variations and exceptions. Unlike ODs, TDs capture approximate functional mappings between attributes, addressing the limitations of monotonicity. Our approach involves automatic discovery over entire datasets and piecewise subsets. Optimizing across all possible mappings is impractical, but a single linear pass enables efficient pruning, making segmentation and trend discovery feasible with minimal accuracy loss. We conducted comprehensive experiments on real-world and synthetic data to evaluate our models. | en |
dc.description.sponsorship | University of Ontario Institute of Technology | en |
dc.language.iso | en | en |
dc.subject | Data quality | en |
dc.subject | Data cleaning | en |
dc.subject | Quality constraints | en |
dc.subject | Segmented representation | en |
dc.subject | Symbolic regression | en |
dc.title | Discovery of trend dependencies over time-series | en |
dc.type | Thesis | en |
dc.degree.level | Master of Science (MSc) | en |
dc.degree.discipline | Computer Science | en |
Files in this item
This item appears in the following Collection(s)
-
Electronic Theses and Dissertations [1478]
Electronic Theses and Dissertations -
Master Theses & Projects [326]
Master Theses & Projects (FSCI)