计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2008年
9期
51-53,57
,共4页
粗糙集%离散化%决策系统%分界点
粗糙集%離散化%決策繫統%分界點
조조집%리산화%결책계통%분계점
Nguyen S.H提出的布尔逻辑和粗糙集理论相结合的离散化算法是粗糙集理论中的离散化算法在思想上的重大突破.通过定义分界点来区分Nguyen S.H离散化算法中定义的断点对决策系统的分辨关系是否有贡献,并仅取分界点集作为初始断点集,使得初始断点数目较大幅度地降低,提出了一种改进的启发式离散化算法并应用于一个实际的决策系统的连续属性离散化.应用实例表明改进算法较大程度地减小了算法空间复杂性和时间复杂性,具有正确性和实用性.
Nguyen S.H提齣的佈爾邏輯和粗糙集理論相結閤的離散化算法是粗糙集理論中的離散化算法在思想上的重大突破.通過定義分界點來區分Nguyen S.H離散化算法中定義的斷點對決策繫統的分辨關繫是否有貢獻,併僅取分界點集作為初始斷點集,使得初始斷點數目較大幅度地降低,提齣瞭一種改進的啟髮式離散化算法併應用于一箇實際的決策繫統的連續屬性離散化.應用實例錶明改進算法較大程度地減小瞭算法空間複雜性和時間複雜性,具有正確性和實用性.
Nguyen S.H제출적포이라집화조조집이론상결합적리산화산법시조조집이론중적리산화산법재사상상적중대돌파.통과정의분계점래구분Nguyen S.H리산화산법중정의적단점대결책계통적분변관계시부유공헌,병부취분계점집작위초시단점집,사득초시단점수목교대폭도지강저,제출료일충개진적계발식리산화산법병응용우일개실제적결책계통적련속속성리산화.응용실례표명개진산법교대정도지감소료산법공간복잡성화시간복잡성,구유정학성화실용성.