Summary

• Page properties (3 modified, 0 added, 0 removed)
• Objects (1 modified, 0 added, 0 removed)
  • Confluence.Code.ConfluencePageClass[0]

Details

Page properties

Title

...	...	@@ -1,1 +1,1 @@
1		-Machine Learning Approach for Node Size Approximation in Top-down Layout
	1	+A Machine Learning Approach for Node Size Approximation in Top-down Layout

Author

...	...	@@ -1,1 +1,1 @@
1		-XWiki.mka
	1	+XWiki.als

Content

...	...	@@ -1,24 +1,30 @@
	1	+TODO Satz zu top-down
	2	+
1	1	In top-down layout a strategy needs to be used to set node sizes without knowledge of the hierarchical contents of the node as that has not been processed/laid out at that point. Current strategies are:
2	2
3		-* using a default base size
4		-* counting the number of children and taking the square root as a multiplication factor for the default base size
5		-* computing the layout of only the children (look-ahead layout)
	5	+* Using a default base size
	6	+* Counting the number of children and taking the square root as a multiplication factor for the default base size
	7	+* Computing the layout of only the children (look-ahead layout)
6	6
7	7	The main challenge is to get an approximation that gives a suitable aspect ratio (close to what will actually be required).
8	8
9		-Because graphs are complex feature vectors and the solution space is very large without necessarily one correct and optimal answer a ML-based approach may help find good solutions.
	11	+Graphs are complex feature vectors and the solution space is very large without necessarily one correct and optimal answer. Therefore, a machine learning (ML)-based approach may help find good solutions.
10	10
11	11	This topic will be supervised in cooperation with the [[Intelligent Systems>>url:https://www.ins.informatik.uni-kiel.de/en||shape="rect"]] group.
12	12
	15	+== Example Top-down Layout of an SCChart ==
	16	+
	17	+[[image:attach:Controller_topdown_v3.png]]
	18	+
13	13	= Goals =
14	14
15		-* use kicodia benchmarking tool to extract feature vectors from existing models
16		-* train and evaluate an ML model on the extracted data sets
17		-* integrate the model as a new node size approximator into top-down layout
	21	+* Use the KiCoDia benchmarking tool to extract feature vectors from existing models
	22	+* Train and evaluate an ML model on the extracted data sets
	23	+* Integrate the model as a new node size approximator into top-down layout
18	18
19		-== Example Top-down Layout of an SCChart ==
	25	+= Scope =
20	20
21		-[[image:attach:Controller_topdown_v3.png]]
	27	+Bachelor's/Master's Thesis
22	22
23	23	= Related Work/Literature =
24	24
...	...	@@ -28,6 +28,14 @@
28	28
29	29	[[https:~~/~~/www.deeplearningbook.org/>>url:https://www.deeplearningbook.org/||shape="rect"]]
30	30
	37	+= Involved Languages/Technologies =
	38	+
	39	+* Java / Xtend, Python
	40	+* KiCo
	41	+* ML Frameworks (to be chosen)
	42	+
31	31	= Supervised by =
32	32
33	33	Maximilian Kasperowski
	46	+
	47	+mka@

Confluence.Code.ConfluencePageClass[0]

Id

...	...	@@ -1,1 +1,1 @@
1		-136183923
	1	+136183943

URL

...	...	@@ -1,1 +1,1 @@
1		-https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/RTSYS/pages/136183923/Machine Learning Approach for Node Size Approximation in Top-down Layout
	1	+https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/RTSYS/pages/136183943/A Machine Learning Approach for Node Size Approximation in Top-down Layout