<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article">
	<front>
		<journal-meta>
			<journal-id journal-id-type="publisher-id">INFORMATICA</journal-id>
			<journal-title-group>
				<journal-title>Informatica</journal-title>
			</journal-title-group>
			<issn pub-type="epub">0868-4952</issn>
			<issn pub-type="ppub">0868-4952</issn>
			<publisher>
				<publisher-name>VU</publisher-name>
			</publisher>
		</journal-meta>
		<article-meta>
			<article-id pub-id-type="publisher-id">inf19109</article-id>
			<article-id pub-id-type="doi">10.15388/Informatica.2008.206</article-id>
			<article-categories>
				<subj-group subj-group-type="heading">
					<subject>Research article</subject>
				</subj-group>
			</article-categories>
			<title-group>
				<article-title>An Efficient and Sensitive Decision Tree Approach to Mining Concept-Drifting Data Streams</article-title>
			</title-group>
			<contrib-group>
				<contrib contrib-type="Author">
					<name>
						<surname>Tsai</surname>
						<given-names>Cheng-Jung</given-names>
					</name>
					<email xlink:href="mailto:tsaicj@cis.nctu.edu.tw">tsaicj@cis.nctu.edu.tw</email>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_000"/>
				</contrib>
				<contrib contrib-type="Author">
					<name>
						<surname>Lee</surname>
						<given-names>Chien-I</given-names>
					</name>
					<email xlink:href="mailto:leeci@mail.nutn.edu.tw">leeci@mail.nutn.edu.tw</email>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_001"/>
				</contrib>
				<contrib contrib-type="Author">
					<name>
						<surname>Yang</surname>
						<given-names>Wei-Pang</given-names>
					</name>
					<email xlink:href="mailto:wpyang@mail.ndhu.edu.tw">wpyang@mail.ndhu.edu.tw</email>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_002"/>
				</contrib>
				<aff id="j_INFORMATICA_aff_000">Department of Computer Science, National Chiao Tung University, 1001, Ta Hsueh Rd., Hsinchu 300, Taiwan, Republic of China</aff>
				<aff id="j_INFORMATICA_aff_001">Department of Information and Learning Technology, National University of Tainan, 33, Sec. 2, Shu-Lin St. Tainan 700, Taiwan, Republic of China</aff>
				<aff id="j_INFORMATICA_aff_002">Department of Information Management, National Dong Hwa University, No.1, Sec. 2, Da Hsueh Rd., Shoufeng, Hualien 97401, Taiwan, Republic of China</aff>
			</contrib-group>
			<pub-date pub-type="epub">
				<day>01</day>
				<month>01</month>
				<year>2008</year>
			</pub-date>
			<volume>19</volume>
			<issue>1</issue>
			<fpage>135</fpage>
			<lpage>156</lpage>
			<history>
				<date date-type="received">
					<day>01</day>
					<month>11</month>
					<year>2006</year>
				</date>
			</history>
			<abstract>
				<p>Data stream mining has become a novel research topic of growing interest in knowledge discovery. Most proposed algorithms for data stream mining assume that each data block is basically a random sample from a stationary distribution, but many databases available violate this assumption. That is, the class of an instance may change over time, known as concept drift. In this paper, we propose a Sensitive Concept Drift Probing Decision Tree algorithm (SCRIPT), which is based on the statistical X<sup>2</sup> test, to handle the concept drift problem on data streams. Compared with the proposed methods, the advantages of SCRIPT include: a) it can avoid unnecessary system cost for stable data streams; b) it can immediately and efficiently corrects original classifier while data streams are instable; c) it is more suitable to the applications in which a sensitive detection of concept drift is required.</p>
			</abstract>
			<kwd-group>
				<label>Keywords</label>
				<kwd>data mining</kwd>
				<kwd>data streams</kwd>
				<kwd>incremental learning</kwd>
				<kwd>decision tree</kwd>
				<kwd>concept drift</kwd>
			</kwd-group>
		</article-meta>
	</front>
</article>