Row-clustering of a Point Process-valued Matrix
- URL: http://arxiv.org/abs/2110.01207v1
- Date: Mon, 4 Oct 2021 06:27:26 GMT
- Title: Row-clustering of a Point Process-valued Matrix
- Authors: Lihao Yin and Ganggang Xu and Huiyan Sang and Yongtao Guan
- Abstract summary: We study a matrix whose entries are marked log-Gaussian Cox processes and cluster rows of such a matrix.
An efficient semi-parametric Expectation-Solution (ES) algorithm combined with functional principal component analysis (FPCA) of point processes is proposed for model estimation.
The effectiveness of the proposed framework is demonstrated through simulation studies and a real data analysis.
- Score: 2.0391237204597363
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Structured point process data harvested from various platforms poses new
challenges to the machine learning community. By imposing a matrix structure to
repeatedly observed marked point processes, we propose a novel mixture model of
multi-level marked point processes for identifying potential heterogeneity in
the observed data. Specifically, we study a matrix whose entries are marked
log-Gaussian Cox processes and cluster rows of such a matrix. An efficient
semi-parametric Expectation-Solution (ES) algorithm combined with functional
principal component analysis (FPCA) of point processes is proposed for model
estimation. The effectiveness of the proposed framework is demonstrated through
simulation studies and a real data analysis.
Related papers
- Graph Structure Inference with BAM: Introducing the Bilinear Attention
Mechanism [31.99564199048314]
We propose a novel neural network model for supervised graph structure learning.
The model is trained with variably shaped and coupled input data.
Our method demonstrates robust generalizability across both linear and various types of non-linear dependencies.
arXiv Detail & Related papers (2024-02-12T15:48:58Z) - Fr\'echet Statistics Based Change Point Detection in Multivariate Hawkes
Process [17.72531431604197]
We propose a new approach for change point detection in causal networks using Frechet statistics.
Our method splits the point process into overlapping windows, estimates kernel matrices in each window, and reconstructs the signed Laplacians.
arXiv Detail & Related papers (2023-08-13T13:46:38Z) - Deep Unrolling for Nonconvex Robust Principal Component Analysis [75.32013242448151]
We design algorithms for Robust Component Analysis (A)
It consists in decomposing a matrix into the sum of a low Principaled matrix and a sparse Principaled matrix.
arXiv Detail & Related papers (2023-07-12T03:48:26Z) - Non-Negative Matrix Factorization with Scale Data Structure Preservation [23.31865419578237]
The model described in this paper belongs to the family of non-negative matrix factorization methods designed for data representation and dimension reduction.
The idea is to add, to the NMF cost function, a penalty term to impose a scale relationship between the pairwise similarity matrices of the original and transformed data points.
The proposed clustering algorithm is compared to some existing NMF-based algorithms and to some manifold learning-based algorithms when applied to some real-life datasets.
arXiv Detail & Related papers (2022-09-22T09:32:18Z) - Semi-Supervised Clustering via Dynamic Graph Structure Learning [12.687613487964088]
Most existing semi-supervised graph-based clustering methods exploit the supervisory information by refining the affinity matrix or constraining the low-dimensional representations of data points.
We propose a novel dynamic graph learning method for semi-supervised graph clustering.
arXiv Detail & Related papers (2022-09-06T14:05:31Z) - CCP: Correlated Clustering and Projection for Dimensionality Reduction [5.992724190105578]
Correlated Clustering and Projection offers a novel data domain strategy that does not need to solve any matrix.
CCP partitions high-dimensional features into correlated clusters and then projects correlated features in each cluster into a one-dimensional representation.
Proposed methods are validated with benchmark datasets associated with various machine learning algorithms.
arXiv Detail & Related papers (2022-06-08T23:14:44Z) - Scalable Intervention Target Estimation in Linear Models [52.60799340056917]
Current approaches to causal structure learning either work with known intervention targets or use hypothesis testing to discover the unknown intervention targets.
This paper proposes a scalable and efficient algorithm that consistently identifies all intervention targets.
The proposed algorithm can be used to also update a given observational Markov equivalence class into the interventional Markov equivalence class.
arXiv Detail & Related papers (2021-11-15T03:16:56Z) - Probabilistic Simplex Component Analysis [66.30587591100566]
PRISM is a probabilistic simplex component analysis approach to identifying the vertices of a data-circumscribing simplex from data.
The problem has a rich variety of applications, the most notable being hyperspectral unmixing in remote sensing and non-negative matrix factorization in machine learning.
arXiv Detail & Related papers (2021-03-18T05:39:00Z) - Joint Network Topology Inference via Structured Fusion Regularization [70.30364652829164]
Joint network topology inference represents a canonical problem of learning multiple graph Laplacian matrices from heterogeneous graph signals.
We propose a general graph estimator based on a novel structured fusion regularization.
We show that the proposed graph estimator enjoys both high computational efficiency and rigorous theoretical guarantee.
arXiv Detail & Related papers (2021-03-05T04:42:32Z) - Kernel learning approaches for summarising and combining posterior
similarity matrices [68.8204255655161]
We build upon the notion of the posterior similarity matrix (PSM) in order to suggest new approaches for summarising the output of MCMC algorithms for Bayesian clustering models.
A key contribution of our work is the observation that PSMs are positive semi-definite, and hence can be used to define probabilistically-motivated kernel matrices.
arXiv Detail & Related papers (2020-09-27T14:16:14Z) - Conjoined Dirichlet Process [63.89763375457853]
We develop a novel, non-parametric probabilistic biclustering method based on Dirichlet processes to identify biclusters with strong co-occurrence in both rows and columns.
We apply our method to two different applications, text mining and gene expression analysis, and demonstrate that our method improves bicluster extraction in many settings compared to existing approaches.
arXiv Detail & Related papers (2020-02-08T19:41:23Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.