A Fourier Spectrum-Based Approach to Represent Decision Trees for Mining Data Streams in Mobile Environments
Issue No.02 - February (2004 vol.16)
<p><b>Abstract</b>—This paper presents 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. This paper presents 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.</p>
Mobile data mining, decision trees, Fourier spectrum.
Hillol Kargupta, Byung-Hoon Park, "A Fourier Spectrum-Based Approach to Represent Decision Trees for Mining Data Streams in Mobile Environments", IEEE Transactions on Knowledge & Data Engineering, vol.16, no. 2, pp. 216-229, February 2004, doi:10.1109/TKDE.2004.1269599