A Fourier Spectrum-Based Approach to Represent Decision Trees for Mining Data Streams in Mobile Environments

Hillol Kargupta; Byung Hoon Park

doi:10.1109/TKDE.2004.1269599

A Fourier Spectrum-Based Approach to Represent Decision Trees for Mining Data Streams in Mobile Environments

Hillol Kargupta, Byung Hoon Park

Performance Engineering

Research output: Contribution to journal › Article › peer-review

36 Scopus citations

Abstract

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.

Original language	English
Pages (from-to)	216-229
Number of pages	14
Journal	IEEE Transactions on Knowledge and Data Engineering
Volume	16
Issue number	2
DOIs	https://doi.org/10.1109/TKDE.2004.1269599
State	Published - Feb 2004

Funding

The authors acknowledge support from the US National Science Foundation CAREER award IIS-0093353, NASA (NRA) NAS2-37143, and TEDCO. The authors would also like to thank Sweta Pittie, Patrick Blair, and Selina Liu.

Funders	Funder number
TEDCO
National Science Foundation	IIS-0093353
National Aeronautics and Space Administration
National Rifle Association of America	NAS2-37143

Keywords

Decision trees
Fourier spectrum
Mobile data mining

Access to Document

10.1109/TKDE.2004.1269599

Cite this

@article{90137c17ea104070bf33ef7a33f5678f,

title = "A Fourier Spectrum-Based Approach to Represent Decision Trees for Mining Data Streams in Mobile Environments",

abstract = "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.",

keywords = "Decision trees, Fourier spectrum, Mobile data mining",

author = "Hillol Kargupta and Park, {Byung Hoon}",

year = "2004",

month = feb,

doi = "10.1109/TKDE.2004.1269599",

language = "English",

volume = "16",

pages = "216--229",

journal = "IEEE Transactions on Knowledge and Data Engineering",

issn = "1041-4347",

publisher = "Institute of Electrical and Electronics Engineers",

number = "2",

}

TY - JOUR

T1 - A Fourier Spectrum-Based Approach to Represent Decision Trees for Mining Data Streams in Mobile Environments

AU - Kargupta, Hillol

AU - Park, Byung Hoon

PY - 2004/2

Y1 - 2004/2

N2 - 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.

AB - 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.

KW - Decision trees

KW - Fourier spectrum

KW - Mobile data mining

UR - http://www.scopus.com/inward/record.url?scp=1342282152&partnerID=8YFLogxK

U2 - 10.1109/TKDE.2004.1269599

DO - 10.1109/TKDE.2004.1269599

M3 - Article

AN - SCOPUS:1342282152

SN - 1041-4347

VL - 16

SP - 216

EP - 229

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

IS - 2

ER -

A Fourier Spectrum-Based Approach to Represent Decision Trees for Mining Data Streams in Mobile Environments

Abstract

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this