簡易檢索 / 詳目顯示

研究生: 邱建富
Chiou Chien-fu
論文名稱: 駕駛安全輔助系統之分析子系統
Dangerous Event Analysis Subsystem of Driver Assist System
指導教授: 方瓊瑤
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 80
中文關鍵詞: 自動法則選取
英文關鍵詞: Fuzzy Rough Sets, Rule Selection, Fuzzy Petri Nets, DAS
論文種類: 學術論文
相關次數: 點閱:181下載:14
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著科技的進步、汽車工業的蓬勃發展,許多車載型行車安全輔助系統(Driver assistance system DAS)也因應而生,不管是已普遍裝設的安全氣囊、ABS(antilock braking system)、倒車雷達…等,或是較新穎的酒精濃度偵測器、跨越車道警告器,以及尚處於研發階段的交通標誌標線偵測器。各式各樣的裝置於行車中會適時給予駕駛者特定的訊息,但各裝置的單一運作、各自發出危險警告,不但使駕駛者需分心且反而更容易疲勞。於此,本研究希望能開發一危險行車事件分析系統,目的在整合分析各裝置所收集到的資料,若分析結果本車處於危險情況,便適時給予警告,提醒駕駛注意安全,以避免意外事故的發生。
    由於各種新的裝置不斷被開發出來,裝置愈來愈多,提供的資料也愈來愈多,但並非所有的資料都對分析行車危險事件有幫助。因此,本論文使用fuzzy-rough sets技術做特徵維度的降維,在盡可能保留完整資訊的情況下挑選出具代表性的特徵,剔除掉高度相依性或是和危險程度值不相關的特徵,以減少特徵向量的維度,加快分析動作的執行速度,且避免雜訊的干擾,提升分析結果的精確度。
    降維後的特徵向量,將依據其代表性和確定性來尋找有關危險程度的推論法則,符合條件的法則皆挑選出來組成一組行車危險事件法則,此組法則即為隱含於原資料中的知識法則。最後,將法則轉成fuzzy Petri nets的形式,於系統上線時進行平行推論分析行車之危險情況。

    To help provide safety for drivers, many driver assistance systems (DAS) have been developed. Various kinds of devices are used in DAS. Some devices have been installed in cars, like air bags, antilock braking system (ABS), and backup radar. Some descriptions of other devices have recently been published, such as the crossing-lane sensor and a alcohol sensor. And some devices are still in research, such as road sign sensors.
    Such devices work independently of each other and, as a result, indicate when drivers become distracted from their primary task of driving or are tired. For this reason, this paper proposes a system to integrate the outputs of these devices and to provide a warning to drivers.
    First, the dangerous driving event analysis system using fuzzy rough sets to reduce the attributes is presented. Then the system selects the important rules depending on the representation and confirmation of the rules from the reduced data. Finally, the system using fuzzy Petri nets to form the reasoning module from a set of rules we derive determines if there is a danger. Thereby, the driver is warned, and the accident can be prevented.

    第一章 緒論 1.1 研究背景 ---------------------------------------------------------- 1-1 1.2 文獻探討 ---------------------------------------------------------- 1-3 1.3 論文架構 ---------------------------------------------------------- 1-6 第二章 高速公路分析系統架構 2.1 系統架構 ---------------------------------------------------------- 2-1 2.2 Fuzzy Rough Sets ------------------------------------------------- 2-5 2.2.1 Rough Sets ------------------------------------------------- 2-5 2.2.2 Fuzzy Rough Sets ----------------------------------------- 2-7 2.3 Rule Selection ----------------------------------------------------- 2-9 2.4 從Rules轉至Fuzzy Petri Nets形式 ------------------------- 2-11 第三章 Fuzzy Rough Sets 與 Rule Selection 3.1 Rough Sets --------------------------------------------------------- 3-1 3.2 Fuzzy Rough Sets ------------------------------------------------- 3-5 3.3 Rule Selection ----------------------------------------------------- 3-14 第四章 實驗結果 4.1 高速公路模擬系統 --------------------------------------------- 4-1 4.2 高速公路分析子系統 ------------------------------------------ 4-4 第五章 結論與未來發展 5.1 結論 --------------------------------------------------------------- 5-1 5.2 未來發展 --------------------------------------------------------- 5-1

    [Cai03] Z. Cai, X. Guan, P. Shao, Q. Peng, and G. Sun, “A rough set theory based
    method for anomaly intrusion detection in computer network systems,” Expert Systems, Vol. 20, pp. 251–259, 2003.

    [Chi08] J. H. Chiang and S. H. Ho, “A Combination of Rough-Based Feature Selection and RBF Neural Network for Classification Using Gene Expression Data,” IEEE Transactions on Nanobioscience, Vol. 7, pp. 91-99, 2008.

    [Du05] W. F. Du, H. M. Li, G. Yan, and M. Dan, “Another Kind of Fuzzy Rough Sets,” IEEE International Conference on Granular Computing, Beijing, Vol. 1, pp. 145-148, 2005.

    [Far05] M. D. Farrell, Jr., and R. M. Mersereau, “On the Impact of PCA Dimension Reduction for Hyperspectral Detection of Difficult Targets,” IEEE Geoscience and Remote Sensing Letters, Vol. 2, pp.192-195, 2005.

    [Fio07] C. Fiot, A. Laurent, and M. Teisseire, “From Crispness to Fuzziness: Three Algorithms for Soft Sequential Pattern Mining,” IEEE Transactions on Fuzzy Systems, Vol. 15, pp. 1263-1277, 2007.

    [Hsu04] H. L. Hsueh, “Driver Assistance System–Dangerous Driving Event Analysis Subsystem,” Master dissertation of National Taiwan Normal University, 2004.

    [Jen01] R. Jensen and Q. Shen, “Rough and Fuzzy Sets for Dimensionality Reduction,” Proceedings of the 2001 UK Workshop on Computational Intelligence Edinburgh, UK, pp. 69-74, 2001.

    [Jen04] R. Jensen and Q. Shen, “Semantics-Preserving Dimensionality Reduction: Rough and Fuzzy-Rough-Based Approaches,” IEEE Transactions on Knowledge and Data Engineering, Vol. 16, pp. 1457-1471, 2004.

    [Jen07-1] R. Jensen and Q. Shen, “Fuzzy-Rough Sets Assisted Attribute Selection,” IEEE Transactions on Fuzzy Systems, Vol. 15, pp. 73-89, 2007.

    [Jen07-2] R. Jensen and Q. Shen, “Tolerance-Based and Fuzzy-Rough Feature Selection,” Proceedings of the 16th International Conference on Fuzzy Systems (FUZZ-IEEE’07), London, pp.877-882, 2007.

    [Kim00] D. Kim and S. Y. Bang, “A Handwritten Number Character Classification Using Tolerant Rough Set,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, pp. 923-937, 2000.

    [Li06] Y. Li, S. C. K. Shiu, and S. K. Pal, “Combining Feature Reduction and Case Selection in Building CBR Classifiers,” IEEE Transactions on Knowledge and Data Engineering, Vol. 18, pp. 415-429, 2006.

    [Lin07] P. Lingras and R. Jensen, “Survey of Rough and Fuzzy Hybridization,” Proceedings of the 16th International Conference on Fuzzy Systems (FUZZ-IEEE’07), London, pp.125-130, 2007.

    [Lu07] R. Lu, C. Jia, S. Zhang, L. Chen, and H. Zhang, “An Exact Data Mining Method for Finding Center Strings and All Their Instances,” IEEE Transactions on Knowledge and Data Engineering, Vol. 19, pp.509-522, 2007.

    [Now08] R. Nowicki, “On Combining Neuro-Fuzzy Architectures with the Rough Set Theory to Solve Classification Problems with Incomplete Data,” accepted by IEEE Transactions on Knowledge and Data Engineering, 2008.

    [Paw82] Z. Pawlak, “Rough Sets,” Int. J. Computer and Information Sciences, Vol. 11, pp. 341-356, 1982.

    [Paw91] Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers Dordrecht, Netherlands, 1991.

    [Pal04] S. K. Pal and P. Mitra, “Case Generation Using Rough Sets with Fuzzy Representation,” IEEE Transactions on Knowledge and Data Engineering, Vol. 16, pp. 292-300, 2004.

    [Pei04] J. Pei, J. Han, B. M. Asl, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M. C. Hsu, “Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach,” IEEE Transactions on Knowledge and Data Engineering, Vol. 16, pp. 1424-1440, 2004.

    [Pen04] J. T. Peng, C. F. Chien, and T. L. B. Tseng, “Rough Set Theory for Data Mining for Fault Diagnosis on Distribution Feeder,” IEE Proceedings-Generation, Transmission and Distribution, Vol. 151, pp. 689-697, 2004.

    [Son05] C. Song, X. Guan, Q. Zhao, and Y. C. Ho, “Machine Learning Approach for Determining Feasible Plans of a Remanufacturing System,” IEEE Transactions on Automation Science and Engineering, Vol. 2, pp. 262-275, 2005.

    [Tsa05] G. C. Y. Tsang, C. D. E. C. C. Tsang, J. W. T. Lee, and D. S. Yeung, “On Attributes Reduction with Fuzzy Rough Sets,” 2005 IEEE International Conference on Systems, Man, and Cybernetics, Vol. 3, pp. 2775-2780, 2005.

    [Wan05] X. Z. Wang, Y. Ha, and D. G. Chen, “On the Reduction of Fuzzy Rough Sets,” Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, Vol. 5, pp. 3174-3178, 2005.

    [Wan07] J. Wang, J. Han, and C. Li, “Frequent Closed Sequence Mining without Candidate Maintenance,” IEEE Transactions on Knowledge and Data Engineering, Vol. 19, pp. 1042-1056, 2007.

    [Wu06] Q. E. Wu, T. Wang, Y. X. Huang, and J. S. Li, “New Research on Fuzzy Rough Sets,” Proceedings of the Fifth International Conference on Machine Learning and Cybernetics, Dalian, pp. 4178-4183, 2006.

    [Wu08] Q. Wu, T. Wang, Y. X. Huang, and J. S. Li, “Topology Theory on Rough Sets,” IEEE Transactions on Systems, Man, and Cybernetics—Part B: Cybernetics, Vol. 38, pp.68-77, 2008.

    [Yeu05] D. S. Yeung, D. Chen, E. C. C. Tsang, J. W. T. Lee, and W. Xizhao, “On the Generalization of Fuzzy Rough Sets,” IEEE Transactions on Fuzzy Systems, Vol. 13, pp. 343-361, 2005.

    [Yu05] C. C. Yu and Y. L. Chen, “Mining Sequential Patterns from Multidimensional Sequence Data,” IEEE Transactions on Knowledge and Data Engineering, Vol. 17, pp. 136-140, 2005.

    [Yu07] J. Yu, Q. Tian, T. Rui, and T. S. Huang, “Integrating Discriminant and Descriptive Information dor Dimension Reduction and Classification,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 17, pp. 372-377, 2007.

    [Cea06] http://big5.nikkeibp.co.jp/china/news/news/200610/auto200610170130.html

    [Fcr07] http://www.materialsnet.com.tw/DocView.aspx?id=6498

    [Nis07] http://www.funturn.net/article05.php?ssn=54&class=001

    QR CODE