Noether Embedding: Efficient Learning of Temporal Regularities
Chi Gao, Zidong Zhou, Luping Shi
Abstract
Learning to detect and encode temporal regularities (TRs) in events is a prerequisite for human-like intelligence. These regularities should be formed from limited event samples and stored as easily retrievable representations. Existing event embeddings, however, cannot effectively decode TR validity with well-trained vectors, let alone satisfy the efficiency requirements. We develop Noether Embedding (NE) as the first efficient TR learner with event embeddings. Specifically, NE possesses the intrinsic time-translation symmetries of TRs indicated as conserved local energies in the embedding space. This structural bias reduces the calculation of each TR validity to embedding each event sample, enabling NE to achieve data-efficient TR formation insensitive to sample size and time-efficient TR retrieval in constant time complexity. To comprehensively evaluate the TR learning capability of embedding models, we define complementary tasks of TR detection and TR query, formulate their evaluation metrics, and assess embeddings on classic ICEWS14, ICEWS18, and GDELT datasets. Our experiments demonstrate that NE consistently achieves about double the F1 scores for detecting valid TRs compared to classic embeddings, and it provides over ten times higher confidence scores for querying TR intervals. Additionally, we showcase NE’s potential applications in social event prediction, personal decision-making, and memory-constrained scenarios.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 31260b94-50ab-48cf-af3f-4b680116f5faBuilds on5
- Diachronic Embedding for Temporal Knowledge Graph CompletionRishab Goel, Seyed Mehran Kazemi, Marcus A. Brubaker, Pascal PoupartAAAI 2020 · 423 citations
- Tensor Decompositions for Temporal Knowledge Base CompletionTimothée Lacroix, Guillaume Obozinski, Nicolas UsunierICLR 2020 · 341 citations
- Temporal Knowledge Graph Completion Using Box EmbeddingsJohannes Messner, Ralph Abboud, Ismail Ilkan CeylanAAAI 2022 · 138 citations
- Noether's Learning Dynamics: Role of Symmetry Breaking in Neural NetworksHidenori Tanaka, Daniel KuninNeurIPS 2021 · 57 citations
- The Future is not One-dimensional: Complex Event Schema Induction by Graph Modeling for Event PredictionManling Li, Sha Li, Zhenhailong Wang, Lifu Huang et al.EMNLP 2021 · 29 citations
Related papers
- Learning Temporal Point Processes for Efficient Retrieval of Continuous Time Event SequencesVinayak Gupta, Srikanta Bedathur, Abir DeAAAI 2022 · 16 citations
- Data Stream Event Prediction Based on Timing Knowledge and State TransitionsYan Li, Tingjian Ge, Cindy X. ChenVLDB 2020 · 19 citations
- Noether Networks: meta-learning useful conserved quantitiesFerran Alet, Dylan Doblar, Allan Zhou, Josh Tenenbaum et al.NeurIPS 2021 · 36 citations
- Neuro-Symbolic Temporal Point ProcessesYang Yang, Chao Yang, Boyang Li, Yinghao Fu et al.ICML 2024 · 6 citations
- Logic and Commonsense-Guided Temporal Knowledge Graph CompletionGuanglin Niu, Bo LiAAAI 2023 · 30 citations
