A False Negative Oriented Approach for Efficient Data Stream Analysis in Ubiquitous Environment

被引:0
|
作者
Kim, Younghee [1 ]
Noh, Youngju [2 ]
Kim, Wonyoung [1 ]
Ryu, Junsuk [1 ]
Kim, Ungmo [1 ]
机构
[1] Sungkyunkwan Univ, Sch Informat & Commun Engn, 300 Cheoncheon Dong, Suwon 440746, Gyeonggi Do, South Korea
[2] Chungnam Cheongyang Coll, Dept Comp informat, Chungnam, South Korea
来源
PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION TECHNOLOGIES & APPLICATIONS (ICUT 2009) | 2009年
关键词
Ubiquitous Data Streaming Mining; Fasle Negative; Frequent Itemsets; Chernoff bound; Approximate Item; SLIDING WINDOW;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In recent years, advances in hardware technology have facilitated the ability to collect data continuously. Simple transactions of everyday life such as using a credit card, a phone or browsing the web lead to automated data storage. In this paper, we are focuses on finding frequent itemsets over ubiquitous data streams. The proposed method shows that false negative oriented approach that allows a controlled number of frequent itemsets missing from the output is a more promising solution for mining frequent itemsets. Therefore, we show that our method is simple to implement, and have provable quality, space, and time guarantees.
引用
收藏
页码:342 / +
页数:2
相关论文
共 50 条
  • [21] Energy consumption analysis of data stream processing: a benchmarking approach
    Dayarathna, Miyuru
    Li, Yuanlong
    Wen, Yonggang
    Fan, Rui
    SOFTWARE-PRACTICE & EXPERIENCE, 2017, 47 (10): : 1443 - 1462
  • [22] AN ENVIRONMENT FOR EFFICIENT FLOW CYTOMETRY DATA MANAGEMENT AND ANALYSIS
    Drakos, John
    Psarra, Katherine
    Markala, Dimitra
    Karakantza, Marina
    Nikiforidis, George
    Sakellaropoulos, George
    CYTOMETRY PART B-CLINICAL CYTOMETRY, 2009, 76B (06) : 439 - 439
  • [23] Efficient Geospatial Data Analysis Framework in Fog Environment
    Saber, Walaa
    Eisa, Rania
    Attia, Radwa
    IEEE ACCESS, 2022, 10 : 133591 - 133600
  • [24] An Approach to Sentiment Analysis on Unstructured Data in Big Data Environment
    Borikar, Dilipkumar A.
    Chandak, Manoj B.
    SMART TRENDS IN INFORMATION TECHNOLOGY AND COMPUTER COMMUNICATIONS, SMARTCOM 2016, 2016, 628 : 169 - 176
  • [25] Data Stream Oriented Fine-grained Sparse CNN Accelerator with Efficient Unstructured Pruning Strategy
    Yu, Tianyang
    Wu, Bi
    Chen, Ke
    Yan, Chenggang
    Liu, Weiqiang
    PROCEEDINGS OF THE 32ND GREAT LAKES SYMPOSIUM ON VLSI 2022, GLSVLSI 2022, 2022, : 243 - 248
  • [26] A false negative approach to mining frequent itemsets from high speed transactional data streams
    Yu, Jeffrey Xu
    Chong, Zhihong
    Lu, Hongjun
    Zhang, Zhenjie
    Zhou, Aoying
    INFORMATION SCIENCES, 2006, 176 (14) : 1986 - 2015
  • [27] On the design of energy efficient environment monitoring station and data collection network based on ubiquitous wireless sensor networks
    Tuan-Duc Nguyen
    Tran Thien Thanh
    Lap-Luat Nguyen
    Huu-Tue Huynh
    2015 IEEE RIVF INTERNATIONAL CONFERENCE ON COMPUTING & COMMUNICATION TECHNOLOGIES - RESEARCH, INNOVATION, AND VISION FOR THE FUTURE (RIVF), 2015, : 163 - 168
  • [28] Motion Data Editor Software Architecture Oriented on Efficient and General Purpose Data Analysis
    Kulbacki, Marek
    Janiak, Mateusz
    Kniec, Wojciech
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, PT II, 2014, 8398 : 545 - 554
  • [29] Controlling false-negative errors in microarray differential expression analysis: a PRIM approach
    Cole, SW
    Galic, Z
    Zack, JA
    BIOINFORMATICS, 2003, 19 (14) : 1808 - 1816
  • [30] Towards an Efficient Data Fragmentation, Allocation, and Clustering Approach in a Distributed Environment
    Abdalla, Hassan
    Artoli, Abdel Monim
    INFORMATION, 2019, 10 (03)