Abstract
The logical means of detecting empirical regularities using the JSM method of automated research support are considered. Generators of hypotheses about the causes and hypotheses about predictions that are stored in sequences of expandable fact bases are determined. Many “histories of possible worlds” are considered, where “world” refers to an expandable fact base. This set is used to determine empirical regularities, that is, empirical laws, tendencies, and weak tendencies. Empirical regularities are used to determine empirical modalities of necessity (for empirical laws), possibilities (for empirical tendencies), and weak possibilities (for weak empirical tendencies). The Propositional calculi of the class ERA are proposed, that is, modal logics with two empirical modalities of necessity and possibility such that they imitate abductive inference through the axioms of abduction (◻(p → q) & Tq) → ◻p), (◇(p → q) & Tq) → ◇p), where ◻, ◇, T are operators of necessity, possibility, and truth (“it is true that…”). A series of definitions related to the characterization of data mining using heuristics of the JSM method of automated research support is given.
Similar content being viewed by others
Notes
D.V. Vinogradov in [9] established that, for finite models, JSM rules are expressible in the predicate logic of the first order.
⇌ is equality by definition.
\({{\bar {\rho }}^{\sigma }} \leqslant 1\), in recognition problems often get \({{\bar {\rho }}^{\sigma }}\) = 0.8.
We can assume that CCA(σ) is the principle of induction (J.S. Mill in [14] considered the law of uniformity of nature to be such).
(τ, 1) and (τ, 2) are sets of truth values.
According to the terminology of I. Kant in “Critique of Pure Reason” [32], ICF are the conditions of “possible experience”.
In [3], Int and Ext were considered for the initial predicates of the JSM method and the plausible inference rules.
For simplicity, we will use the number i instead of \(HP{{W}_{i}}\).
In [35], a description is given of an intelligent system that implements the ASSR JSM method for gastroenterology data. This computer system has 16 JSM strategies.
REFERENCES
Finn, V.K. and Shesternikova, O.P., The heuristics of detection of empirical regularities by JSM reasoning, Autom. Doc. Math. Linguist., 2018, vol. 52, no. 5, pp. 215–247.
Finn, V.K., Heuristics of detecting empirical patterns and principles of data mining, Iskusstv. Intell. Prinyatie Reshenii, 2018, no. 3, pp. 3–19.
Finn, V.K., On the non-Aristotelian structure of concepts, Logich. Issled., 2015, no. 21, pp. 9–43.
Finn, V.K., Epistemological foundations of the JSM method for automatic hypothesis generation, Autom. Doc. Math. Linguist., 2013, no. 12, pp. 1–26.
Rosser, J.B. and Turquette, A.R., Many-Valued Logics, Amsterdam: North-Holland Publishing Company, 1958.
Finn, V.K., On the class of JSM reasoning that uses the isomorphism of inductive inference rules, Sci. Tech. Inf. Process., 2016, no. 3, pp. 95–108.
Skvortsov, D.P., About some methods of constructing logical languages with quantifiers for tuples, Semiotika Inf., 1983, no. 20, pp. 102–126.
Barwise, J., Handbook of Mathematical Logic, Amsterdam–New York–Oxford: North-Holland Publishing Company, 1977.
Vinogradov, D.V., Formalization of plausible reasoning in predicate logic, Nauchno-Tekh. Inf., Ser. 2, 2000, no. 11, pp. 17–20.
Anshakov, O.M., Finn, V.K., and Skvortsov, D.P., On axiomatization of many-valued logics associated with formalization of plausible reasoning, Stud. Logica, 1989, vol. 48, no. 4, pp. 423–447.
Finn, V.K., Iskusstvennyi intellekt (metodologiya, primeneniya, filosofiya) (Artificial Intelligence (Methodology, Applications, Philosophy)), Moscow: KRASAND, 2011, part 4, chap. 3, pp. 312–338.
Finn, V.K., Epistemological foundation of the JSM method for automatic hypothesis generation, Autom. Doc. Math. Linguist., 2014, vol. 48, no.2, pp. 96–148.
Finn, V.K., Distributive lattices of inductive JSM procedures, Autom. Doc. Math. Linguist., 2014, vol. 48, no. 6, pp. 265–295.
Mill, J.S., A System of Logic Ratiocinative and Inductive, Being a Connected View of the Principles of Evidence and the Methods of Scientific Investigation, London: Parker, Son and Bowin, 1843.
Peirce, C.S., Collected Papers, Cambridge, MA: Harvard University Press, 1934, p. 189.
Kapitan, T., Peirce and the autonomy of abductive reasoning, Erkenntnis, 1992, vol. 37, no. 1, pp. 1–26.
Frankfurt, H., Peirce’s notion of abduction, J. Philos., 1958, vol. 55, pp. 593–597.
Abductive Inference: Computation, Philosophy, Technology, Josephson, J.R. and Josephoson, S.G., Eds., Cambridge: University Press, 1994.
Finn, V.K., The synthesis of cognitive procedures and the problem of induction, Autom. Doc. Math. Linguist., 2009, vol. 43, no.3, pp. 149–195.
Finn, V.K., Abductive reasoning, in Entsiklopediya epistemologii i filosofii nauki (Encyclopedia of Epistemology and Philosophy of Science), Moscow: KANON+, 2009, pp. 8–9.
Aliseda, A., Abductive Reasoning (Logical Investigations into Discovery and Explanation), Springer, 2006.
Vagin, V.N., Golovina, E.Yu., Zagoryanskaya, A.A., and Fomina, M.V., Dostovernyi i pravdopodobnyi vyvod (Reliable and Plausible Inference), Moscow: FIZMATLIT, 2008.
Rescher, N., The Coherence Theory of Truth, Oxford: The Clarendon Press, 1973.
Weingartner, P., Basic Questions on Truth, Dordrecht–Boston–London: Kluwer Academic Publishers, 2000.
Tarski, A., The concept of truth in formalized languages, in Logic, Semantics, Metamathematics, Oxford: Clarendon Press, 1956, pp. 152–278.
Tarski, A., The semantic conception of truth and the foundations of semantics, Philos. Phenomenol. Res., 1944, vol. 4, no. 3, pp. 341–375.
Kripke, S.K., Semantical analysis of modal logic. I. Normal modal propositional calculi, Z. Math. Logik Grundlagen Math., 1963, vol. 9, pp. 67–96.
Anshakov, O.M., Skvortsov, D.P., and Finn, V.K., On deductive imitation of some variants of the JSM method for automatic hypothesis generation, in DSM-metod avtomaticheskogo porozhdeniya gipotez (logicheskie i epistemologicheskie osnovaniya) (The JSM Method for Automatic Hypothesis Generation (Logical and Epistemological Grounds)), Moscow: Knizhnyi dom LIBROKOM, 2009, pp. 158–189.
Finn, V.K., Standard and non-standard reasoning logic, in Logicheskie issledovaniya (Logical Studies), Moscow: Nauka, 2006, vol. 13.
Reichenbach, H., Elements of Symbolic Logic, New York: The Macmillan Co., 1947.
Reichenbach, H., Nomological Statements and Admissible Operations, Amsterdam: North-Holland Publishing Co., 1954.
Kant, I., Kritik der reinen Vernunft, 1781.
Norris, E.M., An algoritm for computing the maximal rectangles in binary relation, Rev. Roum. Math. Pures Appl., 1978, vol. 23, no. 2, pp. 243–250.
Kuznetsov, S.O., A fast algoritm for computing all intersection of objects in a finite semilattice, Autom. Doc. Math. Linguist., 1993, vol. 27, no. 1, pp. 23–28.
Shesternikova, O.P., Agafonov, M.A., Vinokurova, L.V., Pankratova, E.S., and Finn, V.K., Intelligent system for diabetes prediction in patients with chronic pancreatitis, Sci. Tech. Inf. Process., 2016, vol. 43, nos. 5–6, pp. 315–345.
Church, A., Introduction to Mathematical Logic, Princeton, New Jersey: Princeton University Press, 1956.
Fann, K.T., Peirce’s Theory Abduction, The Hague: Martinus Nijhoff Publishers, 1970.
Salmon, W.C., Laws, modalities and counterfactuals, in Hans Reichhenbach: Logical Empiricist, Dordrecht–Boston–London: D. Reidel Pub. Co., 1979, pp. 655–696.
Jobe, E.K., Reichenbach’s theory of nomological statements, in Hans Reichhenbach: Logical Empiricist, Dordrecht–Boston–London: D. Reidel Pub. Co., 1979, pp. 697–720.
Feys, R., Modal Logics, Louvain/Paris: E. Nauwelaerts/Gauthier-Villars Publishers, 1965.
Chellas, B.F., Modal Logic. An Introduction, Cambridge: Cambridge University Press, 1980.
von Wright, G.H., Explanation and Understanding, London, 1971.
Hughes, G.E. and Cresswell, M.J., An Introduction to Modal Logic, London: Methuen and Co LTD., 1972.
Popper, K.R., Objective Knowledge. An Evolutionary A-pproach, Oxford: Clarendon Press, 1979.
Funding
This work was partly supported by the Russian Foundation for Basic Research (Grant No. 18-29-03063 MK).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
The authors declare that they have no conflicts of interest.
Additional information
Translated by S. Avodkova
[1, 2].
APPENDIX
APPENDIX
1. Abduction of the second kind can be formulated in the following equivalent way using parcels (1), (2) and (3):
(1) \(A_{\chi }^{\sigma }\)(C ʹ, Q), where χ ∈ E;
(2) Mχ ∀Z ∀p ∀h∃n (J〈1,n〉H2(C ʹ, Q, p, h) → J〈1,n+1〉H1(Z, Q, p, h));
(3) ∀Z((C ' ⊂ Z) → Ver[\({{J}_{{\langle 1,\bar {n} + 1\rangle }}}\)H1(Z, Q, \(\bar {s},\bar {h}\))] = t);
(4)Mχ ∀p∀h∃nJ〈1,n〉H2(C ', Q, p, h),
where Mχ is ◻χ, ◇χ and ∇χ, and χ ∈ E = {a, b, …, m, n}.
We note that parcels (1) and (2) have truth values according to the coherent theory of truth, and parcel (3) uses the correspondent theory of truth. Therefore, corollary (4) is obtained according to the interaction of two theories of truth.
We also note that (2) is a consequence of (1), and the ERA1 derived rule is Mχ(p → q), Tq ⊢ Mχp is a propositional imitation of abduction of the second kind.
2. In [1, 2], the principle of the modal trace M1M2…Mk was formulated, generated by the continuation of the sequence of nested FB(p) and the formation of the corresponding sequence of histories of possible worlds \({{\overline {HPW} }_{1}}\), \({{\overline {HPW} }_{2}},...,{{\overline {HPW} }_{k}},\) which correspond to modalities M1, M2,…, Mk.
Since the modal operators Mχ corresponding to the Tree T and the set of integral causal forcings \(\overline {ICF} \) are partially ordered, then the sequence M1, M2, …, Mk will be called regular if M1 ⊑ M2 ⊑ … ⊑ Mk – 1 ⊑ Mk.
The sequences of Mχ-operators corresponding to Strx,y will be denoted by \({\mathbf{\tilde {M}}}\)(x, y). Obviously, the set of all \({\mathbf{\tilde {M}}}\)(x, y), corresponding to the set \(\overline {Str} \) of all strategies of JSM reasoning Strx,y [13], can be ordered as follows: \({{{\mathbf{\tilde {M}}}}_{1}}\)(x1, y1) ⊒ \({{{\mathbf{\tilde {M}}}}_{2}}\)(x2, y2), if and only if \(M_{i}^{{(1)}}\) ⊒ \(M_{i}^{{(2)}}\) for i = 1, …, k and 〈x1, y1〉 ≥ 〈x2, y2〉 [13], where \(M_{i}^{{(1)}}\) and \(M_{i}^{{(2)}}\) are modal sequence operators \({{{\mathbf{\tilde {M}}}}_{1}}\)(x1, y1) and \({{{\mathbf{\tilde {M}}}}_{2}}\)(x2, y2), respectively.
Let M be the set of all sequences of Mχ-operators; then in M there exist the largest and the smallest elements.
We now state the principle of a successful modal trace:
the modal trace is successful for k-histories of possible worlds HPW that are sequentially expandable and generate \(\overline {HPW} \), if there is a strategy of JSM reasoning Strx,y such that the corresponding sequence \({\mathbf{\tilde {M}}}\)(x, y) obtained by an acceptable JSM research according to the definition Df.20-4.
A propositional imitation of a successful JSM research is the nonfinite S4 and S5 similar ERA1 amplifications by adding the axioms ◻p → ◻◻…◻kp and ◇p → ◻◻…◻k◇p for all k that correspond to regular Cd codes of empirical regularities.
3. We now state the conditions for an ideal JSM research.
(1) There exists Strx,y such that the condition holds: if Ω(p) ⊆ Ω(q), then \({{\bar {O}}_{{x,y}}}\)(Ω(p)) ⊆ \({{\bar {O}}_{{x,y}}}\)(Ω(q)). Then, the JSM operator \({{\bar {O}}_{{x,y}}}\)(Ω(p)) is a closure.
(2) For Strx,y, satisfying Condition (1), the following statement holds: for any 〈V, Y〉 and all p, h if J〈1,n〉H2(V, Y, p, h) ∨ J〈−1,n〉H2(V, Y, p, h) holds, then 〈V, Y〉 ∈ Gx,y = (\(\bigcup\nolimits_{\chi \in E} \{ \)〈V, Y〉|\(A_{\chi }^{ + }\)(V, Y)}) ∪ (\(\bigcup\nolimits_{\chi \in E} \{ \)〈V, Y〉|\(A_{\chi }^{ - }\)(V, Y)}), where\(A_{\chi }^{\sigma }\)(C ', Q) are realization ICF for 〈C ', Q〉, χ ∈ E, and ¬(Gx,y = Λ).
(3) For Strx,y, satisfying Condition (1), the causal completeness axioms CCA(σ) are true, where σ ∈+, – [6].
(4) \({{\bar {O}}_{{x,y}}}\)(Ω(s))| ≥ |Ωτ(0)| and m0= l0, where s is the number of the last expansion of FB(p), m0 = |Ωτ(0)|, and l0 is the number of correct predictions of the studied effect Q.
(5) For Strx,y satisfying Condition (1), there exists a successful sequence \({\mathbf{\tilde {M}}}\)(x, y) such that k ≥ 3 (k successful \({\mathbf{\tilde {M}}}\)(x, y)).
(6) Complete JSM research for all Strx,y from a given set \(\overline {Str} \) is characterized by the following scheme.
10. Ω(0, 1), Ω(1, 1), …, Ω(s, 1); Ω(0, 1) ⊂ Ω(1, 1) ⊂ … ⊂ Ω(s, 1),
20. Ωτ(0, 1), Ωτ(0, 1) = Ωτ(p, h) for all p and h, where 0 ≤ p ≤ s, h ∈ \(\overline {HPW} \);
30. \(\overline {HPW} \), |\(\overline {HPW} \)| = (s + 1)!;
40. \(\overline {Str} \),
50. \(\overline {ICF} \),
60. \(\overline {{{6}^{0}}.\,\Im ,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,} \),
where \(\Im \) = {[\(\Im \)x,y]E|(x ∈ I+) & (y ∈ I–)}, [\(\Im \)x,y]E = 〈Σ∪ ΣE, \(\tilde {\Omega }\)x,y(\(\bar {s}\), (\(\bar {s}\) + 1)!) ∪ \(\tilde {\Delta }\)(\(\bar {s}\),(\(\bar {s}\) + 1)!, R)〉, ΣE, many of all \(A_{\chi }^{\sigma }\)(C ', Q), corresponding to Gx,y, where χ ∈ E.
We suppose that there exists a QAT such that for Strx,y Conditions (1)–(6) are satisfied.
The following condition holds: \(\Im \) belong to \({{\left[ {{{\Im }_{{\left\langle {{{{(a{{d}_{0}}b)}}^{ + }},\neg {{a}^{ - }}} \right\rangle }}}} \right]}_{E}}\) and \({{\left[ {{{\Im }_{{\left\langle {\neg {{a}^{ + }},{{{(a{{d}_{0}}b)}}^{ - }}} \right\rangle }}}} \right]}_{E}}\), where 〈(ad0b)+, ¬a–〉 and 〈¬a+, (ad0b)–〉 are the largest elements of direct products of lattices Int(L+x¬L–) and Int(¬L+xL–) for inductive inference rules (I+) and (I–), respectively [13]. Wherein \(A_{a}^{ + }\left( {C_{1}^{'},{{Q}_{1}}} \right)\) and \(A_{a}^{ - }\left( {C_{2}^{'},{{Q}_{2}}} \right)\) correspond to \({{\Im }_{{\left\langle {{{{(a{{d}_{0}}b)}}^{ + }},\neg {{a}^{ - }}} \right\rangle }}}\) and \({{\Im }_{{\left\langle {\neg {{a}^{ + }},{{{(a{{d}_{0}}b)}}^{ - }}} \right\rangle }}}\), where a is the index \(A_{a}^{ + }\) and \(A_{a}^{ - }\) is the largest element of the partially ordered sets E+ and E–, respectively, where E = E+ ∪ Е–.
Conditions (1)–(6) have various attenuations that characterize real JSM research, which correspond to ExtER and a specific forest generated by this complete JSM research for \(\overline {Str} \).
It is important to note that ΣE contains empirical nomological statements (ENS) of three types of modalities ◻χ, ◇χ and ∇χ, which in a sense expresses the degree of nomology while maintaining universality using quantifiers ∀Z∀p. ENS express the knowledge discovery, which is the goal of data mining as a means of research support and the formation of open theories (by virtue of this, open data is more important than big data).
About this article
Cite this article
Finn, V.K. On the Heuristics of JSM Research (Additions to Articles). Autom. Doc. Math. Linguist. 53, 250–282 (2019). https://doi.org/10.3103/S0005105519050078
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0005105519050078