English
Related papers

Related papers: The Census-Stub Graph Invariant Descriptor

200 papers

We propose a new approach to text semantic analysis and general corpus analysis using, as termed in this article, a "bi-gram graph" representation of a corpus. The different attributes derived from graph theory are measured and analyzed as…

Machine Learning · Computer Science 2021-07-30 Thomas Konstantinovsky , Matan Mizrachi

The performance of machine learning models is determined by the quality of their learned features. They should be invariant under irrelevant data variation but sensitive to task-relevant details. To visualize whether this is the case, we…

Machine Learning · Computer Science 2026-03-24 Armand Rousselot , Joran Wendebourg , Ullrich Köthe

Many data analysis problems rely on dynamic networks, such as social or communication network analyses. Providing a scalable overview of long sequences of such dynamic networks remains challenging due to the underlying large-scale data…

Social and Information Networks · Computer Science 2022-08-26 Eren Cakmak , Johannes Fuchs , Dominik Jäckle , Tobias Schreck , Ulrik Brandes , Daniel Keim

This paper introduces a novel approach for 3D semantic instance segmentation on point clouds. A 3D convolutional neural network called submanifold sparse convolutional network is used to generate semantic predictions and instance embeddings…

Computer Vision and Pattern Recognition · Computer Science 2021-03-24 Zhidong Liang , Ming Yang , Chunxiang Wang

Cross-domain sentiment classification (CDSC) aims to use the transferable semantics learned from the source domain to predict the sentiment of reviews in the unlabeled target domain. Existing studies in this task attach more attention to…

Computation and Language · Computer Science 2022-05-19 Kai Zhang , Qi Liu , Zhenya Huang , Mingyue Cheng , Kun Zhang , Mengdi Zhang , Wei Wu , Enhong Chen

Point cloud processing is very challenging, as the diverse shapes formed by irregular points are often indistinguishable. A thorough grasp of the elusive shape requires sufficiently contextual semantic information, yet few works devote to…

Computer Vision and Pattern Recognition · Computer Science 2019-09-10 Yongcheng Liu , Bin Fan , Gaofeng Meng , Jiwen Lu , Shiming Xiang , Chunhong Pan

Graphs are essential representations of many real-world data such as social networks. Recent years have witnessed the increasing efforts made to extend the neural network models to graph-structured data. These methods, which are usually…

Machine Learning · Computer Science 2018-11-07 Yao Ma , Ziyi Guo , Zhaochun Ren , Eric Zhao , Jiliang Tang , Dawei Yin

A main challenge in mining network-based data is finding effective ways to represent or encode graph structures so that it can be efficiently exploited by machine learning algorithms. Several methods have focused in network representation…

Social and Information Networks · Computer Science 2019-03-18 Leonardo Gutiérrez-Gómez , Jean-Charles Delvenne

Intrinsic interpretability of graph neural networks (GNNs) is to find a small subset of the input graph's features -- rationale -- which guides the model prediction. Unfortunately, the leading rationalization models often rely on data…

Machine Learning · Computer Science 2022-02-01 Ying-Xin Wu , Xiang Wang , An Zhang , Xiangnan He , Tat-Seng Chua

For crowded scenes, the accuracy of object-based computer vision methods declines when the images are low-resolution and objects have severe occlusions. Taking counting methods for example, almost all the recent state-of-the-art counting…

Computer Vision and Pattern Recognition · Computer Science 2018-06-14 Di Kang , Zheng Ma , Antoni B. Chan

Mining discriminative features for graph data has attracted much attention in recent years due to its important role in constructing graph classifiers, generating graph indices, etc. Most measurement of interestingness of discriminative…

Machine Learning · Computer Science 2013-01-29 Xiangnan Kong , Philip S. Yu , Xue Wang , Ann B. Ragin

This paper introduces and demonstrates a computational pipeline for the statistical analysis of shape graph datasets, namely geometric networks embedded in 2D or 3D spaces. Unlike traditional abstract graphs, our purpose is not only to…

Machine Learning · Computer Science 2026-02-19 Murad Hossen , Demetrio Labate , Nicolas Charon

Statistical features, such as histogram, Bag-of-Words (BoW) and Fisher Vector, were commonly used with hand-crafted features in conventional classification methods, but attract less attention since the popularity of deep learning methods.…

Computer Vision and Pattern Recognition · Computer Science 2018-10-16 Zhe Wang , Hongsheng Li , Wanli Ouyang , Xiaogang Wang

Effective information analysis generally boils down to properly identifying the structure or geometry of the data, which is often represented by a graph. In some applications, this structure may be partly determined by design constraints or…

Machine Learning · Computer Science 2016-11-07 Dorina Thanou , Xiaowen Dong , Daniel Kressner , Pascal Frossard

Deep learning models, specifically convolutional neural networks, have transformed the landscape of image classification by autonomously extracting features directly from raw pixel data. This article introduces an innovative image…

Image and Video Processing · Electrical Eng. & Systems 2024-12-19 Fatemeh Froughirad , Reza Bakhoda Eshtivani , Hamed Khajavi , Amir Rastgoo

Our work focuses on anomaly detection in cyber-physical systems. Prior literature has three limitations: (1) Failing to capture long-delayed patterns in system anomalies; (2) Ignoring dynamic changes in sensor connections; (3) The curse of…

Machine Learning · Computer Science 2023-02-28 Ehtesamul Azim , Dongjie Wang , Yanjie Fu

In this paper, we consider topological featurizations of data defined over simplicial complexes, like images and labeled graphs, obtained by convolving this data with various filters before computing persistence. Viewing a convolution…

Algebraic Topology · Mathematics 2024-01-26 Elchanan Solomon , Paul Bendich

Document structure analysis, such as zone segmentation and table recognition, is a complex problem in document processing and is an active area of research. The recent success of deep learning in solving various computer vision and machine…

Computer Vision and Pattern Recognition · Computer Science 2019-07-04 Shah Rukh Qasim , Hassan Mahmood , Faisal Shafait

Graph representation learning has recently been applied to a broad spectrum of problems ranging from computer graphics and chemistry to high energy physics and social media. The popularity of graph neural networks has sparked interest, both…

Machine Learning · Computer Science 2020-11-05 Fabrizio Frasca , Emanuele Rossi , Davide Eynard , Ben Chamberlain , Michael Bronstein , Federico Monti

Cover's function counting theorem is a milestone in the theory of artificial neural networks. It provides an answer to the fundamental question of determining how many binary assignments (dichotomies) of $p$ points in $n$ dimensions can be…

Disordered Systems and Neural Networks · Physics 2020-05-20 Pietro Rotondo , Marco Cosentino Lagomarsino , Marco Gherardi