A rapid increase in the quantity of data available is allowing all fields of science to generate more accurate models of multivariate phenomena. Regression and interpolation become challenging when the dimension of data is large, especially while maintaining tractable computational complexity. This paper proposes three novel techniques for multivariate interpolation and regression that each have polynomial complexity with respect to number of instances (points) and number of attributes (dimension). Initial results suggest that these techniques are capable of effectively modeling multivariate phenomena while maintaining flexibility in different application domains.

References

[1]

Brandon D. Amos, David R. Easterling, Layne T. Watson, William I. Thacker, Brent S. Castle, and Michael W. Trosset. 2014. Algorithm XXX: QNSTOP quasi-Newton algorithm for stochastic optimization. Technical Report 14--02, Dept. of Computer Science, VPI&SU, Blacksburg, VA (2014).

Google Scholar

[2]

Elliott Ward Cheney and William Allan Light. 2009. A Course in Approximation Theory. Vol. 101. American Mathematical Soc.

Google Scholar

[3]

Paulo Cortez and Aníbal de Jesus Raimundo Morais. 2007. A data mining approach to predict forest fires using meteorological data. 13th Portuguese Conference on Artificial Intelligence (2007).

Google Scholar

[4]

Paulo Cortez and Alice Maria Gonçalves Silva. 2008. Using data mining to predict secondary school student performance. Proceedings of 5th Annual Future Business Technology Conference, Porto (2008).

Google Scholar

[5]

Thomas Cover and Peter Hart. 1967. Nearest neighbor pattern classification. IEEE Transactions on Information Theory 13, 1 (1967), 21--27.

Digital Library

Google Scholar

[6]

Carl De Boor, Carl De Boor, Etats-Unis Mathématicien, Carl De Boor, and Carl De Boor. 1978. A practical guide to splines. Vol. 27. Springer-Verlag New York.

Google Scholar

[7]

Carl De Boor, Klaus Höllig, and Sherman Riemenschneider. 2013. Box splines. Vol. 98. Springer Science & Business Media.

Google Scholar

[8]

S De Vito, E Massera, M Piga, L Martinotto, and G Di Francia. 2008. On field calibration of an electronic nose for benzene estimation in an urban pollution monitoring scenario. Sensors and Actuators B: Chemical 129, 2 (2008), 750--757.

Crossref

Google Scholar

[9]

G Lejeune Dirichlet. 1850. Über die Reduction der positiven quadratischen Formen mit drei unbestimmten ganzen Zahlen. Journal für die Reine und Angewandte Mathematik 40 (1850), 209--227.

Crossref

Google Scholar

[10]

Mathieu Dutour Sikirić, Achill Schürmann, and Frank Vallentin. 2009. Complexity and algorithms for computing Voronoi cells of lattices. Math. Comp. 78,267 (2009), 1713--1731.

Crossref

Google Scholar

[11]

Dimitris Lazos, Alistair B Sproul, and Merlinde Kay. 2014. Optimisation of energy management in commercial buildings with weather forecasting inputs: A review. Renewable and Sustainable Energy Reviews 39 (2014), 587--603.

Crossref

Google Scholar

[12]

W. D. Norcott. 2017. IOzone Filesystem Benchmark. (2017). http://www.iozone.org {Online; accessed 2017-11-12}.

Google Scholar

[13]

Athanasios Tsanas, Max A Little, Patrick E McSharry, and Lorraine O Ramig. 2010. Accurate telemonitoring of Parkinson's disease progression by noninvasive speech tests. IEEE Transactions on Biomedical Engineering 57, 4 (2010), 884--893.

Crossref

Google Scholar

[14]

G unther Greiner and Kai Hormann. 1996. Interpolating and approximating scattered 3D-data with hierarchical tensor product B-splines. In Proceedings of Chamonix. 1.

Google Scholar

Cited By

View all

