Fundamenta Informaticae - Volume 127, issue 1-4

Authors: Lewandowski, Jacek | Rybiński, Henryk

Article Type: Research Article

Abstract: Polyhierarchical structures play an important role in artificial intelligence, especially in knowledge representation. The main problem with using them efficiently is lack of efficient methods of accessing related nodes, which limits the practical applications. The proposed hybrid indexing approach generalizes various methods and makes possible combining them in a uniform manner within one index, which adapts to a particular topology of the data structure. This gives rise to a balance between compactness of the index and fast responses to the search requests. The correctness of the proposed method is formally shown, and its performance is evaluated. The results prove its …high efficiency. Show more

DOI: 10.3233/FI-2013-921

Citation: Fundamenta Informaticae, vol. 127, no. 1-4, pp. 461-477, 2013

Authors: Zhang, Hao Lan | Liu, Jiming | Zhang, Yanchun

Article Type: Research Article

Abstract: Online social networks (OSN) are facing challenges since they have been extensively applied to different domains including online social media, e-commerce, biological complex networks, financial analysis, and so on. One of the crucial challenges for OSN lies in information overload and network congestion. The demands for efficient knowledge discovery and data mining methods in OSN have been rising in recent year, particularly for online social applications, such as Flickr, YouTube, Facebook, and LinkedIn. In this paper, a Belief-Desire-Intention (BDI) agent-based method has been developed to enhance the capability of mining online social networks. Current data mining techniques encounter difficulties of …dealing with knowledge interpretation based on complex data sources. The proposed agent-based mining method overcomes network analysis difficulties, while enhancing the knowledge discovery capability through its autonomy and collective intelligence. Show more

Keywords: Online social networks, agent networks, AOC, BDI agents

DOI: 10.3233/FI-2013-922

Citation: Fundamenta Informaticae, vol. 127, no. 1-4, pp. 479-494, 2013

Authors: Bazan, Jan G. | Buregwa-Czuma, Sylwia | Jankowski, Andrzej W.

Article Type: Research Article

Abstract: This paper investigates the approaches to an improvement of classifiers quality through the application of a domain knowledge. The expertise may be utilizable on several levels of decision algorithms such as: feature extraction, feature selection, a definition of temporal patterns used in an approximation of the concepts, especially of the complex spatio-temporal ones, an assignment of an object to the concept and a measurement of the objects similarity. The domain knowledge incorporation results then in the reduction of the size of searched spaces. The work constitutes an overview of classifier building methods efficiently utilizing the expertise, worked out latterly by …Professor Andrzej Skowron research group. The methods using domain knowledge intended to enhance the quality of classic classifiers, to identify the behavioral patterns and for automatic planning are discussed. Finally it answers a question whether the methods satisfy the hopes vested in them and indicates the directions for future development. Show more

Keywords: rough set, concept approximation, ontology of concepts, discretization, behavioral pattern identification, automated planning, wisdom technology

DOI: 10.3233/FI-2013-923

Citation: Fundamenta Informaticae, vol. 127, no. 1-4, pp. 495-511, 2013

Authors: Froelich, Wojciech | Deja, Rafał | Deja, Grażyna

Article Type: Research Article

Abstract: The disease of diabetes mellitus has spread in recent years across the world, and has thus become an even more important medical problem. Despite numerous solutions already proposed, the problem of management of glucose concentration in the blood of a diabetic patient still remains as a challenge and raises interest among researchers. The data-driven models of glucose-insulin interaction are one of the recent directions of research. In particular, a data-driven model can be constructed using the idea of sequential patterns as the knowledge representation method. In this paper a new hierarchical, template-based approach for mining sequential patterns is proposed. The …paper proposes also to use functional abstractions for the representation and mining of clinical data. Due to the experts knowledge involved in the construction of functional abstractions and sequential templates, the discovered underlying template-based patters can be easily interpreted by physicians and are able to provide recommendations of medical therapy. The proposed methodology was validated by experiments using real clinical data of juvenile diabetes. Show more

Keywords: data mining, sequential patterns, diabetes mellitus

DOI: 10.3233/FI-2013-924

Citation: Fundamenta Informaticae, vol. 127, no. 1-4, pp. 513-528, 2013

Authors: Krasuski, Adam | Wasilewski, Piotr

Article Type: Research Article

Abstract: We present a method for improving the detection of outlying Fire Service's reports based on domain knowledge and dialogue with Fire & Rescue domain experts. The outlying report is considered as an element which is significantly different from the remaining data. We follow the position of Professor Andrzej Skowron that effective algorithms in data mining and knowledge discovery in big data should incorporate an interaction with domain experts or/and be domain oriented. Outliers are defined and searched on the basis of domain knowledge and dialogue with experts. We face the problem of reducing high data dimensionality without loosing specificity and …real complexity of reported incidents. We solve this problem by introducing a knowledge based generalization level intermediating between analyzed data and experts domain knowledge. In our approach we use the Formal Concept Analysis methods for both generation of the appropriate categories from data and as tools supporting communication with domain experts. We conducted two experiments in finding two types of outliers in which outlier detection was supported by domain experts. Show more

Keywords: outlier detection, formal concept analysis, fire service, granular computing

DOI: 10.3233/FI-2013-925

Citation: Fundamenta Informaticae, vol. 127, no. 1-4, pp. 529-544, 2013

Authors: Qin, Linchan | Zhong, Ning | Lu, Shengfu | Li, Mi

Article Type: Research Article

Abstract: Lack of understanding of users' underlying decision making process results in the bottleneck of EB-HCI (eye movement-based human-computer interaction) systems. Meanwhile, considerable findings on visual features of decision making have been derived from cognitive researches over past few years. A promising method of decision prediction in EB-HCI systems is presented in this article, which is inspired by the looking behavior when a user makes a decision. As two features of visual decision making, gaze bias and pupil dilation are considered into judging intensions. This method combines the history of eye movements to a given interface and the visual traits of …users. Hence, it improves the prediction performance in a more natural and objective way. We apply the method to an either-or choice making task on the commercial Web pages to test its effectiveness. Although the result shows a good performance only of gaze bias but not of pupil dilation to predict a decision, it proves that hiring the visual traits of users is an effective approach to improve the performance of automatic triggering in EB-HCI systems. Show more

DOI: 10.3233/FI-2013-926

Citation: Fundamenta Informaticae, vol. 127, no. 1-4, pp. 545-560, 2013

Authors: Czyżewski, Andrzej | Lisowski, Karol

Article Type: Research Article

Abstract: Pawlak's flowgraph has been applied as a suitable data structure for description and analysis of human behaviour in the area supervised with multicamera video surveillance system. Information contained in the flowgraph can be easily used to predict consecutive movements of a particular object. Moreover, utilization of the flowgraph can support reconstructing object route from the past video images. However, such a flowgraph with its accumulative nature needs a certain period of time for adaptation to changes in behaviour of objects which can be caused, e.g. by closing a door or placing other obstacle forcing people to pass it by. In …this paper a method for reduction of time needed for flowgraph adaptation is presented. Additionally, distance measure between flowgraphs is also introduced in order to determine if carrying out the adaptation process is needed. Show more

DOI: 10.3233/FI-2013-927

Citation: Fundamenta Informaticae, vol. 127, no. 1-4, pp. 561-576, 2013

Article Type: Other

Citation: Fundamenta Informaticae, vol. 127, no. 1-4, pp. 577-579, 2013