東京大学 情報理工学系研究科 創造情報学専攻 2011年8月実施 筆記試験 第4問

标签：

• Tokyo-University
• Feedback-and-Feedforward-Control
• Kalman-Filter
• Edge-Line-Detection-in-Grayscale-Images
• Monte-Carlo-Integration
• Neural-Network-Training-Methods
• Pipeline-Hazards
• Microprogrammed-Control
• Client-Server-and-Peer-to-Peer-Comparison

Author

itsuitsuki

Description

日本語

以下に示す情報システムに関する8項目から4項目を選択し、各項目を4～8行程度で説明せよ。必要に応じて例や図を用いてよい。

1. フィードバック制御とフィードフォワード制御
2. カルマンフィルタ
3. 画像処理に於けるエッジ抽出法（具体例を２つ挙げて説明すること）
4. モンテカルロ法
5. ニューラルネットワークの学習方法（具体例を１つ挙げて説明すること）
6. パイプラインハザード（具体例を２つ挙げて説明すること）
7. マイクロプログラム制御
8. クライアントサーバーシステムと P2P システムの利害得失

English

Select four items out of the following eight items concerning information systems, and explain each item in approximately 4~8 lines of text. If necessary, use examples or figures.

1. Feedback control and feedforward control
2. Kalman filter
3. Edge detection methods in image processing (Explain with two examples)
4. Monte Carlo method
5. Learning methods of neural networks (Explain with one example)
6. Pipeline hazards (Explain with two examples)
7. Microprogram (microcode) control
8. Merits and demerits of client-server systems and P2P systems

题目描述

从下列八个信息系统相关主题中任选四个，每个用约 4～8 行说明；必要时可使用示例或图。第 3、6 项须各举两个实例，第 5 项须举一个实例。

1. 反馈控制与前馈控制。
2. 卡尔曼滤波。
3. 图像处理中的边缘检测方法。
4. 蒙特卡洛方法。
5. 神经网络的学习方法。
6. 流水线冒险。
7. 微程序（微码）控制。
8. 客户端—服务器系统与 P2P 系统的优缺点。

Kai

Kalman filter

Kalman filter is an optimal recursive algorithm giving a better estimate based on noisy sensored data and uncertain predicted data. It dynamically balances the uncertainty of the model against the noise of measurements, providing the optimal estimate in real-time systems.

At step $t$, Kalman filter uses the physical model to predict current state by state transition and control matrix & vector, getting a predicted current state; and uses the covariance at $t-1$ step to predict the current covariance matrix. Then, it updates (posterior estimates) the state and the covariance by computed Kalman gain.