Wang YXu LHong YPan RChang TLux TBernard JWatson LCameron K(2022)Design strategies and approximation methods for high-performance computing variability managementJournal of Quality Technology10.1080/00224065.2022.203528555:1(88-103)Online publication date: 17-Feb-2022
https://doi.org/10.1080/00224065.2022.2035285
Lux TWatson LChang THong YCameron K(2021)Interpolation of sparse high-dimensional dataNumerical Algorithms10.1007/s11075-020-01040-288:1(281-313)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1007/s11075-020-01040-2
Yu XXiao YCameron KYao DJansen RPeterson P(2019)Comparative measurement of cache configurations' impacts on cache timing side-channel attacksProceedings of the 12th USENIX Conference on Cyber Security Experimentation and Test10.5555/3359012.3359023(11-11)Online publication date: 12-Aug-2019
https://dl.acm.org/doi/10.5555/3359012.3359023
Show More Cited By

Recommendations

High accuracy geometric Hermite interpolation

We describe a parametric cubic spline interpolation scheme for planar curves which is based on an idea of Sabin for the construction of C^1 bicubic parametric spline surfaces. The method is a natural generalization of [standard] Hermite interpolation. ...
Interpolation of sparse high-dimensional data
Abstract
Increases in the quantity of available data have allowed all fields of science to generate more accurate models of multivariate phenomena. Regression and interpolation become challenging when the dimension of data is large, especially while ...
Constrained Interpolation

The development of theory and algorithms relating to interpolation to data by functions which preserve the monotonicity and/or convexity of the data is presented. The functions used for interpolation are polynomials, piecewise polynomials, polynomial ...

Comments

Information & Contributors

Information

Published In

ACMSE '18: Proceedings of the 2018 ACM Southeast Conference

March 2018

246 pages

ISBN:9781450356961

DOI:10.1145/3190645

Conference Chair:
Ka-Wing Wong
Eastern Kentucky University
,
Program Chair:
Chi Shen
Kentucky State University
,
Publications Chair:
Dana Brown
Bluegrass Community & Technical College

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 March 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

ACM SE '18

Sponsor:

ACM SE '18: Southeast Conference

March 29 - 31, 2018

Kentucky, Richmond

Acceptance Rates

ACMSE '18 Paper Acceptance Rate 34 of 41 submissions, 83%;

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
294
Total Downloads

Downloads (Last 12 months)70
Downloads (Last 6 weeks)11

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang YXu LHong YPan RChang TLux TBernard JWatson LCameron K(2022)Design strategies and approximation methods for high-performance computing variability managementJournal of Quality Technology10.1080/00224065.2022.203528555:1(88-103)Online publication date: 17-Feb-2022
https://doi.org/10.1080/00224065.2022.2035285
Lux TWatson LChang THong YCameron K(2021)Interpolation of sparse high-dimensional dataNumerical Algorithms10.1007/s11075-020-01040-288:1(281-313)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1007/s11075-020-01040-2
Yu XXiao YCameron KYao DJansen RPeterson P(2019)Comparative measurement of cache configurations' impacts on cache timing side-channel attacksProceedings of the 12th USENIX Conference on Cyber Security Experimentation and Test10.5555/3359012.3359023(11-11)Online publication date: 12-Aug-2019
https://dl.acm.org/doi/10.5555/3359012.3359023
Lux TNagy SAlmanaa MYao SBixler R(2019)A Case Study on a Sustainable Framework for Ethically Aware Predictive Modeling2019 IEEE International Symposium on Technology and Society (ISTAS)10.1109/ISTAS48451.2019.8937885(1-7)Online publication date: Nov-2019
https://doi.org/10.1109/ISTAS48451.2019.8937885

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

High accuracy geometric Hermite interpolation

Interpolation of sparse high-dimensional data

Constrained Interpolation

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Recommendations

High accuracy geometric Hermite interpolation

Interpolation of sparse high-dimensional data

Constrained Interpolation

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations