この論文をさがす
抄録
This paper presents a framework of rule generation in Non-deterministic Information Systems (NISs), which follows rough sets based rule generation in Deterministic Information Systems (DISs). Our previous work about NISs coped with certain rules, minimal certain rules and possible rules. These rules are characterized by the concept of consistency. This paper relates possible rules to rules by the criteria support and accuracy in NISs. On the basis of the information incompleteness in NISs, it is possible to define new criteria, i.e., minimum support, maximum support, minimum accuracy and maximum accuracy. Then, two strategies of rule generation are proposed based on these criteria. The first strategy is Lower Approximation strategy, which defines rule generation under the worst condition. The second strategy is Upper Approximation strategy, which defines rule generation under the best condition. To implement these strategies, we extend Apriori algorithm in DISs to Apriori algorithm in NISs. A prototype system is implemented, and this system is applied to some data sets with incomplete information.
収録刊行物
-
- Lecture Notes in Computer Science
-
Lecture Notes in Computer Science 5390 328-350, 2008
Springer Berlin/Heidelberg
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050845763841088512
-
- NII論文ID
- 120006028113
-
- NII書誌ID
- AA0071599X
-
- ISSN
- 03029743
-
- HANDLE
- 10228/00006101
-
- 本文言語コード
- en
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- CiNii Articles