NDLI: Detecting Change in Data Stream: Using Sampling Technique

Content Provider	IEEE Xplore Digital Library
Author	Wei Li Xiaoming Jin Xiaojun Ye
Copyright Year	2007
Description	Author affiliation: Tsinghua Univ., Beijing (Wei Li; Xiaoming Jin; Xiaojun Ye)
Abstract	Detecting changes in data streams is an important area of research with many applications in which the underlying generating mechanism of data stream is constantly evolving, not liking the static data that was generated by a fixed process. To understand and study the evolving mechanism of the data stream, detecting the changes in data streams is necessary where the 'change' is defined normally as 'the change of distribution of the streaming data'. In many real-world applications, this problem is challenging. Firstly, only the data stored in a fixed size of memory can be examined, whereas the changes might occur within data items with much bigger size. Moreover, the streaming data arrive at a high speed rate, so if we can not process the data quickly, the detecting of the change will be impossible. In this paper, we attack the issues by introducing a change detection method that utilizing sampling technique. A formal definition of the change in data stream will be given. The approach assumes that the points in the data stream are independently generated, but otherwise no assumptions on the nature of the generating process. The empirical study demonstrates the superiority of our techniques over the existing ones in terms of both efficiency and effectiveness.
Starting Page	130
Ending Page	134
File Size	306993
Page Count	5
File Format	PDF
ISBN	9780769528755
DOI	10.1109/ICNC.2007.329
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-08-24
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Change detection algorithms Character generation Telephony Sampling methods Credit cards Probability distribution Application software Data mining History Testing
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A change detector for mining frequent patterns over evolving data streams

Detecting concept change in dynamic data streams

Tailoring of black-box testing methods

Dynamic classifier selection for effective mining from noisy data streams

Odabk: An Effective Approach to Detecting Outlier in Data Stream

A New Gradual Forgetting Approach for Mining Data Stream with Concept Drift

Efficient Intrusion Detection System Using Stream Data Mining Classification Technique

A Novel Method for Detecting Outlying Subspaces in High-dimensional Databases Using Genetic Algorithm

Outlier Detection Algorithms in Data Mining

Detecting Change in Data Stream: Using Sampling Technique

Similar Documents

A change detector for mining frequent patterns over evolving data streams

Detecting concept change in dynamic data streams

Tailoring of black-box testing methods

Dynamic classifier selection for effective mining from noisy data streams

Odabk: An Effective Approach to Detecting Outlier in Data Stream

A New Gradual Forgetting Approach for Mining Data Stream with Concept Drift

Efficient Intrusion Detection System Using Stream Data Mining Classification Technique

A Novel Method for Detecting Outlying Subspaces in High-dimensional Databases Using Genetic Algorithm

Outlier Detection Algorithms in Data Mining

Detecting Change in Data Stream: Using Sampling Technique