Recommended
PDF
PDF
1 āļāļģāļāļāļīāļāļēāļĒāļĢāļēāļĒāļ§āļīāļāļē
PDF
PDF
āđāļāļāļāļēāļĢāļāļąāļāļāļēāļĢāđāļĢāļĩāļĒāļāļ§āļīāļāļēāļāļĢāļēāļāļāļīāļ
PDF
āļāļāļāļĩāđ 4 āđāļāļāļĢāļīāļāļīāļ§āļāđ
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
Neural network and GA approaches for dwelling fire occurrence prediction
PDF
PDF
āļāļĢāļ°āļāļ§āļāļāļēāļĢāđāļāļāđāļāđāļĨāļĒāļĩāļŠāļēāļĢāļŠāļāđāļāļĻ
PDF
āđāļāļāļēāļāļāļĩāđ 6
PDF
PDF
PDF
PDF
PDF
āđāļāļāļēāļāļāļĩāđ 8
PDF
āļāļąāļ§āļāļĩāđāļ§āļąāļāļĄ.2
PDF
āļāļļāļāļāļķāļāļāļąāļāļĐāļ° 54
PDF
PDF
āđāļāļāļēāļāļāļĩāđ 6
More Related Content
PDF
PDF
1 āļāļģāļāļāļīāļāļēāļĒāļĢāļēāļĒāļ§āļīāļāļē
PDF
PDF
āđāļāļāļāļēāļĢāļāļąāļāļāļēāļĢāđāļĢāļĩāļĒāļāļ§āļīāļāļēāļāļĢāļēāļāļāļīāļ
PDF
āļāļāļāļĩāđ 4 āđāļāļāļĢāļīāļāļīāļ§āļāđ
PDF
PDF
PDF
Similar to Chapter 12.2
PDF
PDF
PDF
PDF
Neural network and GA approaches for dwelling fire occurrence prediction
PDF
PDF
āļāļĢāļ°āļāļ§āļāļāļēāļĢāđāļāļāđāļāđāļĨāļĒāļĩāļŠāļēāļĢāļŠāļāđāļāļĻ
PDF
āđāļāļāļēāļāļāļĩāđ 6
PDF
PDF
PDF
PDF
PDF
āđāļāļāļēāļāļāļĩāđ 8
PDF
āļāļąāļ§āļāļĩāđāļ§āļąāļāļĄ.2
PDF
āļāļļāļāļāļķāļāļāļąāļāļĐāļ° 54
PDF
PDF
āđāļāļāļēāļāļāļĩāđ 6
PPTX
PDF
How to write a dissertation proposal .. part 1
PDF
PDF
āđāļāļĢāļāļāļēāļāļāļāļĄ
More from patcha535
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
PDF
Chapter 12.2 1. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
āļāļāļāļĩāđ4
āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī āđāļāļĢāļēāļ°āļŦï
(Modeling and Analysis)
āđāļāļāļāđāļĢāļĩ āđ āđāļĢāļēāļāļĢāļēāļāđāļĨïāļāļāļï
āļĒāļāļāļĩ
āļï
āļēāļāļĄāļē āļ§āļ§ï āļāļĢāļ°āļāļāļāļāļāļāļĢāļ°āļāļ DSS (DSS Component ) āļāļąāđāļāļāļï
āļē āļāļĄāļĩ āļāļĢāļ°āļāļāļāļĒï
āļāļĒāļ āļēāļĒāđāļāļŦāļĨāļēāļĒāļŠïāļ§āļ
āļāļķ āļāļĢāļ°āļāļāļāđāļï āļ§āļāļāļąāđ āļāļēāļĢāļāđ āđāļāļąāļāļï
āļāļāļāļï
āđ āļĨāļ°āļŠï āļāļāļ°āļĄāļĩ āļēāļāļēāļāļāļĩ āļāļąāļāļŠāļąāļĄ
āđāļĨāļ°āđāļāļāļāđāļĢāļĩ āđ
āļĒāļāļāļĩ
āđāļĢāļēāļāļ°āļĄāļēāļāđ ï āļāđāļāļāļāđ āđāļāļāļāļï
āļēāļāļ§āļēāļĄāļĢāļđ
āļāļąāļāļāļą āļēāļĨāļāļāļāļķ āļāļĢāļ°āļāļāļāļŦāļĨāļąāļāđāļāļĢāļ°āļāļ DSS āļāļ§āļēāļĄāđāļāļāļï
āļāđāļï āļēāļāđāļĨāļ°āļāļ§āļēāļĄāđāļŦāļĄāļēāļ°
āļŠāļĄāđāļāļāļēāļĢāđāļĨāļ· āđāļāļāļāđ āļĨāļ°āļāļāļī
āļāļāđāļï āļēāļĨāļāļāđāļï āļ āļāļĨāļāļāļāļāļĻāļķ āļāļāļąāļ§āļāļĒï āđ āļāļĢāļēāļ°āļŦï āļĨāļāļēāļāļāļļ āļāļķ āļïāļĢāļēāļāļ°āļĻāļķ āļāđāļāļāļāđāļĢāļĩ āđ
āļāļĐāļēāļāļķ āļēāļāļāļēāļĢāļ§āļī āļï āļāļĄāļđ āļĢāļāļī āđ āļāļāļĩ āļāļĐāļēāļāļą
āļ āļāļŦāļąāļ§ āđ āđ āļĒāļāļāļĩ āļĄāļĩ
āļāļąāļāļāļĩ
āđ
āļŦāļąāļ§āļï
āļ (Topic)
4.1 āļāļ§āļēāļĄāļŦāļĄāļēāļĒāđāļāļāļāđ āļēāļĨāļāļ
4.2 āļāļĢāļ°āđāļ āļāļāļāļāđāļāļāļāđ āļēāļĨāļāļ
4.3. āļāļĢāļ°āđāļĒāļāļï āļāļāļāđāļāļāļāđāļēāļĨāļāļ
4.4 āđāļāļĢāļ· āļāļāļĩāļāļāļēāļĢāļŠāļĢï āļāļāļēāđāļāļāļāđ
āļāļāļĄāļ· āļï āļēāļāđāļĨāļ°āļāļą
āđ āđ āđāđ āļēāļĨāļāļ
4.5 āļāļēāļĢāļ§āļī āļāļēāļĢāļāļąāļāļŠāļī
āđ āļāļĢāļēāļ°āļŦï āļāđāļāđāļāļĒāđāļï Decision Table
4.6 āļāļēāļĢāļ§āļī āļāļēāļĢāļāļąāļāļŠāļī
āđ āļāļĢāļēāļ°āļŦï āļāđāļāđāļāļĒāđāļï Decision Tree
4.7 āļāļēāļĢāļ§āļī āļāļēāļĢāļāļąāļāļŠāļī
āđ āļāļĢāļēāļ°āļŦï āļāđāļāđāļāļĒāđāļï Frequent Patterns Tree (FP-Tree)
āļ§āļąāļāļāļļ āļāļēāļĢāđāļĢāļĩ ï
āļāļĢāļ°āļŠāļāļï āļĒāļāļĢāļđ (Learning Objective)
1. āļāļāļāļāļ§āļēāļĄāļŦāļĄāļēāļĒāđāļāļāļāđ (Models) āđāļï
āļēāļĨāļāļ
2. āđāļāļĢāļĩ āļĒāļāļāļ§āļēāļĄāđāļāļāļï
āļĒāļāđāļāļĩ āļēāļāļāļāļāđāļāļāļāđ āļĨāļ°āļāļĢāļ°āđāļ āļāđāļï
āļēāļĨāļāļāđāļï
3. āļāļāļāļāļĢāļ°āđāļĒāļāļï āļāļāļāđāļāļāļāđāļēāļĨāļāļāđāļï
4. āđāļŦï āļēāđāļāļāļēāļĢāđāļĨāļ· āđ āļāļĢāļ· āļāļŠāļĢï āļāļāļēāđāļāļāļāđ
āļï
āļāđāļāļ°āļāđ āļāļāđāļïāđ āļēāļāđāļĨāļ°āļāļą
āļāļāļĄāļ· āļēāļĨāļāļāđāļï
5. āļŠāļēāļĄāļēāļĢāļāļ§āļī āļï āđāļāļĒāđāļï
āđ āļāļĢāļēāļ°āļŦï āļĨ
āļāļĄāļđ Decision Table ,Decision Tree āđāļĨāļ° Frequent Patterns
Tree (FP-Tree) āđāļï
āđāļāļāļāđ (Models) āļāļąāļāđāļï āļāļĢāļ°āļāļāļāļŦāļĨāļąāļāļāļĩ āļēāļāļąāļāļĄāļēāļāļāļĩ āđāļāļāļēāļĢāļāļąāļāļāļēāļĢāļ°āļāļ DSS āļāļąāļāļāļąāđ
āļēāļĨāļāļ āļāļāļāļï āļĄāļĩ
āđāļāļ§āļēāļĄāļŠāđ āļŠāļļ
āđāļ āļāđāļĢāļēāļāļ§āļĢāļāļĢāļēāļāļāļ§āļēāļĄāļŦāļĄāļēāļĒ
āļāļāļāđāļāļāļāđ āļāļāđāļĢāļīāļēāļĄāļēāđāļï
āļēāļĨāļāļāļï āđ āļĄāļāđ āļāļēāļ
4.1 āļāļ§āļēāļĄāļŦāļĄāļēāļĒāđāļāļāļāđ (Models)
āļēāļĨāļāļ
āđāļāļāļāđ āļŦāļĄāļēāļĒāļāļķāļ§āđāļāļāļāļĩ
āļēāļĨāļāļ āļ āļāļą āļï
āđāļ§āļĒāđāļāļāļēāļĢāļāđ āļāļĄāļđāļ āđ āļāļāļāļĢāļ°āļāļ āđāļāļ· āļēāļï āđāļŦāļĨï āđāļāđāļï āđāļāļï
āļēāđāļŠāļāļāļï āļï
āļĨāļē āļāļāļ°āļāđ āļĨ
āđ āļāļĄāļđ āļēāļāļąāđ āđāļāļāļēāļĢāđāļï āļāļŦāļē
āļ
āļāļąāļ§āđāļāļāļāļĩ āļāđāļāļĢāđāļāļĢāļĄ āļāļĩ
āļāļēāļāļāļ°āđāļï
āđ āļĄāļĩ
āđ āļāļ§āļēāļĄāļŠāļēāļĄāļēāļĢāļāđāļāļāļēāļĢāđāļï āļēāļāļ§āļāļāļēāļāļāļāļī āđ āļāļ·āļāļĢāļēāļ°āļŦï āļĨ āļï āļēāļāļāļ āļŦāļĢāļ·āļĨāļāļāđāļŦï
āļŠāļđ
āļāļĢāļāđ āļāļĻāļēāļŠāļāļĢï āļ§āļī āļï āļāļŦāļēāļāđ
āļāđ
āđ āļāļĄāļđ āļāļāđ
āļē
āđāļŦāđāļāļ āļēāļāļāļāļāļï āđāļāļ·āļēāđāļāđāļï ï
āļāļĄāļđ āđ
āļĨ āļāļāđ āđāļïāļŦāļē āļāļ
w w w .no-poor.com/dssandos/C hapter4-dss.htm 1/26
2. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
4.2 āļāļĢāļ°āđāļ āļāļāļāļāđāļāļāļāđ (Type of Models)
āļēāļĨāļāļ
āļŠāļēāļĄāļēāļĢāļāļāđ āļēāđāļāļāļāļĢāļ°āđāļ āļāđāļïāļï āđ āļāļąāļ āļāđāļāļāļĩ
1) āđāļāļāļāđ āļāļāļĢāļĢāļĒāļēāļĒ (Description Model) āļāļĢāļ°āļāļāļāļï
āļēāļĨāļāļāđāļāļī āļ§āļĒ
· āđāļāļāļāđ āļāļāļĢāļēāļï
āļēāļĨāļāļāđāļāļī āļ (Graphic Model) : āđāļï āļēāļĨāļāļāļāļĩ āļāļĄāļđ
āļāđāļāļāļāđ āđ āļĨāđāļ āđāļāļāļï
āļĨāļąāļāļĐāļāļ°āļāļāļāļāļĢāļĢāļāļ° Logical) āļĄāļąāļāđāļï āđāļāļāļ āļēāļ (Diagram) āļï āļŠāđ āļāđāļŠāļāļāļï āđāļï
āļēāļ āđ āļēāļŦāļĢāļą āļāļĄāļđ āļ Document Flow āđāļï āļāđāļŠāļāļāļāļēāļĢāđāļŦāļĨāļāļāļ
āļĨ āļŠāđ
āļēāļŦāļĢāļą
āđāļāļāļŠāļēāļĢāđāļāļāļĢāļ°āļāļ§āļāļāļēāļĢāļāđ āļēāļāļēāļāļāļāļāļĢāļ°āļāļ Context Diagram āđāļï āļāđāļāļāļ āļēāļāļāļĢāļī āđ āļŠāļāļāļāļēāļĢāđāļŦāļĨāļāļāļāļï
āļāļāļāļĩ āđāļïāđ āļēāļ§āļŠāļēāļĢāđāļāļĒāļ āļēāļāļĢāļ§āļĄāļāļāļāļĢāļ°āļāļ
Data Flow Diagram (DFD) āđāļï āļāđāļāļāļ āļēāļāļāļĢāļ°āđāļŠāļï āđāļï āļāļĄāļđ āđāļŠāļāļāļāļēāļĢāđāļŦāļĨāļāļāļāļï āđ
āļĨ āļēāļ§āļŠāļēāļĢāļāļĩ āļāļĒāļēāļĒāļāļ§āļēāļĄāļāļēāļ Context Diagram āđāļŦï āļĄāļĩ
āļāļ§āļēāļĄāļĨāļ°āđāļāļĩ āļĒāļ
āđāļāđāļĢāļ·āļāļāļāļāļāļāļĢāļ°āļāļ§āļāļāļēāļĢāļĄāļēāļāļĒāļī āđāļāļ· āļāļđāļāļēāđāļāļĢāđāļāļĢāļĄāļāļąāđ
āđ āļāļāļķ āļāđāļŦïāļąāļ
āđ āđ ï
āļ
āđ āļ āļ āļŠāļēāļĄāļēāļĢāļāđāļï āļēāđāļāļāļĢāļ°āļāļ§āļāļāļēāļĢāļāļāļāļĢāļ°āļāļ āļāļķ āļāļ°āđāļāļāļāļāļāđāļï āļï
āļ DFD
āđ āļ level āļēāļ
āđ āļŦāļĨāļēāļĒāļĢāļ°āļāļąāļ āļĄāļĩ āļē âāđāļĨï āļāđāļāļ DFD āļāļāļāļāļąāđ āđ āļāļķ āļĒāļāļāļ â āļāđ āļ āđāļāļāđāļŦï āļĒāļāļāļĩ āđāļĄāļ·āļāļ§āļī
āļāđ
āļēāļāļēāļĄāļ§ï āļ§āļï āļ āļāļŦāļĄāļāļāļĩ āļāļāļ°āđāļāļĩ
level āļēāļāļāļāļāļ· āļĨāļ°āđāļāļĩ āđ āđ āđ āļāļĢāļēāļ°āļŦï
āļŠāļļ āļāļāļą
āļ
āļĢāļ°āļāļ(System Analyst : SA) āļŠï DFD āđāļāļ· āđāļāļĢāđāļāļĢāļĄāđāļĄāļāļĢï āļ§āđāļï āđāļĨāļ°āļŠāļēāļĄāļēāļĢāļāđāļāļĩ
āļāļĄāļāļ āļāđāļŦï
āđ āļāļđ āļēāđāļ
āđāļĨï āļĒāļāđāļāļĢāđāļāļĢāļĄāđāļïāļēāļāļ§āļāļāļāļ level āļāļĩ
āļāđ āđ āļĢāļē
āđ
āļāļ°āđāļāļāļāļąāđāļāļ·āļāļāļēāļĢāļŠāļīāļ
āļāļāđ āļāđāļï āđ āļāļŠāļļ
· āđāļāļāļāđ āļēāļĨāļāļāļāļēāļĢāđāļĨï āļ (Narrative Model) āđāļï
āļēāđāļĢāļ·āļ
āđ āļāļĢāļĢāļĒāļēāļĒāđāļĢāļ· āļ§āļĒāļ āļēāļĐāļēāļāļĢāļĢāļĄāļāļēāļāļī
āļāļāļĢāļēāļ§āļï
āđ
(Natural Language) āđāļĨï āļāļŦāļĢāļ·
āļēāđāļĢāļ· āļāļāļĢāļĢāļĒāļēāļĒāļŠāļīāļ āđ āļāļĩ
āļ
āđ āļāļï āļï
āđ āđāļē āļāļāļāļēāļĢ
· āđāļāļāļāđ āļāļāļēāļĒāļ āļēāļ (Physical Model) āđāļï āļēāļĨāļāļāļāļēāļāļï
āļēāļĨāļāļāđāļāļī āļāđāļāļāļāđ āļēāļāļāļēāļĢāļāļāļāđāļāļāļŠāļī āļ
āđ
āļāđāļē Input Design) āļāļēāļĢāļāļāļāđāļāļāļāļĨāļĨāļąāļāļï Design) āđāļï āļēāļĨāļāļāļāļēāļĢāļŠāļĢïāļēāļ āđāļāļāļāđ ï āļŦāļĢāļ· āļāļđ
āļēāđāļï (Output āļ āđāļāļāļāđ āļēāļāļï āļēāļĨāļāļāļŦāļļ āļāļĒāļāļï āļāļāļēāļĢï āļ
āđāļāļĨāļ· āļŦāļĢāļ·
āļāļāđāļŦāļ§ āļāļāļēāļāļāļ°āđāļï āļēāļĨāļāļāđāļāđāļāļĢāđāļāļĢāļĄ 2 āļĄāļī 3 āļĄāļī āļ āļāļēāļĢāđāļāļĩ āļēāļāđāļĨāļ°āđāļāļāđāļāļĢāļ· āļāļĢāļāļĨāļï
āđ āļāđāļāļāļāđ āļāļī āļāļī
āđāļĨāļ° āđāļï āļĒāļāđāļāļāļï āļāļāļāļą
āđ āļ§āļĒāđāļāļĢāđāļāļĢāļĄ
AutoCAD āđāļïāļ āļāļï
2) āđāļāļāļāđ āļēāļĨāļāļāļāļāļāļĩ āđāļĨāļ°āđāļāļāļāļĨāļ§āļąāļāļĢ (Static and Dynamic Model)
āđ
· āđāļāļāļāđ āļēāļĨāļāļāļāļāļāļĩ Analysis) āđāļï āļēāļĨāļāļāļāļĩāļāļāļēāļ°āļāļī
āđ(Static āļāđāļāļāļāđ āđ āđāļï āļāđāļ
āđ
āļïāļ§āļāđāļ§āļĨāļēāđāļāđāļ§āļĨāļēāļŦāļāļķ āđ āļāļĢāļï āđāļïāļāļēāļĢāļēāļāđāļāļāļēāļĢāļ§āļī āļāļāļāļĢāļ°āļāđ āļāļĢāļ°āļāđ
āļāļāļēāļĄāļāļĩ
āđ āļāļāļï āļāļāļāļēāļĢ āļ āđ āļāļĢāļēāļ°āļŦï āļēāļï āļēāđāļāļĢāļĄāļēāļŠ āļŦāļĢāļ· āļ§āļāđāļ§āļĨāļē āļāļāļēāļĄāļï
· āđāļāļāļāđ āļēāļĨāļāļāļāļĨāļ§āļąāļāļĢ (Dynamic Analysis) āđāļï āļēāļĨāļāļāļŠāđ āļāļāļĢāļ°āđāļĄāļī
āļāđāļāļāļāđ āļēāļŦāļĢāļą āļāļŠāļāļēāļāļāļēāļĢāļï āļāļĩ
āđ
āļŠāļēāļĄāļēāļĢāļāđāļāļĨāļĩ āļ§āđāļāļĢāđāļï
āļĒāļāļāļą
āđ āļāļĨāļāļāđāļ§āļĨāļē āđāļï āļ āļāļēāļĢāļāļĢāļ°āđāļĄāļī āļāđāļāļĢāļāļāļēāļĢāļāļķ āđ āļāļāļ°āđāļāļĨāļĩ
āđ āļĒāļāđāļāļĨāļāļāļēāļĄāđāļ§āļĨāļē āļŠāļāļēāļāļāļēāļĢāļï āļāļĨāļāļāļāđāļāļĢāļāļāļēāļĢāļāļ°āļāļķ ï
āļŦāļĢāļ·āļ āļāļāļĒāļđ
āđ āļāļąāļ
āđāļ§āļĨāļē āđāļāļĨāļĩ āļĒāļāđāļāļĨāļāđāļāļāļēāļĄāļï āļēāļ āđ āļŠāļēāļĄāļēāļĢāļāđāļŠāļāļāđāļāļ§āđāļï
āđ āļ§āļāđāļ§āļĨāļēāļï āļĄāđāļĨāļ°āđāļāļāđāļāļāļï āđāļï āļĄāļāļļ āļāđāļ§āļĨāļē āļŦāļēāļï āđ āđ āļāļĢāļēāļ°āļŦï
āļēāļ āđ āļāļĢāļāļāļāļĨāļļāļāļï āļ§ āļēāđāļāļĨāļĩ
āļĒāđāļĨāļ°āļ§āļī
āļï āđāļāļĢāļĩ āļĒāļāļāļēāļĄāļï
āļāļĄāļđ āļĒāļāđāļāļĩ āļ§āļāđāļ§āļĨāļēāđāļï āđāļāļāļāđ āļāļāļĩ āļāļāļąāļāđāļāļĨāļāļĄāļēāļāļāļēāļāđāļāļāļāđ
āļĨ āļāļķ āļēāļĨāļāļāļāļāļīāđ
āļ
āđ āļāļ°āļāļđ āļēāļĨāļāļāđāļāļāļāļāļāļĩ āđāļŠāļēāļĄāļēāļĢāļāļāđ āļēāļĨāļāļāļāļāļīāđ
āļēāđāļāļāļāđ āļāļāļĩ āđāļ
āļāļĢāļ°āļĒāļļ āļï āļāļŠāļī āļēāļŦāļāļāļï āļāļēāļĢ
āļāļï āļąāļāļāļēāļĢāļāļą āļāđāļāļāđ āļāļāļāļĢāļī
āđāļ
āļĢāļąāļāļāļēāļāđāļāļīāļāļāļāļāļāļāļēāļāļēāļĢ āļāļēāļĄāļï āļēāļ āđ āļāļķ āļāļāļĄāļĩ āđ āļāļĢāļēāļ°āļŦï āļē āļāļļ āļāđ āļāļāļĢïāļāļĢï
āļ§āļāđāļ§āļĨāļēāļï āđ āļāļāļ°āļï āļāļēāļĢāļ§āļī āļï āļāļ§āļąāļ āļēāļāļēāļāļāļą â āļĻāļļ āļāļēāļĄāđāļ§āļĨāļēāļāļēāļāļāļāļāļāļāļēāļāļēāļĢ āļĄāļĩ
āļāļāļ§ï āļïāļ§āļ
āđāļ§āļĨāļēāđāļāļïāđ āļēāļĄāļēāđāļï āļēāļĢāļāļēāļ-āļāļāļāđāļïāļēāļāļ§āļāļĄāļēāļ āļāļ§āļĢāļāļ°āļāļąāļāļï āļāļĢāļī āļēāļāļ§āļāļāļĩ āđāļĨïāļŦāļēāļāļ§āļąāļāđāļ§āļĨāļēāđāļāļĨāļĩ
āļēāļāļāļĩāļĨāļđ āļāļĢāļī
āļāļï āļ āļāļāđ āļāļāđāļŦï āļēāļĢāļāđ āđ āļ§āļï
āļ āļï
āļāļ āļē āļĒāļāđāļāļĨāļāđāļ āđāļï
āđ āļ
āļāļļ āļŠāļī āļāļ āļāļēāļĢāđāļï āļēāļĢāļāļ°āđāļāļĨāļĩ
āļāļ§āļąāļ āđ
āļāđāļāļ· āļāļĢāļīāļ āļĒāļāđāļāļĨāļāđāļï āļēāļāđāļĢāļï
āđ āļāļāļĒï āļēāļ
3) āđāļāļāļāđ āļēāļĨāļāļāļāļēāļāļāļāļī āļāļĻāļēāļŠāļāļĢï (Mathematics Model) āļāļĢāļ°āļāļāļāļï āļ§āļĒ
· āđāļāļāļāđ āļēāļĨāļāļāđāļāļāļēāļĢāļŦāļēāļāļēāļāđāļĨāļ· āđāļĩ (Optimization Model)
āļ āļāļāļĩāđ
āļāļĩāļļ
āļāļŠ āļ
1. āļāļēāļĢāļŦāļēāļāļēāļāđāļĨāļ· āđāļĩāļŠāđ āļāļï āđāļēāļāđāļĨāļ· āļ āļĒ āđāļï
āļ āļāļāļĩāđ āļēāļŦāļĢāļą āļāļŦāļēāļāļĩ āļ āļāļï āđāļï
āļāļĩāļļ
āļāļŠ āļ āļĄāļĩāļ
- āļāļēāļĢāļēāļāļāļąāļāļŠāļī (Decision Table) āđāļï
āļāđāļ āļāļāļēāļĢāļēāļāļāļēāļĢāļāļąāļāļŠāļī āļēāļāļï āđāļïāļŦāļēāļāļĩ āļĩ āļāļï āļĄāļĩ
āļāđāļāļāļĒïāļēāļĒ āļï āđ āļāļ§āļēāļĄāļāļą āļāļ
āļ āđāļĄï āļĄ
āļāļēāļāđāļĨāļ·āļāļāđāļāļāļēāļĢāļāļąāļāļŠāļī āļĄāļēāļāļāļąāļ
āļāđāļāđāļĄï
w w w .no-poor.com/dssandos/C hapter4-dss.htm 2/26
3. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
- āđāļāļāļ āļēāļāļï āļāļēāļĢāļāļąāļāļŠāļī (Decision Tree) āđāļï āļēāļāļï (Tree) āđāļï āļēāļĨāļāļāđāļāļāļēāļĢāļāļąāļ
āļāđāļĄï āļāđāļ āđāļāļĢāļāļŠāļĢïāļāđāļĄï āļāđāļāļāļāđ
āļŠāļāđāļ āļāļķ āļ Decision Tree āļĄāļĩ āļāļĢāļ°āļāļāļ āļāļ· node āļŦāļĄāļēāļĒāļāļķ āļāļąāļ§āđāļĢāļāļï āļŠāļēāļĄāļēāļĢāļāđāļāļāļāļīāļāļŠāļēāļāļē āļāļĩ āļĒāļāļ§ï
āđ āļāļāļï āļ Root āļ node āļēāļāļāļ āļāļï
āđ āļē āđ āļĢāļēāđāļĢāļĩ
āđ āļē Branch
āļāļķ Left Branch āļāļąāļ Right Branch āļāļąāđ Branch āļŠāļēāļĄāļēāļĢāļāļāļĒāļēāļĒ (Expansion) āļĨāļđ āļāļāļāļāļāđāļāļāļāļāļāđāļāđāļï āļāļķ āļāļāļ Branch āļāļ°
āļāļāļ°āļĄāļĩ
āđ āļ2 āļāđ āļāļĩ āđ
āļ āļāļĨāļđ āļ
āđāļĢāļĩ āļē Child āļŠïnode āļāļĩ level āļï āļ āđāļĢāļēāļāļ°āđāļĢāļĩ āļē Leaf node
āļĒāļāļ§ï āļ§āļ āļāļĒāļđ āļēāļĒāļŠāļļ
āđ ï āļĒāļāļ§ï
Decision Tree āļāļ°āđāļï ï āļēāļĒ āđ āļāļĩāđ āļĄāļēāļ āđāļĄïāļï āđāļāļ· āđ āļŦāđ āļāļĄāļđ āļŦāļĢāļąāļāļāļąāļāļŠāļī āļï āđ
āđāļïāļŦāļēāļï āđāļāļāđāļāđāļĄï āļāļąāļ āļāļ āđ āļāļ āļēāļāļï āļŠāđ
āļāļ āļĄāļĩ
āđ āļāļ· āļāđāļŦï āļĨāļē āļāđāļāđāļï āļ
āļēāļĒāļāļķ
2. āđāļāļāļāđ āđ
āļēāļĨāļāļāļāļĩ āđāļïAlgorithm
āđāļïāļāļēāļĢāļŦāļēāļāđ āđï āļāđāļāļŠāđ āļāļ§āļī Decision Table āđāļĨāļ° Decision Tree āļāļąāļāļāļąāđ
āđ āļĄāļ· āļēāļāļāļāļāļąāļāļĒāļļ
āļ
āđ āļāļĒāļēāļāđāļāļī āļēāļŦāļĢāļą āļāļĩ āđāļāļ āļ
āđāļāļāļāđ āđ Algorithm (Alg) āđāļāļāļēāļĢāļāđ āđāļāđāļŦāļĄāļēāļ°āļāļąāļāļï āđāļēāļāđāļĨāļ·
āļēāļĨāļāļāļāļĩāļĄāļĩ
āļāļēāļĢāđāļï āļēāļāļēāļāļāļąāļ āļāļķ āļāļŦāļēāļāļĩ āļāļāļĄāļēāļāļĄāļēāļĒ āļāļđ āļāđāļāđāļāļī āļāļŠāļ āđāļĄï
āļĄāļĩ
āļ āļāļąāļāļŠāļī āļāļāļ§āļēāļĄāļŠāļą
ï āļŠāļēāļĄāļēāļĢāļ
āđāļĨāļ· āļāļāđāļï āļāļ āļāļķ āļāđāļï
āļāļāļāļēāļāđāļĨāļ· āļāļđ āļāļï Algorithm āļĄāļēāļï
āļāļï āļ āļ§āļĒāđāļāļāļēāļĢāļ§āļī āļāļķ
āđ āļāļĢāļēāļ°āļŦï āļāļĢāļ°āļāļāļāļï
āļ
āđ āļ§āļĒ
- āđāļāļāļāđ āļāļēāļĢāđāļāļĢāđāļāļĢāļĄāđāļāļīāļ (Linear Programming Model)
āļēāļĨāļāļ āļāđāļŠï
āđāļāļāļĨāđ āļāļāļĩ āļĒāļŠāļđ āļāļŠāļĄāļāļēāļĢāļāļēāļāļāļāļī āļēāļāļ§āļ āļĄāļĩ
āļēāļĨāļāļāļāļāļīāđ āļï āļāļĢāļŦāļĢāļ·
āļāļāļāļēāļĻāļą āļāđāļāļāļēāļĢāļāđ
āļāļāļï āļāļĢāļ°āļāļāļāļāļāļāļāļēāļĢāļāđ Function āļ§āļąāļāļāļļ (Objective function) āļāļąāļ§āđāļāļĢāļāļī (Independence variable) āļāļąāļ§āđāļāļĢāļāļēāļĄ
āļēāļŦāļāļ āļāļĢāļ°āļŠāļāļï āļŠāļĢāļ°
(Dependence variable) Function āļ āļēāļĒāđāļï āļēāļāļąāļ Constrain function) āđāļĨāļ°āļāļāļāđāļāļāļāļāļāļāļąāļ§āđāļāļĢāđāļāļāļēāļĢāļāļąāļāļŠāļī
āļï
āļāļāđ āļāđāļ
āļŠāđ āļāļ§āļī āļāļēāļāļāļąāđ
āļēāļŦāļĢāļą āļāļĩ āļāļēāļĢāđāļï āļāļŠāļēāļĄāļēāļĢāļāļāđ āļ§āļĒāļĄāļ· āļāđāļï
āļēāļāļ§āļāļï āļ āļŦāļĢāļ· āđāļāļĢāđāļāļĢāļĄāļāđ āļēāļāļ§āļĒāļāļ§āļēāļĄāļŠāļ°āļāļ§āļāļāļĩ āļĄāļĩ
āđāļāļ§āļēāļĄāļŠāļēāļĄāļēāļĢāļāļïāļēāļ
āļāđ
āļēāļāļ§āļ Linear Programming āļŠï āļĄāļąāļāđāļï āđ āļāļĢāļēāļ°āļŦïāļāļĢāļī āļāļēāļĢāļāļąāļāļāļēāļĢāļï
āļ§āļāđāļŦāļï āļāļąāļāļāļēāļĢāļ§āļī āđ āļāļī āļĄāļēāļ āļ āļēāļāļāļēāļāļāļĨāļīāđāļïāļēāļāļ§āļāļŦāļēāļ§ï āļĢāļąāļāļĒāļēāļāļĢ
āļ āļ āļāđ āļēāļĄāļĩ
āļ
(Resource) āļāļĒāļđ
āđāļāđāļĢāļāļāļēāļāļāđ āļēāļāļąāļ āļāļ°āļāđ āļāđāļāļĒāđāļï āļĒāļēāļāļĢāļāļĩ ïāļāļāđāļāļĩ āļāļŠï āļēāđāļāļāļķ āļēāđāļŦï āļāđ āļāļŠāļļ
ï āļēāļāļ§āļāļāđ āļēāļāļēāļĢāļāļĨāļī āļāļĢāļąāļ āļĄāļĩ āļē
āđ āļāļĒïāļēāļāļąāļ āđ āļ§āļāđāļï āļāļāļ°āļāđ āđāļĢāļāļāļēāļāļĄāļĩ āļ
āļāļĒāļđ āđāļāļŠāļą āļēāđāļĢāļŠāļđ
āđāļïāļāļāļï
- āđāļāļāļāđ āļēāļĨāļāļāļāļēāļĢāđāļāļĢāđāļāļĢāļĄāđāļï (Goal Programming Model) āđāļï
āļēāļŦāļĄāļēāļĒ āđāļāļāļēāļĢāļŦāļē
āļāļĨāļĨāļąāļāļï āļēāļŦāļĄāļēāļĒāļŦāļĨāļēāļĒ āđ āļï āļēāļāļēāļĢāđāļāļĢāļĩ āļĒāļāļï
āļāļēāļāđāļï āļē āļāđ āļĒāļāđāļāļĩ āļē (Compare) āđāļāđāļï āļēāđāļï āļĨāļ°āļïāļēāļŦāļĄāļēāļĒāļāļāļāļ§ï āļāļĨāļĨāļąāļāļï āļĩ āļ§āļīāļĩ āđāļïāļŦāļē
āļēāļāļ°āđāļï āļāļĩ āļļ āļāļĩāļ°āđāļï ï
āļāļĩ
āđ āļ āļāđ āļāļ
āļāđ āļ
āļŠ
āļāļĩāļāļķ āļïāļāļąāļāļāļĩ āļāļĒāļđāļāđāļï āđ āļāļĢāļēāļ°āļŦï āļāļŠāļī
āđ āļāļī āļ āļēāļĒāđāļï āļē āđ ï āđāļāļāļēāļĢāļ§āļī āļāļēāļĢāļāļą āļāđāļāļāļēāļāļāļļ āđāļï āļï
āđāđ āļāļ āļāļāđ āđ āļĢāļēāļĄāļĩ āļĄāļą āļĢāļāļī āļ āđāļïāļŦāļēāļāļēāļĢāļāļĨāļīāļāļēāļĢāļāļąāļāļŠāļĢāļĢāđāļĢāļāļāļēāļ āđāļïāļ
āļ āļ āļ āļāļï
- āđāļāļāļāđ āļ āļï
āļēāļĨāļāļāđāļāļĢāļ·āļēāļĒ (Network model) āļĨāļąāļāļĐāļāļ°āļāļāļ Network Model āļāļ°āļāļĨïāļ Net āļŦāļĢāļ· āļāļķ
āļēāļĒāļāļą āļ Graph āđāļ
āđāļïNode āļĄāļąāļāļāļ°āđāļāļāļï āļāļāļï āļāļĩ āļāļāļēāļ āđāļï āļāļāļŦāļĢāļ· āļĨāļ° Node āļāļąāđ āđ āļāļāļąāļ āđāļĢāļēāļĄāļąāļāļāđ
āļĨāļ° āļ§āļĒāđāļĄāļ· āļēāļ āđ āđ āļï
āļāļāđāļāļī āļĨāļ°āđāļĄāļ· āļāđāļï āļāļāļ°āđāļāļ·
āļāļĄāļāļķ āļē Network Model āļĄāļēāđāļïāđāļ
āļāļēāļĢāđāļïāļŦāļēāļāļēāļĢāđāļāļī āđ āđāļï
āļï
āļ āļāļāļēāļāđāļāļ· āļĢāļ°āļĒāļ°āļāļēāļāļŠāļąāđāđ āļŦāļĢāļ· āļï
āļāđāļŦï āļāļāļĩ āļāđāļïāļŦāļēāļāļēāļĢāļāļāļŠïāļāļī āļāļĒāļŠāļļāđāļŠāļāļāļ āļēāļāļāļąāļ§āļāļĒï Network Model
āļŠāļļ
āļ āļ āļāļāļĩ āļāļēāļāļï āļ
āđ āļ
āđ āļēāļāļāļāļ
āļāļąāļāļĢāļđāđ
āļāļāļĩ4.1
w w w .no-poor.com/dssandos/C hapter4-dss.htm 3/26
4. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
āļĢāļđāđ āļ āļēāļāļāļāļ Network model āļāļĩ āļ° Node āđāļāļ· āļāļāļąāļ
āļāļāļĩ
4.1 āđāļï
āđ āļĨ āļāļĄāļāļķ
āđ
āļāļēāļāļĢāļđ
āļ Network āļŦāļĢāļ· āļāļĩ āļāļ§ï āļāļāļēāļāļāļ°āđāļāļī āļ Loop āđāļĢāļēāļŠāļēāļĄāļēāļĢāļāļāļąāļ Loop āļāļī āļāļēāļĢāđāļāļĨāļĩ Graph āđāļŦï āļ
āļ Graph āđ āļēāļāļēāļĢāđāļāļī
āļāļ°āđāļŦāđ āļāļ§āļāđāļï āļāđāļï āđ
āđ āļĒāļāļāļēāļ āļāļĨāļēāļĒāđāļï
Tree āļï āļāđāļŠï āđ(link) āđāļŠï āļāļŦāļāļķ āļāļāļąāļāļāļĒï āļāļāļĩ
āļ§āļĒāļāļēāļĢāļāļą āļāđāļāļ·āļāļĄ āļāđāļāđāļŠï āđ
āļ āļāļą āļēāļāđāļāļĢāļđāđ4.2
āļĢāļđāđ āļāļēāļĢāđāļāļĨāļ Net āđāļŦï Tree
āļāļāļĩ
4.2 āđ āļï
āļ
āļāļēāļĢāđāļï āļēāļĨāļāļ Network Model āļāļĩ
āđāļāļāļāđ āđ
āļŠāļēāļĄāļēāļĢāļāļāđ āđāļāļĒāđāļïāđ āļ Solver āđāļāđāļāļĢāđāļāļĢāļĄ Spreadsheet (Excel)
āļēāļāļ§āļāđāļï āđ āļāļĢāļ· āļāļāļĄāļ·
3. āđāļāļāļāđ
āļēāļĨāļāļāļŠāļāļēāļāļāļēāļĢāļï(Simulation Model) āđāļï āļēāļĨāļāļāļāļĩāļāļāļāļī āļēāļāļāļāļĄāļāļī āđāļāļāļēāļĢ
āļāđāļāļāļāđ āđ āļāļāļēāļāļï āļ§āđāļāļāļĢï
āđāļï
āđ
āļāđ
āļēāļĨāļāļāļŠāļāļēāļāļāļēāļĢāļï āļāļāļāļĢāļī āļāļĒāļāļĢāļąāđ āļï āļēāļĨāļāļāļāļāļīāđ āđāļāļĢāļ· āļāđāļāļāļēāļĢāļāđ
āđ āļŠāļĄāļ· āļ āļï āļāļāļĩ āļāļāļāđ āļāļāļĩ āđ
āđāđ
āđ āđ āļï āļāļāļĄāļ·
āļ āļēāļāļēāļāļāļāļāļĢāļ°āļāļ DSS
āļĨāļąāļāļĐāļāļ°āļŦāļĨāļąāļāļāļāļāđāļāļāļāđ
āļēāļĨāļāļāļŠāļāļēāļāļāļēāļĢāļï Characteristics of Simulation)
(Major
1. āđāļïāļāđāļāļāļāļēāļĢāļāđ
āđ āļĨāļĩ
āļĒ āļēāļāļēāļāļāļāļāļĢāļ°āļāļāļāļēāļāļāļĢāļī āđāļāļāļēāļĢāļāđ āđ āļēāļāļŠāļĄāļāļđ
āļ āļāļķ
āļāđāļï āļēāļĨāļāļāļāļĩ āļï
āļāļāļï āļĢāļï
w w w .no-poor.com/dssandos/C hapter4-dss.htm 4/26
5. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
2. āđāļï āļāļāļĩāļĄāļāđ āļāļąāļāļŦï āļāļąāļāļī
āļāđāļāļāļāļī āļī āļēāļĄāļēāđāļï āļāļāļāļāļī āļēāļĢāļāļāļĨāļāļ (Technique for conducting experiments)
āļāļĒ
āđ āļ
3. āđāļï āļēāļĨāļāļāđāļāļāļāļĢāļĢāļāļēāļŦāļĢāļ·
āļāđāļāļāļāđ āļāļāļĢāļĢāļĒāļēāļĒ (Descriptive)
4. āļï āđ āļï ï āđ āļāļï āđ (very complex) āđāļĨāļ°āļï āđ āđ āļ
āļāļĒāļāļĢāļąāļāļāļĩ āļïāļŦāļēāļāļĩ
āđ āđ āļāļ āļĄāļĩ
āļāļ§āļēāļĄāļāļą āļāļāļĄāļēāļ āļāļŦāļēāļāļĩ āļĒāļāļŠāļđ
āļĄāļĩāļāļ§āļēāļĄāđāļŠāļĩ
(risky problems)
āļïāļāļāļāđāļāļāļāđ
āļ āļāļĩ āļēāļĨāļāļāļŠāļāļēāļāļāļēāļĢāļï (Advantages of Simulation)
1. āļāļēāļĄāļāļĪāļĐāļāļĩ āļāļąāļāđāļï āļēāļĨāļāļāļāļĩāļēāļāđāļï
āđāļĨï āļāđāļāļāļāđ āđ āđāļāļĒāļāļĢāļāļŠāļēāļĄāļēāļĢāļāđāļï āļāļāļēāļāļāđāļï
āļ§ āđāļïāļ āļāļēāļāļāļēāļĢāļï
2. āļĨāļāļāļ§āļēāļĄāļāļāļāļąāļāļï (Time compression)
āļēāļāđāļ§āļĨāļē
3. āđāļï āļēāļĨāļāļāđāļāļī (Descriptive) āļāļ·
āļāđāļāļāļāđ āļāļāļĢāļĢāļāļē āļ āļŠāļēāļĄāļēāļĢāļāļāļĢāļĢāļĒāļēāļĒāđāļŦï āļĢāļđāļāđāļï
āđ āļŦāđ āļĢï
āļāļāļē
4. āļāļđāļāļēāļĢāļ°āļāļāļŠāļāļąāļāļŠāļāļļ āļāļŠāļī āļŠāļēāļĄāļēāļĢāļāđāļï āļēāļĨāļāļāļāļāļīāđ āļāļāļāļāļąāļāļāļđ āļāļđāđāļĨāļ°āļĄāļĩ āļāļāļļ
āļāļąāļ
ï āļāļāļēāļĢāļāļą āļāđāļ āđāļāļāļāđ āļāļāļĩ āđāļāļāļēāļĢāđāļï ï āļāļąāļāļāļēāļĢ ï āļāļēāļĢāļāļđ (share)
āđāļï āļĒ
āļāļķ āļŦāļēāļĢï āļāđāļïāļāđāļāļĨï
āļāļï āļ§āļĄāļāļą āļāļĒï āļāļī
āļ āļē āļ
5. āđāļāļāļāđ āļāļŠāļĢï
āļēāļĨāļāļāļāļđ āļēāļāļĄāļēāļāļēāļāļĄāļļ āļĄāļĄāļāļāļāļāļāļāļđ āļāļ· āļēāļāđāļāļāļāđ āđ āļĄāļĄāļāļāļāļāļāļāļđ āļēāļĢāđāļï
āļāļąāļāļāļēāļĢ
ï āļ āļŠāļĢï āļēāļĨāļāļāļāļĩ āļĄāļēāļāļēāļāļĄāļļ āļāļĢāļī
ï āļŦ
6. āļāļđ āļāđāļāļāļ°āļï āļēāđāļāļï āļēāļāļāļĢāļāļāļāļĨāļļ āđāļāļāļāđ āļāļāđ āļāđ āļēāļĒāļŠāļāļēāļāļāļēāļĢāļï āļāļđ āļēāļĢ
āļāļąāļāļāļēāļĢāđāļĄï
ï āļēāđāļï āļāļāđāļï āļāļŦāļēāļāļĒï āļĄ āļēāļĨāļāļāļāļ°āļāļđāļĨāļāļāđāļŦï
āļē āļēāļāļēāļāļāļĨï āļāļĢāļī ï
āļ āļāļĢāļī
āļŦ
āļŠāļēāļĄāļēāļĢāļāļï āļāļĄāļđāļāđ āļēāļāļąāļ§āđāļāļĢāđāļĨāļ°āđāļāļāļï
āļāļāļï āļēāļŦāļāļāļï
āļĨ āļēāļĨāļāđāļāđāļāđāļāļāļāđ āļāļķ āļāļ°āļāđ āļāļāļĢāļ°āļāļāļāļēāļāļāļĢāļī
āļēāļĨāļāļ āđ āļēāļāļēāļāđāļŦāļĄāļ·
āļāļĄāļąāļ āļ
7. āļŠāļēāļĄāļēāļĢāļāļāļąāļāđāļāļĢāļāļąāļāļāļĢāļ°āđāļ āļāļāļāļāļï āļāļ· āļāļāļēāļĢāļāļąāļāļï āļŦāļĨāļēāļāļŦāļĨāļēāļĒāļāļāļī
āļāļŦāļē āļ āļāļą āļāļŦāļēāđāļï āļ
8. āļŠāļēāļĄāļēāļĢāļāļāļāļĨāļāļāļāļąāļāļāļąāļ§āđāļāļĢāļāļĩ āļĄāļĩ
āđāļāļ§āļēāļĄāđāļāļāļïāļāđāļï
āļēāļāļāļą
9. āļŠāļēāļĄāļēāļĢāļāđāļï āļąāļāļĢāļ°āļāļāļāļĢāļī āļĩ āļāļï
āđāļïāļ āļāļāļĩ
āļĄāļāļ§āļēāļĄāļāļą āļāļ
āđ
10. āļï
āļēāļĒāđāļāļāļēāļĢāļ§āļąāļāļāļĢāļ°āļŠāļī āļēāļāđāļĨāļ°āļāđ āļĻāļāļēāļ
āļāļāļīāļ āļēāļŦāļāļāļāļī
11. āđāļï āđāļāļĢāļ· āļāđāļāļāļēāļĢāļāļąāļāļāļēāļĢāļ°āļāļ DSS āļŠāđ āļāđāļïāļŦāļēāđāļāļāđāļĄï āļēāļ
āđ āļï āđ
āļ āļāļāļĄāļ· āļēāļŦāļĢāļą āļï āļ āļĄāļĩ
āđāļāļĢāļāļŠāļĢï
12. āđāļāļī āļŠāļĄāļāļąāļāļī
āļĄāļāļļ āļāļāļāļāļāļāļāļēāļĢāđāļï spreadsheet āđāļï
āđ āļ āļāļēāļ āļēāļĄāļēāđāļāđāļāļāļāđ āļēāļĨāļāļāļŠāļāļēāļāļāļēāļĢāļïāđāļï
āļï āļāļąāļāļāļāļāđāļāļāļāđ
āļ āļāđ
āļē āļēāļĨāļāļāļŠāļāļēāļāļāļēāļĢāļï (Limitations of Simulation)
1. āđāļĄï āļāļāļĢāļ°āļāļąāļāđāļï āđāļï
āļŠāļēāļĄāļēāļĢāļāļĢāļą āļ§ï āļāđāļāļ§āļāļēāļāđāļāļāļēāļĢāđāļïāļŦāļēāļāļĩ āļļ
āļē āļï āđ āļ
āļ āļāļĩāļāļĩ
āļŠ
āđ
2. āļïāļŦāļĢāļąāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨ
āļēāļŠāđ
āļē
3. āļāļēāļĢāļāđ āļēāļĨāļāļāļŠāļāļēāļāļāļēāļĢāļï āđāļï āļāļŦāļēāđāļāļĩ āđāļĄï
āļāļ°āđāļï āļąāļāļï āļĒāļ§ āļŠāļēāļĄāļēāļĢāļāļāļĢāļąāļāđāļï āļāļŦāļēāļāļ·
āļ āļāļąāļāļï āđ āļāđāļï
4. āļāļēāļāļāļĢāļąāđ āđ āļāļĢāļēāļ°āļŦï
āļāļāļēāļāļ§āļī āļāļī āļāļāļĨāļēāļ
5. āļāļēāļĢāđāļï Software āļāļĢāļ°āđāļ āļāļāđ
āļāļēāļ āļēāļĨāļāļāļŠāļāļēāļāļāļēāļïāļāļāļï āļāđ
āļï āļēāļāļĒāļēāļāđāļĄï
āļēāļāļ§āļĒāļāļ§āļēāļĄāļŠāļ°āļāļ§āļāļï āļï
āļāļāļđ
āđ
ï
(not user friendly)
āļ§āļī
āļāļĩ
āļāļēāļĢāļāļāļāļāļēāļĢāļāđ āļēāļĨāļāļāļŠāļāļēāļāļāļēāļĢāļï(Simulation Methodology)
āļĄāļĩāļāļāļāļāļēāļĢāļāđ
āļāļąāđ
āļ āļēāļĨāļāļāļĢāļ°āļāļāļŠāļāļēāļāļāļēāļāļïāļāļï āđāļāļą āļāđāļāļāļĩ
1. āļāđ āļāļŦāļē (Define problem)
āļēāļŦāļāļāļï
2. āļŠāļĢï āļēāļĨāļāļ (Construct simulation model)
āļēāļāđāļāļāļāđ
3. āļāļāļŠāļāļāđāļĨāļ°āļāļđ āļāļï
āļāļ§āļēāļĄāļāļđ āļāļāļāļāđāļāļāļāđ Test and validate model)
āļ āļēāļĨāļāļ
4. āļāļāļāđāļāļāļāļēāļĢāļāļāļĨāļāļ (Design experiments)
w w w .no-poor.com/dssandos/C hapter4-dss.htm 5/26
6. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
5. āļŠāļĢï
āļēāļāļāļēāļĢāļāļāļĨāļāļ (Conduct experiments)
6. āļāļĢāļ°āđāļĄāļī āļāļï (Evaluate results)
āļāļāļĨāļĨāļą āļāļĩ āđāļï
āđ
7. āļāđ āđāļïāļŦāļē (Implement solution)
āļēāđāļāđāļï ïāļāļ
āļāļĢāļ°āđāļ āļāļāļāļāđāļāļāļāđ āļēāļĨāļāļāļŠāļāļēāļāļāļēāļĢāļï (Simulation Types)
1. āđāļāļāļāđ āļēāļĨāļāļāļŠāļāļēāļāļāļēāļĢāļï āļēāļāļ°āđāļï
āļāļ§āļēāļĄāļï āļ (Probabilistic Simulation) āđāļïāļ āļāļ§āļēāļĄāļï āļāđāļāļāļēāļĢāđāļāļī
āļēāļāļ°āđāļï āļ
āđāļŦāļāļļ āļ§āļī
āļāļēāļĢāļïāļĩ āļāļāļēāļĢāļāļ°āļāļĢāļ°āļāļāļāļïāļāļēāļĢāļāđāļ§āļĒ āļēāļŦāļāļāļāļ§āļēāļĄāļï āļāđāļŦï āļ§āđāļāļĢāļāļī (āđāļï
āļēāļāļ°āđāļï āļāļąāļāļāļą āļŠāļĢāļ° āļ Demand āļāļāļāļĨāļđ) āļāļāļāļï āđ āļāđ
āļāļï āļāļŦāļēāļāļąāļ āđ āļēāļāļēāļĢ
āļē
āđāļāļāđāļāļāļāļ§āļēāļĄāļï āļ āļāļķ āļ· āļēāļāļ°āđāļï Discrete distributions āđāļĨāļ°āđāļāļ Continuous distributions āļāļķ āļĐāļāļ°āļ āļēāļāļĢāļ§āļĄāđāļï
āļēāļāļ°āđāļï āđ āļāļāļ§āļēāļĄāļï āļāđāļāļ
āļāļāđ āļ āļāļĨāļąāļ
āđ āļ
āļāļąāļāļāļĩ
āđ
- Discrete distributions āļāļēāļĢāđāļāļāđāļāļāđāļĄï āđ āđāļïāļĄāļĩ āļāļēāļĢāļïāļāļķ āļēāļāļāđ āļāļ· āļï
āļï āļāļ āđ āļĄāļ·āļŦāļāļļ āđ āļāļī āļāļĒïāļēāļāļąāļ āļāļĢāļ°āļāļļ
āļāđāļāļ· āđ āļāđ āļāđ āļ āļē
āļāļāļāļāļąāļ§āđāļāļĢāđāļï āđāļïāļĒāļ§āļī ï āļāļ§āļēāļĄāļï āļāđāļāļāļēāļĢāđāļāļāđāļāļāļāļ§āļēāļĄāļï āļ
āļāļąāļāđāļāļ āļāļēāļĻāļą āļāļĩ āļĄāļï āļēāļāļ°āđāļï
āļāļēāļĢāļŠāļļ āļē āļēāļāļ°āđāļï
- Continuous distributions āļāļēāļĢāđāļāļāđāļāļāđāļāļāļï āđāđāļï ï āđāļŦāļāļļ āļāļĩ
āļāđāļāļ· āđāļïāļŦāļēāđāļĄāļ· āļāļēāļĢāļï
āļāļ āļāļ āļāļĄāļĩ āđ āđ
āđāļï āđ āļāļī āļāļĒï āļāđ
āļāđāļāđāļïāļāļķ āļēāļāđāļĄïāļ
āļāđ āļ āļēāļāļą
2. āđāļāļāļāđ āļēāļĨāļāļāļŠāļāļēāļāļāļēāļĢāļïāļĩ āļĄāļāļąāļāļï (Time dependent versus time independent simulation) āđāļï āļ§āļāđāļ§āļĨāļēāļāļāļāļāļēāļĢ
āļāļĩ
āļĄāļāļ§āļēāļĄāļŠāļą
āđ āļāļąāļāđāļ§āļĨāļē āļ āļï
āļāļĢāļēāļāļĢ
3. āđāļāļāļāđ āļēāļĨāļāļāļ āļēāļāđāļŠāļĄāļ· āļ (Visual simulation) āđāļï āļāļāļāļ· āļï
āļāļāļāļĢāļī āļ āļāļēāļĢāđāļĨāļ· āđ āļēāđāļāļāļĨāļēāļāđāļŠāļĄāļ· āļ āļŦï āļāđāļŠāļĄāļ· āļ
āļāļŠāļī
āļ āļāļāļāļĢāļī āļāļāļŠāļĄāļļ āļāļāļāļĢāļī
4. āđāļāļāļāđ āļāļ§āļąāļāļāļļ
āļēāļĨāļāļāđāļāļī (Object-oriented simulation)
4. Heuristic Algorithm āđāļï āļāļŦāļēāļāđ āđ āļļ
āļŠāđ
āļēāļŦāļĢāļą āļēāļāļāļāļāļĩ āļ āđāļāļāļēāļĢāđāļïāļŦāļēāļāļĩ āļāļï āđāļĄāļ· āļŦāļēāļāļąāđ āļŠāļēāļĄāļēāļĢāļ
āļāļĩ
āļāļĩ
āļŠ
āđ āļï āđ
āļ āļĄāļĩ āļāļ§āļēāļĄāļāļą āļāļ āđāļāļï āļāđāļĄï
āļ
āļ§āļī āļïāļāļĩāđāļĨï
āđ āļāļĢāļēāļ°āļŦï āļāļ āļ§ āđāļĢāļēāļāļ°āđāļï
āļ§āļĒāļ§āļī āđ
āļ· Heuristic āļĢāļ°āļāļāļāļĩ Heuristic āđāļï āļĢāļ°āļāļāļāļđāļ§āļāļēāļ (Expert System : ES) āđāļĨāļ°āļï
āļĄāļĩ
āđ āļāļēāļĢāđāļï āđāļï ï āđ āļāļĩ
āļĒ
āđ āļāļāļē
āļāļĢāļ°āļāļī (Artificial Intelligent :AI) āđāļï āđ āļāļĢāļēāļ°āļŦï āļāļāļēāļĢāļāļļ
āļĐāļï āļāļąāļāļāļēāļĢāļ§āļī āļāļĩ āļāļ āļēāļ
āļï
āđāļ
āļāļēāļĢāđāļāļĩ
āļĒāļāđāļāļĢāđāļāļĢāļĄāđāļāļĒāđāļï Heuristic Algorithm
āļĨāļąāļāļĐāļāļ°āļāļāļāđāļāļĢāđāļāļĢāļĄāļāļ°āđāļï āļĩ āļāļŦāļē (Search) āļāļķāļāđāļāļ§āļāļēāļāđāļïāļŦāļēāļāļĩ āļāļĩ
āļāļ§āļīāļāđāļāļāļēāļĢāļï āļāđāļï
āđ āļï āđ āđ
āļ āđ āļïāļï
āļ āļēāļāļāđāļ
āļāđ āđ āļĢāđ āđ āļ§āļĨāļēāļï āļāđ āļāļŦāļēāļāļ (Rule) āđāļāļāļēāļĢāđāļïāļŦāļēāļāļĩ āļāļï āđāļï
āļēāļāļēāļāđāļïāđāļĨāļ°āđāļï āļāļĒ āļēāļāļēāļĢāļï
āļ§ āļï āđ
āļ āļĄāļĩ āļāļ§āļēāļĄāļāļą āļāļāđāļïāļāđāļāļ§āļāļēāļāļāļĩāļāļŠāđ āļāļāļēāļĢāđāļïāļŦāļēāļāļĩ
āļāļĩ
āđ āļēāļŦāļĢāļą
āļ āļï āđ
āļ āļĄāļĩ
āļāļ§āļēāļĄāļāļąāļāļï
āļāļ
āđāļĄāļ· āļ āļķ Heuristics
āļ āđāļŦāļĢï
āđ āļāļāļ°āđāļï
1. āļï āđāļĄï āļāļĄāļĩ āļēāļāļąāļāđāļāļāļēāļĢāļāđāļēāļï
āļāļĄāļđ āļāļĢāļāļŦāļĢāļ· ï
āļĨ āļāļāļāđ āļēāđāļï āļĄāļđ
āļāļĨ
2. āļĢāļ°āļāļāļāļēāļāļāļĢāļī āļ§āļēāļĄāļāļąāļāļï
āļāļĄāļĩāļ āļāļ
3. āļï
āļāļāļāļēāļĢāļāļ§āļēāļĄāļïāđ āļāļĩ
āļēāđāļāļ· āđ
āļāļāļ·Algorithm āļāļ· āļŠāļēāļĄāļēāļĢāļāļāđ
āļ āļāđāļĄï āļēāđāļï
āđ
4. āđāļĄāļ· āļĩāđāļï
āļāļ§āļī
āđ āļāļ· āđ āļ§āļĨāļēāđāļāļāļēāļĢāļāđ āđ āļāļāđāļ
āļāđāļ āļēāļāļ§āļāļāļĩ āļēāđāļï
āļĄāļēāļāđāļāļī
5. āļï āļāļāļĢāļļ āļāļāļī āđāļŦï āļĨāļāļĩ āļļ
āļāļāļāļēāļĢāļāļĢāļą āļāļāļĢāļ°āļŠāļī āļēāļ āđāļï āđ āļ
āļ āļ āļāļĩāļāļĩ
āļŠ
āđ
6. āđāļïāļŦāļēāļāļĩ āļāļï
āļï āđ
āļ āļĄāļĩ āļāļ§āļēāļĄāļāļą āļāļ
7. āļŠāđ āļāļāļĢāļ°āļĄāļ§āļĨāļāļĨāļï āļāļĩ āļŠāļąāļāļĨāļąāļāļĐāļï
āļēāļŦāļĢāļą āļāļĄāļđāļï
āļĨāđ āđ āļ symbolic processing)
w w w .no-poor.com/dssandos/C hapter4-dss.htm 6/26
7. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
8. āđāļāļ· āļāļŠāļī āđ āļ§
āļāļāļēāļĢāļāļą
āđ āļāđāļāļāļĩāļĢāļ§āļāđāļĢāđ
āļïāļāļāļ Heuristics (Advantages of Heuristics)
āļ āļāļĩ
1. āļïāļāļāļēāļĢāđāļï āļï
āļēāļĒāļï āļēāđāļ āļēāļĒāđāļāļāļēāļĢāļŠāļĢï āļēāļāļĢāļ°āļāļāđāļĨāļ°āļāļēāļĢāđāļāļĨāļāļ§āļēāļĄāļŦāļĄāļēāļĒ
2. āļï āļāļāļāđāļŦï āļ§āļēāļĄāļāļī āļēāļāļŠāļĢāļĢāļï
āļ§āļĒāļï āđāļï āļāļŠāļĢï
āļ
3. āļāļĢāļ°āļŦāļĒāļąāļāđāļ§āļĨāļē āđāļāļĢāļēāļ°āđāļĄï āļŠāļđ āļēāļāļ§āļāļāļĩ āļāđāļ
āļï āļāļĢāļāđ āđ
āļāļāđāļï āļĄāļēāļāđāļāļī
4. āļāļĢāļ°āļŦāļĒāļąāļāđāļ§āļĨāļēāđāļāļāļēāļĢāđāļāļĩāļĒāļāđāļāļĢāđāļāļĢāļĄāđāļĨāļ°āļāļēāļĢāļāļąāļāđāļāđāļāļĄāļđ
āļāļï āđāļāļāļāļĄāļāļī
āļĨ āļ§āđāļāļāļĢï
5. āļï āđ āđāļāļ§āļāļēāļāđāļāļāļēāļĢāđāļïāļŦāļēāļĄāļēāļāļāļ§ï āđ
āļāļĒāļāļĢāļąāļāļāļēāļāđāļï āļï
āļ āļēāļŦāļāļķāļāļāļēāļ
7. āļŠāļēāļĄāļēāļĢāļāļāļąāļāļāļēāđāļāļ§āļāļēāļāļāļēāļĢāļ§āļąāļāļāļļ āļāļ āļēāļāđāļï
8. āļĢāļ§āļĄāļ§āļī intelligent search āđāļïāļï
āļāļĩāļāļēāļĢ āļēāđāļ§ï āļ§āļĒ
9. āđāļāļāļāđ āļēāļĨāļāļāļŠāļēāļĄāļēāļĢāļāđāļïāļŦāļēāļāļĩ āļāļï āđ āđāļï
āļï āđ
āļ āļĄāļĩ āļāļ§āļēāļĄāļāļą āļāļāļĄāļēāļ
āļï āļāļąāļāļāļāļ Heuristics (Limitations of Heuristics)
āļ āļāđ
āļē
1. āđāļĄï āļāļ§ïāļāļ§āļī āļï āđ āļļ
āļĢāļąāļāļāļĢāļ°āļāļą āļēāđāļï āļĩ āļāļŦāļēāļāļĩ āļ
āļāļāļēāļĢāđāļï āļāļĩ āļāļĩāļŠ
āđ
2. āļï āļēāļāļĄāļĩ
āļāļāļïāļāļāđāļāļāļï āļāļĒāļāđāļ§ï
āđāļĨāļ°āļï āļāļĄāļēāļāļĄāļēāļĒ
3. āļāļēāļĢāļāļąāļāļŠāļī āļāļāļ°āđāļĄï āļāļāļķ āļāļï
āļāđāļāļĄāļą āļāđ āļāļāļĨāļĨāļą āļāļĩ
āļēāļāļķ āļāļ°āļāļēāļĄāļĄāļēāđāļāļ āļēāļĒāļŦāļĨāļąāļ
āđ
4. āļāļēāļĢāļāļķ āļĒāļāļķ āđāļĨāļ°āļāļąāļāļāļāļāļĢāļ°āļāļāļĒï subsystems) āļāļ°āļĄāļĩ āļāļĨāļï āļĢāļ°āļāļ
āļāļāļēāļāļēāļĻāļą āđ
āđ āļāļāļąāļ āļāļĒ āļāļī āļāļāļąāđ
āļāļāļī āļ
āļï āļąāļāļĄāļĩ āļēāļĢāđāļï
āļāļāļļ āļ§āļī Heuristic Algorithm āļāļąāļ§āđāļŦāļĄï āđāļï search algorithm, Genetic algorithms āđāļĨāļ° Simulated annealing
āļ āļāļĩ
āļ āđ āļ Tabu
algorithm
· āđāļāļāļāđ āļēāļĨāļāļāļāļēāļāļāļēāļĢāđāļāļī āļ (Financial Model) āđāļï āļŠāļđāļŦāļĢāļ·
āļāļāļēāļĢāđāļï āļ Function
āļāļĢ
āļï āđāļāļāļēāļĢāļāđ āļēāļāļāļēāļĢāđāļāļī āļ āļāļēāļĢāļāđ
āļēāļ āđ āļēāļāļ§āļāļï āļ āđāļï āļēāļāļ§āļāļŦāļēāļĒāļāļāđāļāļīāļāļāļāđ āļēāļŠāļīāļēāļï āļāļēāļĢāļāđ
āļāļï āļēāļĢāļ°āļï āļïāļāļ§āļ
āļ āļ āļēāļāļ§āļāļŦāļēāļĢāļēāļāļēāļŠāļīāļēāļāļĩ
āļāļïāļĢāļēāļŠāļēāļĄāļēāļĢāļāļāļ°āļāļ· āļ āļēāļĒ
āđ
āđ āļāđāļï
āđ
āđāļï āļāļāļĩ ïāļāļāđ āļāļēāļĢāļāđ āļāļï āļēāļĢāļ°āđāļĄāļ· āļĢāļēāļāļāļāđāļāļĩ āļēāļĢāđāļāļĨāļĩ
āļāļēāļāļ§āļāđāļāļīāđ āļāļĒïāļēāļāļąāļ
āđ āļĄāļĩ āļē
āļāļĒāļđ āļēāļāļ§āļāđāļāļīāļāļāļāđ āđ āļāļāļąāļ āļĒāļĄāļĩ āđ
āđ āļ āļĒāļāđāļāļĨāļ āļāļķ āļēāļĨāļāļāļāļēāļāļï āļāļāļĩ
āļāđāļāļāļāđ
āđ āļēāļāļāļēāļĢāđāļāļīāđāļŠāļēāļĄāļēāļĢāļ
āļāđ āļï āļāļŦāļĢāļ· āļāļāđāļï
āļēāļāļ§āļāđāļï āļ§āļĒāļĄāļ· āļāļāļ°āđāļĨāļ· āļāļ§āļēāļĄāļŠāļēāļĄāļēāļĢāļāļāļāļāđāļāļĢāđāļāļĢāļĄ Spreadsheet (Excel) āļāļķ Function āđāļĨāļ° Tools āļāļĩ
āļāļāļ°āļĄāļĩ
āđ āļāļąāļāļāļēāļĢāļāļēāļāļï āļ
āđ āļēāļāļāļēāļĢāđāļāļī
āļāļēāļāļīāđ āļï
āļ
- function PMT() : āđāļï āļāļï āļēāļĢāļ°āļï
āļāđ
āļēāļāļ§āļāđāļāļīāļāļāļāđ āļāļāļ§āļ
- Scenario : āđāļïāļāļāļēāļĢāļēāļāļ§āļī āļāļēāļāļāļēāļĢāđāļāļīāđāļēāļāļāļ§ï āđāđ
āļŠāļĢï āđ āļāļĢāļēāļ°āļŦï āļāļāļĩ āļēāļŦāļāļķāļāļāđāļ
āļē āļĄāļĩ
āļĄ āļāđāļāļ·
- Data Table : āļ§āļī āđ āļāļīāļāļāļāđ āđ āļĢāļēāļāļāļāđāļāļĩāļāđāļāļāļāļąāļāđāļāļĢ
āđ āļāļĢāļēāļ°āļŦïāļï āļēāļĢāļ°āđāļĄāļ·
āļ āļāļāļąāļ āļĒāđāļï
āđ
· āđāļāļāļāđ āļēāļĨāļāļāļāļēāļāļŠāļāļī
āļāļī
(Statistical Model) āđāļï āļēāļāļŠāļāļī āļēāļāļ§āļ āļŠāļēāļĄāļēāļĢāļ
āļŠāļđ
āļāļĢāļāļēāļāļï āļāļī āđāļāļāļēāļĢāļāđ
āļāđ āļāļĄāļđ āļāđāļāļ·
āļēāļāļ§āļāļï āđāļāļāļāļĩ āđ
āļĨ āļāļāļĒāļēāļāļĢāļï āļēāļāļ°āđāļï
āļāļ§āļēāļĄāļï āļāđāļāļāļāļēāļāļ (Predictive Model) āļāļēāļāļī āļāļēāļĢāđāļï āđ āļāļĢāļēāļ°āļŦï āļāļāļ āļāļēāļĢ
āđ āļï āđāļāļ§āļāļēāļĢāļ§āļī āļāļāļāļĄāļēāļĢï
āļ
āļ§āļī āļāļāļļ
āđ āļāļĢāļēāļ°āļŦïāļāļĢāļĄāđāļ§āļĨāļē āļāļēāļĢāļ§āļī āļŠāļĄāļāļēāļĢāļāļāļāļāļĒ
āđ āļāļĢāļēāļ°āļŦï
āļāļđ āļāļāļđ āļāđāļāļāļąāđ āļāļāļāļąāļāļŠāļī
āļāļąāļāļāļēāļĢāļŦāļĢāļ· āļąāļāļŠāļī āļāļāļ°āļï āļāđāļāļ āļēāļĒāđāļï
ï āļ
ï āļŠāļāļēāļāļāļēāļĢāļï āļāļ· āļāļąāļāļŠāļī
āđāļāļ āļ 1) āļāđāļāļ āļēāļĒāđāļï
w w w .no-poor.com/dssandos/C hapter4-dss.htm 7/26
8. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
āļŠāļāļēāļāļāļēāļĢāļï āļāļāļāļ (Certainty) āļŠāļēāļĄāļēāļĢāļāđāļï āļēāļĨāļāļāļāļĩ
āļāļ§āļēāļĄāđāļï āđāļāļāļāđ āđ āļāļąāļāđāļāļāđāļï
(Certainty Models) 2) āļāļēāļĢāļāļąāļāļŠāļī
āļāđāļāļ āļēāļĒāđāļï
āļŠāļāļēāļāļāļēāļĢāļïāļāļ§āļēāļĄāđāļĄï
āđāļï (Uncertainty) 3) āļāļēāļĢāļāļąāļāļŠāļī
āļāļāļ āļāđāļāļ āļēāļĒāđāļï
āļŠāļāļēāļāļāļēāļĢāļïāļĩ āđ Risk) āļāļķ
āļāļĩ āļĒāļ
āļĄāļāļ§āļēāļĄāđāļŠāļĩ
āđ āļ āļŠāļāļēāļāļāļēāļĢāļï -3 āļï āļĒāļāļēāļĢāļ§āļī āļāļēāļāđāļāļ
āđ āļāļĩ āļāļāļāļēāļĻāļą
āđ2 āđ āļāļĢāļēāļ°āļŦï
āļāđ āļ§āļĄāļāļąāļāļāļĢāļ°āļŠāļāļāļēāļĢāļï ï āļāđāļāđāļï āļ§āļĒāđāļāļāļēāļĢāļāļąāļāļŠāļī
āļēāļĨāļāļāļĢï āļāļāļāļāļđ āļāļąāļāļŠāļī āļēāļĄāļēāļï āļāđāļ
4.3 āļāļĢāļ°āđāļĒāļāļï āļāļāļāđāļāļāļāđ āļēāļĨāļāļ
1. āļïāļēāļāđāļĻāļĢāļĐāļāļĻāļēāļŠāļāļĢï (Economic) āļï āļāļĩ āļēāļāļāļēāļĢāļ§āļī āļŠāđ āļāđāļïāļŦāļēāđāļāļāļļ āļĄāļĩ āļēāđāļāļ· āļĄāļēāļāļāļ§ï
āļāļĄāļđ āļï āđ āļāļĢāļēāļ°āļŦï
āļĨāđāđāļ āļēāļŦāļĢāļą āļï āļĢāļāļī āļāļ§āļēāļĄāļïāđ
āļ āļ āļāļāļ· āļēāļāļēāļĢāđāļï
āļ
āļāļĢāļ°āļŠāļāļāļēāļĢāļï āļāļāļĒï āļĒāļ§ āļāļĩ āļĒāļąāļāļĄāļĩ āļï
āđ āļāļĩ āļēāļāđāļāļĩ āļāļāļąāđ āļï āļēāļĒāđāļāļāļēāļĢāļ§āļī āļāļēāļāđāļāļāļāđ āļĄāļēāļ āļāđ āļĢāļ§āļāđāļĢāđ
āļĒ āļ āļēāđāļï āđ āļāļĢāļēāļ°āļŦï āļēāļĨāļāļāđāļĄï āļēāļāļēāļāđāļï āļ§
2. āļïāļēāļāļĢāļ°āļĒāļ°āđāļ§āļĨāļē (Time) āļŠāļēāļĄāļēāļĢāļāļāđ āļ āļēāļĒāđāļï āļāļï āđāļĨāļ°āļāļąāļāļï āļāļāļāļēāļĢ
āļēāļāļēāļāđāļï āļāļ§āļēāļĄāļāļāļāļą āļēāļāđāļ§āļĨāļē āļāļāļ§āļēāļĄāļï
āđāļïāļāļēāļ
3. āļïāļēāļāļāļēāļĢāļāļāļĨāļāļāđāļāļāļĄāļāļļ(Experiment) āđāļï āļāđāļŦāļāļļ āļāļēāļĢāļāđ āļēāļ āđ āļāļĩāļāļāļąāļāļāļĢāļēāļĒāđāļāļāļĄāļāļļ āļï āļ āđāļāļ
āļĐāļĒï āļāļāļĨāļāļāļāļą āļāļēāļĢāļï āļēāļāļēāļāļï āđ āđ āļŠāļĩ
āļĒ
āđ āļĐāļĒï āđāļï
āđ
āļāđ āđ āđāļāļĢāļāļŠāļĢï
āļēāļĨāļāļāđāļāļ·
āļāļ§āļąāļ āļēāļāļāļ§āļēāļĄāđāļāđāļāđāļĢāļāļāļāļāļāļķāđāļāļāļķ āļĄāļŦāļĢāļ·āļāđāļāđāļŦāļĄï āļēāļĨāļāļāļāļĩ āļąāļāļ āļēāļāļĒāļāļï
āļāđāļĄāļ· āļāļāļĨï āļāđāļāļī
āļāđāļāļī āđāļāļāļāđ āđāđāļï āļ Action āļŦāļĢāļ· āđāļï āļēāļĨāļāļ
āļāđāļĄï āļāļāļāđ
āđ
āļāļēāļĢāļŦāļēāļŠāļēāđāļŦāļāļļ āđ āļāļāļ āđāļïāļ
āļāļāļāđāļāļĢāļ·āļāļāļāļī āļāļï
4. āļŠāļēāļĄāļēāļĢāļāļāđ āļēāđāļāđāļĨāļ°āļĄāļāļāļ āļēāļāļāļāļāļï
āļēāļāļ§āļēāļĄāđāļï āļāļŦāļēāļ āļēāļĒāđāļāđāļïāļāļāļąāļāđāļāļ (View of problem)
āļāļĒï
āļē
4.4 āđāļāļĢāļ· āļ āļāļĩāļāļāļēāļĢāļŠāļĢï āļāļāļēāđāļāļāļāđ
āļ āļāļĄāļ·āđāļï
āđ āđ āđ āļēāļāđāļĨāļ°āļāļą āļēāļĨāļāļ
1. āđāļāļĩ
āļĒāļāđāļāļĢāđāļāļĢāļĄāļï āļēāļ āđ āļāļēāļĄāļāļ§āļēāļĄāļāļāļąāļ āđāļï
āļ§āļĒāļ āļēāļĐāļēāļï āļ Visual Basic (VB), VB.Net, Delphi, C, C++, Visual C, Java ,
PowerBuilder āļŊāļĨāļŊ āđāļï āđāļāđāļïāļï āļēāļāļķāļāļ§āļēāļĄāđāļŦāļĄāļēāļ°āļŠāļĄāļāļąāļāļĨāļąāļāļĐāļāļ°āļāļāļāļāļēāļāļï
āļ āļēāļĐāļēāļāļĩ āļāļąāđāļāļāļāđ āļāļķ
āđ āļĨāļ· āļ
āļ āļāļ āļ§āļĒ
2. āđāļïāđāļāļĢāđāļāļĢāļĄ Spreadsheet āđāļï āļŦāļĢāļ·
āļ Excel āļ Lotus
3. āļāđ āļ§āļĒāļŠāļđ
āļēāļāļ§āļāļï āļāļĢāļāļēāļāļāļāļī āđāļĨāļ°āļŠāļāļī
āļāļĻāļēāļŠāļāļĢï āļāļī
4. āđāļï āđāļāļāļēāļĢāļ§āļī āđāļï
Tools āđ āļāļĢāļēāļ°āļŦïāļ Cognos , DBMiner āđāļïāļ āļāļđāļāļēāļĢāļ°āļāļ DSS āļāļ§āļĢāļĻāļķ āļāļāļ§āļēāļĄāļŠāļēāļĄāļēāļĢāļāđāļĨāļ°āļĨāļąāļāļĐāļāļ°āđāļï
āļāļï ï āļāļąāļ āļāļĐāļēāļāļķ āļ
āļāļāļ Tools āđāļï āļ āđāļāļ· āđ āļĨāļ· āđāļïāļāđāļŦāļĄāļēāļ°āļŠāļĄāļāļąāļāļāļĢāļ°āđāļ āļāļāļāļāļāļēāļ
āļĨāļ°āļāļāļī āđ āļāļāđāļï āļĒï
āļāļāļ°āđāļï āļāļē
āļāļąāļ§āļāļĒï āđāļāļāļ āļēāļāđāļāļāļāđ
āļēāļ : āļēāļĨāļāļ
1. Influence Diagrams āđāļï
āļāđāļāļāļ āļēāļāđāļāļāļāđ āđ āļēāļĨāļāļāļāļĩ āđāļŠāļāļāļāļĨāļï āļ āđāļāļĒāđāļïāļĨāļąāļāļĐāļï āđ
āļ§āļĒāļāļĢāļēāļï āļŠāļąāļ āļï āđāļāļāļēāļĢāđāļāļāļāļ§āļēāļĄāļŦāļĄāļēāļĒ
āļāđāļāļāļĩ
āļŠāļĩ āđ(Rectangle)
āđ āļŦāļĨāļĩ
āđ āļĒāļĄ = āļāļąāļ§āđāļāļĢāļāļēāļĢāļāļąāļāļŠāļī (decision variable)
āļāđāļ
āļ§āļāļāļĨāļĄ (Circle) = āļāļąāļ§āđāļāļĢāļāļī (uncontrollable variable) āđāļĄï
āļŠāļĢāļ° āļŠāļēāļĄāļēāļĢāļāļāļ§āļāļāļļ āļāļ°āļāļĒāļđ
āļĄāđāļï ï
āļĢāļ°āļŦāļ§ï āļēāļāļāļĨāļēāļāļĢāļ°āļŦāļ§ïāđ āđ āļāļ§āļāļĢāļĩ āļ āļĢāļēāļāļēāļï āļ§āļĒ
āļēāļāļŠāļĩ āļĒāļĄāļāļą
āđ āļŦāļĨāļĩ āđāļï āļāļŦāļï
(Unit Price), āļĢāļēāļāļēāļāļēāļĒāļï āļ§āļĒ (Units Sold), āļïāļāļï āļ§āļĒ
āļāļŦāļï āļāļāļļāļāļŦāļï
(Unit Cost) āđāļĨāļ° āļïāļāļāļāļāļĩ Cost)
āļāļāļļ āđ (Fixed
āļ§āļāļĢāļĩ (Oval) = āļāļąāļ§āđāļāļĢāļāļĨāļĨāļąāļāļï āđ ï āļēāļāļāļĨāļēāļāļŦāļĢāļ· ï āļāļāļāļ
āļāļēāļāđāļāļ· āļĢāļ°āļŦāļ§ï
āļāļĄāļāļĒāļđ āļāļāļĒāļđ
āļïāļēāļĒāļŠāļļ
āđāļāļāļāđ āļāļķāđāļāļĢāđāļï āļ§āļāļ°āđāļāļ· āļāļāļąāļāđāļāļĒāđāļï
āļēāļĨāļāļ āđ āļāļāļąāļ§ āļĨāļ°āļāļą āļāļĄāļï
āđ āļŠāļđ
āļāļĻāļĢ
w w w .no-poor.com/dssandos/C hapter4-dss.htm 8/26
9. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
āļĢāļđāđ Diagram
āļāļāļĩ4.3
for Profit Model
āļĢāļđāđ Diagram of a Market Model
āļāļāļĩ
4.4
āļĢāļđāđ Diagram of a Price Sub-model
āļāļāļĩ
4.5
āļĢāļđāđ Diagram of a Sales Sub-model
āļāļāļĩ
4.6
2. Modeling in Spreadsheets āļāļēāļĢāđāļï āļēāļĨāļāļāđāļāđāļāļĢāđāļāļĢāļĄāļŠāđāļāļĢāļāļāļĩ
āđāļāļāļāđ āļ
āđāļāļĢāđāļāļĢāļĄ Spreadsheet āđāļïāļāđāļāļĢāđāļāļĢāļĄāļāļĩ āļāļī āļēāļĄāļēāđāļï āđāļāļĢāļ· āļāđāļāļāļēāļĢāļŠāļĢï
āļāļđ
āđ āļĒāļĄāļāđ āđ āļï āđ
āđāļï
ï āļ āļāļāļĄāļ· āļēāļ
w w w .no-poor.com/dssandos/C hapter4-dss.htm 9/26
10. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
āđāļāļāļāđ āđāļāļĢāļēāļ°āļĄāļĩ
āļēāļĨāļāļ function āļāļēāļĢāđāļï āđ
āļāļēāļāļāļĩāļĄāļĩ
āļāļĢāļ°āļŠāļī āļēāļ āļĄāļĩ āļāļĩ Add-in
āļāļāļī function āđ
āļ āļŠāļēāļĄāļēāļĢāļ
āđāļï āļāļēāļāđāļï āđ āđ āļ solvers āđāļ
āļēāļĄāļēāđāļï āļĢāļ§āļĄāļāļąāļāđāļāļĢāļ· āļāļāļĄāļ·
āļāļēāļĢāļïāđ āļāļĢāļēāļ°āļŦï āđ āļāļĒāļąāļāļĄāļĩāđ āļāđāļ
āļ§āļĒāļ§āļī āđāļĨāļ°āļāļĩ āļŠāđ āđ āļāļĢāļ·
āļēāļāļą āļāļāļĄāļ·
āļāļēāļĢāļ§āļī analysis) āļŠāļĢï
āđ āļāļĢāļēāļ°āļŦï āļēāļāļāļēāļĢāļ§āļēāļāđāļāļ
(planning) āļŠāļēāļĄāļēāļĢāļāđāļāļĩ āļĒāļāđāļāļĢāđāļāļĢāļĄāđāļĨāļ°āđāļï
macros āļŠāļēāļĄāļēāļĢāļāđāļï analysis, Goal
What-if
seeking āđāļĨāļ°āļāļąāļāļāļēāļĢāļāļąāļāļāļēāļāļï āļāļĒïāļēāļĒāđāļï
āļāļĄāļđ āļēāļāļï
āļĨ
āļāļķāļāđāļāļĢāđāļāļĢāļĄ Spreadsheet āđāļï Microsoft
āđ āđāļï
Excel āđāļĨāļ° Lotus 1-2-3 āđāļāļĢāđāļāļĢāļĄ Excel āļāļ°āļŠāļēāļĄāļēāļĢāļāļŠāļĢï āļēāļĨāļāļāļāļēāļāļï āļāđāļïāļāļï āđāļāļ·
āļēāļāđāļāļāļāđ āļēāļāļŠāļāļī āļāļĒïāļēāļĒāļāļēāļĒ āđ
āļī āļē āļāļāļāļēāļāļŠāļēāļĄāļēāļĢāļāđāļï āļŠāļđāļāļĢāđāļāļāļēāļĢāļāđ
āļēāļāļ§āļ
āđāļï
āļĢāļđāđ
āļāļāļĩ 4.7
Graphical Display
āļĢāļđāđ Simulation Environment
āļāļāļĩ
4.5 āļāļēāļĢāļ§āļī āļāļēāļĢāļāļąāļāļŠāļī
āđāļāļĢāļēāļ°āļŦï āļāđāļāđāļāļĒāđāļï Decision Table
āļāļēāļĢāļēāļāļāļēāļĢāļāļąāļāļŠāļī (Decision Table) āļāļąāļāđāļï āļēāļĨāļāļāļāļēāļāļāļāļī
āļāđāļ āļāđāļāļāļāđ āļāļĻāļēāļŠāļāļĢï āđ
āđāļāļ·
āļāļāļēāļĢāļŦāļēāļāļēāļāđāļĨāļ· āđ āļļ āļēāļŦāļĢāļąāļāļï āđāļēāļāđāļĨāļ·
āļāļāļāļĩ āļ āļŠāđ āļāļŦāļēāļāļĩ āļāļ
āļāļĩ
āļāļĩ
āļŠ
āđ āļĄāļĩ
āļ
āļï āđāļāļĒāļāļēāļĢāļāđ āđ āļāļāļēāļĢāļēāļāđāļï āļŠï
āļāļĒ āļēāļāļēāļāļāļąāļāļāļ°āđāļï āļ 4 āļ§āļ
āļāļąāļ§āļāļĒï : āđāļŦï āļāļēāļĢāļāđ āļāđāļĨāļ°āļāļēāļĢāļāļ· āļï āļāļïāđāļāļĒāļĄāļĩāļāđāļāđāļāļāļēāļĢāļāļēāļĒāļŠāļīāļēāđāļĨāļ°āļĄāļĩ āļēāđāļāļī āļāļąāļāđāļŦāļāļļ āļï
āļēāļ āļ§āļī
āđ āļāļĢāļēāļ°āļŦï āļēāļĢāļ°āđāļāļī āļāļŠāļī
āđ āļēāļāļāļāļĨāļđ
āļ āļē āđ āļāļ·
āļ
āđ āļāļï āļāļēāļĢāļāļĢāļ°āļāđāļāļāļķ āļāļēāļĢāļï
āļ
āđ āļēāļ
āđ āļāļąāļāļāļĩāđ
w w w .no-poor.com/dssandos/C hapter4-dss.htm 10/26
11. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
Condition
(āđāļāļ·
āļ āļāđāļ)
āđ
1. āļŠāļīāļēāļĢāļēāļāļē
āļāļï
20,000 āļāļēāļāļāļķ āļāđāļ
āđ
2. āļāđ āļ§āļĒāļï
āļēāļĢāļ°āļï āļ§āļĒ
āđāļāđāļ
3. āļāđ āļ§āļĒāļāļąāļāļĢ
āļēāļĢāļ°āļï
āđāļāļĢāļāļī āļ
Action ( āđāļāļ§āļāļēāļ
āļāļāļīāļī āļāļąāļ)
1. āđāļĨāļ·āļāļāļāļēāļĒāđāļāļĒāđāļï
āļāļāļąāļāļāļēāļāļāļēāļĒāļāļĢāļ
2. āļāđāļēāļāļēāļĢāļāļĢāļ§āļ
āļŠāļāļāļāļąāļāļĢāđāļāļĢāļāļī āļ
āļāļēāļāļŠāđ āļāļēāļāđāļŦāļï
āļēāļāļąāļ
3. āđāļŦï āļēāđāļĨāļ·
āļĨāļđ āļāļ
āļāļï
āļŦāļĒāļīāļāļïāļĒāļāļāđāļāļ
āļāļŠāļīāļēāļï āļ§
4. āļāđ
āļēāļāļēāļĢāļāļĢāļ§āļāļŠāļāļāļāļąāļāļĢāđāļāļĢāļāļī
āļāļāļāļāļāļāļēāļāļēāļĢāļāļ·
āļ
āđ
āļāļēāļāđāļāļ·
āļāļāđāļāđāļĨāļ°āđāļāļ§āļāļēāļāļāļāļī āļāļāļĨïāļāļāļ§āļī āļŦāļēāļāđ āļē āļïāļāļ· (Condition) āđāļāļī āđāļ
āđ āļāļąāļāļāļą āļēāļ§ āđ āļāļĢāļēāļ°āļŦï āļēāļāļāļāļ§ïāļēāļĄāļĩāļāđāļ
āđāđāļ āļāļāļķ
āļ
āđ
āļāļēāļĢāļāļēāļĒāļŠāļīāļē āļāļ°āđāļĨāļ·
āļāļï āļāļāđāļāļ§āļāļēāļāļāļāļī āļąāļāļāļēāļāļĢï āļēāļāđāļĢ āļāļāļąāļāļāļēāļāļāļēāļĒāđāļāļĢï
āļāļąāļāļī āļēāļāļāļĒï
āļ āļēāļāļāļ§āļĢāļāļāļāļŠāļāļāļāļï āļāļēāļĢāļïāļēāļāđāļĢāļï
āļāđāļŦāļāļļ āļāļĒï āļēāļ
āļĄāļĩāļāļāļāļāļēāļĢāļ§āļī āļāļąāļāļāļĩ
āļāļąāđ
āļ āđāļāļĢāļēāļ°āļŦï āđ
Step 1 : āļāđ âConditionâ āļāļķ āļĨāļ° Condition āļĄāļĩ āļāļ (Choice) āļāļ·
āļēāļŦāļāļ āļāđāļï
āđ 2 āļāļēāļāđāļĨāļ· āļ Y/N
Condition Choice
(āđāļāļīāđ
āļĄāđāļāļ·
āļāļāđāļ) (Doing / Not Doing)
(Y/N)
Action Rule
(āđāļāļī
āļĄāđāļāļ§āļāļēāļāļāļāļī āļāļāļāļāļąāļāļāļēāļ)
āļāļąāļāļī
āļ (āļāļī
āļāļēāļāļēāļāļāļïāļï )
āļāļāļĩ āđāļāđāļï
āđ āļ
āđ
Step 2 : āļāđ Column āļāļāļ Table
āļēāļāļ§āļāļŦāļē
= (Choice ^Condition)
Column = 2^3 = 8
w w w .no-poor.com/dssandos/C hapter4-dss.htm 11/26
12. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
Step 3 : āđāļāļī āļāļ Y/N āđāļāđāļïCondition
āļĄāļāļēāļāđāļĨāļ· āļĨāļ°
= (Column / Choice )
āļāļēāļāđāļĨāļ· Condition 1
āļāļāđāļ = 8/2 = 4 à āļŦāļĄāļēāļĒāļāļķ = 4, N = 4
āļY
āļāļēāļāđāļĨāļ· Condition 2
āļāļāđāļ = 4/2 = 2
āļāļēāļāđāļĨāļ· Condition 3
āļāļāđāļ = 2/2 = 1
Step 4 : āļāļąāļ Choice āļāļĩ āđāļāđāļĄï āļī à āđāļï1,4,5,8
āđ āļï āđāļï
āđ āļ āļāđ
āļāđāļ āđāļï
āļĄāļï āđāļāļāļēāļĢāļēāļāđāļï āđ 3 = 8 Column / 2 = 4 āļāļēāļāđāļĨāļ·Y/N)
Step 5 : āđāļāļīāļāļĄāļđ
āļĨ āļāļąāļāļāļĩ
(2^ āļāļ
āļāļēāļĒāļŠāļīāļē >= 20,00 āļāļēāļ ( 8/2 =
āļāļï Y Y Y Y N N N N
4)
āļāđ āļ§āļĒāđāļāđ
āļēāļĢāļ°āļï āļ ( 4/2 = 2 Y Y N N Y Y N N
)
āļāđ āļ§āļĒāļāļąāļāļĢāđāļāļĢāļāļī ( 2/2 = 1
āļēāļĢāļ°āļï āļ Y N Y N Y N Y N
)
āļāļēāļĢāļāļēāļĒāļāļēāļāļāļāļąāļāļāļēāļāļāļēāļĒāļāļĢāļ āļāļąāļ Þ āļāļąāļ āļāļąāļ āļāļąāļ
āļāļĢāļ§āļāļŠāļāļāļāļąāļāļĢāđāļāļĢāļāļī
āļāļāļēāļ āļāļąāļ Þ āļāļąāļ āļāļąāļ āļāļąāļ
āļŠāđ āļāļēāļāđāļŦāļï
āļēāļāļąāļ
āļĨāļđāđāļĨāļ· āļāļŠāļīāļēāļï
āļāļïāļāļāļŦāļĒāļīāļāļïāļĒāļāļāđāļāļ
āļē āļ§ āļāļąāļ āļāļąāļ āļāļąāļ Þ āļāļąāļ
āļāļĢāļ§āļāļŠāļāļāļāļąāļāļĢāđāļāļĢāļāļī
āļāļāļāļāļāļāļēāļāļēāļĢ āļāļąāļ āļāļąāļ āļāļąāļ Þ āļāļąāļ
āļāļ·
āļ
āđ
āļāļēāļĢāļēāļāļāļĩ Decision Table
āđ
4.1
Step 6 : āļï āļēāļŠāļĢāļļ
āļēāļāļïāļ āļāļēāļāļāļĨāļĨāļąāļāļï
āļāļāļāļāļēāļĢāļēāļāļāļĩ
āđāļï
āđ
1. āļï āļāļï
āļēāļāļēāļĒāļŠāļīāļēāļĢāļēāļāļēāļĄāļēāļāļāļ§ï āļāđāļï 20,000 , āđāļĨāļ°āļĨāļđāļāđ āļāļï āļ , āđāļŠāļāļāļ§ïāļāļāļēāļĢāļāļēāļĒāļāļēāļāļāļāļąāļāļāļēāļāļāļēāļĒāļāļĢāļ
āļēāļŦāļĢāļ·āļēāļāļąāļ āļāļïāļĢāļ°āđāļāļīāļ§āļĒāđāļāđ
āļēāļē āļēāđāļï
2. āļï āļāļï
āļēāļāļēāļĒāļŠāļīāļēāļĢāļēāļāļēāļĄāļēāļāļāļ§ï āļāđāļï 20,000 , āđāļĨāļ°āļĨāļđāļāđ āļāļï āļāļĢāđāļāļĢāļāļīāđāļŦï
āļēāļŦāļĢāļ·āļēāļāļąāļ āļāļïāļĢāļ°āđāļāļīāļ§āļĒāļāļą
āļēāļē āļ , āļāļĢāļ§āļāļŠāļāļāļāļąāļāļĢāđāļāļĢāļāļī āļēāļāļąāļāļāļēāļ
āļāļāļēāļāļŠāđ
āđāļŦāļï
3. āļï āļāļï āđāļē 20,000 , āđāļĨāļ°āļĨāļđāļāđ āļ§āļĒāđāļāđāđāļŦï āļēāđāļĨāļ· āļāļŠāļīāļēāļï
āļēāļāļēāļĒāļŠāļīāļēāļĢāļēāļāļēāļāđ
āļēāļāļ§ï āļāļïāļĢāļ°āļï āļ , āļĨāļđ āļāļāļŦāļĒāļīāļāļïāļĒāļāļāđāļāļ
āļēāļē āļāļï āļ§
4. āļï āļāļï āđāļē 20,000 , āđāļĨāļ°āļĨāļđāļāđ āļāļĢāđāļāļĢāļāļīāđāļŦï
āļēāļāļēāļĒāļŠāļīāļēāļĢāļēāļāļēāļāđ
āļēāļāļ§ï āļāļïāļĢāļ°āļāļą
āļēāļē āļ , āļāļĢāļ§āļāļŠāļāļāļāļąāļāļĢāđāļāļĢāļāļīāļāļāļāļāļāļāļēāļāļēāļĢāļāļ·
āļ
āđ
w w w .no-poor.com/dssandos/C hapter4-dss.htm 12/26
13. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
āļāļąāļ§āļāļĒï : āļāļēāļĢāļ§āļī āļāļēāļĢāļĨāļāļāļļ āļēāļāļ§āļĢāđāļĨāļ· āļāļāļąāļāļāļąāļāļāļāļąāļāļĢāļĢāļąāļāļāļēāļĨ, āđāļāđāđāļĢāļāļēāļāļŦāļļ āļāļï āļāļĢāļēāļï
āļēāļ 2 āđ āļāļĢāļēāļ°āļŦï āļ āļ§ï āļāļāļĨāļāļāļļ āļāļāđ ï āļēāđāļāļī āļēāļāļāļĢāļ°āđāļāļĻ āļŦāļēāļāļĄāļĩ
āļē āļ āļŦāļĢāļ· āļ āļŠāļāļēāļāļāļēāļĢāļï
āđāļāļāļēāļĢāļĨāļāļāļļāļāļï āđ
āļāļāļą āļāđāļāļāļĩ
āļŠāļāļēāļāļāļēāļĢāļāļēāļāđāļĻāļĢāļĐāļāļāļī āļāļï āļāļĩ āļĄāđāļĄï
āļ (āđāļïāļāļāļąāļĒ āđ
āļāļ§āļāļāļļ āđāļï āļï āļāļāļāļ
) āļēāļĄāļēāļāļŠāļļ āļï āļĒāļŠāļļ
āļēāļï āļāļāļāļ
āļ
āļāļēāļāđāļĨāļ·āļāļ
āđāļĻāļĢāļĐāļāļāļī āļāļ
āļāļĄāļąāđ
āļ āļ āļēāļ§āļ°āđāļāļīāļ
āļāļï āđāļāļī āļ
āļāđāļï āļāļēāļāđāļĨāļ·
āļāļ āļāļēāļāđāļĨāļ·
āļāļ
āļāļēāļĢāļĨāļāļāļļāļ
(Maximax) (Maximin)
āļāļąāļāļāļāļąāļāļĢ 12% 6% 3% 12% 3%
āļŦāļļ āļ
ï 15% 3% 2% 15% 2%
āđāļāļī āļēāļ
āļāļāļĢāļēāļï 6.5% 6.5% 6.5% 6.5% 6.5%
āļāļĢāļ°āđāļāļĻ
āļāļēāļĢāļēāļāļāļĩ āļï āļāļēāļĢāļĨāļāļāļļ
āđ āļāļĄāļđ āļ
4.2 āļĨ
āļāļīāļāļēāļĢāļāļēāļāļēāļāđāļĨāļ·āļāļāļāļāļāļāļēāļĢāļāļąāļāļŠāļī 2 āļāļĢāļāļĩ
āļāđāļāđāļï
1. āđāļāļāļï āļāļŠāļī
āļāļēāļĢāļāļą āļāđāļāļ āļēāļĒāđāļï āđāļï (Decision making under Uncertainty)
āļāļ§āļēāļĄāđāļĄïāļāļāļ
1.1 āđāļï āļĄāļēāļ āļĄāļēāļāļāļĩ(Maximax Criterion)
āđ āļāļāļï āļŠāļļ
āđāļ
āđāļï āļĄāļāļāđāļĨāļāđāļāđāļï
āļāđāļāļāļï āļāļĩ
(Optimistic Criterion) āļāļ·āļāļēāļĢāļāļēāđāļĨāļ· āļāļï āļāļĨāļāļāļāđāļāļāļŠāļđ
āļāļāļī āļāļāļāļĨāļĨāļą āļāļĩ
āđāļŦï
āđ āļāļŠāļļ
āļ
āļāļēāļāļāļēāļĢāļēāļ 4.1 āļāļ°āđāļĨāļ· āļāđāļāļŦāļļ āļāļĢāļāļĩ āļāļĄāļąāđ
āļāļāļĨāļāļāļļ ï
āļ à āđ āļĻāļĢāļĐāļāļāļī āļāļ
āļ
1.2 āđāļāļāļïāļĒāļĄāļēāļāļāļĩ(Maximin Criterion)
āļï āđ
āļ āļŠāļļ
āļ
āđāļï āļĄāļāļāđāļĨāļāđāļāđāļï (Pessimistic) āļāļ·āļāļāļāļĩ āļĨāļāļāļāđāļāļāļï āļ
āļāđāļāļāļï āļĢï
āļēāļĒ āļāđāļĨāļ· āđ
āđāļŦï
āļ āļāļĒāļŠāļļ
āļāļēāļāļāļēāļĢāļēāļ 4.1 āļāļ°āđāļĨāļ· āļāđāļāđāļāļī āļēāļāļāļĢāļ°āđāļāļĻ Ã āļāļĢāļāļĩ āļāļĄāļąāđ
āļāļāļĨāļāļāļļ āļāļāļĢāļēāļï āđ āļĻāļĢāļĐāļāļāļī āļāļ
āļ
1.3 āđāļāļāļïāļï
āļēāļāļēāļĢāļāļēāļāļāļļ āļĒāđāļāļāļēāļŠāļĄāļēāļ āļï āđ(Minimax Regret Criterion)
āļāđāļŠāļĩ āļāļĒāļāļĩ
āļŠāļļ
āļ
āđāļï āļēāļāļēāļĢāļēāļāļāļēāļĢāļāļēāļāļāļļ āļĒāđāļāļāļēāļŠ āļĄāļēāļāļī āļēāļāļēāļĢāļāļēāļāļāļļ āļĒāđāļāļāļēāļŠ
āļāļāļēāļĢāļāđ āļāđāļŠāļĩ āļāļēāļĢāļāļēāļï āļāđāļĨāļ°āđāļŠāļĩ
āļĄāļēāļāļŠāļļ āļāļāļēāļāļāļąāđ āļāļāļï āļĒāļŠāļļ
āļ āļŦāļĨāļą āļāđāļĨāļ· āļēāļï āļ
āļ
w w w .no-poor.com/dssandos/C hapter4-dss.htm 13/26
14. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
āļāļąāļ§āļāļĒï āļāļēāļĢāļēāļāļāļēāļĢāļāļēāļāļāļļ āļĒāđāļāļāļēāļŠ
āļēāļ : āļāđāļĨāļ°āđāļŠāļĩ
āļāļ§āļēāļĄāļï
āļāļāļāļēāļĢāļāļāļāļĨāļđ
āļāļï
āļē āļïāļŠāļļ
āļēāļŠāļđ āļāļāļāļāļēāļ
āļ āļ
āļāļēāļāđāļĨāļ·
āļāļ
āļŠāļđāļ āļāļēāļāļāļĨāļēāļ āļāđ
āļē
āđ āđāļĨāļ·āļāļ
āļāļąāđ
āļāđāļĢāļāļāļēāļāļāļĨāļī
āļāđāļāļ 0 20 15 20Þ
āļïāļēāļāđāļĢāļāļāļēāļāļāļ·
āļ
āđ 25 10 2 25
āļāļ·āļ
āđ 150 180 250 250
āļāļēāļĢāļēāļāļāļĩ āđāļŠāļāļāļāļēāļĢāļēāļāļāļēāļĢāļāļēāļāļāļļ āļĒāđāļāļāļēāļŠ
āđ
4.3 āļāđāļĨāļ°āđāļŠāļĩ
2. āđāļāļāļï āļāļŠāļī
āļāļēāļĢāļāļą āļāđāļāļ āļēāļĒāđāļï āđ(Decision making under risk)
āļāļ§āļēāļĄāđāļŠāļĩ
āļĒāļ
āđāļï āļāļēāļĢāđāļïāļāđāļŦāļāļļ LAPLACE Criterion āļāļēāļĢāļāļąāļāļŠāļī
āđ āļāļāļï āļŦāļĨāļą āļāļĨāļāļāļ āļāđāļāļāļĢāļ°āđāļ āļāļāļĩ ï āđāļĄï āļāļāļāļï āļāļŠāļī āļāļąāļāļāļąāđāļāļ§ï
āđ āļāļĄāļđ āđ āļāļĩ āļāļāļēāļĢāļāļą āļāđāļ āļāļāļ·
āļĄāļĩ āļĨ āļĒ
āļ āļē
âāļāļļ
āļāļŠāļāļēāļāļāļēāļĢāļï āļĄāļĩ āļāļāļķ āļēāļāļąāļâ
āđāļāļāļēāļŠāđāļāļī āđāļï
āļ
āđ
āļŠāļāļēāļāļāļēāļĢāļāļēāļāđāļĻāļĢāļĐāļāļāļī
āļ
āļï āļ
āļēāļāļēāļāļŦāļ§āļą
āļāļēāļāđāļĨāļ·
āļāļāļāļēāļĢāļĨāļāļāļļ
āļ (āđāļïāļāļāļąāļĒāļāļĩ āļĄāđāļĄï
āļāļï āđ āļāļ§āļāļāļļ āđāļï )
(Expect Value)
āđāļĻāļĢāļĐāļāļāļī āļāļ
āļāļĄāļąāđ
āļ āļ āļēāļ§āļ°āđāļāļīāļ
āļāļï āđāļāļī āļ
āļāđāļï
āļāļąāļāļāļāļąāļāļĢ 12% 6% 3% 7
āļŦāļļāļ
ï 15% 3% 2% 6.67
āđāļāļī āļēāļāļāļĢāļ°āđāļāļĻ
āļāļāļĢāļēāļï 6.5% 6.5% 6.5% 6.5
āļāļ§āļēāļĄāļï āļ
āļēāļāļ°āđāļï 1/3 1/3 1/3
āļāļēāļĢāļēāļāļāļĩ āļāļēāļĢāļēāļāļï āļŠāļāļēāļāļāļēāļĢāļï āļ
āđ
4.4 āļāļĄāļđ
āļĨ āļāļēāļĢāļĨāļāļāļļ
āļāļąāļāļāļāļąāļāļĢ (12*1/3)+(6*1/3)+(3*1/3) = 7 à āđāļĨāļ· āļēāļĄāļēāļāļŠāļļ
āļ āļāļï āļ
āļŦāļļāļ
ï (15*1/3)+(3*1/3)+(2*1/3) = 6.67
āđāļāļīāļēāļāļāļĢāļ°āđāļāļĻ
āļāļï (6.5*1/3)+(6.5*1/3)+(6.5*1/3) = 6.5
2.1 āđāļï āļĄāļđāļāļēāļāļŦāļ§āļąāļāļŠāļđ
āđ āļāļāļï āļē
āļĨāļï āļāļŠāļļ
āļ
āđāļāļĒāđāļĨāļ· āļāļāļąāļĒāļāļĩ āļēāđāļĢāļāļēāļāļŦāļ§āļąāļāđāļ§ï āļ āđāļï āļēāļĢāļāļĢāļ°āļĄāļēāļāļāļ§āļēāļĄāļï āļāļāļĩ āļāļāļķ
āļāļāļï āđ āļĄāļĩ
āļāļĨāļāđ āļŠāļđ āļ§āļī
āļāļŠāļļ āļāļĩāļ āļēāļāļ°āđāļïāđ
āļāļēāļāļāļ°āđāļāļīāļ
āđ
āļĄāļēāļāđ
āļēāļāļ§āļāđāļāđāļï āļāļ āđāļĨāļ°āđāļĨāļ· āļēāļŠāļđ
āļĨāļ°āļāļēāļāđāļĨāļ· āļāļāļïāļŠāļļ
āļ āļ
āļŠāļāļēāļāļāļēāļĢāļāļēāļāđāļĻāļĢāļĐāļāļāļī āļāļï āļāļĩ āļĄāđāļĄï
āļ (āđāļïāļāļāļąāļĒ āđ
āļāļ§āļāļāļļ āđāļï )
āļāļēāļāđāļĨāļ·āļāļāļāļēāļĢ āļï āļ
āļēāļāļēāļāļŦāļ§āļą
āđāļĻāļĢāļĐāļāļāļī āļāļ
āļāļĄāļąāđ
āļ āļ āļēāļ§āļ°āđāļāļīāļ
āļāļï āđāļāļī āļ
āļāđāļï
āļĨāļāļāļļāļ (Expect Value)
(~0.55) (~0.25) (~0.2) = (1)
āļāļąāļāļāļāļąāļāļĢ 12% 6% 3% 8.7
w w w .no-poor.com/dssandos/C hapter4-dss.htm 14/26
15. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
āļŦāļļāļ
ï 15% 3% 2% 9.4
āđāļāļī āļēāļ
āļāļāļĢāļēāļï 6.5% 6.5% 6.5% 6.5
āļāļĢāļ°āđāļāļĻ
33.5 15.5 11.5 (60.5)
āļāļĢāļ°āļĄāļēāļāļāļ§āļēāļĄāļï
āļē 55.37% 25.62% 19.01%
āļāļ°āđāļï
āļ (33.5*100/60.5)=55.37% āļĢāļ§āļĄ = 100
55.37% = 0.55
āļāļēāļĢāļēāļāļāļĩ āļï āļāļēāļĢāļĨāļāļāļļ
āđ āļāļĄāļđ āļ
4.5 āļĨ
āļāļąāļāļāļāļąāļāļĢ (12*.55)+(6*.25)+(3*.2) = âĶâĶâĶâĶâĶâĶâĶâĶ.
āļŦāļļāļ
ï (15*.55)+(3*.25)+(2*.2) = âĶâĶâĶâĶâĶâĶâĶâĶ.
āđāļāļīāļēāļāļāļĢāļ°āđāļāļĻ
āļāļï (6.5*.55)+(6.5*.25)+(6.5*.2) = âĶâĶâĶâĶâĶâĶâĶâĶ..
4.6 āļāļēāļĢāļ§āļī āļāļēāļĢāļāļąāļāļŠāļī
āđāļāļĢāļēāļ°āļŦï āļāđāļāđāļāļĒāđāļï Decision Tree
Decision Tree āđāļï āļēāļĨāļāļāļāļēāļāļāļāļī āđāļāļ·
āļāđāļāļāļāđ āļāļĻāļēāļŠāļāļĢïāđ āļāļāļēāļĢāļŦāļēāļāļēāļāđāļĨāļ· āđ āļļ āļēāļŦāļĢāļąāļāļï āđāļēāļāđāļĨāļ· āļāļĒ āđāļāļĒāļāļēāļĢāļāđ āļĄāļđ
āļāļāļāļĩ āļ āļŠāđ āļāļŦāļēāļāļĩ āļāļāļï
āļāļĩ
āļāļĩāļŠ
āđ āļĄāļĩ
āļ āļēāļï
āļāļĨ
āļĄāļēāļŠāļĢï āļēāļĨāļāļāļāļēāļĢāļāļĒāļēāļāļĢāļï āļāđāļāļāļāļāļāđāļāļĢāļāļŠāļĢïāļāđāļĄïāđ āļēāļĢāđāļĢāļĩ ï āļĨāđāļāļāļĄāļĩ āļāļ Supervied Learning) āļŠāļēāļĄāļēāļĢāļāļŠāļĢï
āļēāļāđāļāļāļāđ āđāļāļĢāļđ āļēāļāļï āļāļķ āļĒāļāļĢāļđ
āļāļĄāļĩ
āļ āļïāļāļĄāļđ āļāļĢāļđ āļŠ āļēāļ
āđāļāļāļāđ āļēāļĨāļāļāļāļēāļĢāļāļąāļāļŦāļĄāļ§āļāļŦāļĄāļđ ï (Clustering) āđāļï ï āļāļĒï āļāļĄāļđ āđ āļĨï āļē(Training set) āđāļï āļāđāļāļĄāļąāļāļī
āļāļēāļāļāļĨāļļ āļēāļāļāļāļāļï āļāļĩ
āļĄāļāļąāļ§ āļĨāđāļāļēāļŦāļāļāđāļ§ï āļ§āļāļŦāļï āđāļāļĒāļāļą āđāļĨāļ°āļŠāļēāļĄāļēāļĢāļ
āļāļĒāļēāļāļĢāļï āļāļāļāļĢāļēāļĒāļāļēāļĢāļāļĩ āđ āļāļĒāļāđ āļāļŦāļĄāļ§āļāļŦāļĄāļđ ï
āļāļĨāļļāļĄ
ï āļĒāļąāļāđāļĄï āļēāļĄāļēāļāļą
āđ āđāļï
ï āļ§āļĒ
āļ
āļāļēāļĢāļāđ āļāļāļĒāļđ āļāļāļāļāļāļ (Rule) āđāļï
āļēāļāļēāļāļĄāļą ï āđāļāļĢāļđ āļ
IF (condition ) Then
Statement;
āļāļąāļ§āļāļĒï
āļēāļ
IF Income = High and Married = No Then Risk = Poor
IF Income = High and Married = Yes Then Risk = Good
āļāļāļï
āļāļĢāļ°āļāļāļāļāļāļ Tree
1.Node āđāļĢāļ āđāļĢāļĩ āļē âRoot Nodeâ
āļĒāļāļ§ï
2. Root Node āļāļ°āđāļāļāļāļāļāđāļï āļĨāļđ
āļ Node āļ âChild Nodeâ
3. Child Node āļāđ āļĨāļđ āļ§āđāļāļ āđāļĨāļ° Node āļŠāļļ āļĒāđāļĢāļĩ āļē âLeaf Nodeâ
āļāļ°āļĄāļĩāļāļāļāļāļāļą āļāļï āļĒāļāļ§ï
āļē
āļāļąāļ§āļāļĒï Decision Tree
āļēāļ :
w w w .no-poor.com/dssandos/C hapter4-dss.htm 15/26
16. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
āļĢāļđāđ Decision Tree
āļāļāļĩ
4.9
āļāļąāđ
āļāļāļāļāđāļāļāļēāļĢāļŠāļĢïDecision Tree
āļēāļ
āđ āļāļāļĩ āđāļāļāļēāļĢāđāļï āļĄāļđ āļ§āļāļąāļāļĄāļēāđāļïâRoot Nodeâ
1. āļŦāļē Attribute āļāļĩ āļāļŠāļļ āļ°āđāļï
āļŠāđ āđ
āļēāļāļą āļ āļāļï āđāļĨï āļ
āļāļĨ
2. āļāđ Target Attribute āđāļāļāļĩāļ·âLeaf Nodeâ
āļēāļŦāļāļ āļāļĩ
āđāļāļ
āđ
3. āļāđāļāļĩ āļāđāļïAttribute āļāļĩ āļāļ āļĄāļēāđāļāļāļāļāļāđāļï ï āļ§āđāļāļ âBranchâ āđāļï Left Node āđāļĨāļ° Right Node
āļēāļïāļï āđāļ
āļēāđ āđ āļ āļāļđ
āđāļāđāļĨāļ· āļāļāļĨāļļ
āļĄāļāļāļāļāļą āđāļï
4. āđāļï āļĄāļđ ïāđ
āļāļï āļāļēāļĄāļāļĨāļļāđāļāļāļāļāļāļāļāļ Root Node
āļāļĨ āļĄāļāļĩ
4.7 āļāļēāļĢāļ§āļī āļāļēāļĢāļāļąāļāļŠāļī
āđāļāļĢāļēāļ°āļŦï āļāđāļāđāļāļĒāđāļï Frequent Patterns Tree (FP-Tree)
Frequent Patterns tree (FP-tree) āđāļï āļāļĩ āđ
āļ Tree āđ āļāđāļĨāļ°āļāļ°āļāļąāļāļĢāļąāļ āļāđ āļï āļĄāļĩ
āļĄāļĩāļāļ§āļēāļĄāļŠāļą āļēāđāļŦï āļĨ āļāļ§āļēāļĄāļŠāļĄāļāļđāđāļāļāļąāļ§āđāļāļāļĄāļēāļāļĒāļī āđāļï
āļāļĄāļđ āļĢāļï āļāļāļķ
āđ āđāļ
āļ
āđ
āļāļēāļĢāļāļąāļāļāļ§āļēāļĄāļāļĩāđ
āļāļąāļ§āļāļĒï āļāļēāļāļï Transaction āđāļāļāļēāļĢāļāļ· āļï āļāļï
āļēāļ : āļāļĄāļđ
āļĨ āļāļŠāļī
āđ āļēāļāļāļāļĨāļđāļāļēāļĄāļāļēāļĢāļēāļāļïāļēāļāļāļĩ āļ§āļī āļ§ï āļï
āļ āļē āļēāļāļĨï āđ āđ āļāļĢāļēāļ°āļŦïāļ āļēāļĢāļēāļĒāļāļēāļĢāđāļāļāļĩ āļāđāļēāļĄāļēāļāļĢāļāļēāļ
āđāļŦï āļēāļŠāļī āļāļēāļĒāđāļï
āđ āđ āļēāļāļ§ï
āļŠï āļāļï āļēāļĒāđāļï āļĄāļēāļāļĢāļāļēāļāđāļŦï
āļ§āļāļŠāļīāļēāļāļĩ āđ āļāļī
āļ
āđ āļ āļāđ
āļēāļĄāļēāđāļŠāļāļāļāļ§āļēāļĄāļāļĩ
āļāļāļāļĢāļēāļĒāļāļēāļĢāļŠāļīāļēāļāļąāđ
āđ āļāļï āđāļāļĒāļŠāļĢï āļāđāļāļāļ āļēāļ FP-TREE
āļ āļēāļāđāļï
TID Item bought
100 {f,a,c,d,g,I,m,p}
200 {a,b,c,f,l,m,o}
300 {b,f,h,j,o}
400 {b,c,k,s,p}
500 {a,f,c,e,l,p,m,n}
āļāļēāļĢāļēāļāļāļĩ Transaction āđāļāļāļēāļĢāļāļ· āļï
āđ
4.6 āļāļŠāļī
āđ āļē
āļ
Step :
1. āļāđ
āļēāļāļ§āļāļŦāļēāļï
āļē Minimum support āđāļïāļēāļĄāļēāļāļĢāļāļēāļ āļŦāļĢāļ·āļāļĨāļēāļāļāļāļāļï āļāļąāđ āļāļāđ āļāļĄāļđ āđ āđ
āļāļï āļāļï
āļē āļāļĄāļđāļāļŦāļĄāļēāļĒāļāļķāļāļ§āļāļï āļāļĢāļķ āļāļāļāļāļāļēāļĢāļēāļ
āļĨ āļē āļĨ āļāļŦāļāļķ
w w w .no-poor.com/dssandos/C hapter4-dss.htm 16/26
17. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
= (āļāđ Transaction āļāļąāđ
āļēāļāļ§āļ āļāļŦāļĄāļāđāļāļāļēāļĢāļēāļ / 2 ) = 5/2
= 2.5 āļŦāļĢāļ· 3 à Min-support
āļ=
āļŦāļĢāļ·āļāļ§āļāļŦāļēāđāļï āļï āđāļāļāļēāļĢāļēāļāļĄāļĩ
āļāļāđ
āļē āļāļēāļ āļāļĄāļđāļĨ 5 Transaction
= 0.5 * 5
= 2.5 āļŦāļĢāļ·= 3 à Min-support
āļ
2. āļï
āļāļŦāļēāļāļ§āļēāļĄāļāļĩItem bought āđāļāļĒāđāļĨāļ·
āđāļ
āđ āļāļāđāļāļēāđāļāļāļēāļ°āļĢāļēāļĒāļāļēāļĢāļŠāļīāļēāļāļĩ āđ 3 āļĢāļēāļĒāļāļēāļĢāļāļķ
āļāļï āļĩ āđ āļāļī
āļĄāļāļ§āļēāļĄāļāļĩ
āđ āļ āļāđāļ
āđ
āđāļĢāļēāđāļĢāļĩ āđ āđ âāļāļēāļĢ Scan āđāļ Database (DB) āđāļāļ· āļēāļ Tree â
āļĒāļāļāļąāļāļāļāļāļāļĩ
āļ§ï
āļē āļāļŠāļĢï
āđ
TID Item bought (order) frequent items
100 {f,a,c,d,g,I,m,p} { f,c,a,m,p}
200 {a,b,c,f,l,m,o} {f,c,a,b,m }
300 {b,f,h,j,o} { f,b}
400 {b,c,k,s,p} {c,b,p }
500 {a,f,c,e,l,p,m,n} { f,c,a,m,p}
āļāļēāļĢāļēāļāļāļĩ Scan āļŦāļēāļāļ§āļēāļĄāļāļĩ āļāļĄāļđ
āđ
4.7 āļāļāļāļï
āđ āļĨ
āđāļï f = 4
āļ
a=3
c=4
d = 1 à āļāļ§āļēāļĄāļāļĩ āļķ āļāļąāļāļāļī
āđāļĄï
āđāļ 3 āđ
āļ āļ
- āļŦāļĨāļąāļāļāļēāļāļāļĢāļ§āļāļŠāļāļāļāđ
āļēāļāļ§āļāļāļ§āļēāļĄāļāļĩāļāđāļĨï āđ āļāļĩ
āđ āļŠāļĢāđ
āđ āļ§ āđāļŦïāļāļĨāļāđāļāļï(order) frequent items āđāļĨāļ°āļāļąāļāđāļĢāļĩ āļēāļāļąāļ (Sort) āļāļēāļĄāļāđ
āļĒ āļāļ āļĒāļāļĨāđ āļēāļāļ§āļāļāļ§āļēāļĄāļāļĩ
āļĄāļēāļāđāļ
āđ
āļŦāļēāļïāļāļĒ
Header Table
Item Frequency head
f 4
c 4
a 3
b 3
m 3
p 3
āļāļēāļĢāļēāļāļāļĩ āļāļ§āļēāļĄāļāļĩ āļāļĄāļđ āļï
āđ
4.8 āļāļāļāļï āđ
āđ āļĨāļāļĩ āđ
4. āļāđ āļĄāļđ (order) frequent items āđāļāļŠāļĢï
āļēāļï āđāļ
āļāļĨ āļēāļ Tree
w w w .no-poor.com/dssandos/C hapter4-dss.htm 17/26
18. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
(order) frequent items
f c a m p
f c a b m
f b {}
c b p
f c a m p
āļĢāļđāđ āļāļĨāļĨāļąāļāļï FP-Tree
āļāļāļĩ4.9 āļāļāļ
āđāļāļāļïāļāļï āđ
āļāļŦāļą āļēāļĒāļāļāļāļĩ
4
1. āļāļāļāļāļāļāļ§āļēāļĄāļŦāļĄāļēāļĒāđāļāļāļāđ āļēāļĨāļāļāļĄāļēāļāļāļŠāļąāļāđāļāļ
āļāļāļ : âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ...........................
âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ.........................
2. āđāļāļāļēāļĢāļāļąāļāļāļēāļĢāļ°āļāļ DSS āļāļąāđ āđāļï āļēāļĨāļāļāđāļï āđāļĄï
āļāđāļĄï āļāļāļāđ āļŦāļĢāļ· āđāļāļĢāļēāļ°āđāļŦāļāļļ
āđ āļ āđāļ
āļāļāļ : âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ...........................
âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ.........................
3. āđāļāļĢāļĩ āļĒāļāļāļ§āļēāļĄāđāļāļāļï
āļĒāļāđāļāļĩ āļēāļāļāļāļāđāļāļāļāđ āļï āđ
āļēāļĨāļāļāđāļï āļāđāļāļāļĩ
3.1 Decision Tree āļāļąāļ Decision Table
āļāļāļ : âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ...........................
âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ.........................
3.2 Simulation āļāļąāļ Linear Programming
āļāļāļ : âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ...........................
âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ.........................
4. āđāļāļĢāļēāļ°āđāļŦāļāļļ āļēāļĨāļāļāļāļķāļāļāļāļï
āđāļāđāļāļāļāđ āļāđāļï āļāļĢāļ°āļāļāļāļŦāļĨāļąāļāļāļĩāļ DSS āđāļĨāļ°āđāļāļāļāđ āđāļāļĢāļ°āđāļĒāļāļïāļāđāļĢ
āđāļï
āđ āđ āļēāļĨāļāļāļāļąāļāļĄāļĩ āļāļĒï
āļē
āļāļāļ : âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ...........................
âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ.........................
âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ.........................
5. āļāļāļāļāļāļï āļēāđāļāļāļēāļĢāđāļĨāļ· āđ āļāļĢāļ· āļāđāļāļāļēāļĢāļāļąāļāļāļēāđāļāļāļāđ āļĒāļāļāļąāļ§āļāļĒï
āļāđāļāļ°āļāđ āļāļāđāļïāđ āļāļāļĄāļ· āļēāļĨāļāļ āļēāļāļāļāļāđāļāļĢāļ· āļāļĄāļē 2 āļāļąāļ§āļāļĒï āļāļĄāļāļąāđ āļāļāļĩ āđ
āļāļāļĄāļ·
āđ āļēāļāļāļĢï āļāļāļāļāļï āļāļāđāļāļĢāļ·
āļ āļāļ
āļĄāļ·āđ
āļāļāļąāļ
āļāļāļ : âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ...........................
âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ.........................
âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ.........................
âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ.........................
w w w .no-poor.com/dssandos/C hapter4-dss.htm 18/26
19. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ.........................
âĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶâĶ.........................
6. āļāļĢāļīāļāļĢāļ°āļāļąāļāļ āļąāļĒāđāļŦï āđ āļāļ§āļēāļĄāļŠāļāđāļāđāļāļŠāļēāđāļŦāļāļļ
āļĐāļąāļ āļāļŦāļāļķ
āļ āļĄāļĩ āļāļāļāļāļēāļĢāļĨāļāļĨāļāļāļāļāļāđ āļāļï 2 āļāļąāļ§āđāļāļĢāļāļĩ āļ āļĢāļ°āļĒāļ°āđāļ§āļĨāļēāļāļĩ āļēāļāļĒāļđ
āļēāļāļ§āļāļĨāļđ āđāļāļĒāļĄāļĩ
āļē āļŠāļāđāļāļāļ·
āđ āļĨāļđ āļāļąāļ
āđ ï
āļāļï
āļāļĢāļī(āļāļ·
āļĐāļąāļ āļāļāļĢāļĄāļāļĢāļĢāļĄï āļēāļāļ§āļāļāļĢāļī
) āđāļĨāļ°āļāđ āļāļēāļĢāļāļāļāļāļĢāļīāļāļĩ āļēāđāļï āļēāļĢāļāļĒāļđ āļāđāļï āļēāļĨāļđāļāļĩ āļąāļāļāļĢāļīāļï āļē 2 āļï āđāļĨāļ°āđāļï āļēāļĢ
āļĐāļąāļ āđ āļāļĢāļī ï
āļĨāļđ āļ
āļāļï āļāļ°āđāļŦāđ āļāļąāļāļ§ïāļï āļĒāļđ āļĐāļąāļ āļāļĒāļāļ§ï āļāļĢāļķ āļāļĢāļī
āļāļēāđ
āļïāļ āļ
āđ āļ
āļï āļē 3 āļāļĢāļī āļĄāļąāļāļāļ°āļŦāļāļĩ āļāļĢāļī
āļāļĒāļāļ§ï āļāļēāļĢ āđāļāđāļï āļēāļĢāļāļāļāļāļĢāļīāļāļ· āļāļēāļāļï āļāļāļāļāļĢāļīāļāļĢāļ°āļāļąāļāļ āļąāļĒāļāļąāļāļāļĨïāļāļāļāđ āļēāļ Decision
āļ āļĐāļąāļ āđ
āļāđ āļāļĄāļđ āļĐāļąāļ
āļĨ āļēāļ§ āļēāđāļāļŠāļĢï
Solve :
7. āļāļāļ§āļī āļï āđāļāļĒāđāļï āļēāļĨāļāļ Decision Tree āļāļēāļĄāđāļāļāļĒï āđ
āđ āļāļĢāļēāļ°āļŦï āļĨ
āļāļĄāļđ āđāļāļāļāđ āļï
āļāđāļāļāļĩ
āđāļāļāļĒï :
āļï āđ āļāļĢāļēāļ°āļŦïāļāļïāļïāļ āļĄāļĩ
āļāļāļāļēāļĢāļ§āļī āļ§ï āļēāļāļĩāļï āļāļ§āļēāļĄāļŠāļāđāļāļāļĩ āđ āļāđāļï
āļēāļĨāļđ āđ āļē
āđ āļē āļāļ°āļāļ·
āđ āļāļï āļāļāļāļāļāļāđāļāļāļŦāļĢāļ· āđāļāļĒāđāļï āļĒāđāļāļāļēāļĢāļ§āļī āļāļ·
āļē āļāđāļĄï āļï āļāļāļą āđ āļāļĢāļēāļ°āļŦï āļĢāļ°āļĒāļ°āđāļ§āļĨāļē
āļ
āļāļĩ āļēāđāļïāļï āđāļĨāļ°āļāļēāļĒāļļ āļāļï āļĄāļđ
āļĨāļđ āļē āļē
āđ āđ āļïāļāļĄāļē
āļāļï āļāļāļāļĨāļđ āđāļŠāļāļāļï
āļē āļĨāđāļāļāļēāļĢāļēāļ āļāļąāļāļï āđ
āļāđāļāļāļĩ
Business_info : Table
Age Rent_period Buy
23 3 No
36 1.5 No
20 1.5 No
27 2 Yes
20 1 No
50 2.5 Yes
36 1 No
w w w .no-poor.com/dssandos/C hapter4-dss.htm 19/26
20. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
36 2 Yes
22 2.5 No
1. āđāļï āđ āļŠāđ āļ Root Node āļāļąāļāļāļĩ
āļāđ SQL āļēāļŦāļĢāļą
āļēāļŠāļąāļ āđ
SELECT B.rent_Period, B.Buy,COUNT (*)
FROM Buiness_info B
WHERE B.Rent_Period > 2
GROUP BY B.Rent_Period, B.Buy
āļāļĨāļĨāļąāļāļï āļāļāļ SQL āļāļĩ
āļāļĩ
āđāļï
āđ āļāļ·
āđ āļ
Rent_Period Buy Yes No
1 0 2
1.5 0 2
2 2 0
2.5 1 1
3 0 1
2. āđāļï āđ āļŠāđ āļ Node āļāļĩ Child āļï āļāļāļāļ Root Node āļāļ·
āļāđ SQL āļēāļŦāļĢāļą
āļēāļŠāļąāļ āđ āļï
āđ āļ āļēāļāļāļ§āļēāļĄāļ· āļ
SELECT B.Age, B.Buy,COUNT (*)
FROM Buiness_info B
WHERE B.Age >25
GROUP BY B.Age, B.Buy
āļāļĨāļĨāļąāļāļï āļāļāļ SQL āļāļĩ
āļāļĩ
āđāļï
āđ āļāļ·
āđ āļ
Age Buy Yes No
20 0 2
22 0 1
23 0 1
27 1 0
36 1 2
50 1 0
āļāļēāļāļï āļāļąāļāļāļĨï āļēāđāļāļŠāļĢï āļ Decision Tree
āļāļĄāļđ āļēāļ§āļāļāļāđ āļēāļāđāļï
āļĨ
Solve :
w w w .no-poor.com/dssandos/C hapter4-dss.htm 20/26
21. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
8. āļāļāļ§āļī āļï āđāļāļĒāđāļï āļēāļĨāļāļ Frequent Patterns Tree (FP-Tree) āļāļēāļĄāđāļāļāļĒï āđ
āđ āļāļĢāļēāļ°āļŦï āļĨ
āļāļĄāļđ āđāļāļāļāđ āļï
āļāđāļāļāļĩ
āđāļāļāļĒï āļēāļāļŠāļĢāļĢāļāļŠāļīāļēāđāļŦï āđ āļāļāļāļēāļĢāļ§āļī āļāļēāļĢāļāļēāļĒāļŠāļīāļēāļ āļēāļĒāđāļāļŦï
: āļŦï āļāļï āļāļŦāļāļķāļ āļï āđ āļāļĢāļēāļ°āļŦï āļāļï āļēāļāļāļāļāļāļ āļ§ï āļēāļĢāļāļēāļĒāļŠāļīāļē
āļēāļĄāļĩ āļāļï
āļ
āļĢāļēāļĒāļāļēāļĢāđāļāļāļĩ āļĒāļāļāļāļēāļĒāļāļāļāđāļēāđāļāļāļï āļŠāļđāļēāđāļāļāļï
āđ āļēāļāļ§ï āļŦāļĢāļ· āļāļ§ï āļĄāļēāļāļĢāļāļēāļ āđāļāļ· āļāđ āļĄāļđ āļï āđ āļāļĢāļēāļ°āļŦïāļāđāļï āļï āļāļēāļāļāļēāļĢāļāļĨāļēāļ
āđ āļāļ āļāļāļ°āđāļï āļ āļĨ āđ
āđ āļēāļï āļāļĩ āļēāļāļāļēāļĢāļ§āļī āļāļĩ āđ āļïāļāļĄāļđ
āđāļ āđ
āđ āļ āļĨ
āđāļāļ· ï
āļāļāļĢāļ°āļāļļ
āđ āļāļĒāļāļāļāļēāļĒāļŠāļīāļēāļāļĩ āđ āļē Promotion āļŠāļīāļē āļŠï āļāļĄāļđ āļēāļĄāļēāļĢāļāļāļēāļĒāđāļï āļēāđāļāļāļï
āļāļï āļāļāđ
āļ
āđ āļē āđāļĨāļ°āļāđ āļāļïāļ§āļāļï āļāļĩ āļĨāđ āļŠ āļŠāļđ
āļāļāļ§ï āļĄāļēāļāļĢāļāļēāļāļāļąāđāļï āđāļŠāļāļ
āļ āļāļāļāļēāļĢāđāļŦï
āļāļ§āļēāļĄāļāļĩ āļāļāļāļĢāļēāļĒāļāļēāļĢāļï āđāļāļĒāđāļï
āđ āļāļĄāļđ FP-Tree āđāļŦï āđāļŠāļāļāļāļąāđ
āļĨ āļ.āļĻ āļāļāļāļāļāļēāļĢ Solve āļāļēāļĄ step āļāļāļ FP-Tree āđāļĨāļ°āđāļāļĩ āļāļĢāļēāļĒāļāļ· āļï āļēāļāļŦï
āļĒāļāļŠāļĢāļļ āđ āļēāļāļĩ āļēāļāļŊ
āļāļŠāļī āđ
āļ āļ
āļāļ§āļĢāļāļĢāļ°āļāļļ āļāļĒāļāļāļāļēāļĒ
ï
āļï Transaction āļāļĩāļĄāļēāļāļēāļ Database
āļāļĄāļđāļĨ āđ āļāđ
āđ āļ
TID Item bought
001 {āđāļï ï āļïāļāļāļĄ,āļāđ
āļ,āļŠāļāļđ āļ,āļĨāļđ āđ
,āļĒāļēāļŠāļĩ āļēāļŦāļāļĄ,āđāļāļĢāļ,āļĨāļđ āļ,āļāļāđāļï
āļāđāļŦāļĄāđ }
002 {āļŠāļāļđāļĨāļĩ āļï āļ,āđāļāļĢāļ,āļï āļāļ,āļāđ āļāļŦāļāļļ
,āļŠāđ āļ
ï ,āļĒāļēāļŠāļĩ,āđāļï āļāđāļï āđ ï
āļē āļēāļāļĢāļī āļĄ}
003 {āļŠāđ āļ,āļŠāļĄāļļ
āļēāļĨāļĩ āļ,āļāļĢāļĢāđāļāļĢ,āļāđ āļāļŦāļāļļ
,āđāļï āļēāļāļĢāļī āļĄ}
āđ ï
004 {āļŠāđ āļï āļ,āđāļŠāļ· āđāļ,āļāļēāļāđāļāļāļāļąāđ
āļēāļĨāļĩ āļ,āļŠāļĄāļļ āđ
,āļĒāļēāļŠāļĩ āļāļāļąāđ
āļ āļāđāļ}
Solve :
w w w .no-poor.com/dssandos/C hapter4-dss.htm 21/26
22. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
w w w .no-poor.com/dssandos/C hapter4-dss.htm 22/26
23. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
9. āļāļāļ§āļī āļï āđāļāļĒāđāļï āļēāļĨāļāļ Decision Table āļāļēāļĄāđāļāļāļĒï āđ
āđ āļāļĢāļēāļ°āļŦï āļĨ
āļāļĄāļđ āđāļāļāļāđ āļïāļāđāļāļāļĩ
āđāļāļāļĒïSuper Market āđāļŦï āđ āļāļāļēāļĢāļ§āļī āļï
: āļāļŦāļāļķ
āļāļï āđ āļāļĢāļēāļ°āļŦï
āļ āļ§āļāđāļ§āļĨāļēāđāļāļāļēāļĢāđāļāļī āļāļĢāļī āļēāļĢāļ°āđāļāļī āļāļēāļĢāļāđ
āļĄāļāļļ
āđ āļāļēāļĢāļāļēāļĢāļāđ āļ āđāļĨāļ°āļĄāļĩ āļēāļŦāļāļāđāļāļ§āļāļēāļāļāļāļī āļąāļ
āļ āļāļąāļāļī
āļ
āđāļŦāļāļļ āļï āļāļąāļāļāļĩ
āļāļēāļĢāļï āđ āđ
āļēāļ
Condition (āđāļāļ·āļ āļāđāļ)
āđ
1. āļï āļāļāļāļī āļ§āļāđāļ§āļĨāļēāļāļąāđ
āļēāļ§āļąāļ āđāļāļï āļāđāļï āļ.
2. āļï āļāļāļāļĢāļī 2 āļï
āļēāļĨāļāļï āļāļēāļĢ āļāļāļāļēāļāļāļāļāļī
3. āļïāđ āļāļāļĢāļī 5 āļï
āļēāđāļāļī āļāļēāļĢ āļāļāļāļēāļāļāļāļāļī
āļĄāļï āļ
4. āļïāļāļ§āļąāļāļŠāļī āļāļ
āļēāđāļï āđ āļāđāļāļ·
5. āļïāđ āļāļāļĢāļī 10 āļï
āļēāđāļāļī āļāļēāļĢ āļāļāļāļēāļāļāļāļāļī
āļĄāļï āļ
Action ( āļāļēāļĢāļāļĢāļ°āļāđ āļē)
1. āđāļïāļāļāļēāļāđāļāđāļāļï 1 āļāļāļāļēāļĄāļāļāļāļī
āļāļāļą āļāđāļāļīāļāļāļĨāļ°
2. āđāļŦï āļāļāļāđāļĨāļāļāļ· āļïāđ āđāļāļī āļāļēāļ
āđāļāļāļāļđ āļāļŠāļī āļāļāļ·
āđ āļēāđāļĄāļ· āļ 1,000
āļ āļ
āđ
3. āđāļïāļāļāļēāļāđāļāđāļāļï 2 āļāļāđāļāļī
āļāļāļą āļāđāļāļīāļāļāļĨāļ° āļĄāļāļēāļāļāļāļāļī
āđ
āđāļŦïāļĻāļķ āļēāļï āđāļāļŠāļĢï āļ Decision Table
āļāļąāļ āļāļĐāļēāļāđ āļĄāļđ āļēāļāđāļï
āļāļĨ
Solve :
w w w .no-poor.com/dssandos/C hapter4-dss.htm 23/26
24. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
w w w .no-poor.com/dssandos/C hapter4-dss.htm 24/26
25. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
copy right @ āļāļąāļāļ āļąāļāļĢāļĻāļāļē āļāļąāļāļāļī
āļĄāđāļāļĻ, "āļĢāļ°āļāļāļŠāļāļąāļāļŠāļāļļ
āļāļāļēāļĢāļāļąāļāļŠāļī
āļāđāļâ, 2550
āļāļĢāļĢāļāļēāļāļļ
āļāļĢāļĄ
Efraim Turban, âDecision Support and Expert Systems Management Support Systemsâ,Prentice Hall,2001.
David L. Olson, James F. Courtney JR, âDecision Support Models and Expert Sysstemâ,Macmllan publishing
company, USA,1997.
John S. Edwards and Paul N.Finlay, âDecision Marking with Computer-The Spreadsheet and Beyoundâ, Pitman
Pulishing, Great Britain, 1997.
Daniel J. Power, âDecision Support System-Concept and Resources for Managersâ, Quorun Books, London, 2002.
D. Agrawal, A. E. Abbadi, A. Singh, and T. Yurek. Efficient view maintenance in data warehouses. In Proc. 1997
ACM-SIGMOD Int. Conf. Management of Data, 417-427, Tucson, Arizona, May 1997.
R. Agrawal, A. Gupta, and S. Sarawagi. Modeling multidimensional databases. In Proc. 1997 Int. Conf. Data
Engineering, 232-243, Birmingham, England, April 1997.
S. Chaudhuri and U. Dayal. An overview of data warehousing and OLAP technology. ACM SIGMOD Record,
26:65-74, 1997.
J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh. Data cube:
A relational aggregation operator generalizing group-by, cross-tab and sub-totals. Data Mining and
Knowledge Discovery, 1:29-54, 1997.
E. Thomsen. OLAP Solutions: Building Multidimensional Information Systems. John Wiley & Sons, 1997.
āļāļī āļ āļąāļāļāļĩ āļāļ°āļāļļ āļāļąāļĄāļ āļĩāļ°āļāļāļŠāļāļąāļāļŠāļāļļ
āļāļāļī āļ§āļąāļ āļĨ, āļĢï
āļĢ āļāļāļēāļĢāļāļąāļāļŠāļī āļāđāļāđāļĨāļ°āļĢāļ°āļāļāļāļđāđāđāļāļĩ
ïāļĒ āļ§āļāļēāļâ, āļāļĢāļī āđāļāļāļĩāļāļāļĄāļï
āļĐāļąāļ āļāļĩ āđāļāļāļï āļāļāļāļāļąāļĨāļï
āļāđ āļ 2546
āļēāļāļą
http://www.microsoft.com/data/oledb/olap, 1998.
http://www.olapcouncil.org/research/apily.htm, 1998.
http://www.prenhall.com/turban/
http://www.uni.net.th/~08_2543/CHAP09/901.html
www.No-Poor.com
āļāļī
āļāļāļēāļĢāļĩ āļĢāļāļī āļĄ,āļāļēāļāļĩ āļĄ,āļĢāļēāļĒāđāļï āļĄ,āļāļļ āļāļāļāļāđāļĨāļï
āļ,āļāļļ āļāđāļŠāļĢāļī āļāđāļŠāļĢāļī āđāļŠāļĢāļī āļĢāļāļī ,
giffarine
w w w .no-poor.com/dssandos/C hapter4-dss.htm 25/26
26. 9/3/12 āđāļāļāļāđ
āļēāļĨāļāļāđāļĨāļ°āļāļēāļĢāļ§āļī
āđāļāļĢāļēāļ°āļŦï
w w w .no-poor.com/dssandos/C hapter4-dss.htm 26/26