Smart case-based indexing in worsted roving process: Combination of rough set and case-based reasoning
Introduction
The entire processing procedures in a worsted mill from wool top to end product generally include spinning preparation, worsted spinning, weaving, fabric-finishing and so on. The corresponding half-finished product and control target are roving, worsted yarn, grey cloth and fabric. Obviously, as the first step of the whole process, spinning preparation is very important. The quality in spinning preparation inevitably influences the quality and efficiency of processes en-route to the final product.
According to the previous experiments, yarn evenness and yarn end-breaks on the spinning frame have well defined relationships with roving quality [1]. Controlling the evenness of intermediate products in spinning preparation, especially of roving, is an extremely important quality monitoring measure for the wool mill [2]. Therefore, roving quality becomes an important part of the yarn quality’s control. It is well known that spinning preparation process is a complex manufacturing system with uncertainty and imprecision, in which raw materials, processing methodologies, and equipment all influence roving quality. In actual production, the parameters that influenced the roving quality include the oil content of tops, moisture regain of tops, fiber mean diameter, coefficient of diameter variability, fiber mean length, coefficient of length variability, short fiber content and so on, as many as 13 variables. At present, quality control of roving in a mill depends on the traditional survey, record and adjust approach, utilizing all of the aforementioned quality parameters. Accordingly production managers and operators will test and adjust, based on historic data, material and equipment specifications, processing conditions and so on, in order to control or rectify a quality problem. Often however, the large amount of data accumulated and the time required to generate and analyse, it mean that proper objective judgments are unable to be applied to quality problems in the mill [3]. Therefore, these data are useless and production managers cannot get right decisions from them. To determine the spinnability and roving quality for the given material and processing conditions, empirical models [4], [5], [6], [7] and prediction packages [2], [8], [9], [10], [11] have been published. However, these empirical and predictions model only are used to forecast corresponding product’s quality. The mill can not get any case for reference and case library for indexing the most similar case. On the other hand, it is difficult to develop some universal practical models that can accurately predict roving quality for different mills [8].
Case-based reasoning (CBR) is an important aspect of artificial intelligence, which uses cases or accumulated experiences as stored knowledge to learn and solve problems [12]. Obviously, how to construct the appropriate case library and how to search the case fast and effectively are extremely important. They influence the efficient of solving problems directly [13], [14]. Rough set (RS) theory, proposed by Polish scholar Pawlak in 1982 [13], is a mathematical approach used for dealing with imprecision, vagueness and uncertainty in data analysis. This theory has been demonstrated to have its usefulness and versatility in successfully solving a variety of problems [14], [15], [16]. By using the concepts of lower and upper approximations in rough set theory, knowledge hidden in information systems may be unraveled and expressed in the form of decision rules [17], [18], [19], [20]. Another application of rough set theory is that of attribute reduct in databases. Given a dataset with discretized attribute values, it is possible to find a subset of the original attributes that contain the same information as the original one. The concept of attributes reduct can be viewed as the strongest and the most important result in rough set theory to distinguish itself from other theories. In recent years it has received great attention of researchers around the world and has been successfully applied in many areas, such as artificial intelligence (AI), knowledge discovery in database (KDD), pattern recognition, fault diagnosis and expert system. Based on RS, the rough set data analysis (RSDA) can be used to extract the correlations, dependencies and rules associated with a data set.
In this paper data gathered from a worsted mill were actualized by RSDA and the extraction rules were introduced into a CBR dialogue to simplify redundant attributes and build the case library with RBR. It is proposed that this is faster and more effective for searching the most similar case from the reduced case library. Meanwhile the complicated calculation of case’s similarity and the error’s fluctuation aroused by experiences were avoidable. Therefore, indexing the case libraries combined with the workers’ actual operating experiences is used to guide the roving production.
Section snippets
Rough set theory
Let I = (U, A) be an information system, where U, called universe, is a nonempty set of finite objects; A is a nonempty finite set of attributes such that a: U → Va for every a ∈ A; Va is the value set of a. In a decision system, A = C ∪ D where C is the set of condition attributes and D is the set of decision attributes. For an attributes set P ⊆ A, there is an associated indiscernibility relation IND (P):
If (x, y) ∈ IND (P), then x and y are indiscernible by attributes from P
Discretization
All attribute values are regarded as qualitative data for the RSDA based on symbol, so the quantitative mill data must be changed into qualitative data by generating a partition via discretization. Therefore the discretization of continuous attributes is a key transformation in RS theory. The definition of discretization is as follows: for a continual attribute, its range of value is [amin, amax]; the discretization means generating a partition Πa = {[d0, d1], [d1, d2], … , [dk−1, dk]}, where d0 = amin, dk =
Union of RS and CBR
In CBR, the description and solution strategy of a question is implemented by case, while the case itself is composed of the semantic node, frame or object in case library [24]. Obviously, how to construct the appropriate case library and how to search the case fast and effectively are extremely important. They influence the efficient of solving problems directly. Especially if the case library is big enough, the case adaptation becomes simple, but the search goal is difficult to reach [25].
Conclusions
Various methods of discretization were applied to 50 groups of historical spinning preparation data from a worsted mill. After reduction by Johnson algorithm, the parameters X1 (moisture regain of tops), X2 (oil content of tops), X3 (fiber mean diameter), X4 (coefficient of variability of diameter) and X12 (total drafting ratio) are kept down for roving evenness. For roving weight, the parameters X1 (moisture regain of tops), X7 (short fiber content), X11 (total drawing number) and X13 (roving
Acknowledgements
The work is supported by the National Economic and Trade Commission of China (Grant Number 02CJ-14-05-01). The authors express their sincere gratitude to the Textile Materials and Technology Laboratory of Donghua University (formerly, the China Textile University) for financial support of this research.
References (27)
- et al.
The virtual manufacturing model of the worsted yarn based on artificial neural network and grey theory
Appl. Math. Comput.
(2007) - et al.
An investigation into the application of neural networks, fuzzy logic, genetic algorithms, and rough sets to automated knowledge acquisition for classification problems
Neuro Comput.
(1999) Rough set approach to incomplete information systems
Inform. Sci.
(1998)Automated extraction of medical expert system rules from clinical databases based on rough set theory
Inform. Sci.
(1998)A study on the theoretical irregularity index for the preparatory passages of worsted spinning
Wool Text. J.
(1999)- et al.
A worsted yarn virtual production system based on BP neural network
J. Donghua Univ. (Eng. Ed.)
(2004) - et al.
The virtual processing technology and pattern in textile industry
Text. Leader
(2005) A new method of measuring the irregularity of yarns with some observations on the origin of irregularities in worsted slivers and yarns
J. Text. Inst.
(1945)- et al.
Predicting end breakage rates in worsted spinning, Part II: A new model for end break prediction
Text. Res. J.
(1994) - et al.
Choosing the right top for spinning
Top-Tech Int. Wool Secretar. CSIRO Aust.
(1996)