تقرير
Co-clustering of Fuzzy Lagged Data
العنوان: | Co-clustering of Fuzzy Lagged Data |
---|---|
المؤلفون: | Shaham, Eran, Sarne, David, Ben-Moshe, Boaz |
سنة النشر: | 2014 |
المجموعة: | Computer Science |
مصطلحات موضوعية: | Computer Science - Artificial Intelligence |
الوصف: | The paper focuses on mining patterns that are characterized by a fuzzy lagged relationship between the data objects forming them. Such a regulatory mechanism is quite common in real life settings. It appears in a variety of fields: finance, gene expression, neuroscience, crowds and collective movements are but a limited list of examples. Mining such patterns not only helps in understanding the relationship between objects in the domain, but assists in forecasting their future behavior. For most interesting variants of this problem, finding an optimal fuzzy lagged co-cluster is an NP-complete problem. We thus present a polynomial-time Monte-Carlo approximation algorithm for mining fuzzy lagged co-clusters. We prove that for any data matrix, the algorithm mines a fuzzy lagged co-cluster with fixed probability, which encompasses the optimal fuzzy lagged co-cluster by a maximum 2 ratio columns overhead and completely no rows overhead. Moreover, the algorithm handles noise, anti-correlations, missing values and overlapping patterns. The algorithm was extensively evaluated using both artificial and real datasets. The results not only corroborate the ability of the algorithm to efficiently mine relevant and accurate fuzzy lagged co-clusters, but also illustrate the importance of including the fuzziness in the lagged-pattern model. Comment: Under consideration for publication in Knowledge and Information Systems. The final publication is available at Springer via http://dx.doi.org/10.1007/s10115-014-0758-7Test |
نوع الوثيقة: | Working Paper |
DOI: | 10.1007/s10115-014-0758-7 |
الوصول الحر: | http://arxiv.org/abs/1402.1500Test |
رقم الانضمام: | edsarx.1402.1500 |
قاعدة البيانات: | arXiv |
DOI: | 10.1007/s10115-014-0758-7 |
---|