English
Related papers

Related papers: Taming Near Repeat Calculation for Crime Analysis …

200 papers

Graph summarization is beneficial in a wide range of applications, such as visualization, interactive and exploratory analysis, approximate query processing, reducing the on-disk storage footprint, and graph processing in modern hardware.…

Data Structures and Algorithms · Computer Science 2022-01-03 Xiangyu Ke , Arijit Khan , Francesco Bonchi

We introduce a novel iterative approach for event coreference resolution that gradually builds event clusters by exploiting inter-dependencies among event mentions within the same chain as well as across event chains. Among event mentions…

Computation and Language · Computer Science 2017-07-25 Prafulla Kumar Choubey , Ruihong Huang

Extreme weather events epitomize high cost: to society through their physical impacts, and to computer servers that simulate them to assess risk and advance physical understanding. It costs hundreds of simulation years to sample a few…

Atmospheric and Oceanic Physics · Physics 2026-04-14 Justin Finkel , Paul A. O'Gorman

In scenarios involving text classification where the number of classes is large (in multiples of 10000s) and training samples for each class are few and often verbose, nearest neighbor methods are effective but very slow in computing a…

Information Retrieval · Computer Science 2017-12-12 Gautam Singh , Gargi Dasgupta , Yu Deng

Spectral clustering is a powerful tool for unsupervised data analysis. In this paper, we propose a context-aware hypergraph similarity measure (CAHSM), which leads to robust spectral clustering in the case of noisy data. We construct three…

Computer Vision and Pattern Recognition · Computer Science 2016-11-15 Xi Li , Weiming Hu , Chunhua Shen , Anthony Dick , Zhongfei Zhang

Recently, there is great interest to investigate the application of deep learning models for the prediction of clinical events using electronic health records (EHR) data. In EHR data, a patient's history is often represented as a sequence…

Machine Learning · Computer Science 2021-10-05 Laila Rasmy , Jie Zhu , Zhiheng Li , Xin Hao , Hong Thoai Tran , Yujia Zhou , Firat Tiryaki , Yang Xiang , Hua Xu , Degui Zhi

In the era of big data, k-means clustering has been widely adopted as a basic processing tool in various contexts. However, its computational cost could be prohibitively high as the data size and the cluster number are large. It is well…

Machine Learning · Computer Science 2017-05-05 Cheng-Hao Deng , Wan-Lei Zhao

This paper presents a methodology and a system, named LogMaster, for mining correlations of events that have multiple attributions, i.e., node ID, application ID, event type, and event severity, in logs of large-scale cluster systems.…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-01-18 Rui Ren , Xiaoyu Fu , Jianfeng Zhan , Wei Zhou

Intrusion detection systems perform post-compromise detection of security breaches whenever preventive measures such as firewalls do not avert an attack. However, these systems raise a vast number of alerts that must be analysed and triaged…

Cryptography and Security · Computer Science 2025-01-22 Herbert Maosa , Karim Ouazzane , Mohamed Chahine Ghanem

Learning to predict solutions to real-valued combinatorial graph problems promises efficient approximations. As demonstrated based on the NP-hard edge clique cover number, recurrent neural networks (RNNs) are particularly suited for this…

Machine Learning · Statistics 2019-11-20 Nil-Jana Akpinar , Bernhard Kratzwald , Stefan Feuerriegel

A $k$-truss is an edge-induced subgraph $H$ such that each of its edges belongs to at least $k-2$ triangles of $H$. This notion has been introduced around ten years ago in social network analysis and security, as a form of cohesive subgraph…

Data Structures and Algorithms · Computer Science 2020-10-05 Alessio Conte , Roberto Grossi , Andrea Marino , Luca Versari

In this paper we propose a unified framework to simultaneously discover the number of clusters and group the data points into them using subspace clustering. Real data distributed in a high-dimensional space can be disentangled into a union…

Computer Vision and Pattern Recognition · Computer Science 2019-07-24 Jie Liang , Jufeng Yang , Ming-Ming Cheng , Paul L. Rosin , Liang Wang

Meta-analysis aggregates information across related studies to provide more reliable statistical inference and has been a vital tool for assessing the safety and efficacy of many high profile pharmaceutical products. A key challenge in…

Methodology · Statistics 2024-06-06 Jessica Gronsbell , Zachary R McCaw , Timothy Regis , Lu Tian

Despite their advantages in terms of computational resources, latency, and power consumption, event-based implementations of neural networks have not been able to achieve the same performance figures as their equivalent state-of-the-art…

Neural and Evolutionary Computing · Computer Science 2016-11-03 Jonathan Binas , Giacomo Indiveri , Michael Pfeiffer

In order to extract event information from text, a machine reading model must learn to accurately read and interpret the ways in which that information is expressed. But it must also, as the human reader must, aggregate numerous individual…

Computation and Language · Computer Science 2016-11-01 Jason Naradowsky , Sebastian Riedel

The gravitational wave sky is starting to become very crowded, with the fourth science run (O4) at LIGO expected to detect $\mathcal{O}(100)$ compact object coalescence signals. Data analysis issues start to arise as we look further…

General Relativity and Quantum Cosmology · Physics 2023-08-15 James Alvey , Uddipta Bhardwaj , Samaya Nissanke , Christoph Weniger

Massive sizes of real-world graphs, such as social networks and web graph, impose serious challenges to process and perform analytics on them. These issues can be resolved by working on a small summary of the graph instead . A summary is a…

Data Structures and Algorithms · Computer Science 2018-06-12 Maham Anwar Beg , Muhammad Ahmad , Arif Zaman , Imdadullah Khan

Recent advances in event-based research prioritize sparsity and temporal precision. Approaches using dense frame-based representations processed via well-pretrained CNNs are being replaced by the use of sparse point-based representations…

Computer Vision and Pattern Recognition · Computer Science 2023-04-18 Yongjian Deng , Hao Chen , Bochen Xie , Hai Liu , Youfu Li

Nucleus decompositions have been shown to be a useful tool for finding dense subgraphs. The coreness value of a clique represents its density based on the number of other cliques it is adjacent to. One useful output of nucleus decomposition…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-23 Jessica Shi , Laxman Dhulipala , Julian Shun

One way of getting a better view of data is using frequent patterns. In this paper frequent patterns are subsets that occur a minimal number of times in a stream of itemsets. However, the discovery of frequent patterns in streams has always…

Artificial Intelligence · Computer Science 2007-05-23 Edgar H. de Graaf , Joost N. Kok , Walter A. Kosters