{"id":{"repo_id":"regina","oai_identifier":"oai:uregina.scholaris.ca:10294/5797"},"canonical_url":"https://search.dev.ndltd.org/etd/regina/oai:uregina.scholaris.ca:10294/5797","repository":{"repo_id":"regina","name":"University of Regina","base_url":"https://uregina.scholaris.ca/server/oai/request"},"display":{"title":"Retail Price Time Series Imputation","abstract":"A regular, discrete time series is an ordered sequence of coarse-grained observations taken at fixed time intervals. Here we consider regular, discrete, retail price time series datasets acquired through crowdsourcing. Crowdsourcing is a means of data collection whereby independent individuals push publicly-available information to an information consolidator who then distributes it back to the individuals for their collective mutual benefit. Crowdsourced datasets are typically incomplete due to missing observations and missing values for important attributes. In this thesis, we consider the problem of filling in missing values in crowdsourced, regular, discrete, retail price time series datasets using data imputation methods. We introduce a new method called Retail Price Time Series Imputation (RPTSI). The basic RPTSI method uses an ensemble of three constituent methods for imputing retail prices in a univariate time series dataset based upon retail prices that already occur in the time series: namely, Price Change Lookup, Central Moving Average, and Polynomial Interpolation. We also introduce four other methods that extend the basic RPSTI method by considering retail prices for similar products sold by the retailer and similar products sold by competitors: namely, RPTSIC, RPTSI-CR, RPTSI-P, and RPTSI-PCR. The RPTSI-C method finds relationships between a retailer and competitor in terms of those days where they have similar price changes. The RPTSI-CR method finds the relationship between a retailer and a competitor in terms of those days where they have similar price change categories. The RPTSI-P method finds relationships among similar products sold by the retailer. The RPTSI-PCR method integrates the RPTSI-P and the RPTSI-CR methods to find relationships in terms of similar product prices of the retailer while using prices obtained from competitors. A crowdsourced dataset containing retail prices from retailers in four North American cities was used in a series of experiments to evaluate the five RPTSI methods. The results obtained were compared against those obtained using Multiple Imputation, Last Value Carried Forward, Mean Imputation, Moving Average, and Polynomial Interpolation. Mean Absolute Deviation (MAD) was used to measure the accuracy of the data filling methods. The RPTSI-CR and RPTSI-PCR methods outperformed Multiple Imputation and other aforementioned methods having the lowest MAD for univariate and multivariate time series, respectively.","abstract_html":"A regular, discrete time series is an ordered sequence of coarse-grained observations taken at fixed time intervals. Here we consider regular, discrete, retail price time series datasets acquired through crowdsourcing. Crowdsourcing is a means of data collection whereby independent individuals push publicly-available information to an information consolidator who then distributes it back to the individuals for their collective mutual benefit. Crowdsourced datasets are typically incomplete due to missing observations and missing values for important attributes. In this thesis, we consider the problem of filling in missing values in crowdsourced, regular, discrete, retail price time series datasets using data imputation methods. We introduce a new method called Retail Price Time Series Imputation (RPTSI). The basic RPTSI method uses an ensemble of three constituent methods for imputing retail prices in a univariate time series dataset based upon retail prices that already occur in the time series: namely, Price Change Lookup, Central Moving Average, and Polynomial Interpolation. We also introduce four other methods that extend the basic RPSTI method by considering retail prices for similar products sold by the retailer and similar products sold by competitors: namely, RPTSIC, RPTSI-CR, RPTSI-P, and RPTSI-PCR. The RPTSI-C method finds relationships between a retailer and competitor in terms of those days where they have similar price changes. The RPTSI-CR method finds the relationship between a retailer and a competitor in terms of those days where they have similar price change categories. The RPTSI-P method finds relationships among similar products sold by the retailer. The RPTSI-PCR method integrates the RPTSI-P and the RPTSI-CR methods to find relationships in terms of similar product prices of the retailer while using prices obtained from competitors. A crowdsourced dataset containing retail prices from retailers in four North American cities was used in a series of experiments to evaluate the five RPTSI methods. The results obtained were compared against those obtained using Multiple Imputation, Last Value Carried Forward, Mean Imputation, Moving Average, and Polynomial Interpolation. Mean Absolute Deviation (MAD) was used to measure the accuracy of the data filling methods. The RPTSI-CR and RPTSI-PCR methods outperformed Multiple Imputation and other aforementioned methods having the lowest MAD for univariate and multivariate time series, respectively.","abstract_has_math":false,"creators":["Malik, Obaid Ullah"],"institution":"Faculty of Graduate Studies and Research, University of Regina","degree_name":"Master of Science (MSc)","degree_level":"Master's","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":["Hilderman, Robert"],"committee_chairs":[],"committee_members":["Hamilton, Howard","Zilles, Sandra"],"year":2014,"date_issued":"2014-06","date_published":"2014-06","updated_at":"2026-07-24T04:03:47Z","subjects":[],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.82465/4872"],"render_values":[{"text":"https://doi.org/10.82465/4872","href":"https://doi.org/10.82465/4872","code":true}]}]},"links":{"outbound_url":"https://hdl.handle.net/10294/5797","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Hilderman, Robert"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Hamilton, Howard","Zilles, Sandra"]},{"key":"dc:creator","label":"Author","values":["Malik, Obaid Ullah"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2015-07-22T16:52:54Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2015-07-22T16:52:54Z"]},{"key":"dc:date.issued","label":"Date","values":["2014-06"]},{"key":"dc:publisher","label":"Institution","values":["Faculty of Graduate Studies and Research, University of Regina"]},{"key":"dc:type","label":"Dc Type","values":["master thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Master's"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MSc)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Faculty of Graduate Studies and Research, University of Regina"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.82465/4872"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10294/5797"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["A Thesis Submitted to the Faculty of Graduate Studies and Research In Partial Fulfillment of the Requirements for the Degree of Master of Science in Computer Science, University of Regina. viii, 94 p."]},{"key":"dc:description.abstract","label":"Abstract","values":["A regular, discrete time series is an ordered sequence of coarse-grained observations taken at fixed time intervals. Here we consider regular, discrete, retail price time series datasets acquired through crowdsourcing. Crowdsourcing is a means of data collection whereby independent individuals push publicly-available information to an information consolidator who then distributes it back to the individuals for their collective mutual benefit. Crowdsourced datasets are typically incomplete due to missing observations and missing values for important attributes. In this thesis, we consider the problem of filling in missing values in crowdsourced, regular, discrete, retail price time series datasets using data imputation methods. We introduce a new method called Retail Price Time Series Imputation (RPTSI). The basic RPTSI method uses an ensemble of three constituent methods for imputing retail prices in a univariate time series dataset based upon retail prices that already occur in the time series: namely, Price Change Lookup, Central Moving Average, and Polynomial Interpolation. We also introduce four other methods that extend the basic RPSTI method by considering retail prices for similar products sold by the retailer and similar products sold by competitors: namely, RPTSIC, RPTSI-CR, RPTSI-P, and RPTSI-PCR. The RPTSI-C method finds relationships between a retailer and competitor in terms of those days where they have similar price changes. The RPTSI-CR method finds the relationship between a retailer and a competitor in terms of those days where they have similar price change categories. The RPTSI-P method finds relationships among similar products sold by the retailer. The RPTSI-PCR method integrates the RPTSI-P and the RPTSI-CR methods to find relationships in terms of similar product prices of the retailer while using prices obtained from competitors. A crowdsourced dataset containing retail prices from retailers in four North American cities was used in a series of experiments to evaluate the five RPTSI methods. The results obtained were compared against those obtained using Multiple Imputation, Last Value Carried Forward, Mean Imputation, Moving Average, and Polynomial Interpolation. Mean Absolute Deviation (MAD) was used to measure the accuracy of the data filling methods. The RPTSI-CR and RPTSI-PCR methods outperformed Multiple Imputation and other aforementioned methods having the lowest MAD for univariate and multivariate time series, respectively."]},{"key":"dc:title","label":"Title","values":["Retail Price Time Series Imputation"]}]}],"canonical_facts":{"dc:contributor.advisor":["Hilderman, Robert"],"dc:contributor.committeemember":["Hamilton, Howard","Zilles, Sandra"],"dc:creator":["Malik, Obaid Ullah"],"dc:date.accessioned":["2015-07-22T16:52:54Z"],"dc:date.available":["2015-07-22T16:52:54Z"],"dc:date.issued":["2014-06"],"dc:description":["A Thesis Submitted to the Faculty of Graduate Studies and Research In Partial Fulfillment of the Requirements for the Degree of Master of Science in Computer Science, University of Regina. viii, 94 p."],"dc:description.abstract":["A regular, discrete time series is an ordered sequence of coarse-grained observations taken at fixed time intervals. Here we consider regular, discrete, retail price time series datasets acquired through crowdsourcing. Crowdsourcing is a means of data collection whereby independent individuals push publicly-available information to an information consolidator who then distributes it back to the individuals for their collective mutual benefit. Crowdsourced datasets are typically incomplete due to missing observations and missing values for important attributes. In this thesis, we consider the problem of filling in missing values in crowdsourced, regular, discrete, retail price time series datasets using data imputation methods. We introduce a new method called Retail Price Time Series Imputation (RPTSI). The basic RPTSI method uses an ensemble of three constituent methods for imputing retail prices in a univariate time series dataset based upon retail prices that already occur in the time series: namely, Price Change Lookup, Central Moving Average, and Polynomial Interpolation. We also introduce four other methods that extend the basic RPSTI method by considering retail prices for similar products sold by the retailer and similar products sold by competitors: namely, RPTSIC, RPTSI-CR, RPTSI-P, and RPTSI-PCR. The RPTSI-C method finds relationships between a retailer and competitor in terms of those days where they have similar price changes. The RPTSI-CR method finds the relationship between a retailer and a competitor in terms of those days where they have similar price change categories. The RPTSI-P method finds relationships among similar products sold by the retailer. The RPTSI-PCR method integrates the RPTSI-P and the RPTSI-CR methods to find relationships in terms of similar product prices of the retailer while using prices obtained from competitors. A crowdsourced dataset containing retail prices from retailers in four North American cities was used in a series of experiments to evaluate the five RPTSI methods. The results obtained were compared against those obtained using Multiple Imputation, Last Value Carried Forward, Mean Imputation, Moving Average, and Polynomial Interpolation. Mean Absolute Deviation (MAD) was used to measure the accuracy of the data filling methods. The RPTSI-CR and RPTSI-PCR methods outperformed Multiple Imputation and other aforementioned methods having the lowest MAD for univariate and multivariate time series, respectively."],"dc:identifier.doi":["https://doi.org/10.82465/4872"],"dc:identifier.uri":["https://hdl.handle.net/10294/5797"],"dc:language.iso":["en"],"dc:publisher":["Faculty of Graduate Studies and Research, University of Regina"],"dc:title":["Retail Price Time Series Imputation"],"dc:type":["master thesis"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Master's"],"thesis:degree_name":["Master of Science (MSc)"],"thesis:institution_name":["Faculty of Graduate Studies and Research, University of Regina"]},"updated_at":"2026-07-24T04:03:47Z"}