A Fourier spectrum-based approach to represent decision trees for mining data streams in mobile environments |
| |
Authors: | Kargupta H Park B-H |
| |
Affiliation: | Dept. of Comput. Sci. & Electr. Eng., Maryland Univ., Baltimore, MD, USA; |
| |
Abstract: | We present a novel Fourier analysis-based approach to combine, transmit, and visualize decision trees in a mobile environment. Fourier representation of a decision tree has several interesting properties that are particularly useful for mining data streams from small mobile computing devices connected through limited-bandwidth wireless networks. We present algorithms to compute the Fourier spectrum of a decision tree and outlines a technique to construct a decision tree from its Fourier spectrum. It offers a framework to aggregate decision trees in their Fourier representations. It also describes the MobiMine, a mobile data stream mining system, that uses the developed techniques for mining stock-market data from handheld devices. |
| |
Keywords: | |
|
|