depd-v3 1.0.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/Iris.csv +151 -0
- package/lab.ipynb +553 -0
- package/package.json +12 -0
package/Iris.csv
ADDED
|
@@ -0,0 +1,151 @@
|
|
|
1
|
+
Id,SepalLengthCm,SepalWidthCm,PetalLengthCm,PetalWidthCm,Species
|
|
2
|
+
1,5.1,3.5,1.4,0.2,Iris-setosa
|
|
3
|
+
2,4.9,3.0,1.4,0.2,Iris-setosa
|
|
4
|
+
3,4.7,3.2,1.3,0.2,Iris-setosa
|
|
5
|
+
4,4.6,3.1,1.5,0.2,Iris-setosa
|
|
6
|
+
5,5.0,3.6,1.4,0.2,Iris-setosa
|
|
7
|
+
6,5.4,3.9,1.7,0.4,Iris-setosa
|
|
8
|
+
7,4.6,3.4,1.4,0.3,Iris-setosa
|
|
9
|
+
8,5.0,3.4,1.5,0.2,Iris-setosa
|
|
10
|
+
9,4.4,2.9,1.4,0.2,Iris-setosa
|
|
11
|
+
10,4.9,3.1,1.5,0.1,Iris-setosa
|
|
12
|
+
11,5.4,3.7,1.5,0.2,Iris-setosa
|
|
13
|
+
12,4.8,3.4,1.6,0.2,Iris-setosa
|
|
14
|
+
13,4.8,3.0,1.4,0.1,Iris-setosa
|
|
15
|
+
14,4.3,3.0,1.1,0.1,Iris-setosa
|
|
16
|
+
15,5.8,4.0,1.2,0.2,Iris-setosa
|
|
17
|
+
16,5.7,4.4,1.5,0.4,Iris-setosa
|
|
18
|
+
17,5.4,3.9,1.3,0.4,Iris-setosa
|
|
19
|
+
18,5.1,3.5,1.4,0.3,Iris-setosa
|
|
20
|
+
19,5.7,3.8,1.7,0.3,Iris-setosa
|
|
21
|
+
20,5.1,3.8,1.5,0.3,Iris-setosa
|
|
22
|
+
21,5.4,3.4,1.7,0.2,Iris-setosa
|
|
23
|
+
22,5.1,3.7,1.5,0.4,Iris-setosa
|
|
24
|
+
23,4.6,3.6,1.0,0.2,Iris-setosa
|
|
25
|
+
24,5.1,3.3,1.7,0.5,Iris-setosa
|
|
26
|
+
25,4.8,3.4,1.9,0.2,Iris-setosa
|
|
27
|
+
26,5.0,3.0,1.6,0.2,Iris-setosa
|
|
28
|
+
27,5.0,3.4,1.6,0.4,Iris-setosa
|
|
29
|
+
28,5.2,3.5,1.5,0.2,Iris-setosa
|
|
30
|
+
29,5.2,3.4,1.4,0.2,Iris-setosa
|
|
31
|
+
30,4.7,3.2,1.6,0.2,Iris-setosa
|
|
32
|
+
31,4.8,3.1,1.6,0.2,Iris-setosa
|
|
33
|
+
32,5.4,3.4,1.5,0.4,Iris-setosa
|
|
34
|
+
33,5.2,4.1,1.5,0.1,Iris-setosa
|
|
35
|
+
34,5.5,4.2,1.4,0.2,Iris-setosa
|
|
36
|
+
35,4.9,3.1,1.5,0.1,Iris-setosa
|
|
37
|
+
36,5.0,3.2,1.2,0.2,Iris-setosa
|
|
38
|
+
37,5.5,3.5,1.3,0.2,Iris-setosa
|
|
39
|
+
38,4.9,3.1,1.5,0.1,Iris-setosa
|
|
40
|
+
39,4.4,3.0,1.3,0.2,Iris-setosa
|
|
41
|
+
40,5.1,3.4,1.5,0.2,Iris-setosa
|
|
42
|
+
41,5.0,3.5,1.3,0.3,Iris-setosa
|
|
43
|
+
42,4.5,2.3,1.3,0.3,Iris-setosa
|
|
44
|
+
43,4.4,3.2,1.3,0.2,Iris-setosa
|
|
45
|
+
44,5.0,3.5,1.6,0.6,Iris-setosa
|
|
46
|
+
45,5.1,3.8,1.9,0.4,Iris-setosa
|
|
47
|
+
46,4.8,3.0,1.4,0.3,Iris-setosa
|
|
48
|
+
47,5.1,3.8,1.6,0.2,Iris-setosa
|
|
49
|
+
48,4.6,3.2,1.4,0.2,Iris-setosa
|
|
50
|
+
49,5.3,3.7,1.5,0.2,Iris-setosa
|
|
51
|
+
50,5.0,3.3,1.4,0.2,Iris-setosa
|
|
52
|
+
51,7.0,3.2,4.7,1.4,Iris-versicolor
|
|
53
|
+
52,6.4,3.2,4.5,1.5,Iris-versicolor
|
|
54
|
+
53,6.9,3.1,4.9,1.5,Iris-versicolor
|
|
55
|
+
54,5.5,2.3,4.0,1.3,Iris-versicolor
|
|
56
|
+
55,6.5,2.8,4.6,1.5,Iris-versicolor
|
|
57
|
+
56,5.7,2.8,4.5,1.3,Iris-versicolor
|
|
58
|
+
57,6.3,3.3,4.7,1.6,Iris-versicolor
|
|
59
|
+
58,4.9,2.4,3.3,1.0,Iris-versicolor
|
|
60
|
+
59,6.6,2.9,4.6,1.3,Iris-versicolor
|
|
61
|
+
60,5.2,2.7,3.9,1.4,Iris-versicolor
|
|
62
|
+
61,5.0,2.0,3.5,1.0,Iris-versicolor
|
|
63
|
+
62,5.9,3.0,4.2,1.5,Iris-versicolor
|
|
64
|
+
63,6.0,2.2,4.0,1.0,Iris-versicolor
|
|
65
|
+
64,6.1,2.9,4.7,1.4,Iris-versicolor
|
|
66
|
+
65,5.6,2.9,3.6,1.3,Iris-versicolor
|
|
67
|
+
66,6.7,3.1,4.4,1.4,Iris-versicolor
|
|
68
|
+
67,5.6,3.0,4.5,1.5,Iris-versicolor
|
|
69
|
+
68,5.8,2.7,4.1,1.0,Iris-versicolor
|
|
70
|
+
69,6.2,2.2,4.5,1.5,Iris-versicolor
|
|
71
|
+
70,5.6,2.5,3.9,1.1,Iris-versicolor
|
|
72
|
+
71,5.9,3.2,4.8,1.8,Iris-versicolor
|
|
73
|
+
72,6.1,2.8,4.0,1.3,Iris-versicolor
|
|
74
|
+
73,6.3,2.5,4.9,1.5,Iris-versicolor
|
|
75
|
+
74,6.1,2.8,4.7,1.2,Iris-versicolor
|
|
76
|
+
75,6.4,2.9,4.3,1.3,Iris-versicolor
|
|
77
|
+
76,6.6,3.0,4.4,1.4,Iris-versicolor
|
|
78
|
+
77,6.8,2.8,4.8,1.4,Iris-versicolor
|
|
79
|
+
78,6.7,3.0,5.0,1.7,Iris-versicolor
|
|
80
|
+
79,6.0,2.9,4.5,1.5,Iris-versicolor
|
|
81
|
+
80,5.7,2.6,3.5,1.0,Iris-versicolor
|
|
82
|
+
81,5.5,2.4,3.8,1.1,Iris-versicolor
|
|
83
|
+
82,5.5,2.4,3.7,1.0,Iris-versicolor
|
|
84
|
+
83,5.8,2.7,3.9,1.2,Iris-versicolor
|
|
85
|
+
84,6.0,2.7,5.1,1.6,Iris-versicolor
|
|
86
|
+
85,5.4,3.0,4.5,1.5,Iris-versicolor
|
|
87
|
+
86,6.0,3.4,4.5,1.6,Iris-versicolor
|
|
88
|
+
87,6.7,3.1,4.7,1.5,Iris-versicolor
|
|
89
|
+
88,6.3,2.3,4.4,1.3,Iris-versicolor
|
|
90
|
+
89,5.6,3.0,4.1,1.3,Iris-versicolor
|
|
91
|
+
90,5.5,2.5,4.0,1.3,Iris-versicolor
|
|
92
|
+
91,5.5,2.6,4.4,1.2,Iris-versicolor
|
|
93
|
+
92,6.1,3.0,4.6,1.4,Iris-versicolor
|
|
94
|
+
93,5.8,2.6,4.0,1.2,Iris-versicolor
|
|
95
|
+
94,5.0,2.3,3.3,1.0,Iris-versicolor
|
|
96
|
+
95,5.6,2.7,4.2,1.3,Iris-versicolor
|
|
97
|
+
96,5.7,3.0,4.2,1.2,Iris-versicolor
|
|
98
|
+
97,5.7,2.9,4.2,1.3,Iris-versicolor
|
|
99
|
+
98,6.2,2.9,4.3,1.3,Iris-versicolor
|
|
100
|
+
99,5.1,2.5,3.0,1.1,Iris-versicolor
|
|
101
|
+
100,5.7,2.8,4.1,1.3,Iris-versicolor
|
|
102
|
+
101,6.3,3.3,6.0,2.5,Iris-virginica
|
|
103
|
+
102,5.8,2.7,5.1,1.9,Iris-virginica
|
|
104
|
+
103,7.1,3.0,5.9,2.1,Iris-virginica
|
|
105
|
+
104,6.3,2.9,5.6,1.8,Iris-virginica
|
|
106
|
+
105,6.5,3.0,5.8,2.2,Iris-virginica
|
|
107
|
+
106,7.6,3.0,6.6,2.1,Iris-virginica
|
|
108
|
+
107,4.9,2.5,4.5,1.7,Iris-virginica
|
|
109
|
+
108,7.3,2.9,6.3,1.8,Iris-virginica
|
|
110
|
+
109,6.7,2.5,5.8,1.8,Iris-virginica
|
|
111
|
+
110,7.2,3.6,6.1,2.5,Iris-virginica
|
|
112
|
+
111,6.5,3.2,5.1,2.0,Iris-virginica
|
|
113
|
+
112,6.4,2.7,5.3,1.9,Iris-virginica
|
|
114
|
+
113,6.8,3.0,5.5,2.1,Iris-virginica
|
|
115
|
+
114,5.7,2.5,5.0,2.0,Iris-virginica
|
|
116
|
+
115,5.8,2.8,5.1,2.4,Iris-virginica
|
|
117
|
+
116,6.4,3.2,5.3,2.3,Iris-virginica
|
|
118
|
+
117,6.5,3.0,5.5,1.8,Iris-virginica
|
|
119
|
+
118,7.7,3.8,6.7,2.2,Iris-virginica
|
|
120
|
+
119,7.7,2.6,6.9,2.3,Iris-virginica
|
|
121
|
+
120,6.0,2.2,5.0,1.5,Iris-virginica
|
|
122
|
+
121,6.9,3.2,5.7,2.3,Iris-virginica
|
|
123
|
+
122,5.6,2.8,4.9,2.0,Iris-virginica
|
|
124
|
+
123,7.7,2.8,6.7,2.0,Iris-virginica
|
|
125
|
+
124,6.3,2.7,4.9,1.8,Iris-virginica
|
|
126
|
+
125,6.7,3.3,5.7,2.1,Iris-virginica
|
|
127
|
+
126,7.2,3.2,6.0,1.8,Iris-virginica
|
|
128
|
+
127,6.2,2.8,4.8,1.8,Iris-virginica
|
|
129
|
+
128,6.1,3.0,4.9,1.8,Iris-virginica
|
|
130
|
+
129,6.4,2.8,5.6,2.1,Iris-virginica
|
|
131
|
+
130,7.2,3.0,5.8,1.6,Iris-virginica
|
|
132
|
+
131,7.4,2.8,6.1,1.9,Iris-virginica
|
|
133
|
+
132,7.9,3.8,6.4,2.0,Iris-virginica
|
|
134
|
+
133,6.4,2.8,5.6,2.2,Iris-virginica
|
|
135
|
+
134,6.3,2.8,5.1,1.5,Iris-virginica
|
|
136
|
+
135,6.1,2.6,5.6,1.4,Iris-virginica
|
|
137
|
+
136,7.7,3.0,6.1,2.3,Iris-virginica
|
|
138
|
+
137,6.3,3.4,5.6,2.4,Iris-virginica
|
|
139
|
+
138,6.4,3.1,5.5,1.8,Iris-virginica
|
|
140
|
+
139,6.0,3.0,4.8,1.8,Iris-virginica
|
|
141
|
+
140,6.9,3.1,5.4,2.1,Iris-virginica
|
|
142
|
+
141,6.7,3.1,5.6,2.4,Iris-virginica
|
|
143
|
+
142,6.9,3.1,5.1,2.3,Iris-virginica
|
|
144
|
+
143,5.8,2.7,5.1,1.9,Iris-virginica
|
|
145
|
+
144,6.8,3.2,5.9,2.3,Iris-virginica
|
|
146
|
+
145,6.7,3.3,5.7,2.5,Iris-virginica
|
|
147
|
+
146,6.7,3.0,5.2,2.3,Iris-virginica
|
|
148
|
+
147,6.3,2.5,5.0,1.9,Iris-virginica
|
|
149
|
+
148,6.5,3.0,5.2,2.0,Iris-virginica
|
|
150
|
+
149,6.2,3.4,5.4,2.3,Iris-virginica
|
|
151
|
+
150,5.9,3.0,5.1,1.8,Iris-virginica
|
package/lab.ipynb
ADDED
|
@@ -0,0 +1,553 @@
|
|
|
1
|
+
{
|
|
2
|
+
"cells": [
|
|
3
|
+
{
|
|
4
|
+
"cell_type": "code",
|
|
5
|
+
"execution_count": 2,
|
|
6
|
+
"id": "56190fb8",
|
|
7
|
+
"metadata": {},
|
|
8
|
+
"outputs": [
|
|
9
|
+
{
|
|
10
|
+
"name": "stdout",
|
|
11
|
+
"output_type": "stream",
|
|
12
|
+
"text": [
|
|
13
|
+
"A B C D E F "
|
|
14
|
+
]
|
|
15
|
+
}
|
|
16
|
+
],
|
|
17
|
+
"source": [
|
|
18
|
+
"graph = {\n",
|
|
19
|
+
" 'A': ['B', 'C'],\n",
|
|
20
|
+
" 'B': ['D', 'E'],\n",
|
|
21
|
+
" 'C': ['F'],\n",
|
|
22
|
+
" 'D': [],\n",
|
|
23
|
+
" 'E': ['F'],\n",
|
|
24
|
+
" 'F': []\n",
|
|
25
|
+
"}\n",
|
|
26
|
+
"\n",
|
|
27
|
+
"visited = []\n",
|
|
28
|
+
"queue = []\n",
|
|
29
|
+
"\n",
|
|
30
|
+
"def bfs(graph, node):\n",
|
|
31
|
+
" visited.append(node)\n",
|
|
32
|
+
" queue.append(node)\n",
|
|
33
|
+
"\n",
|
|
34
|
+
" while queue:\n",
|
|
35
|
+
" s = queue.pop(0)\n",
|
|
36
|
+
" print(s, end=\" \")\n",
|
|
37
|
+
"\n",
|
|
38
|
+
" for neighbour in graph[s]:\n",
|
|
39
|
+
" if neighbour not in visited:\n",
|
|
40
|
+
" visited.append(neighbour)\n",
|
|
41
|
+
" queue.append(neighbour)\n",
|
|
42
|
+
"\n",
|
|
43
|
+
"bfs(graph, 'A')"
|
|
44
|
+
]
|
|
45
|
+
},
|
|
46
|
+
{
|
|
47
|
+
"cell_type": "code",
|
|
48
|
+
"execution_count": 8,
|
|
49
|
+
"id": "710d1607",
|
|
50
|
+
"metadata": {},
|
|
51
|
+
"outputs": [
|
|
52
|
+
{
|
|
53
|
+
"name": "stdout",
|
|
54
|
+
"output_type": "stream",
|
|
55
|
+
"text": [
|
|
56
|
+
"A B D E F C "
|
|
57
|
+
]
|
|
58
|
+
}
|
|
59
|
+
],
|
|
60
|
+
"source": [
|
|
61
|
+
"graph = {\n",
|
|
62
|
+
" 'A': ['B', 'C'],\n",
|
|
63
|
+
" 'B': ['D', 'E'],\n",
|
|
64
|
+
" 'C': ['F'],\n",
|
|
65
|
+
" 'D': [],\n",
|
|
66
|
+
" 'E': ['F'],\n",
|
|
67
|
+
" 'F': []\n",
|
|
68
|
+
"}\n",
|
|
69
|
+
"\n",
|
|
70
|
+
"visited = set()\n",
|
|
71
|
+
"\n",
|
|
72
|
+
"def dfs(node):\n",
|
|
73
|
+
" if node not in visited:\n",
|
|
74
|
+
" print(node, end=\" \")\n",
|
|
75
|
+
" visited.add(node)\n",
|
|
76
|
+
"\n",
|
|
77
|
+
" for neighbour in graph[node]:\n",
|
|
78
|
+
" dfs(neighbour)\n",
|
|
79
|
+
"\n",
|
|
80
|
+
"dfs('A')"
|
|
81
|
+
]
|
|
82
|
+
},
|
|
83
|
+
{
|
|
84
|
+
"cell_type": "code",
|
|
85
|
+
"execution_count": null,
|
|
86
|
+
"id": "66f639f9",
|
|
87
|
+
"metadata": {},
|
|
88
|
+
"outputs": [
|
|
89
|
+
{
|
|
90
|
+
"name": "stdout",
|
|
91
|
+
"output_type": "stream",
|
|
92
|
+
"text": [
|
|
93
|
+
"0 0\n",
|
|
94
|
+
"4 0\n",
|
|
95
|
+
"0 3\n",
|
|
96
|
+
"4 3\n",
|
|
97
|
+
"1 3\n",
|
|
98
|
+
"3 0\n",
|
|
99
|
+
"1 0\n",
|
|
100
|
+
"3 3\n",
|
|
101
|
+
"0 1\n",
|
|
102
|
+
"4 2\n",
|
|
103
|
+
"target reached\n"
|
|
104
|
+
]
|
|
105
|
+
}
|
|
106
|
+
],
|
|
107
|
+
"source": [
|
|
108
|
+
"#water jug bfs\n",
|
|
109
|
+
"from collections import deque\n",
|
|
110
|
+
"\n",
|
|
111
|
+
"def bfs(a, b, target):\n",
|
|
112
|
+
" q = deque([(0, 0)])\n",
|
|
113
|
+
" visited = set()\n",
|
|
114
|
+
"\n",
|
|
115
|
+
" while q:\n",
|
|
116
|
+
" x, y = q.popleft()\n",
|
|
117
|
+
" if (x, y) in visited:\n",
|
|
118
|
+
" continue\n",
|
|
119
|
+
"\n",
|
|
120
|
+
" visited.add((x, y))\n",
|
|
121
|
+
" print(x, y)\n",
|
|
122
|
+
"\n",
|
|
123
|
+
" if x == target or y == target:\n",
|
|
124
|
+
" print(\"target reached\")\n",
|
|
125
|
+
" break\n",
|
|
126
|
+
"\n",
|
|
127
|
+
" q.extend([\n",
|
|
128
|
+
" (a, y), (x, b), (0, y), (x, 0),\n",
|
|
129
|
+
" (x - min(x, b - y), y + min(x, b - y)),\n",
|
|
130
|
+
" (x + min(y, a - x), y - min(y, a - x))\n",
|
|
131
|
+
" ])\n",
|
|
132
|
+
"\n",
|
|
133
|
+
"bfs(4, 3, 2)"
|
|
134
|
+
]
|
|
135
|
+
},
|
|
136
|
+
{
|
|
137
|
+
"cell_type": "code",
|
|
138
|
+
"execution_count": 4,
|
|
139
|
+
"id": "066c71e0",
|
|
140
|
+
"metadata": {},
|
|
141
|
+
"outputs": [
|
|
142
|
+
{
|
|
143
|
+
"name": "stdout",
|
|
144
|
+
"output_type": "stream",
|
|
145
|
+
"text": [
|
|
146
|
+
"0 0\n",
|
|
147
|
+
"0 3\n",
|
|
148
|
+
"3 0\n",
|
|
149
|
+
"3 3\n",
|
|
150
|
+
"4 2\n",
|
|
151
|
+
"target reached\n"
|
|
152
|
+
]
|
|
153
|
+
}
|
|
154
|
+
],
|
|
155
|
+
"source": [
|
|
156
|
+
"#water jug dfs\n",
|
|
157
|
+
"from collections import deque\n",
|
|
158
|
+
"\n",
|
|
159
|
+
"def dfs(a, b, target):\n",
|
|
160
|
+
" q = deque([(0, 0)])\n",
|
|
161
|
+
" visited = set()\n",
|
|
162
|
+
"\n",
|
|
163
|
+
" while q:\n",
|
|
164
|
+
" x, y = q.pop()\n",
|
|
165
|
+
" if (x, y) in visited:\n",
|
|
166
|
+
" continue\n",
|
|
167
|
+
"\n",
|
|
168
|
+
" visited.add((x, y))\n",
|
|
169
|
+
" print(x, y)\n",
|
|
170
|
+
"\n",
|
|
171
|
+
" if x == target or y == target:\n",
|
|
172
|
+
" print(\"target reached\")\n",
|
|
173
|
+
" break\n",
|
|
174
|
+
"\n",
|
|
175
|
+
" q.extend([\n",
|
|
176
|
+
" (a, y), (x, b), (0, y), (x, 0),\n",
|
|
177
|
+
" (x - min(x, b - y), y + min(x, b - y)),\n",
|
|
178
|
+
" (x + min(y, a - x), y - min(y, a - x))\n",
|
|
179
|
+
" ])\n",
|
|
180
|
+
"\n",
|
|
181
|
+
"dfs(4, 3, 2)"
|
|
182
|
+
]
|
|
183
|
+
},
|
|
184
|
+
{
|
|
185
|
+
"cell_type": "code",
|
|
186
|
+
"execution_count": 3,
|
|
187
|
+
"id": "0474fd2d",
|
|
188
|
+
"metadata": {},
|
|
189
|
+
"outputs": [
|
|
190
|
+
{
|
|
191
|
+
"name": "stdout",
|
|
192
|
+
"output_type": "stream",
|
|
193
|
+
"text": [
|
|
194
|
+
"Path found: ['A', 'F', 'G', 'I', 'J']\n"
|
|
195
|
+
]
|
|
196
|
+
},
|
|
197
|
+
{
|
|
198
|
+
"data": {
|
|
199
|
+
"text/plain": [
|
|
200
|
+
"['A', 'F', 'G', 'I', 'J']"
|
|
201
|
+
]
|
|
202
|
+
},
|
|
203
|
+
"execution_count": 3,
|
|
204
|
+
"metadata": {},
|
|
205
|
+
"output_type": "execute_result"
|
|
206
|
+
}
|
|
207
|
+
],
|
|
208
|
+
"source": [
|
|
209
|
+
"def aStarAlgo(start_node, stop_node):\n",
|
|
210
|
+
" open_set = set(start_node)\n",
|
|
211
|
+
" closed_set = set()\n",
|
|
212
|
+
" g = {} \n",
|
|
213
|
+
" parents = {} \n",
|
|
214
|
+
" g[start_node] = 0\n",
|
|
215
|
+
"\n",
|
|
216
|
+
" parents[start_node] = start_node\n",
|
|
217
|
+
"\n",
|
|
218
|
+
" while len(open_set) > 0:\n",
|
|
219
|
+
" n = None\n",
|
|
220
|
+
"\n",
|
|
221
|
+
" for v in open_set:\n",
|
|
222
|
+
" if n == None or g[v] + heuristic(v) < g[n] + heuristic(n):\n",
|
|
223
|
+
" n = v\n",
|
|
224
|
+
"\n",
|
|
225
|
+
" if n == stop_node or Graph_nodes[n] == None:\n",
|
|
226
|
+
" pass\n",
|
|
227
|
+
" else:\n",
|
|
228
|
+
" for (m, weight) in get_neighbors(n):\n",
|
|
229
|
+
" if m not in open_set and m not in closed_set:\n",
|
|
230
|
+
" open_set.add(m)\n",
|
|
231
|
+
" parents[m] = n\n",
|
|
232
|
+
" g[m] = g[n] + weight\n",
|
|
233
|
+
"\n",
|
|
234
|
+
" else:\n",
|
|
235
|
+
" if g[m] > g[n] + weight:\n",
|
|
236
|
+
" g[m] = g[n] + weight\n",
|
|
237
|
+
"\n",
|
|
238
|
+
" parents[m] = n\n",
|
|
239
|
+
"\n",
|
|
240
|
+
" if m in closed_set:\n",
|
|
241
|
+
" closed_set.remove(m)\n",
|
|
242
|
+
" open_set.add(m)\n",
|
|
243
|
+
"\n",
|
|
244
|
+
" if n == None:\n",
|
|
245
|
+
" print('Path does not exist!')\n",
|
|
246
|
+
" return None\n",
|
|
247
|
+
"\n",
|
|
248
|
+
" if n == stop_node:\n",
|
|
249
|
+
" path = []\n",
|
|
250
|
+
"\n",
|
|
251
|
+
" while parents[n] != n:\n",
|
|
252
|
+
" path.append(n)\n",
|
|
253
|
+
" n = parents[n]\n",
|
|
254
|
+
"\n",
|
|
255
|
+
" path.append(start_node)\n",
|
|
256
|
+
" path.reverse()\n",
|
|
257
|
+
"\n",
|
|
258
|
+
" print('Path found: {}'.format(path))\n",
|
|
259
|
+
" return path\n",
|
|
260
|
+
"\n",
|
|
261
|
+
" open_set.remove(n)\n",
|
|
262
|
+
" closed_set.add(n)\n",
|
|
263
|
+
"\n",
|
|
264
|
+
" print('Path does not exist!')\n",
|
|
265
|
+
" return None\n",
|
|
266
|
+
"\n",
|
|
267
|
+
"def get_neighbors(v):\n",
|
|
268
|
+
" if v in Graph_nodes:\n",
|
|
269
|
+
" return Graph_nodes[v]\n",
|
|
270
|
+
" else:\n",
|
|
271
|
+
" return None\n",
|
|
272
|
+
"\n",
|
|
273
|
+
"def heuristic(n):\n",
|
|
274
|
+
" H_dist = {\n",
|
|
275
|
+
" 'A': 11,\n",
|
|
276
|
+
" 'B': 6,\n",
|
|
277
|
+
" 'C': 5,\n",
|
|
278
|
+
" 'D': 7,\n",
|
|
279
|
+
" 'E': 3,\n",
|
|
280
|
+
" 'F': 6,\n",
|
|
281
|
+
" 'G': 5,\n",
|
|
282
|
+
" 'H': 3,\n",
|
|
283
|
+
" 'I': 1,\n",
|
|
284
|
+
" 'J': 0\n",
|
|
285
|
+
" }\n",
|
|
286
|
+
"\n",
|
|
287
|
+
" return H_dist[n]\n",
|
|
288
|
+
"\n",
|
|
289
|
+
"Graph_nodes = {\n",
|
|
290
|
+
" 'A': [('B', 6), ('F', 3)],\n",
|
|
291
|
+
" 'B': [('A', 6), ('C', 3), ('D', 2)],\n",
|
|
292
|
+
" 'C': [('B', 3), ('D', 1), ('E', 5)],\n",
|
|
293
|
+
" 'D': [('B', 2), ('C', 1), ('E', 8)],\n",
|
|
294
|
+
" 'E': [('C', 5), ('D', 8), ('I', 5), ('J', 5)],\n",
|
|
295
|
+
" 'F': [('A', 3), ('G', 1), ('H', 7)],\n",
|
|
296
|
+
" 'G': [('F', 1), ('I', 3)],\n",
|
|
297
|
+
" 'H': [('F', 7), ('I', 2)],\n",
|
|
298
|
+
" 'I': [('E', 5), ('G', 3), ('H', 2), ('J', 3)],\n",
|
|
299
|
+
"}\n",
|
|
300
|
+
"\n",
|
|
301
|
+
"aStarAlgo('A', 'J')"
|
|
302
|
+
]
|
|
303
|
+
},
|
|
304
|
+
{
|
|
305
|
+
"cell_type": "code",
|
|
306
|
+
"execution_count": null,
|
|
307
|
+
"id": "0a182fc4",
|
|
308
|
+
"metadata": {},
|
|
309
|
+
"outputs": [
|
|
310
|
+
{
|
|
311
|
+
"data": {
|
|
312
|
+
"text/plain": [
|
|
313
|
+
"0.9666666666666667"
|
|
314
|
+
]
|
|
315
|
+
},
|
|
316
|
+
"execution_count": 1,
|
|
317
|
+
"metadata": {},
|
|
318
|
+
"output_type": "execute_result"
|
|
319
|
+
}
|
|
320
|
+
],
|
|
321
|
+
"source": [
|
|
322
|
+
"#k nearest\n",
|
|
323
|
+
"from sklearn.neighbors import KNeighborsClassifier\n",
|
|
324
|
+
"from sklearn.model_selection import train_test_split\n",
|
|
325
|
+
"import pandas as pd\n",
|
|
326
|
+
"\n",
|
|
327
|
+
"sample_dataframe_df = pd.read_csv('Iris.csv')\n",
|
|
328
|
+
"\n",
|
|
329
|
+
"sample_dataframe_df.head(5)\n",
|
|
330
|
+
"sample_dataframe_df['Species'].value_counts()\n",
|
|
331
|
+
"\n",
|
|
332
|
+
"x = sample_dataframe_df.drop(['Id', 'Species'], axis=1)\n",
|
|
333
|
+
"y = sample_dataframe_df['Species']\n",
|
|
334
|
+
"\n",
|
|
335
|
+
"x.head(5)\n",
|
|
336
|
+
"y.head(5)\n",
|
|
337
|
+
"\n",
|
|
338
|
+
"train_x, test_x, train_y, test_y = train_test_split(\n",
|
|
339
|
+
" x,\n",
|
|
340
|
+
" y,\n",
|
|
341
|
+
" train_size=0.8,\n",
|
|
342
|
+
" random_state=80\n",
|
|
343
|
+
")\n",
|
|
344
|
+
"\n",
|
|
345
|
+
"knn = KNeighborsClassifier(n_neighbors=5)\n",
|
|
346
|
+
"\n",
|
|
347
|
+
"knn.fit(train_x, train_y)\n",
|
|
348
|
+
"\n",
|
|
349
|
+
"knn.score(test_x, test_y)"
|
|
350
|
+
]
|
|
351
|
+
},
|
|
352
|
+
{
|
|
353
|
+
"cell_type": "code",
|
|
354
|
+
"execution_count": null,
|
|
355
|
+
"id": "d51aef68",
|
|
356
|
+
"metadata": {},
|
|
357
|
+
"outputs": [
|
|
358
|
+
{
|
|
359
|
+
"data": {
|
|
360
|
+
"text/html": [
|
|
361
|
+
"<div>\n",
|
|
362
|
+
"<style scoped>\n",
|
|
363
|
+
" .dataframe tbody tr th:only-of-type {\n",
|
|
364
|
+
" vertical-align: middle;\n",
|
|
365
|
+
" }\n",
|
|
366
|
+
"\n",
|
|
367
|
+
" .dataframe tbody tr th {\n",
|
|
368
|
+
" vertical-align: top;\n",
|
|
369
|
+
" }\n",
|
|
370
|
+
"\n",
|
|
371
|
+
" .dataframe thead th {\n",
|
|
372
|
+
" text-align: right;\n",
|
|
373
|
+
" }\n",
|
|
374
|
+
"</style>\n",
|
|
375
|
+
"<table border=\"1\" class=\"dataframe\">\n",
|
|
376
|
+
" <thead>\n",
|
|
377
|
+
" <tr style=\"text-align: right;\">\n",
|
|
378
|
+
" <th></th>\n",
|
|
379
|
+
" <th>Id</th>\n",
|
|
380
|
+
" <th>SepalLengthCm</th>\n",
|
|
381
|
+
" <th>SepalWidthCm</th>\n",
|
|
382
|
+
" <th>PetalLengthCm</th>\n",
|
|
383
|
+
" <th>PetalWidthCm</th>\n",
|
|
384
|
+
" <th>Species</th>\n",
|
|
385
|
+
" </tr>\n",
|
|
386
|
+
" </thead>\n",
|
|
387
|
+
" <tbody>\n",
|
|
388
|
+
" <tr>\n",
|
|
389
|
+
" <th>105</th>\n",
|
|
390
|
+
" <td>106</td>\n",
|
|
391
|
+
" <td>7.6</td>\n",
|
|
392
|
+
" <td>3.0</td>\n",
|
|
393
|
+
" <td>6.6</td>\n",
|
|
394
|
+
" <td>2.1</td>\n",
|
|
395
|
+
" <td>Iris-virginica</td>\n",
|
|
396
|
+
" </tr>\n",
|
|
397
|
+
" <tr>\n",
|
|
398
|
+
" <th>107</th>\n",
|
|
399
|
+
" <td>108</td>\n",
|
|
400
|
+
" <td>7.3</td>\n",
|
|
401
|
+
" <td>2.9</td>\n",
|
|
402
|
+
" <td>6.3</td>\n",
|
|
403
|
+
" <td>1.8</td>\n",
|
|
404
|
+
" <td>Iris-virginica</td>\n",
|
|
405
|
+
" </tr>\n",
|
|
406
|
+
" <tr>\n",
|
|
407
|
+
" <th>109</th>\n",
|
|
408
|
+
" <td>110</td>\n",
|
|
409
|
+
" <td>7.2</td>\n",
|
|
410
|
+
" <td>3.6</td>\n",
|
|
411
|
+
" <td>6.1</td>\n",
|
|
412
|
+
" <td>2.5</td>\n",
|
|
413
|
+
" <td>Iris-virginica</td>\n",
|
|
414
|
+
" </tr>\n",
|
|
415
|
+
" <tr>\n",
|
|
416
|
+
" <th>117</th>\n",
|
|
417
|
+
" <td>118</td>\n",
|
|
418
|
+
" <td>7.7</td>\n",
|
|
419
|
+
" <td>3.8</td>\n",
|
|
420
|
+
" <td>6.7</td>\n",
|
|
421
|
+
" <td>2.2</td>\n",
|
|
422
|
+
" <td>Iris-virginica</td>\n",
|
|
423
|
+
" </tr>\n",
|
|
424
|
+
" <tr>\n",
|
|
425
|
+
" <th>118</th>\n",
|
|
426
|
+
" <td>119</td>\n",
|
|
427
|
+
" <td>7.7</td>\n",
|
|
428
|
+
" <td>2.6</td>\n",
|
|
429
|
+
" <td>6.9</td>\n",
|
|
430
|
+
" <td>2.3</td>\n",
|
|
431
|
+
" <td>Iris-virginica</td>\n",
|
|
432
|
+
" </tr>\n",
|
|
433
|
+
" <tr>\n",
|
|
434
|
+
" <th>122</th>\n",
|
|
435
|
+
" <td>123</td>\n",
|
|
436
|
+
" <td>7.7</td>\n",
|
|
437
|
+
" <td>2.8</td>\n",
|
|
438
|
+
" <td>6.7</td>\n",
|
|
439
|
+
" <td>2.0</td>\n",
|
|
440
|
+
" <td>Iris-virginica</td>\n",
|
|
441
|
+
" </tr>\n",
|
|
442
|
+
" <tr>\n",
|
|
443
|
+
" <th>130</th>\n",
|
|
444
|
+
" <td>131</td>\n",
|
|
445
|
+
" <td>7.4</td>\n",
|
|
446
|
+
" <td>2.8</td>\n",
|
|
447
|
+
" <td>6.1</td>\n",
|
|
448
|
+
" <td>1.9</td>\n",
|
|
449
|
+
" <td>Iris-virginica</td>\n",
|
|
450
|
+
" </tr>\n",
|
|
451
|
+
" <tr>\n",
|
|
452
|
+
" <th>131</th>\n",
|
|
453
|
+
" <td>132</td>\n",
|
|
454
|
+
" <td>7.9</td>\n",
|
|
455
|
+
" <td>3.8</td>\n",
|
|
456
|
+
" <td>6.4</td>\n",
|
|
457
|
+
" <td>2.0</td>\n",
|
|
458
|
+
" <td>Iris-virginica</td>\n",
|
|
459
|
+
" </tr>\n",
|
|
460
|
+
" <tr>\n",
|
|
461
|
+
" <th>135</th>\n",
|
|
462
|
+
" <td>136</td>\n",
|
|
463
|
+
" <td>7.7</td>\n",
|
|
464
|
+
" <td>3.0</td>\n",
|
|
465
|
+
" <td>6.1</td>\n",
|
|
466
|
+
" <td>2.3</td>\n",
|
|
467
|
+
" <td>Iris-virginica</td>\n",
|
|
468
|
+
" </tr>\n",
|
|
469
|
+
" </tbody>\n",
|
|
470
|
+
"</table>\n",
|
|
471
|
+
"</div>"
|
|
472
|
+
],
|
|
473
|
+
"text/plain": [
|
|
474
|
+
" Id SepalLengthCm SepalWidthCm PetalLengthCm PetalWidthCm \\\n",
|
|
475
|
+
"105 106 7.6 3.0 6.6 2.1 \n",
|
|
476
|
+
"107 108 7.3 2.9 6.3 1.8 \n",
|
|
477
|
+
"109 110 7.2 3.6 6.1 2.5 \n",
|
|
478
|
+
"117 118 7.7 3.8 6.7 2.2 \n",
|
|
479
|
+
"118 119 7.7 2.6 6.9 2.3 \n",
|
|
480
|
+
"122 123 7.7 2.8 6.7 2.0 \n",
|
|
481
|
+
"130 131 7.4 2.8 6.1 1.9 \n",
|
|
482
|
+
"131 132 7.9 3.8 6.4 2.0 \n",
|
|
483
|
+
"135 136 7.7 3.0 6.1 2.3 \n",
|
|
484
|
+
"\n",
|
|
485
|
+
" Species \n",
|
|
486
|
+
"105 Iris-virginica \n",
|
|
487
|
+
"107 Iris-virginica \n",
|
|
488
|
+
"109 Iris-virginica \n",
|
|
489
|
+
"117 Iris-virginica \n",
|
|
490
|
+
"118 Iris-virginica \n",
|
|
491
|
+
"122 Iris-virginica \n",
|
|
492
|
+
"130 Iris-virginica \n",
|
|
493
|
+
"131 Iris-virginica \n",
|
|
494
|
+
"135 Iris-virginica "
|
|
495
|
+
]
|
|
496
|
+
},
|
|
497
|
+
"execution_count": 11,
|
|
498
|
+
"metadata": {},
|
|
499
|
+
"output_type": "execute_result"
|
|
500
|
+
}
|
|
501
|
+
],
|
|
502
|
+
"source": [
|
|
503
|
+
"import pandas as pd\n",
|
|
504
|
+
"\n",
|
|
505
|
+
"sample_dataframe_df = pd.read_csv('Iris.csv')\n",
|
|
506
|
+
"\n",
|
|
507
|
+
"type(sample_dataframe_df)\n",
|
|
508
|
+
"\n",
|
|
509
|
+
"sample_dataframe_df.head(5)\n",
|
|
510
|
+
"\n",
|
|
511
|
+
"list(sample_dataframe_df.columns)\n",
|
|
512
|
+
"\n",
|
|
513
|
+
"sample_dataframe_df.head(5).transpose()\n",
|
|
514
|
+
"\n",
|
|
515
|
+
"sample_dataframe_df.shape\n",
|
|
516
|
+
"\n",
|
|
517
|
+
"sample_dataframe_df[0:10]\n",
|
|
518
|
+
"\n",
|
|
519
|
+
"sample_dataframe_df[-5:]\n",
|
|
520
|
+
"\n",
|
|
521
|
+
"sample_dataframe_df['SepalLengthCm']\n",
|
|
522
|
+
"\n",
|
|
523
|
+
"sample_dataframe_df.SepalLengthCm.value_count\n",
|
|
524
|
+
"\n",
|
|
525
|
+
"sample_dataframe_df[sample_dataframe_df['PetalLengthCm']>6]\n",
|
|
526
|
+
"\n",
|
|
527
|
+
"sample_dataframe_df.drop('Si.no', inplace=True, axis=1)\n",
|
|
528
|
+
"list(sample_dataframe_df.columns)"
|
|
529
|
+
]
|
|
530
|
+
}
|
|
531
|
+
],
|
|
532
|
+
"metadata": {
|
|
533
|
+
"kernelspec": {
|
|
534
|
+
"display_name": ".venv",
|
|
535
|
+
"language": "python",
|
|
536
|
+
"name": "python3"
|
|
537
|
+
},
|
|
538
|
+
"language_info": {
|
|
539
|
+
"codemirror_mode": {
|
|
540
|
+
"name": "ipython",
|
|
541
|
+
"version": 3
|
|
542
|
+
},
|
|
543
|
+
"file_extension": ".py",
|
|
544
|
+
"mimetype": "text/x-python",
|
|
545
|
+
"name": "python",
|
|
546
|
+
"nbconvert_exporter": "python",
|
|
547
|
+
"pygments_lexer": "ipython3",
|
|
548
|
+
"version": "3.14.5"
|
|
549
|
+
}
|
|
550
|
+
},
|
|
551
|
+
"nbformat": 4,
|
|
552
|
+
"nbformat_minor": 5
|
|
553
|
+
}
|