NDLI: CUBS: Multivariate Sequence Classification Using Bounded Z-score with Sampling

Content Provider	IEEE Xplore Digital Library
Author	Richardson, A. Kaminka, G. Kraus, S.
Copyright Year	2010
Abstract	Multivariate temporal sequence classification is an important and challenging task. Several attempts to address this problem exist, but none provide a full solution. In this paper we present CUBS: Classification Using Bounded Z-Score with Sampling. CUBS uses item set mining to produce frequent subsequences, and then selects among them the statistically significant subsequences to compose a classification model. We introduce an improved item set mining algorithm that solves the short sequence bias present in many item set mining algorithms. Unfortunately, the z-score normalization hinders pruning. We provide a bound on the z-score to address this issue. Calculation of the z-score normalization requires knowledge of some statistical values of the data gathered using a small sample of the database. The sampling causes a distortion in the values. We analyze this distortion and correct it. We evaluate CUBS for accuracy and scalability on a synthetic dataset and on two real world dataset. The results demonstrate how short subsequence bias is solved in the mining, and show how our bound and sampling technique enable speedup.
Starting Page	72
Ending Page	79
File Size	598876
Page Count	8
File Format	PDF
ISBN	9781424492442
DOI	10.1109/ICDMW.2010.38
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-12-13
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Itemsets Mining Multiple Information Sources Computational modeling Nonlinear distortion Buildings Rate distortion theory Classification Data mining Sampling Multivariate Sequence Mining
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

Mining Normal and Abnormal Class-Association Rules

Building classifiers with association rules based on small key itemsets

Mining N-most Interesting Itemsets using Support-Ordered Tries

Mining traditional association rules using frequent itemsets lattice

Sampling rate distortion

Mining Frequent Itemsets through Progressive Sampling with Rademacher Averages

Using emerging patterns to construct weighted decision trees

AC-Stream: Associative classification over data streams using multiple class association rules

Rule discovery using hierarchical classification structure with rough sets

CUBS: Multivariate Sequence Classification Using Bounded Z-score with Sampling

Similar Documents

Mining Normal and Abnormal Class-Association Rules

Building classifiers with association rules based on small key itemsets

Mining N-most Interesting Itemsets using Support-Ordered Tries

Mining traditional association rules using frequent itemsets lattice

Sampling rate distortion

Mining Frequent Itemsets through Progressive Sampling with Rademacher Averages

Using emerging patterns to construct weighted decision trees

AC-Stream: Associative classification over data streams using multiple class association rules

Rule discovery using hierarchical classification structure with rough sets

CUBS: Multivariate Sequence Classification Using Bounded Z-score with Sampling