使用SAT限制的形式上下文的非冗余的暗示基础
Taufiq Hidayat1,2, Asmala Ahmad1, Hea Choon Ngo1
1Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka, Melaka, Malaysia.
PeerJ. Computer science
|March 4, 2024
概括
本研究引入了一种方法来识别和从正式环境中删除冗余的属性影响,即使存在先前知识约束. 这样可以确保生成的暗示基础代表了有效数据分析的新知识.
科学领域:
- 正式概念分析 正式概念分析
- 知识表示 知识表示
- 数据挖掘 数据挖掘
背景情况:
- 正式的语境被用来通过属性含义提取知识.
- 冗余的含义,可以从其他人或先前知识中推断出来,模糊的新见解.
- 以约束形式的先前知识可以进一步定义属性关系.
研究的目的:
- 提出一种方法,从一个有约束的形式上下文中生成一个非冗余的暗示基础.
- 识别和排除因先前知识而冗余的属性影响.
- 开发一种检查冗余属性影响的配方.
主要方法:
- 提出了一种新的方法,以产生考虑约束的非冗余的暗示基础.
- 对属性含义的冗余性进行检查,并与正式上下文和先前知识相比较.
- 冗余检查问题被编码为一个可满足性 (SAT) 问题,用于使用SAT解决器有效地解决问题.
主要成果:
- 拟议的方法成功地识别了冗余的属性影响.
- 对于具有约束的形式上下文,生成一个非冗余的暗示基础.
- 实验结果验证了这种方法在知识发现中的有效性.
结论:
- 开发的方法通过消除基于先前知识的冗余,有效地完善了暗示基础.
- 这种方法提高了从正式背景中提取的知识质量.
- 基于SAT的表述提供了一个有效的机制来识别和管理属性暗示冗余.
相关概念视频
Constraints and Statical Determinacy
605
In structural engineering, the equilibrium of a system is not only determined by its equations of equilibrium but also with the help of constraints. Constraints refer to restrictions on the motion of a system. The proper combinations of constraints can minimize the total number of constraints needed to maintain a system in mechanical equilibrium. When this happens, the system is said to be statically determinate. For such systems, the unknown reaction supports can be estimated using equilibrium...
605
Deductive Reasoning
55.3K
Deductive reasoning, or deduction, is the type of logic used in hypothesis-based science. In deductive reasoning, the pattern of thinking moves in the opposite direction as compared to inductive reasoning, which means that it uses a general principle or law to predict specific results. From those general principles, a scientist can deduce and predict the specific results that would be valid as long as the general principles are valid.
For example, a researcher can deduce specific predictions...
For example, a researcher can deduce specific predictions...
55.3K
Formal Charges
32.6K
In some cases, there are seemingly more than one valid Lewis structures for molecules and polyatomic ions. The concept of formal charges can be used to help predict the most appropriate Lewis structure when more than one reasonable structure exists.
32.6K
Inductive Reasoning
60.4K
Inductive reasoning is a form of logical thinking that uses related observations to arrive at a general conclusion. It is uncertain and operates in degrees to which the conclusions are credible. As such, inductive arguments can be weak or strong, rather than valid or invalid, and conclusions can be used to formulate testable, falsifiable hypotheses.
Inductive reasoning is common in descriptive science. A life scientist makes observations and records them. This data can be qualitative or...
Inductive reasoning is common in descriptive science. A life scientist makes observations and records them. This data can be qualitative or...
60.4K
Statically Indeterminate Problem Solving
378
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
378
Castigliano's Theorem: Problem Solving
643
The deflection of a simply supported beam that carries a central point load can be analyzed using structural mechanics principles, particularly by applying Castigliano's theorem. This theorem relates the displacement at the load application point to the partial derivatives of the strain energy in the structure. The simply supported beam with a point load at its center has symmetric reaction forces at the supports, each bearing half of the load. The bending moment at any point along the beam...
643


