Research Article | Open Access
Wang Yan, Le Jiajin, Zhang Yun, "A Multianalyzer Machine Learning Model for Marine Heterogeneous Data Schema Mapping", The Scientific World Journal, vol. 2014, Article ID 248467, 8 pages, 2014. https://doi.org/10.1155/2014/248467
A Multianalyzer Machine Learning Model for Marine Heterogeneous Data Schema Mapping
The main challenges that marine heterogeneous data integration faces are the problem of accurate schema mapping between heterogeneous data sources. In order to improve the schema mapping efficiency and get more accurate learning results, this paper proposes a heterogeneous data schema mapping method basing on multianalyzer machine learning model. The multianalyzer analysis the learning results comprehensively, and a fuzzy comprehensive evaluation system is introduced for output results’ evaluation and multi factor quantitative judging. Finally, the data mapping comparison experiment on the East China Sea observing data confirms the effectiveness of the model and shows multianalyzer’s obvious improvement of mapping error rate.
1.1. Heterogeneity of Marine Data and Integration Mappings
Marine data is typical heterogeneous data with multiscale, multitemporal, and multisemantic features. Marine data fields include marine resource, marine geography, marine biology, marine chemistry, and many other fields.
Due to the difference between acquisition equipment, information processing platforms, and data storage formats, even in the same field heterogeneous data still exist. In schema mapping, marine heterogeneous data’s features are described as follows.(1)Large scale: large-scale marine data come from marine large monitor and sensor systems which transmit huge amount of marine data to data center.(2)Distribution uncertainty: distribution uncertainty includes both physical distribution and logical distribution uncertainty. The physical distribution uncertainty is that the data source is not physically concentrated but distributed in multiregions, connected by network between pluralities of data sources. And logical uncertainty is that different properties may even exist in a same data cube’s different data fields.(3)Semantic heterogeneity: it means rules and data types in each marine data source are more or little different. And there is also data semantic heterogeneity in marine databases. Different granularity division, different entities relations, and entities semantic description difference result in heterogeneous semantic data.(4)Semistandardized: although schema and data’s semantic heterogeneity exist in marine database, the descriptions of marine information have some certain specifications and standards. These loose constraints are called semistandardized.
Marine heterogeneity is an organic integration of marine data with different formats, source, and characteristics logically or physically. The integration goal is to convert, adjust, decompose, and merge marine data’s different formal features (such as units, format, and scale) and internal features (such as property) and form compatible seamless marine data sets finally . In the process of marine data integration, how to improve the efficiency of heterogeneous data schema mapping should be considered.
Schema mapping relation is the combination of elements mapping between heterogeneous data models in the same field or heterogeneous island. Schema mapping problem is a research hotspot in heterogeneous data integration. Schema mapping is a process that users select data sets by operate the data interface, determine the data flow direction, and select target database and mapping table. How to implement automatic or semiautomatic schema mapping is the problem of machine mapping.
In Figure 1, arrows 1–3, respectively, represent three types of scheme mapping: model mapping, table mapping, and field mapping. Marine heterogeneous data mapping relationship is divided into these three levels. Model mapping described by one or more attributes sets reflects the conceptual model difference of heterogeneous database mapping. Table mapping is an entity mapping process basing on the corresponding table relation. The across table mapping relation can be simplified as one-one mapping. Field mapping is an attribute mapping in a relational database and it is the underlying mapping relationship. Mapping process firstly extracts concept model from the entire heterogeneous data sources and then abstracts, classifies, and refines the correspondence relationship between source and destination and forms the mapping model finally. We take marine field schema heterogeneous difference between marine observation stations as an example to explain the characteristics of heterogeneous data exchange in Figure 8.
1.2. Automatic Schema Mapping Based on Machine Learning
Automatic mapping for heterogeneous data can be achieved by learning machine. A large number of researches indicate multistrategy machine learning usually is more accurate than single one. While it increases the complexity of the system, a lower error rate can be obtained.
Currently, the researches of multi-strategy machine learning focus on learning model combination. In [2, 3] BayesIDF learning method and grammar learning method are combined effectively, and a multi-strategy approach is proposed for information extraction. The multistrategy learning model in  refers to the framework of the result combination of multiple learning methods, which is known as meta-learning . These analyses theoretically prove that learning result combination is more accurate than the best results of the individual learner. Rule-based model and maximum entropy model are combined in  to provide a hybrid approach of determining an appropriate time contact between a pair of entities. A new multi-domain online learning framework based on parameters is proposed in . Ensemble matrix is proposed in  which can help users understand the relative merits of various classifiers and analyzers and allows users to explore and establish a communication model by direct visualization. Some other integration methods are presented recently, such as boosting , stacking , and bagging . All these methods repeat single analyzer training, apply the results to different parts of one problem, and combine these results to obtain performance improvement.
Because of the huge differences between marine heterogeneous data, it is more difficult to determine and give an accurate judgment for the individual output of the learner. In order to evaluate output results of the automatic schema mapping more accurately, multianalyzer concept is put forward in this paper, and then the fuzzy comprehensive evaluation is applied to multianalyzer model to quantify various factors of learner’s output during heterogeneous sampling and get more accurate learning results combination. Finally, the multianalyzer model is verified in multisource marine observation data mapping experiments.
2. Automatic Schema Mapping Based on Machine Learning
Automatic mapping model of machine learning generally contains input interface, learner, analyzer, and human interface as shown in Figure 2. The input interface checks, filters, and selects sample data. Learner is responsible for statistical analysis and feature extraction. After analyzing the learning results, the analyzer can adjust the parameters of the learning machine and reconfigure the strategies to improve the schema mapping efficiency and real-time matching. Users operate UI and input feedback information and parameters to form positive feedback by human interface.
During training phase, training data are set by default; learning machine extracts the parameters of data sets; and then internal schema mapping prediction model is generated. The analyzer analyzes output of learning machine and feedbacks parameters. During schema mapping phase, according to the prediction model, the learner analyzes data source and monitors schema mapping results dynamically. In self-learning process, the selection of learning sample is an important part. Sample sets should be of the maximum global matching attributes. There is sample property set , and . And global data samples have global properties data set . When , sample set can be called the best sample set.
For marine data system, assuming there are two kinds of data, source and target, we can establish schema mapping from source and target. For example, there are sites, latitudes, and longitudes information from sensor nodes as marine source data. After the target schema field and specified schema relationship are defined, a training process table in detail can be obtained.
If the samples are extracted according to the probability distribution model, probability distribution of the large sample could be calculated and data selection function of input interface could be optimized. Though many samples are required, the training process cannot cover all the instance sets. If there is a probability distribution of statistical samples, property study can be obtained in advance.
When the sample data sets are selected, attribute tags for sample data can be previously identified, and these tags are recorded in the real environments, which can mark the distribution density of the attribute, as shown in Figure 3.
Samples can be searched according to tags in high probability distribution interval and sorted according to probability distribution. We can get various property data sets, including highly matched sets, moderate matched sets, and lowly matched ones. Samples in various property data sets are selected randomly and the training results then are modified by manual intervention interface during training.
According to the probability distribution, learning results are transferred into analyzers, function modules in the analyzer feedback the judgment information, inquiring learner’s pre-judgments for training. The analyzer’s field judgments can be mathematically expressed as follows: For any instance of group , we get schema mapping values by schema mapping function and compare these values to the known target instances; 0 or 1 will be obtained by calculating matching probability and comparing them to the probability thresholds. Then, learner gives the scores of the schema mapping. If there is multilearner, multiple learners’ output needs to be compared and ranked. Finally, the analyzer will output record tables, which cover sample properties and the parameters proposals, and dynamically adjust the parameters according to current input and responses. After training, analyzer can begin mapping process for new data sources. A marine observation data mapping process is shown in Figure 4.
The matching distribution probability data are extracted from observation source and used for detecting and judging the information unit. Then, the correlation matching probability of learning machine is given for 0/1 judgment according to predefined threshold value. During the whole process, users give the real-time feedback corrections by operating UI.
But method of single analyzer is not fitful to judge and analyze data from multiple dimensions of learners. The output data of learner are of multidimensional attribute, and their attributes may be orthogonal. So, analyzer for multidimension becomes important. Multistudy strategies are used to capture the pattern of association between schemas and improve the matching accuracy for the whole system. But single analyzer is not fitful for the combination of multistudy strategies, and multianalyzer strategies can provide convenience for multistudy strategies parsing. Calculation and analysis of single analyzer often take a long time, and multianalysis reduces the analysis time by parallel computing. In this paper, multianalyzer is put forward to increase the dimensions of analysis and improve the matching schema mapping.
3. Heterogeneous Data Schema Mapping Optimization Basing on Multianalyzer
3.1. Multianalyzer Concept
The analyzer can select the best learning path from the output of the learners; so, analyzing theme domain subdivision, major subject identification, and their universality, completeness, and independency should be taken into consideration. So, the selected subject field should cover other subject fields. Secondly, evaluation granularity affects the difficulty and parallelism of judgment and calculation. Finally, the selection of the appropriate evaluation method must base on samples feature.
In automatic schema mapping model, multianalyzer will improve the schema mapping accuracy. In Figure 5, multianalyzer will build a score matrix for the matching correlation of the learner’s results.
Multi-analyzer can expand match and synthesis, introduce multi-stage matching and integration, and select the best analysis results from the output.
Field analysis can be expressed as a multidimensional function to extend the determination mode shown as below. is the determination function, with mapping function . Consider But, for multidimensional learning results, how to convert them to single analysis output and how to select an appropriate function to achieve dimension reduction processing and simplify the analysis are difficult and important. There are huge differences in massive samples and heterogeneous data, so the final output and determination of multi-analyzer be more difficult and complicated. So the fuzzy comprehensive evaluation is introduced for multi-analyzer’s result to simplify the result by the fuzzy dimension reduction.
3.2. Fuzzy Comprehensive Evaluation Method
The basic idea of fuzzy comprehensive evaluation is to consider the various factors associated with objects and make a reasonable evaluation with the fuzzy linear transformation theory and the maximum membership degree principle.
There are factors related to target of evaluation, the set of these factors is called as the factor set and denoted as below:
There are comments which are called evaluation set and recorded as below: Firstly, each factor in factors set is single evaluation factor which determines the membership degree value of the reviews and forms a single-actor evaluation set of as So, we can get fuzzy sets of the reviews set . Then, a fuzzy-value schema mapping function is shown below as where is the comments fuzzy vector on the factors set and is the relationship factor between and .
Then, all the single factor evaluation factors are integrated together to build a general evaluation of matrix and a fuzzy comprehensive evaluation matrix from to as follows: In other words, fuzzy value function gets the relationship from to , where ; is the comprehensive evaluation matrix.
As the effects of all the factors for evaluation are different, strong or weak, a fuzzy weight factor set is necessary for matrix , which is defined below as where is the measure of the impacts on the evaluation for the factors , and is called importance fuzzy subset on the matrix , and is called importance coefficient for factor .
Then, fuzzy comprehensive evaluation model is given to calculate the fuzzy comprehensive evaluation set. When the factors of importance fuzzy sets and comprehensive evaluation matrix (fuzzy relations) are known, fuzzy subsets on evaluation matrix are got by linear transform from as where indicates generalized fuzzy “and” operation, and indicates generalized fuzzy “or” operation. And is called as fuzzy comprehensive evaluation set for , and the formula is known as the comprehensive evaluation model, and denoted as .
Finally, according to the maximum principle of membership degree, the maximum largest membership in the set is the result of comprehensive evaluation, where review element is corresponded to in fuzzy comprehensive evaluation set.
Compared to single factor , the membership factor of evaluation for review factor is , while the results of operations (denoted by ) can reflect all the influence factors and obtain more accurate evaluations, that is, the fuzzy comprehensive evaluation method’s merit.
3.3. Multianalyzer with Fuzzy Comprehensive Evaluation
In order to evaluate the learner’s output, during the process of output quantization, fuzzy comprehensive evaluation method can be applied to learning machine for massive heterogeneous marine data schema mapping and takes all dynamic, ambiguous, and real-time factors into account. In the schema mapping system with multianalyzer, fuzzy comprehensive evaluation method will improve automatic map’s accuracy and sensitivity.
The evaluation factors set of learning model is ; the weight set is ; and is the weight of evaluation factor , , .
And ; is the number of specific performance factor basing on design factors. The weight set , where is the weighing of , where , .
The performance factors set of the automatic schema mapping learning machine model is shown in Table 1.
Weight set is determined by the way of matching degree evaluation according to the expert points-scoring system’s evaluation for all kind of performance indexes.
The single factor performance evaluation of learning model evaluates the membership index of each factor, and a fuzzy schema mapping function is given as .
For each , can be shown as the fuzzy matrix as follows: where represents the membership grade of factors to the level evaluation . The value of can be determined by expert points-scoring system. The number of level reviews for is ; so, we get The membership vector of the evaluation set , , is the summary result of performance single factor fuzzy evaluation result on the factor .
After the single factor evaluation, fuzzy comprehensive evaluation can extend the evaluation to all levels learning indexes and constitute fuzzy matrix by a single factor . One has And after the fuzzy performance matrix operations to , the membership vector is given for factors set to comment level as If , the normalization expression is According to the principle of maximum membership, is the performance level element in model design stage which is closely corresponded with the maximum membership degree in . The decision-maker determines the performance index of the model design According to the critical index threshold. It should be noted that the weight of the model needs to be adjusted for the different learning machine models and learning strategies. So, for multilearning strategies, weight parameters sets may be loaded dynamically.
We compare the mapping accuracy of single analyzer’s output with multianalyzer using fuzzy comprehensive evaluation for 20 sets of data with different information format which come from different marine observation stations in the East China Sea. And, for a single analyzer, we use both the statistical analyzer and format analyzer. The analyzer’s description is shown in Table 2.
The factors and weights of fuzzy comprehensive evaluation can be adjusted according to the actual requirements during the marine heterogeneous data schema mapping process. For example, in the process of multisource marine tidal data, the evaluation factors and the weights range are shown in Table 3.
We compare single analyzer’s output results with multianalyzers for the East China Sea marine observatory stations’ heterogeneous data. The -axis is field information: location, time, wave height, tide time, observation instrument information, data packet length, data transmission IP address, and temperature. And we define the mapping error rate to measure mapping quality for data mapping which is the ratio of total error number and total mapping data number. The experiments results for different analysis strategies for the marine test data sets are obtained in Figures 6 and 7.
In Figure 6, single strategy multianalyzer machine learning results’ mapping error rate is 17.6% less than that of the best single analyzer (numerical analyzer), and it is 28.5% less than that of probability statistical analyzer. In addition, multianalyzer’s process time is 9% less than single analyzer’s process time for parallel process. In Figure 7, average mapping error rate of multistrategy multianalyzer machine learning is 25.7% less than that of multistrategy single analyzer, and the process time is reduced by 7%.
Learning machine model is the research hotspot of automatic data schema mapping. Because of marine data’s heterogeneity, large capacity, and multiple dimensions, the outputs of single analyzer become too difficult to judge accurately. In order to process multidimension learning data, provide convenience for multistudy strategies parsing, and reduce the process time, this paper presents the concept of multianalyzer learning machine and uses fuzzy comprehensive evaluation method to evaluate multioutput. So, various factors can be combined and parallel-processed to evaluate learning machine’s results more effectively and accurately. And marine data’s multidimensions and heterogeneity can be taken into consideration to improve the schema mapping.
More test configurations of study strategy and analysis strategy may produce interesting results, though we expect multi-analyzer to maintain a performance advantage if computer resource is sufficient. Detailed analysis of hardware structure and process schedule of multi-analyzer would also be useful to improve the result output.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work is supported by the National Natural Science Foundation of China (Grant no. 41376178) and the Shanghai Science and Technology Committee (Project no. 11510501300).
- H. Dongmei, Z. Chi, and D. Jipeng, “Integration of massive multi-source heterogeneous space-time data in digital sea,” Marine Environmental Science, vol. 31, no. 1, pp. 111–113, 2012.
- R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, Machine Learning: An ArtificialIntelligence Approach, Morgan Kaufmann, 1985.
- P. Domingos, “Unifying instance-based and rule-based induction,” Machine Learning, vol. 24, no. 2, pp. 141–168, 1996.
- D. Freitag, “Machine learning for information extraction in informal domains,” Machine Learning, vol. 39, no. 2, pp. 169–202, 2000.
- P. K. Chan and S. J. Stolfo, “Experiments on multistrategy learning by meta-learning,” in Proceedings of the 2nd International Conference on Information and Knowledge Management, pp. 314–323, Washington, DC, USA, November 1993.
- Y. C. Chang, H. J. Dai, J. C. Y. Wu et al., “TEMPTing System: a hybrid method of rule and machine learning for temporal relation extraction in patient discharge summaries,” Journal of Biomedical Informatics, vol. 46, pp. S54–S62, 2013.
- M. Dredze, A. Kulesza, and K. Crammer, “Multi-domain learning by confidence-weighted parameter combination,” Machine Learning, vol. 79, no. 1-2, pp. 123–149, 2010.
- J. Talbot, B. Lee, A. Kapoor et al., “EnsembleMatrix : interactive visualization to support machine learning with multiple classifiers,” in Proceedings of the 27th International Conference on Human Factors in Computing Systems, pp. 1283–1292, ACM, 2009.
- Y. Freund and R. E. Schapire, “Experiments with a new boosting algorithm,” in Proceedings of the Machine Learning-International Workshop Thenconference, pp. 148–156, 1996.
- D. H. Wolpert, “Stacked generalization,” Neural Networks, vol. 5, no. 2, pp. 241–259, 1992.
- L. Breiman, “Bagging predictors,” Machine Learning, vol. 24, no. 2, pp. 123–140, 1996.
Copyright © 2014 Wang Yan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.