computational intelligence

Download Computational Intelligence

Post on 01-Feb-2016

45 views

Category:

Documents

0 download

Embed Size (px)

DESCRIPTION

Computational Intelligence. John Sum Institute of Technology Management National Chung Hsing University Taichung, Taiwan ROC. OUTLINE. Historical Background Computational Intelligence Example Problems Methodology Model Structure Model Parameters Parametric Estimation Discussion - PowerPoint PPT Presentation

TRANSCRIPT

  • Computational IntelligenceJohn SumInstitute of Technology ManagementNational Chung Hsing UniversityTaichung, Taiwan ROC

    Computational Intelligence

  • OUTLINEHistorical BackgroundComputational IntelligenceExample ProblemsMethodologyModel StructureModel ParametersParametric EstimationDiscussionConclusion

    Computational Intelligence

  • HISTORY

    Computational Intelligence

  • HISTORY1940 First computing machine1957 Perceptron (First NN model)1965 Fuzzy Logic (Rules)1960s Genetic Algorithm1970s Evolutionary Computing

    Computational Intelligence

  • HISTORY1980sNeural ComputingSwarm Intelligence

    1990s (Hybrid)Fuzzy Neural NetworksNFG, FGN, GNF, etc

    Computational Intelligence

  • HISTORYBeyond 1990s: Research areas convergeComputational IntelligenceSoftcomputingIntelligent Systems

    CoveringAdaptive SystemsFuzzy SystemsNeural NetworksEvolutionary ComputingData Mining

    Computational Intelligence

  • COMPUTATIONAL INTELLIGENCEComputational Intelligence

    Heuristic algorithms (or models) such as in fuzzy systems, neural networks and evolutionary computation.

    Techniques that use Simulated annealing, Swarm intelligence, Fractals and Chaos Theory, Artificial immune systems, Wavelets, etc.

    Computational Intelligence

  • COMPUTATIONAL INTELLIGENCEGoal: Problem Solving

    Financial forecastCustomer segmentation (CRM)Supply chain design (SCM)Business process re-engineeringSystem controlPattern recognitionImage compressionHomeland security

    Computational Intelligence

  • COMPUTATIONAL INTELLIGENCEUnderlying structure of the model is unknown, or the model is known but it is too complicatedExample: DJI versus HIS (Time Series)

    Define system structureNL model (NN, ODE, etc.)Rule-based system

    Parametric estimationDeterministic search (Gradient descent or Newtons method)Stochastic search (SA or MCMC)

    Computational Intelligence

  • COMPUTATIONAL INTELLIGENCEUnderlying model structure is knownExample: Manufacturing process (SCM)

    Define the objective to be maximizedExamples: Completion time, Cost, Profit

    OptimizationLinear programming, ILP, NLPDeterministic search (Gradient descent or Newtons method)Stochastic search (SA or MCMC)

    Computational Intelligence

  • EG1: Nonlinear Dynamic System

    Computational Intelligence

  • EG2: Nonlinear Function

    Computational Intelligence

  • EG3: Car PricePredict the price of a car based onSpecification of an auto in terms of various characteristicsAssigned insurance risk ratingNormalized losses in use as compared to other cars

    Number of attributes: 25Missing values: Yes!

    Computational Intelligence

  • EG3: Car Price

    Computational Intelligence

  • EG4: Purchasing Preference

    Computational Intelligence

  • EG5: Financial Time Series

    Computational Intelligence

    Chart1

    11357.51

    10997.93

    11122.65

    11253.26

    11522.56

    11572.2

    11511.08

    11551.1

    11582.43

    11722.98

    11560.72

    11489.36

    11351.3

    11251.71

    11008.17

    11029.89

    11032.99

    11028.02

    10738.87

    10940.53

    11041.05

    11003.2

    11013.44

    10963.8

    10905.79

    10957.6

    10699.16

    10643.63

    10425.21

    10519.84

    10718.09

    10561.41

    10514.57

    10219.52

    10304.84

    10225.73

    10092.63

    9862.12

    10038.65

    10128.31

    10137.93

    10164.92

    10367.2

    10170.5

    9796.03

    9856.53

    10010.73

    9928.82

    9947.13

    9811.24

    10131.41

    10630.6

    10595.23

    10680.24

    10907.34

    10866.7

    11119.86

    11112.72

    11025.85

    10936.11

    11018.72

    10980.25

    10921.92

    11221.93

    11164.84

    11033.92

    11114.27

    11111.48

    11186.56

    11287.08

    11125.13

    10923.55

    10305.77

    10582.51

    10767.42

    10674.96

    10844.05

    10906.1

    11124.82

    10945.5

    10888.1

    10733.91

    10811.78

    10731.12

    10480.13

    10412.49

    10577.86

    10603.63

    10536.75

    10367.78

    10545.97

    10609.37

    10807.78

    10934.57

    10769.74

    10777.28

    10626.85

    10542.55

    10422.27

    10535.35

    10323.92

    10299.24

    10527.13

    10522.33

    10652.2

    10794.76

    10815.3

    10735.57

    10812.86

    10668.72

    10614.06

    10564.21

    10621.84

    10687.95

    10714.82

    10449.3

    10557.84

    10435.16

    10497.74

    10376.12

    10404.75

    10542.99

    10504.46

    10527.79

    10398.04

    10447.89

    10560.67

    10483.6

    10481.47

    10635.98

    10646.58

    10727.19

    10783.76

    10788.71

    10812.75

    10804.27

    10739.92

    10696.08

    10843.87

    10733.56

    10685.12

    10699.97

    10516.48

    10586.13

    10511.17

    10521.98

    10606.95

    10687.53

    10706.58

    10767.75

    10867.01

    10976.89

    10905.83

    10908.76

    11027.8

    11176.14

    11067

    11008.39

    11055.64

    11046.48

    11079.81

    11139.15

    11144.65

    11182.74

    11192.63

    11252.84

    11215.1

    11103.01

    11215.1

    11238.78

    11260.61

    11310.64

    11259.87

    11220.65

    11195.49

    11233.23

    11182.18

    11087.47

    10927

    10808.52

    10789.29

    10687.92

    10765.52

    10847.37

    10808.15

    10631.32

    10628.36

    10824.06

    10650.92

    10700.13

    10719.74

    10784.48

    10724.92

    10596.54

    10568.43

    10524.4

    10413.79

    10034.58

    10192.18

    10238.8

    10089.71

    9975.02

    10142.98

    10226.59

    10271.72

    10393.07

    10326.48

    10380.12

    10590.62

    10835.77

    10971.14

    10899.47

    10880.51

    10817.95

    10977.21

    10952.18

    10907.06

    10834.25

    10602.95

    10517.25

    10681.06

    10707.6

    10656.03

    10629.87

    10462.65

    10494.5

    10399.32

    10470.23

    10546.07

    10507.58

    10629.11

    10414.49

    10373.54

    10560.95

    10898.72

    10664.38

    10617.36

    10712.91

    10725.8

    10768.27

    10794.44

    10674.99

    10434.96

    10645.42

    10584.37

    10318.93

    10487.29

    10635.56

    10692.44

    10803.16

    10868.76

    10787.99

    10646.15

    10945.75

    10912.41

    10662.01

    10621.35

    10572.55

    10604.27

    10609.55

    10525.38

    10652.66

    10584.34

    10678.28

    10587.59

    10578.24

    10649.81

    10646.97

    10729.52

    10659.98

    10702.19

    10881.2

    10887.36

    10983.63

    10864.1

    10965.85

    10957.42

    10946.72

    10880.55

    10781.45

    10946.77

    10903.32

    10795.41

    10891.02

    10799.82

    10730.88

    10526.58

    10526.81

    10441.9

    10642.53

    10636.88

    10495.28

    10450.14

    10466.31

    10562.3

    10591.22

    10729.6

    10858.25

    10644.62

    10208.25

    10290.8

    9973.46

    10031.28

    9823.41

    9959.11

    9720.76

    9487

    9389.48

    9504.78

    9687.53

    9947.54

    9785.35

    9799.06

    9878.78

    9777.93

    9485.71

    9515.42

    9918.05

    9791.09

    9845.15

    10102.74

    10013.47

    10126.94

    10158.56

    10216.73

    10615.83

    10693.71

    10579.85

    10532.23

    10454.34

    10625.2

    10692.35

    10810.05

    10734.97

    10898.34

    10876.68

    10796.65

    10951.24

    10935.17

    10883.51

    10866.98

    10910.44

    10821.31

    10877.33

    10872.97

    11215.92

    11248.58

    11301.74

    11337.92

    11257.24

    11105.51

    11122.42

    11005.37

    11039.14

    10872.64

    10911.94

    10990.41

    11061.52

    11175.84

    11070.24

    11090.74

    10977

    10922.09

    10948.38

    10871.62

    10690.13

    10623.64

    10645.38

    10596.67

    10647.33

    10715.43

    10604.59

    10504.22

    10472.48

    10434.84

    10566.21

    10502.4

    10593.72

    10571.11

    10479.86

    10252.68

    10299.4

    10175.64

    10241.02

    10478.99

    10539.06

    10472.12

    10606.39

    10569.83

    10610

    10576.65

    10424.42

    10241.12

    10405.67

    10455.63

    10416.67

    10401.72

    10522.81

    10510.01

    10551.18

    10512.78

    10401.31

    10458.74

    10293.5

    10298.56

    10416.25

    10415.91

    10412.17

    10345.95

    10392.52

    10240.78

    10320.07

    10174.14

    10276.9

    10229.15

    10423.17

    10382.35

    10222.03

    10090.9

    9919.58

    9949.75

    9997.49

    10033.27

    9840.84

    9605.85

    9605.51

    8920.7

    8903.4

    8759.13

    8376.21

    8235.81

    8603.86

    8659.97

    8567.39

    8681.42

    8847.56

    8836.83

    8950.59

    9123.78

    9060.88

    9119.77

    9067.94

    9052.44

    9240.86

    9410.45

    9344.16

    9347.62

    9384.23

    9232.97

    9163.22

    9204.11

    9377.03

    9340.08

    9345.62

    9462.9

    9545.17

    9269.5

    9121.98

    9075.14

    9263.9

    9323.54

    9441.03

    9591.12

    9554.37

    9587.52

    9608

    9554.37

    9750.95

    9823.61

    9872.39

    9866.99

    9976.46

Recommended

View more >