Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc...
-
Upload
carmella-hill -
Category
Documents
-
view
220 -
download
0
Transcript of Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc...
![Page 1: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/1.jpg)
Decision Trees
![Page 2: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/2.jpg)
2
![Page 3: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/3.jpg)
3
![Page 4: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/4.jpg)
4
Example of a Decision Tree
Tid Refund MaritalStatus
TaxableIncome Cheat
1 Yes Single 125K No
2 No Married 100K No
3 No Single 70K No
4 Yes Married 120K No
5 No Divorced 95K Yes
6 No Married 60K No
7 Yes Divorced 220K No
8 No Single 85K Yes
9 No Married 75K No
10 No Single 90K Yes10
categoric
al
categoric
al
continuous
class
Refund
MarSt
TaxInc
YESNO
NO
NO
Yes No
Married Single, Divorced
< 80K > 80K
Splitting Attributes
Training Data Model: Decision Tree
![Page 5: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/5.jpg)
5
Another Example of Decision Tree
Tid Refund MaritalStatus
TaxableIncome Cheat
1 Yes Single 125K No
2 No Married 100K No
3 No Single 70K No
4 Yes Married 120K No
5 No Divorced 95K Yes
6 No Married 60K No
7 Yes Divorced 220K No
8 No Single 85K Yes
9 No Married 75K No
10 No Single 90K Yes10
categoric
al
categoric
al
continuous
classMarSt
Refund
TaxInc
YESNO
NO
NO
Yes No
Married Single,
Divorced
< 80K > 80K
There could be more than one tree that fits the same data!
![Page 6: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/6.jpg)
6
Decision Tree Classification Task
Apply
Model
Induction
Deduction
Learn
Model
Model
Tid Attrib1 Attrib2 Attrib3 Class
1 Yes Large 125K No
2 No Medium 100K No
3 No Small 70K No
4 Yes Medium 120K No
5 No Large 95K Yes
6 No Medium 60K No
7 Yes Large 220K No
8 No Small 85K Yes
9 No Medium 75K No
10 No Small 90K Yes 10
Tid Attrib1 Attrib2 Attrib3 Class
11 No Small 55K ?
12 Yes Medium 80K ?
13 Yes Large 110K ?
14 No Small 95K ?
15 No Large 67K ? 10
Test Set
TreeInductionalgorithm
Training SetDecision Tree
![Page 7: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/7.jpg)
7
![Page 8: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/8.jpg)
8
![Page 9: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/9.jpg)
9
![Page 10: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/10.jpg)
10
![Page 11: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/11.jpg)
11
![Page 12: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/12.jpg)
12
![Page 13: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/13.jpg)
13
![Page 14: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/14.jpg)
14
Decision Tree Induction is often based on Information Theory
![Page 15: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/15.jpg)
15
Information
![Page 16: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/16.jpg)
16
DT Induction
• When all the marbles in the bowl are mixed up, little information is given.
• When the marbles in the bowl are all from one class and those in the other two classes are on either side, more information is given.
Use this approach with DT Induction !
![Page 17: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/17.jpg)
17
![Page 18: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/18.jpg)
18
Information/Entropy• Given probabilitites p1, p2, .., ps whose sum is 1,
Entropy is defined as:
• Entropy measures the amount of randomness or surprise or uncertainty.
• Goal in classification– no surprise– entropy = 0
![Page 19: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/19.jpg)
19
![Page 20: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/20.jpg)
20
Measure of Impurity: GINI• Gini Index for a given node t :
(NOTE: p( j | t) is the relative frequency of class j at node t).
– Maximum (1 - 1/nc) when records are equally distributed among all classes, implying least interesting information
– Minimum (0.0) when all records belong to one class, implying most interesting information
j
tjptGINI 2)]|([1)(
C1 0C2 6
Gini=0.000
C1 2C2 4
Gini=0.444
C1 3C2 3
Gini=0.500
C1 1C2 5
Gini=0.278
![Page 21: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/21.jpg)
21
Examples for computing GINI
C1 0 C2 6
C1 2 C2 4
C1 1 C2 5
P(C1) = 0/6 = 0 P(C2) = 6/6 = 1
Gini = 1 – P(C1)2 – P(C2)2 = 1 – 0 – 1 = 0
j
tjptGINI 2)]|([1)(
P(C1) = 1/6 P(C2) = 5/6
Gini = 1 – (1/6)2 – (5/6)2 = 0.278
P(C1) = 2/6 P(C2) = 4/6
Gini = 1 – (2/6)2 – (4/6)2 = 0.444
![Page 22: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/22.jpg)
22
Splitting Based on GINI• Used in CART, SLIQ, SPRINT.• When a node p is split into k partitions (children), the
quality of split is computed as,
where, ni = number of records at child i, n = number of records at node p.
k
i
isplit iGINI
n
nGINI
1
)(
![Page 23: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/23.jpg)
23
CART
• Create Binary Tree• Uses entropy• Formula to choose split point, s, for node t:
• PL,PR : probability that a tuple in the training set will be on the left or right side of the tree.
![Page 24: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/24.jpg)
24
Stopping Criteria for Tree Induction
• Stop expanding a node when all the records belong to the same class
• Stop expanding a node when all the records have similar attribute values
• Early termination
![Page 25: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/25.jpg)
25
Notes on Overfitting
• Overfitting results in decision trees that are more complex than necessary
• Training error no longer provides a good estimate of how well the tree will perform on previously unseen records
• Need new ways for estimating errors
![Page 26: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/26.jpg)
26
How to Address Overfitting• Pre-Pruning (Early Stopping Rule)
– Stop the algorithm before it becomes a fully-grown tree– Typical stopping conditions for a node:
• Stop if all instances belong to the same class• Stop if all the attribute values are the same
– More restrictive conditions:• Stop if number of instances is less than some user-specified threshold• Stop if expanding the current node does not improve impurity measures (e.g., Gini or information gain)•…
![Page 27: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/27.jpg)
27
How to Address Overfitting…
• Post-pruning– Grow decision tree to its entirety– Trim the nodes of the decision tree in a bottom-up
fashion– If generalization error improves after trimming,
replace sub-tree by a leaf node.– Class label of leaf node is determined from
majority class of instances in the sub-tree– Can use MDL for post-pruning
![Page 28: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/28.jpg)
Ensemble Methods
![Page 29: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/29.jpg)
![Page 30: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/30.jpg)
![Page 31: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/31.jpg)
![Page 32: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/32.jpg)
![Page 33: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/33.jpg)
![Page 34: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/34.jpg)
![Page 35: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/35.jpg)
![Page 36: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/36.jpg)
![Page 37: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/37.jpg)
![Page 38: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/38.jpg)
![Page 39: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/39.jpg)
![Page 40: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/40.jpg)
![Page 41: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/41.jpg)
![Page 42: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/42.jpg)
![Page 43: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/43.jpg)
![Page 44: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/44.jpg)
![Page 45: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/45.jpg)
![Page 46: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/46.jpg)
![Page 47: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/47.jpg)
![Page 48: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/48.jpg)
![Page 49: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/49.jpg)
![Page 50: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/50.jpg)
![Page 51: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/51.jpg)
![Page 52: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/52.jpg)
![Page 53: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/53.jpg)
![Page 54: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/54.jpg)
![Page 55: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/55.jpg)
![Page 56: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/56.jpg)
![Page 57: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/57.jpg)
![Page 58: Decision Trees. 2 3 4 Example of a Decision Tree categorical continuous class Refund MarSt TaxInc YES NO YesNo Married Single, Divorced < 80K> 80K Splitting.](https://reader035.fdocuments.net/reader035/viewer/2022062519/5697bfd21a28abf838cab8eb/html5/thumbnails/58.jpg)