A Local Graph Clustering Algorithm for Discovering Subgoals in Reinforcement Learning.
Negin EntezariMohammad Ebrahim ShiriParham MoradiPublished in: FGIT-FGCN (2) (2010)
Keyphrases
- reinforcement learning
- clustering algorithm
- maximum spanning tree
- graph clustering
- graph partitioning
- graph theory
- state abstraction
- random walk
- partitioning algorithm
- function approximation
- markov decision processes
- optimal policy
- structured data
- machine learning
- reinforcement learning algorithms
- normalized cut
- graph theoretic
- multi agent
- graph based algorithm
- graph representation
- graph structure
- bipartite graph
- hierarchical clustering
- directed graph
- connected components
- directed acyclic graph
- weighted graph
- model free
- temporal difference
- fuzzy clustering
- spectral clustering
- data clustering
- agglomerative clustering
- state space