Differences

This shows you the differences between two versions of the page.

--- courses:cs211:winter2018:journals:mccaffreyk:home:6 [2018/03/26 03:31] – mccaffreyk
+++ courses:cs211:winter2018:journals:mccaffreyk:home:6 [2018/03/26 04:18] (current) – mccaffreyk
@@ Line 38: / Line 38: @@
 === Section 6.3: Segmented Least Squares: Multi-way Choices ===
+Here we focus on the line of best fit problem. For a given line through a set of points
+on a 2d graph, we define error value as the sum of the squares of distances between the
+line and each point. The interesting thing here is that we allow more than one line.
+However, additional lines incur two penalties: segment number is multiplied by a constant
+and summed with the error of each segment. Clearly, we are attempting to minimize total
+error. We can define the constant C as we choose to encourage or discourage additional
+lines more. The exact algorithm is very abstract. We use iteration somewhat similar
+to that of section 6.2 to find and memoize the least square error sums in O(n^3) time. Next, we deal with
+how many line segments we will need, also with a recursive function. This part takes O(n^2) time. This
+section was hard for me to an extent similar to 6.1. This is because it gave complex mathematical formulas
+without explaining them adequately. Further, the algorithms were very abstract forcing me to make assumptions
+and constantly decipher them. Thus, my score for this section is 5/10.