Universal nonlinear regression on high dimensional data using adaptive hierarchical trees
dc.citation.epage | 188 | en_US |
dc.citation.issueNumber | 2 | en_US |
dc.citation.spage | 175 | en_US |
dc.citation.volumeNumber | 2 | en_US |
dc.contributor.author | Khan, F. | en_US |
dc.contributor.author | Kari, D. | en_US |
dc.contributor.author | Karatepe, I. A. | en_US |
dc.contributor.author | Kozat, S. S. | en_US |
dc.date.accessioned | 2019-02-13T15:52:56Z | |
dc.date.available | 2019-02-13T15:52:56Z | |
dc.date.issued | 2016 | en_US |
dc.department | Department of Electrical and Electronics Engineering | en_US |
dc.description.abstract | We study online sequential regression with nonlinearity and time varying statistical distribution when the regressors lie in a high dimensional space. We escape the curse of dimensionality by tracking the subspace of the underlying manifold using a hierarchical tree structure. We use the projections of the original high dimensional regressor space onto the underlying manifold as the modified regressor vectors for modeling of the nonlinear system. By using the proposed algorithm, we reduce the computational complexity to the order of the depth of the tree and the memory requirement to only linear in the intrinsic dimension of the manifold. The proposed techniques are specifically applicable to high dimensional streaming data analysis in a time varying environment. We demonstrate the significant performance gains in terms of mean square error over the other state of the art techniques through simulated as well as real data. | en_US |
dc.description.provenance | Submitted by Şelale Korkut (selale@bilkent.edu.tr) on 2019-02-13T15:52:56Z No. of bitstreams: 1 Universal_Nonlinear_Regression_on_High_Dimensional_Data_Using_Adaptive_Hierarchical_Trees.pdf: 1036908 bytes, checksum: 456878d6cbfec06499d3b2e6f65ea32b (MD5) | en |
dc.description.provenance | Made available in DSpace on 2019-02-13T15:52:56Z (GMT). No. of bitstreams: 1 Universal_Nonlinear_Regression_on_High_Dimensional_Data_Using_Adaptive_Hierarchical_Trees.pdf: 1036908 bytes, checksum: 456878d6cbfec06499d3b2e6f65ea32b (MD5) Previous issue date: 2016 | en |
dc.identifier.doi | 10.1109/TBDATA.2016.2555323 | en_US |
dc.identifier.issn | 2332-7790 | |
dc.identifier.uri | http://hdl.handle.net/11693/49466 | |
dc.language.iso | English | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
dc.relation.isversionof | https://doi.org/10.1109/TBDATA.2016.2555323 | en_US |
dc.source.title | IEEE Transactions on Big Data | en_US |
dc.subject | Big data | en_US |
dc.subject | Regression on high dimensional manifolds | en_US |
dc.subject | Online learning | en_US |
dc.subject | Tree based methods | en_US |
dc.title | Universal nonlinear regression on high dimensional data using adaptive hierarchical trees | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Universal_Nonlinear_Regression_on_High_Dimensional_Data_Using_Adaptive_Hierarchical_Trees.pdf
- Size:
- 1012.61 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: