Random Articles
Reseach Article
An Efficient Algorithm for Mining Maximal Sparse Interval from Interval Dataset
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 107 - Number 16 |
| Year of Publication: 2014 |
| Authors: Naba Jyoti Sarmah, Anjana Kakoti Mahanta |
10.5120/18838-0374
|
Naba Jyoti Sarmah, Anjana Kakoti Mahanta . An Efficient Algorithm for Mining Maximal Sparse Interval from Interval Dataset. International Journal of Computer Applications. 107, 16 ( December 2014), 28-32. DOI=10.5120/18838-0374
Abstract
Many real world data are closely associated with intervals. Mining frequent intervals from such data allows us to group those data depending on some similarity. A few numbers of data mining approaches have been developed to discover frequent intervals from interval datasets. Here we present a complementary approach in which we search for sparse intervals in data. We present an efficient algorithm with a worst case time complexity of O(n log n) for mining maximal sparse intervals.
References
- Rakesh Agrawal, Ramakrishnan Srikant, "Mining Sequential Patterns", Proceedings of the Eleventh International Conference on Data Engineering, p. 3-14 March 06-10, 1995.
- Rakesh Agrawal, Ramakrishnan Srikant, "Fast Algorithm for Mining Association Rules", Proceedings of the 20th VLDB conference, Santiago, Chile, 1994.
- L. Troiano, G. Scibelli, C. Birtolo, "A Fast Algorithm for Mining Rare Itemsets" Ninth International Conference onIntelligent Systems Design and Applications, 2009.
- L. Szathmary, A. Napoli, P. Valtchev, "Towards Rare Itemset Mining", 19th IEEE International Conference on Tools with Artificial Intelligence, 2007.
- A. K. Mahanta, N. H. Son, "Mining Interesting Periodicities of Temporal Patterns" Proceedings of IPMU'08, p. 1757- 1764, June 22-27, 2008.
- A. K. Mahanta, F. A. Mazarbhuya, H. K. Baruah, "Finding calendar-based periodic patterns" Pattern Recognition Letters, p. 1274-1284, Vol 29 Issue 9, July 2008.
- J. F. Alen, "Maintaining Knowledge about Temporal Intervals" Communications of the ACM, Vol 26, Nov 1983.
- Po-shan Kam, Ada Wai-chee Fu, "Discovering Temporal Patterns for Interval-based Events" Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery, p. 317- 326, 2000.
- Shin-Yi Wu, Yen-Liang Chen, "Mining Nonambiguous Temporal Patterns for Interval-Based Events" IEEE Transactions on Knowledge and Data Engineering, Vol 19 No 6, June 2007.
- J. Lin, "Mining Maximal Frequent Intervals", Proceedings of 2003 ACM symposium on Applied Computing, p. 426-431, ACM, New York, 2003.
- M. Dutta, A. K. Mahanta, " An Efficient Method for Construction of I-tree", Proceedings of National Workshop on Design and Analysis of Algorithm(NWDA)2010.
- M Dutta, "Development of Efficient Algorithms for Some Problems in Interval Data Mining" Ph D Dissertation, Gauhati University, 2012
- Khaled M. Elbassioni, "Finding All Minimal Infrequent Multi-dimensional Intervals", Proceedings of the 7th Latin American conference on Theoretical Informatics, p. 423- 434, 2006.
- D. I. Mazumdar, D. K. Bhattacharyya, M. Dutta, "Mining Minimal Infrequent Intervals", Journal of Computer Science and Engineering, communicated.
- N. J. Sarmah and A. K. Mahanta. Article: Mining Maximal Sparse Interval. International Journal of Computer Applications 58(5):31-34, November 2012. Published by Foundation of Computer Science, New York, USA
Index Terms
Keywords