A Design-Based Cohesion Metric for Object- Oriented Classes

Size: px
Start display at page:

Download "A Design-Based Cohesion Metric for Object- Oriented Classes"

Transcription

1 Vo:, No:0, 007 A Design-Based Cohesion Metric for Object- Oriented Casses Jehad A Daa Internationa Science Index, Computer and Information Engineering Vo:, No:0, 007 waset.org/pubication/539 Abstract Cass cohesion is an important object-oriented software quaity attribute. It indicates how much the members in a cass are reated. Assessing the cass cohesion and improving the cass quaity accordingy during the object-oriented design phase aows for cheaper management of the ater phases. In this paper, the notion of distance between pairs of methods and pairs of attribute types in a cass is introduced and used as a basis for introducing a nove cass cohesion metric. The metric considers the methodmethod, attribute-attribute, and attribute-method direct interactions. It is shown that the metric gives more sensitive vaues than other we-nown design-based cass cohesion metrics. Keywords Object-oriented software quaity, object-oriented design, cass cohesion. I. INTRODUCTION popuar goa of software engineering is to deveop A techniques and toos to deveop appications that have high quaity. Appications that have high quaity are more stabe and maintainabe. In order to assess and improve the quaity of an appication during the deveopment process, deveopers and managers use severa metrics. These metrics estimate the quaity of different software attributes, such as cohesion, couping, and compexity. The cohesion of a modue refers to the reatedness of the modue components. The modue that has high cohesion performs one basic function and cannot be spit into separate modues easiy. Highy cohesive modues are more understandabe, modifiabe, and maintainabe []. In object-oriented paradigm, casses are the basic modues. The members of a cass are the attributes and methods. Therefore, cass cohesion refers to the reatedness of the cass members. The cass which its members are highy correated has high cohesion and cannot be spit into separate casses easiy. The degree of cass cohesion gives an indication for the quaity of cass design; where a highy cohesive cass is we designed and a owy cohesive cass is poory designed. Severa cass cohesion metrics have been proposed in the iterature. These metrics can be cassified into design-based and code-based. Design-based cass cohesion metrics require inspecting high-eve design artifacts, such as method interfaces [, 3, 4] to estimate the cass cohesion. Code-based The author woud ie to acnowedge the support of this wor by Kuwait University Research Grant WI03/07. Jehad A Daa is with Department of Information Sciences, Kuwait University, P.O. Box 5969, Safat 3060, Kuwait (e-mai: jehad@cfw.univ.edu). cass cohesion metrics e.g., [, 5, 6, 7, 8, 9, 0, ], require inspecting the cass interna code to measure the cass cohesion. Code-based cohesion metrics are more accurate than design-based ones, because they use a finer-grained artifact, which is the code itsef. At the code eve, a method-method, method-attribute, and attributes-attributes interactions are precisey defined. On the other hand, design-based cass cohesion metrics predict cohesion weanesses eary at design eve. Detecting cass cohesion weanesses and correcting the cass artifacts accordingy ate during the impementation phase are much more costy than performing the same tass eary during the design phase. Improving the cass cohesion during the design phase saves deveopment time, reduces deveopment costs, and increases the overa software quaity. The proposed design-based cass cohesion metrics have severa drawbacs. The first drawbac is that some designbased metrics are based on poory studied hypotheses. For instance, in order to increase the accuracy of the measured cass cohesion, the design-based metrics attempt to predict the actua interactions that woud be impemented during the impementation phase. The method-attribute interactions are not defined at the high-eve design phase. Therefore, as in [3] and [4], to predict the method-attribute interactions, the types of method parameters are used instead of the attributes. The hypothesis is that the attributes rey on the method parameters as a basis for the wor done by the cass. However, this hypothesis is not supported with a strong empirica study. In [3], ony C++ casses are studied to support the hypothesis. The second drawbac is that some metrics are environmentay dependent. For instance, in [] a metric is introduced for Ada-object systems. The metric may not be suitabe for other environments, such as object-oriented systems. The third drawbac is that some ey features of object-oriented programming anguages, such as inheritance, are not considered in the proposed metrics. The fourth drawbac is that, as far as we now, the Unified Modeing Language (UML), a standard anguage for modeing the object-oriented high-eve design, is not used as an artifact to support the measurement of cass cohesion in any of the proposed design-based cass-cohesion metrics. The fifth drawbac is that some proposed metrics, such as CAMC [3] and NHD [4], are not vaidated against cass cohesion metric necessary-properties. The sixth drawbac is that some metrics ignore indirect interactions and method invocation interactions. Finay, the research in the area of design-based cass cohesion measuring acs some important empirica Internationa Schoary and Scientific Research & Innovation (0) schoar.waset.org/ /539

2 Vo:, No:0, 007 Internationa Science Index, Computer and Information Engineering Vo:, No:0, 007 waset.org/pubication/539 studies to examine the affect of considering the inheritance reationships, method invocation interactions, indirect interactions, and incusion of the interactions of the specia types of methods, such as constructors, destructors, accessors, and modifiers in the metrics. In this paper, some predefined design-based cass cohesion metrics are overviewed. In addition, a new mode is introduced to represent the reationship between the parameter types and the attribute types. A nove design-based cass cohesion metric that uses the mode is introduced and caed the Distance Design-based Direct Cass Cohesion (D 3 C ) metric. The metric considers the method-method, methodattribute, and attribute-attribute direct interactions identified using the Unified Modeing Language (UML) cass diagram. The notion of distance between a pair of methods and a pair of attribute types is defined and used as a basis to measure the cass cohesion. Severa sampe cases are used to assess the sensitivity of the metric to mode changes comparing to the sensitivity of other we-nown design-based cass cohesion metrics. This paper is organized as foows. Section II overviews reated wor. Section III defines the mode used by the introduced metric. Section IV defines the metric, and Section V compares the metric with other metrics in terms of sensitivity. Finay, Section VI provides concusions and a discussion of future wor. II. RELATED WORK In this section, severa predefined design-based casscohesion metrics are overviewed and discussed. In addition, other reated wor in the area of measuring software cohesion is overviewed. Finay, the specifications of UML cass diagram and its reation to this wor is briefy iustrated. A. Design-based Cass-Cohesion Metrics Severa metrics are proposed in the iterature to measure the cass cohesion during the software high-eve design phase. These metrics use different modes and different formuas as foows:. Ratio of Cohesive Interactions Briand et a. [] define a design-based cohesion metric caed the Ratio of Cohesive Interactions (RCI) for Ada object-systems. The metric considers ony the data to data (DD) and data to subroutine (DS) interactions. In Ada, a type and variabes of that type can be defined inside a software part. Briand et a. consider each definition of a variabe of a type defined within the software part as a cohesive interaction between the variabe and the type. Interactions among variabes within subroutines are not considered, because their detais are not avaiabe during the design phase. The DS interaction occurs if a type defined within the software part matches the type of one of the subroutine parameters, or a variabe within the software part is isted in the method parameter ist. The RCI metric is defined as the ratio of the number of cohesive interactions of a modue to the tota number of possibe cohesive interactions. The RCI metric does not tae the indirect interactions into account. In addition, Briand et a. consider the incusion of method invocation interactions and inheritance reations as subjects for future wor. Briand et a. [] define three properties for cohesion metrics. The first property, caed normaization, is that the cohesion measure beongs to a specific interva [0, Max]. The second property, caed monotonicity, is that adding cohesive interactions to the modue cannot decrease its cohesion. The third property, caed cohesive modues, is that merging two unreated modues into one modue does not increase the modue's cohesion. The tota cohesion of spit casses is the weighted summation of the cohesion of the individua casses.. Cohesion among Methods in a Cass Bansiya et a. [3] propose a design-based cass cohesion metric caed Cohesion Among Methods in a Cass (CAM. In this metric, ony the method-method interactions are considered. The CAMC metric uses a parameter occurrence matrix that has a row for each method and a coumn for each data type that appears at east once as the type of a parameter in at east one method in the cass. The vaue in row i and coumn j in the matrix equas when ith method has a parameter of jth data type, and equas 0 In the matrix, the type of the cass is aways incuded in the parameter type ist, and every method has an interaction with this data type, because every method impicity has a sef parameter. This means that one of the coumns is fied entirey with s. The CAMC metric is defined as the ratio of the tota number of s in the matrix to the tota size of the matrix. Counse et a. [4] suggest omitting the type of the cass from the parameter occurrence matrix and cacuating CAMC using the modified matrix. We refer to this metric as CAMCc. 3. Normaized Hamming Distance (NHD) Metric Counse et a. [4] propose design-based cass cohesion metric caed the Normaized Hamming Distance (NHD). In this metric, ony the method-method interactions are considered. The metric uses the same parameter occurrence matrix used by CAMC metric (the type of the cass is not considered). The metric cacuates the average of the parameter agreement between each pair of methods. The parameter agreement between a pair of methods is defined as the number of paces in which the parameter occurrence vectors of the two methods are equa. Formay, the metric is defined as foows: NHD= cij = xj ( xj ) j= i= j+ j= () where is the number of coumns, is the number of rows, a ij is the number of entries in rows i and j in which both are equa to, and x j is the number of s in the jth coumn of the parameter occurrence matrix. Internationa Schoary and Scientific Research & Innovation (0) schoar.waset.org/ /539

3 Vo:, No:0, 007 Internationa Science Index, Computer and Information Engineering Vo:, No:0, 007 waset.org/pubication/539 B. Other Cohesion Measuring Reated Wor In 979, Yourdon et a. [] proposed seven eves of cohesion, which incuded coincidenta, ogica, tempora, procedura, communicationa, sequentia, and functiona. The cohesion eves are isted in ascending order according to their desirabiity. Since then, severa cohesion metrics have been proposed for procedura and object-oriented programming anguages. Different modes are used to measure the cohesion of procedura programs, such as contro fow graph [3], variabe dependence graph [4], sicing metrics [5], and program data sices [6] [7]. In [8] and [9], cohesion is measured indirecty by examining the quaity of the structured designs. Severa code-based cass cohesion metrics are proposed in the iterature. These metrics are based on the use or share of the cass instance variabes. In [5], the LCOM metric counts the number of pairs of methods that do not share instance variabes. Chidamber [6] proposes another version for the LCOM metric that cacuates the difference between the number of method pairs that do and do not share instance variabes. Li and Henry [0] use an undirected graph that represents each method as a node and the sharing of at east an instance variabe as an edge. The cass cohesion is measured as the number of connected components in the graph. This cass cohesion is extended in [7] by adding an edge between a pair of methods, if one of them invoes the other. Bieman and Kang [8] propose two cass cohesion metrics, TCC and LCC, to measure the reative number of directy connected pairs of methods and reative number of directy or indirecty connected pairs of methods, respectivey. These two metrics consider two methods to be connected, if they share at east one instance variabe. Cohesion metrics DCD and DCI [9] are simiar to TCC and LCC, respectivey, but by considering two methods connected when one of them invoes the other. Wang et a. [0] introduce a DMC cass cohesion metric based on a dependence matrix that represents the dependence degree among the instance variabes and methods in a cass. In [] a cass cohesion metric that considers the cardinaity of intersection between each pair of methods is proposed. In [] and [] cass cohesion metrics simiar to CAMC but for the method/instance variabe matrix are proposed. C. UML Cass Diagram UML is a standard anguage used for modeing objectoriented design. UML.0 [3] consists of 3 types of diagrams. In this paper, we are interested in cass diagram. The cass diagram describes the system's casses and the static reationship between them. The description of a cass incudes the names and types of the attributes and the names, return types, and parameter types of the methods. Fig shows a sampe cass diagram for the AccountDiaog cass. III. MODEL DEFINITION In [3] and [4], the parameter occurrence matrix uses the parameter types as bases for their metrics. Their argument is that it is expected that the method uses the attributes that their types are matching the types of the parameters. The main criticism for this argument is that some methods can have parameters of types not matching the types of the attributes. In this case, methods that share these types are considered cohesive despite the fact that they do not share any attributes. In addition, the parameter occurrence matrix does not inform whether a attributes are used within the methods. Therefore, in some cases, the cass is considered fuy cohesive despite the fact that some of its attributes are never used by the methods. Since the aim is to predict the share of attributes between the methods, we introduce the Direct Attribute-Type (DAT) matrix that uses the types of the attributes themseves instead of using the types of the method parameters. The matrix is a binary matrix, where is the number of methods and is the number of distinct attribute types in the cass of interest. To construct the matrix, the names and return types of the methods and the types of the parameters and the attributes are extracted from the UML cass diagram overviewed in Section.3. The DAT matrix has rows indexed by the methods and coumns indexed by the distinct attribute types, and for i, j, m ij 0 if jth data type is a type for at east one of the parametersor return of ith method, otherwise Fig. UML cass diagram for AccountDiaog The matrix expicity modes the direct attribute-method interactions. A method has a cohesive interaction with an attribute, if the attribute type matches the type of at east one parameter or return of the method. In addition, the matrix impicity modes the method-method and attribute-attribute interactions. A method has a cohesive interaction with another method, if their parameters or returns share the same attribute type. An attribute has a cohesive interaction with another attribute, if their types are shared in a method. This indicates that the method defines an interaction between the two attributes. A binary vaue in the DAT matrix indicates a cohesive attribute-method interaction. A cohesive methodmethod interaction is represented in the DAT by two rows sharing binary vaues in a coumn. Simiary, a cohesive attribute-attribute interaction is represented in the DAT by two coumns sharing binary vaues in a row. In this matrix, the return type of the method is considered. The reason is that it is Internationa Schoary and Scientific Research & Innovation (0) schoar.waset.org/ /539

4 Vo:, No:0, 007 Internationa Science Index, Computer and Information Engineering Vo:, No:0, 007 waset.org/pubication/539 occasionay noticeabe that some methods access some attributes not passed as parameters and return resuts that match the types of the accessed attributes. Consequenty, the return type gives an indication for the accessed attributes within methods, and therefore, it shoud be considered in the cass cohesion measurement. Fig. shows the DAT matrix of the AccountDiaog cass. The matrix is constructed using the information provided by the UML cass diagram given in Fig. The matrix shows that three of the attribute types are used by showinfo method, one of the attribute types is used by showaddress method, and one of the attributes is used by readname method (as a return type). String int Date Address showinfo 0 showaddress showextrainfo readname Fig. The DAT matrix for the AccountDiaog cass IV. THE DISTANCE DESIGN-BASED DIRECT CLASS COHESION (D 3 C ) METRIC DEFINITION The D 3 C metric uses the DAT matrix to measure the method-method interactions caused by sharing attribute types, the attribute-attribute interactions caused by the expected use of attribute within the methods, and the attribute-method interactions. The different types of cohesion caused by the three types of interactions are referred to as Method-Method through Attributes Cohesion (MMA, Attribute-Attribute Cohesion (AA, and Attribute-Method Cohesion (AM, respectivey. A. MMAC and AAC Metrics The simiarity between two items is the coection of their shared properties, and the distance is the opposite [4]. In the context of the DAT matrix introduced in Section 3, the distance between two rows and two coumns quantifies the ac of cohesion between a pair of methods and a pair of attributes, respectivey. The distance between a pair of rows or coumns is defined as the number of entries in a row or coumn that have different binary vaues than the corresponding ones in the other row or coumn. The normaized distance, denoted as ndist(i,j), between a pair of rows or coumns i and j is defined as the ratio of the distance between the two rows or coumns to the number of entities Y in the row or coumn of the matrix, and it is defined formay as foows: MMAC ( = ndist( i, j) () i = j = i + where is the ogica excusive-or reation (i.e., equas if the two operands have different vaues). A distance measure has to satisfy three properties: () the distance is aways greater than or equa to zero, () the distance reation is symmetric, and (3) the distance between an eement and itsef is equa to zero [4]. For a pair of rows or coumns, the minimum number of corresponding entries that have different binary vaues is zero; that is it when both rows or coumns are identica. On the other hand, the maximum number of corresponding entities that have different binary vaues is equa to the tota number of ces in the row or coumn. This occurs when each corresponding entries have different binary vaues. As a resut, the normaized distance ranges in the interva [0, ]. Since reation is symmetric, the normaized distance between any pair of rows or coumns is symmetric. Finay, the excusive-or of an entry and itsef is equa to zero. Therefore, the distance between a row or coumn and itsef is equa to zero. As a resut, the metric given in Formua is a distance measure. Generay, cohesion refers to the degree of simiarity between modue components. Simiarity and distance are compementary measures. As a resut, cohesion and distance are compementary measures [4]. Formay, we define cohesion of a pair of methods or attributes as the degree of simiarity between them, and it is cacuated as foows: C(i,j) = - ndist(i,j) (3) The MMAC is the average cohesion of a pairs of methods, and the AAC is the average cohesion of a pairs of attributes. Formay, using the DAT matrix, the MMAC of a cass C consists of methods and distinct attribute types is defined formay as foows: if = 0or = 0, if =, MMAC ( (4) C( i, j) i= j= i+ Given the fact that the normaized distance between any pair of methods is symmetric and by substituting Formua 3 into Formua 4, the MMAC of cass C is cacuated in the case of having more than one method in the cass as foows: MMAC ( = ndist( i, j) (5) i= j= i+ By substituting Formua into Formua 5, the MMAC of cass C is cacuated in the case of having more than one method in the cass as foows: MMAC ( = ( m iw m jw ) (6) i= j= i+ w= The foowing metric is an aternative form of the MMAC metric, which faciitates the anaysis of the metric and speeds up its computation: Internationa Schoary and Scientific Research & Innovation (0) schoar.waset.org/ /539

5 Vo:, No:0, 007 Internationa Science Index, Computer and Information Engineering Vo:, No:0, 007 waset.org/pubication/539 if = 0or = 0, if =, xi ( xi ) i= where x i is the number of s in the ith coumn of the DAT matrix. Proof: By definition, when = or =0 and =0, Formua 4 and 6 are equa. Otherwise, for the ith coumn, there are x i (x i -)/ simiarities between the methods, and therefore, there are - )/- x i (x i -)/ differences between the methods. By definition, xi ( xi ) = ( ) i= xi ( xi ) = i= The resut foows. Simiary, the AAC of a cass C is defined formay as foows: if = 0or = 0, if =, AAC( = (8) yi ( yi ) i= ( ) where y i is the number of s in the ith row of the DAT matrix. For exampe, using Formua 7, the MMAT for AccountDiaog cass is cacuated as foows: () + (0) + (0) + (0) MMAT( AccountDiaog) = = (4)(3) Using Formua 8, the AAC for AccountDiaog cass is cacuated as foows: 3() + (0) + 0( ) + (0) AAC( AccountDiaog) = 0.5 4(4)(3) B. AMC Metric The notion of simiarity and distance is appicabe ony when the considered pair is of the same entity. Therefore, the notion of simiarity and distance is appicabe for pairs of method-method and attribute-attribute, but it is not appicabe for pairs of attribute-method, because attributes and methods are of two different entities. In this case, the cohesion is the average number of attribute-method interactions represented in the DAT matrix. In other words, the AMC is the ratio of the number of s in the DAT matrix to the tota size of the matrix. The AMC of a cass C is defined formay as foows: (7) AMC( 0 if = 0 or = 0, m i= j= = ij (9) Using Formua 9, AMC(AccountDiaog)=5/6=0.33 C. D 3 C Metric The D 3 C metric is not defined if the cass has no methods and no attributes. The D 3 C metric is defined as the weighted summation of the MMAC, AAC, and AMC metrics. The D 3 C of a cass C is defined for > and > as foows: D C 3 MP* + AP* AAC( + * AMC( = (0) MP + AP + ( where MP is the number of method pairs, and AP is the number of distinct attribute-types pairs. By substituting MP and AP with their formuas in Formua 0 and considering a cases of and except when both are equa to 0, the D 3 C is more formay defined as foows: if = 0 and =, () if = and = 0, D3C ( + ( ) AAC( + AMC( + ( ) + Using Formua, the D 3 C for AccountDiaog cass is cacuated as foows: 4(3)(0.04) + 4(3)(0.5) + (4)(4)(0.33) D3 C( AccountDiaog) = = 0.7 3(3) + 4(3) + (4)(4) V. SENSITIVITY Tabe I shows severa patterns for the matrices used by CAMCc, NHD, and D 3 C metrics. The tabe shows that the vaue of the CAMCc metric resut is the same for casses A and B despite the fact that the intuition informs that cass A is more cohesive than cass B. The same scenario appies for casses D and C. The NHD metric vioates the intuition by giving the same resut for casses A, B, and D and by considering cass C to be more cohesive than cass D. The D 3 C metric foows the intuition for a the isted cases. The metric resuts show that cass A is more cohesive than cass B, which is expected, because none of the pairs of rows or coumns in the matrix representing cass B share any commonaity, whereas the pairs of coumns in the matrix representing cass A share some commonaities. Cass D is more cohesive than cass A, because the pairs of coumns and the pairs of rows in the matrix representing cass D share some commonaities. Cass C is more cohesive than cass D, because the matrix representing cass C has more pairs of rows sharing some commonaities. Finay, cass E is the most cohesive, because its matrix shows that it has the argest number of cohesive interactions among the other matrices. This shows that the D 3 C metric is more sensitive than the other two metrics, and it gives more meaningfu and Internationa Schoary and Scientific Research & Innovation (0) schoar.waset.org/ /539

6 Vo:, No:0, 007 Internationa Science Index, Computer and Information Engineering Vo:, No:0, 007 waset.org/pubication/539 representative resuts. VI. CONCLUSION AND FUTURE WORK This paper introduces a design-based cass cohesion metric that considers three types of interactions: method-method interactions caused by sharing attribute types, attributeattribute interactions caused by the expected use of attributes within the methods, and attribute-method interactions. The metric uses a matrix constructed using a UML cass diagram avaiabe at the high-eve design phase. The metric uses the distance between pairs of methods and pairs of attributes as bases to compute their degree of simiarity. The introduced metric can be improved in severa directions, such as considering indirect interactions and method invocation interactions. In the future, we pan to compare our metric with others empiricay. In addition, we pan to introduce a simiar code-based cass metric and study it empiricay. TABLE I VALUES OF DIFFERENT COHESION METRICS ON 5 SAMPLE CLASSES Cass Matrix pattern CAMC c NHD D 3 C A B C D E REFERENCES [] Z. Chen, Y. Zhou, and B. Xu, A nove approach to measuring cass cohesion based on dependence anaysis, Proceedings of the Internationa Conference on Software Maintenance, 00, pp [] L. C. Briand, S. Morasca, and V. R. Basii, Defining and vaidating measures for object-based high-eve design, IEEE Transactions on Software Engineering, Vo. 5, No. 5, 999, pp [3] J. Bansiya, L. Etzorn, C. Davis, and W. Li, A cass cohesion metric for object-oriented designs, Journa of Object-Oriented Program, Vo., No. 8, pp [4] S. Counse, S. Swift, and J. Crampton, The interpretation and utiity of three cohesion metrics for object-oriented design, ACM Transactions on Software Engineering and Methodoogy (TOSEM), Vo. 5, No., 006, pp [5] S.R. Chidamber and C.F. Kemerer, Towards a Metrics Suite for Object- Oriented Design, Object-Oriented Programming Systems, Languages and Appications (OOPSLA), Specia Issue of SIGPLAN Notices, Vo. 6, No. 0, 99, pp [6] S.R. Chidamber and C.F. Kemerer, A Metrics suite for object Oriented Design, IEEE Transactions on Software Engineering, Vo. 0, No. 6, 994, pp [7] M. Hitz and B. Montazeri, Measuring couping and cohesion in object oriented systems, Proceedings of the Internationa Symposium on Appied Corporate Computing, 995, pp [8] J. M. Bieman and B. Kang, Cohesion and reuse in an object-oriented system, Proceedings of the 995 Symposium on Software reusabiity, Seatte, Washington, United States, pp. 59-6, 995. [9] L. Badri and M. Badri, A Proposa of a new cass cohesion criterion: an empirica study, Journa of Object Technoogy, Vo. 3, No. 4, 004. [0] J. Wang, Y. Zhou, L. Wen, Y. Chen, H. Lu, and B. Xu, DMC: a more precise cohesion measure for casses. Information and Software Technoogy, Vo. 47, No. 3, 005, pp [] L. Fernández, and R. Peña, A sensitive metric of cass cohesion, Internationa Journa of Information Theories and Appications, Vo. 3, No., 006, pp [] E. Yourdon and L. Constantine, Structured Design, Prentice-Ha, Engewood Ciffs, 979. [3] T. Emerson, A discriminant metrics for modue cohesion, In Proceedings of the 7th Internationa Conference on Software Engineering, 984, pp [4] A. Lahotia, Rue-based approach to computing modue cohesion, Proceedings of the 5th internationa conference on Software Engineering, Batimore, US, 993, pp [5] L. Ott and J. Thuss, Sice based metrics for estimating cohesion, Proceedings of the First Internationa Software Metrics Symposium, Batimore, 993, pp [6] J. Bieman and L. Ott, Measuring functiona cohesion, IEEE Transactions on Software Engineering, Vo. 0, No. 8, 994, pp [7] J. A Daa, Using distance measurement for software functiona cohesion, IASTED Internationa Conference on Software Engineering (SE 005), Innsbruc, Austria, 005, pp [8] D. Troy and S. Zweben, Measuring the quaity of structured designs, Journa of Systems and Software,, 98, pp [9] J. Bieman and B. Kang, Measuring design-eve cohesion, IEEE Transactions on Software Engineering, Vo. 4, No., 998, pp [0] W. Li and S.M. Henry, Maintenance metrics for the object oriented paradigm. In Proceedings of st Internationa Software Metrics Symposium, Batimore, MD, 993, pp [] B. Henderson-seers, Object-Oriented Metrics Measures of Compexity, Prentice-Ha, 996. [] L. C. Briand, J. Day, and J. Wuest, A unified framewor for cohesion measurement in object-oriented systems, Empirica Software Engineering - An Internationa Journa, Vo. 3, No., 998, pp [3] D. Pione and N. Pitman, UML.0 in a Nutshe, O'Reiy Media, Inc., nd edition, 005, pp. 34. [4] F. Simon, S. Loffer, C. Lewerentz, Distance based cohesion measuring, Proceedings of the FESMA'99, Amsterdam, Netherands, 999, pp Internationa Schoary and Scientific Research & Innovation (0) schoar.waset.org/ /539

Exploring Design Level Class Cohesion Metrics

Exploring Design Level Class Cohesion Metrics J. Software Engineering & Applications, 2010, 3: 384-390 doi:10.4236/sea.2010.34043 Published Online April 2010 (http://www.scirp.org/ournal/sea) Kulit Kaur, Hardeep Singh Department of Computer Science

More information

An Investigation of Design Level Class Cohesion Metrics

An Investigation of Design Level Class Cohesion Metrics 66 The International Arab Journal of Information Technology, Vol. 9, No. 1, January 2012 An Investigation of Design Level Class Cohesion Metrics Kuljit Kaur and Hardeep Singh Department of Computer Science

More information

BP neural network-based sports performance prediction model applied research

BP neural network-based sports performance prediction model applied research Avaiabe onine www.jocpr.com Journa of Chemica and Pharmaceutica Research, 204, 6(7:93-936 Research Artice ISSN : 0975-7384 CODEN(USA : JCPRC5 BP neura networ-based sports performance prediction mode appied

More information

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity

More information

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA) 1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using

More information

II. PROBLEM. A. Description. For the space of audio signals

II. PROBLEM. A. Description. For the space of audio signals CS229 - Fina Report Speech Recording based Language Recognition (Natura Language) Leopod Cambier - cambier; Matan Leibovich - matane; Cindy Orozco Bohorquez - orozcocc ABSTRACT We construct a rea time

More information

A Comparison Study of the Test for Right Censored and Grouped Data

A Comparison Study of the Test for Right Censored and Grouped Data Communications for Statistica Appications and Methods 2015, Vo. 22, No. 4, 313 320 DOI: http://dx.doi.org/10.5351/csam.2015.22.4.313 Print ISSN 2287-7843 / Onine ISSN 2383-4757 A Comparison Study of the

More information

Combining reaction kinetics to the multi-phase Gibbs energy calculation

Combining reaction kinetics to the multi-phase Gibbs energy calculation 7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation

More information

Partial permutation decoding for MacDonald codes

Partial permutation decoding for MacDonald codes Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics

More information

XSAT of linear CNF formulas

XSAT of linear CNF formulas XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open

More information

FORECASTING TELECOMMUNICATIONS DATA WITH AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODELS

FORECASTING TELECOMMUNICATIONS DATA WITH AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODELS FORECASTING TEECOMMUNICATIONS DATA WITH AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODES Niesh Subhash naawade a, Mrs. Meenakshi Pawar b a SVERI's Coege of Engineering, Pandharpur. nieshsubhash15@gmai.com

More information

Statistical Learning Theory: A Primer

Statistical Learning Theory: A Primer Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO

More information

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai

More information

Adjustment of automatic control systems of production facilities at coal processing plants using multivariant physico- mathematical models

Adjustment of automatic control systems of production facilities at coal processing plants using multivariant physico- mathematical models IO Conference Series: Earth and Environmenta Science AER OEN ACCESS Adjustment of automatic contro systems of production faciities at coa processing pants using mutivariant physico- mathematica modes To

More information

Stochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract

Stochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer

More information

Generalized multigranulation rough sets and optimal granularity selection

Generalized multigranulation rough sets and optimal granularity selection Granu. Comput. DOI 10.1007/s41066-017-0042-9 ORIGINAL PAPER Generaized mutigranuation rough sets and optima granuarity seection Weihua Xu 1 Wentao Li 2 Xiantao Zhang 1 Received: 27 September 2016 / Accepted:

More information

Stochastic Automata Networks (SAN) - Modelling. and Evaluation. Paulo Fernandes 1. Brigitte Plateau 2. May 29, 1997

Stochastic Automata Networks (SAN) - Modelling. and Evaluation. Paulo Fernandes 1. Brigitte Plateau 2. May 29, 1997 Stochastic utomata etworks (S) - Modeing and Evauation Pauo Fernandes rigitte Pateau 2 May 29, 997 Institut ationa Poytechnique de Grenobe { IPG Ecoe ationae Superieure d'informatique et de Mathematiques

More information

General Certificate of Education Advanced Level Examination June 2010

General Certificate of Education Advanced Level Examination June 2010 Genera Certificate of Education Advanced Leve Examination June 2010 Human Bioogy HBI6T/Q10/task Unit 6T A2 Investigative Skis Assignment Task Sheet The effect of using one or two eyes on the perception

More information

A simple reliability block diagram method for safety integrity verification

A simple reliability block diagram method for safety integrity verification Reiabiity Engineering and System Safety 92 (2007) 1267 1273 www.esevier.com/ocate/ress A simpe reiabiity bock diagram method for safety integrity verification Haitao Guo, Xianhui Yang epartment of Automation,

More information

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 43 Do Schoos Matter for High Math Achievement? Evidence from the American Mathematics Competitions Genn Eison and Ashey Swanson Onine Appendix Appendix

More information

TELECOMMUNICATION DATA FORECASTING BASED ON ARIMA MODEL

TELECOMMUNICATION DATA FORECASTING BASED ON ARIMA MODEL TEECOMMUNICATION DATA FORECASTING BASED ON ARIMA MODE Anjuman Akbar Muani 1, Prof. Sachin Muraraka 2, Prof. K. Sujatha 3 1Student ME E&TC,Shree Ramchandra Coege of Engineering, onikand,pune,maharashtra

More information

A Statistical Framework for Real-time Event Detection in Power Systems

A Statistical Framework for Real-time Event Detection in Power Systems 1 A Statistica Framework for Rea-time Event Detection in Power Systems Noan Uhrich, Tim Christman, Phiip Swisher, and Xichen Jiang Abstract A quickest change detection (QCD) agorithm is appied to the probem

More information

Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rules 1

Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rules 1 Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rues 1 R.J. Marks II, S. Oh, P. Arabshahi Λ, T.P. Caude, J.J. Choi, B.G. Song Λ Λ Dept. of Eectrica Engineering Boeing Computer Services University

More information

Appendix A: MATLAB commands for neural networks

Appendix A: MATLAB commands for neural networks Appendix A: MATLAB commands for neura networks 132 Appendix A: MATLAB commands for neura networks p=importdata('pn.xs'); t=importdata('tn.xs'); [pn,meanp,stdp,tn,meant,stdt]=prestd(p,t); for m=1:10 net=newff(minmax(pn),[m,1],{'tansig','purein'},'trainm');

More information

Consistent linguistic fuzzy preference relation with multi-granular uncertain linguistic information for solving decision making problems

Consistent linguistic fuzzy preference relation with multi-granular uncertain linguistic information for solving decision making problems Consistent inguistic fuzzy preference reation with muti-granuar uncertain inguistic information for soving decision making probems Siti mnah Binti Mohd Ridzuan, and Daud Mohamad Citation: IP Conference

More information

Asynchronous Control for Coupled Markov Decision Systems

Asynchronous Control for Coupled Markov Decision Systems INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of

More information

Fitting Algorithms for MMPP ATM Traffic Models

Fitting Algorithms for MMPP ATM Traffic Models Fitting Agorithms for PP AT Traffic odes A. Nogueira, P. Savador, R. Vaadas University of Aveiro / Institute of Teecommunications, 38-93 Aveiro, Portuga; e-mai: (nogueira, savador, rv)@av.it.pt ABSTRACT

More information

Paragraph Topic Classification

Paragraph Topic Classification Paragraph Topic Cassification Eugene Nho Graduate Schoo of Business Stanford University Stanford, CA 94305 enho@stanford.edu Edward Ng Department of Eectrica Engineering Stanford University Stanford, CA

More information

An Approach to Decision Making with Interval-Valued Intuitionistic Hesitant Fuzzy Information Based on the 2-Additive Shapley Function

An Approach to Decision Making with Interval-Valued Intuitionistic Hesitant Fuzzy Information Based on the 2-Additive Shapley Function INFORMATICA, 2018, Vo. 29, No. 1, 157 185 157 2018 Vinius University DOI: http://dx.doi.org/10.15388/informatica.2018.162 An Approach to Decision Making with Interva-Vaued Intuitionistic Hesitant Fuzzy

More information

Process Capability Proposal. with Polynomial Profile

Process Capability Proposal. with Polynomial Profile Contemporary Engineering Sciences, Vo. 11, 2018, no. 85, 4227-4236 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ces.2018.88467 Process Capabiity Proposa with Poynomia Profie Roberto José Herrera

More information

A Novel Learning Method for Elman Neural Network Using Local Search

A Novel Learning Method for Elman Neural Network Using Local Search Neura Information Processing Letters and Reviews Vo. 11, No. 8, August 2007 LETTER A Nove Learning Method for Eman Neura Networ Using Loca Search Facuty of Engineering, Toyama University, Gofuu 3190 Toyama

More information

Data Mining Technology for Failure Prognostic of Avionics

Data Mining Technology for Failure Prognostic of Avionics IEEE Transactions on Aerospace and Eectronic Systems. Voume 38, #, pp.388-403, 00. Data Mining Technoogy for Faiure Prognostic of Avionics V.A. Skormin, Binghamton University, Binghamton, NY, 1390, USA

More information

Mode in Output Participation Factors for Linear Systems

Mode in Output Participation Factors for Linear Systems 2010 American ontro onference Marriott Waterfront, Batimore, MD, USA June 30-Juy 02, 2010 WeB05.5 Mode in Output Participation Factors for Linear Systems Li Sheng, yad H. Abed, Munther A. Hassouneh, Huizhong

More information

Bayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with?

Bayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with? Bayesian Learning A powerfu and growing approach in machine earning We use it in our own decision making a the time You hear a which which coud equay be Thanks or Tanks, which woud you go with? Combine

More information

Testing for the Existence of Clusters

Testing for the Existence of Clusters Testing for the Existence of Custers Caudio Fuentes and George Casea University of Forida November 13, 2008 Abstract The detection and determination of custers has been of specia interest, among researchers

More information

Problem set 6 The Perron Frobenius theorem.

Problem set 6 The Perron Frobenius theorem. Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator

More information

Numerical solution of one dimensional contaminant transport equation with variable coefficient (temporal) by using Haar wavelet

Numerical solution of one dimensional contaminant transport equation with variable coefficient (temporal) by using Haar wavelet Goba Journa of Pure and Appied Mathematics. ISSN 973-1768 Voume 1, Number (16), pp. 183-19 Research India Pubications http://www.ripubication.com Numerica soution of one dimensiona contaminant transport

More information

Related Topics Maxwell s equations, electrical eddy field, magnetic field of coils, coil, magnetic flux, induced voltage

Related Topics Maxwell s equations, electrical eddy field, magnetic field of coils, coil, magnetic flux, induced voltage Magnetic induction TEP Reated Topics Maxwe s equations, eectrica eddy fied, magnetic fied of cois, coi, magnetic fux, induced votage Principe A magnetic fied of variabe frequency and varying strength is

More information

Explicit overall risk minimization transductive bound

Explicit overall risk minimization transductive bound 1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,

More information

arxiv: v2 [cond-mat.stat-mech] 14 Nov 2008

arxiv: v2 [cond-mat.stat-mech] 14 Nov 2008 Random Booean Networks Barbara Drosse Institute of Condensed Matter Physics, Darmstadt University of Technoogy, Hochschustraße 6, 64289 Darmstadt, Germany (Dated: June 27) arxiv:76.335v2 [cond-mat.stat-mech]

More information

Jan van den Brakel Department of Statistical Methods, Statistics Netherlands

Jan van den Brakel Department of Statistical Methods, Statistics Netherlands Survey Research Methods (2010) Vo.4, No.2, pp. 103-119 ISSN 1864-3361 http://www.surveymethods.org c European Survey Research Association Samping and estimation techniques for the impementation of new

More information

Simplified analysis of EXAFS data and determination of bond lengths

Simplified analysis of EXAFS data and determination of bond lengths Indian Journa of Pure & Appied Physics Vo. 49, January 0, pp. 5-9 Simpified anaysis of EXAFS data and determination of bond engths A Mishra, N Parsai & B D Shrivastava * Schoo of Physics, Devi Ahiya University,

More information

Integrating Factor Methods as Exponential Integrators

Integrating Factor Methods as Exponential Integrators Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been

More information

Some Measures for Asymmetry of Distributions

Some Measures for Asymmetry of Distributions Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester

More information

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness 1 Scheduabiity Anaysis of Deferrabe Scheduing Agorithms for Maintaining Rea- Data Freshness Song Han, Deji Chen, Ming Xiong, Kam-yiu Lam, Aoysius K. Mok, Krithi Ramamritham UT Austin, Emerson Process Management,

More information

Alberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain

Alberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain CORRECTIONS TO CLASSICAL PROCEDURES FOR ESTIMATING THURSTONE S CASE V MODEL FOR RANKING DATA Aberto Maydeu Oivares Instituto de Empresa Marketing Dept. C/Maria de Moina -5 28006 Madrid Spain Aberto.Maydeu@ie.edu

More information

AST 418/518 Instrumentation and Statistics

AST 418/518 Instrumentation and Statistics AST 418/518 Instrumentation and Statistics Cass Website: http://ircamera.as.arizona.edu/astr_518 Cass Texts: Practica Statistics for Astronomers, J.V. Wa, and C.R. Jenkins, Second Edition. Measuring the

More information

Statistical Learning Theory: a Primer

Statistical Learning Theory: a Primer ??,??, 1 6 (??) c?? Kuwer Academic Pubishers, Boston. Manufactured in The Netherands. Statistica Learning Theory: a Primer THEODOROS EVGENIOU AND MASSIMILIANO PONTIL Center for Bioogica and Computationa

More information

[11] J.V. Uspensky, Introduction to Mathematical Probability (McGraw Hill, New

[11] J.V. Uspensky, Introduction to Mathematical Probability (McGraw Hill, New [11] J.V. Uspensky, Introduction to Mathematica Probabiity (McGraw Hi, New York, 1937) 77{84. [12] Wiiam G. Cochran, The 2 Test of Goodness of Fit (John Hopkins University, Department of Biostatistics,

More information

8 Digifl'.11 Cth:uits and devices

8 Digifl'.11 Cth:uits and devices 8 Digif'. Cth:uits and devices 8. Introduction In anaog eectronics, votage is a continuous variabe. This is usefu because most physica quantities we encounter are continuous: sound eves, ight intensity,

More information

Available online at ScienceDirect. Procedia Computer Science 96 (2016 )

Available online at  ScienceDirect. Procedia Computer Science 96 (2016 ) Avaiabe onine at www.sciencedirect.com ScienceDirect Procedia Computer Science 96 (206 92 99 20th Internationa Conference on Knowedge Based and Inteigent Information and Engineering Systems Connected categorica

More information

On the evaluation of saving-consumption plans

On the evaluation of saving-consumption plans On the evauation of saving-consumption pans Steven Vanduffe Jan Dhaene Marc Goovaerts Juy 13, 2004 Abstract Knowedge of the distribution function of the stochasticay compounded vaue of a series of future

More information

Discrete Techniques. Chapter Introduction

Discrete Techniques. Chapter Introduction Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, as we as various

More information

An Operational Semantics for Weak PSL

An Operational Semantics for Weak PSL An Operationa Semantics for Weak PSL Koen Caessen 1,2 and Johan Mårtensson 1,3 {koen,johan}@safeogic.se 1 Safeogic AB 2 Chamers University of Technoogy 3 Gothenburg University Abstract. Extending inear

More information

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network

More information

On generalized quantum Turing machine and its language classes

On generalized quantum Turing machine and its language classes Proceedings of the 11th WSEAS Internationa onference on APPLIED MATHEMATIS, Daas, Texas, USA, March -4, 007 51 On generaized quantum Turing machine and its anguage casses SATOSHI IRIYAMA Toyo University

More information

Soft Clustering on Graphs

Soft Clustering on Graphs Soft Custering on Graphs Kai Yu 1, Shipeng Yu 2, Voker Tresp 1 1 Siemens AG, Corporate Technoogy 2 Institute for Computer Science, University of Munich kai.yu@siemens.com, voker.tresp@siemens.com spyu@dbs.informatik.uni-muenchen.de

More information

arxiv: v1 [math.co] 17 Dec 2018

arxiv: v1 [math.co] 17 Dec 2018 On the Extrema Maximum Agreement Subtree Probem arxiv:1812.06951v1 [math.o] 17 Dec 2018 Aexey Markin Department of omputer Science, Iowa State University, USA amarkin@iastate.edu Abstract Given two phyogenetic

More information

Safety Evaluation Model of Chemical Logistics Park Operation Based on Back Propagation Neural Network

Safety Evaluation Model of Chemical Logistics Park Operation Based on Back Propagation Neural Network 1513 A pubication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 6, 017 Guest Editors: Fei Song, Haibo Wang, Fang He Copyright 017, AIDIC Servizi S.r.. ISBN 978-88-95608-60-0; ISSN 83-916 The Itaian Association

More information

Mathematical Scheme Comparing of. the Three-Level Economical Systems

Mathematical Scheme Comparing of. the Three-Level Economical Systems Appied Mathematica Sciences, Vo. 11, 2017, no. 15, 703-709 IKAI td, www.m-hikari.com https://doi.org/10.12988/ams.2017.7252 Mathematica Scheme Comparing of the Three-eve Economica Systems S.M. Brykaov

More information

The Group Structure on a Smooth Tropical Cubic

The Group Structure on a Smooth Tropical Cubic The Group Structure on a Smooth Tropica Cubic Ethan Lake Apri 20, 2015 Abstract Just as in in cassica agebraic geometry, it is possibe to define a group aw on a smooth tropica cubic curve. In this note,

More information

Research of Data Fusion Method of Multi-Sensor Based on Correlation Coefficient of Confidence Distance

Research of Data Fusion Method of Multi-Sensor Based on Correlation Coefficient of Confidence Distance Send Orders for Reprints to reprints@benthamscience.ae 340 The Open Cybernetics & Systemics Journa, 015, 9, 340-344 Open Access Research of Data Fusion Method of Muti-Sensor Based on Correation Coefficient

More information

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5]. PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform

More information

Two-Stage Least Squares as Minimum Distance

Two-Stage Least Squares as Minimum Distance Two-Stage Least Squares as Minimum Distance Frank Windmeijer Discussion Paper 17 / 683 7 June 2017 Department of Economics University of Bristo Priory Road Compex Bristo BS8 1TU United Kingdom Two-Stage

More information

On the Computation of (2-2) Three- Center Slater-Type Orbital Integrals of 1/r 12 Using Fourier-Transform-Based Analytical Formulas

On the Computation of (2-2) Three- Center Slater-Type Orbital Integrals of 1/r 12 Using Fourier-Transform-Based Analytical Formulas On the Computation of (2-2) Three- Center Sater-Type Orbita Integras of /r 2 Using Fourier-Transform-Based Anaytica Formuas DANKO ANTOLOVIC, HARRIS J. SILVERSTONE 2 Pervasive Technoogy Labs, Indiana University,

More information

DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE

DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE Yury Iyushin and Anton Mokeev Saint-Petersburg Mining University, Vasiievsky Isand, 1 st ine, Saint-Petersburg,

More information

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische

More information

arxiv: v1 [math.ca] 6 Mar 2017

arxiv: v1 [math.ca] 6 Mar 2017 Indefinite Integras of Spherica Besse Functions MIT-CTP/487 arxiv:703.0648v [math.ca] 6 Mar 07 Joyon K. Boomfied,, Stephen H. P. Face,, and Zander Moss, Center for Theoretica Physics, Laboratory for Nucear

More information

Discrete Techniques. Chapter Introduction

Discrete Techniques. Chapter Introduction Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, we as various

More information

Biometrics Unit, 337 Warren Hall Cornell University, Ithaca, NY and. B. L. Raktoe

Biometrics Unit, 337 Warren Hall Cornell University, Ithaca, NY and. B. L. Raktoe NONISCMORPHIC CCMPLETE SETS OF ORTHOGONAL F-SQ.UARES, HADAMARD MATRICES, AND DECCMPOSITIONS OF A 2 4 DESIGN S. J. Schwager and w. T. Federer Biometrics Unit, 337 Warren Ha Corne University, Ithaca, NY

More information

Tracking Control of Multiple Mobile Robots

Tracking Control of Multiple Mobile Robots Proceedings of the 2001 IEEE Internationa Conference on Robotics & Automation Seou, Korea May 21-26, 2001 Tracking Contro of Mutipe Mobie Robots A Case Study of Inter-Robot Coision-Free Probem Jurachart

More information

Ant Colony Algorithms for Constructing Bayesian Multi-net Classifiers

Ant Colony Algorithms for Constructing Bayesian Multi-net Classifiers Ant Coony Agorithms for Constructing Bayesian Muti-net Cassifiers Khaid M. Saama and Aex A. Freitas Schoo of Computing, University of Kent, Canterbury, UK. {kms39,a.a.freitas}@kent.ac.uk December 5, 2013

More information

Introduction. Figure 1 W8LC Line Array, box and horn element. Highlighted section modelled.

Introduction. Figure 1 W8LC Line Array, box and horn element. Highlighted section modelled. imuation of the acoustic fied produced by cavities using the Boundary Eement Rayeigh Integra Method () and its appication to a horn oudspeaer. tephen Kirup East Lancashire Institute, Due treet, Bacburn,

More information

SEA Subsystem Attribute Correction Based on Stiffness Multipliers

SEA Subsystem Attribute Correction Based on Stiffness Multipliers Internationa Conference on Eectrica, Mechanica and Industria Engineering (ICEMIE 016) SEA Subsystem Attribute Correction Based on Stiffness Mutipiers Jie Gao1,* and Yong Yang 1 Coege of hysics and Information

More information

Reliability: Theory & Applications No.3, September 2006

Reliability: Theory & Applications No.3, September 2006 REDUNDANCY AND RENEWAL OF SERVERS IN OPENED QUEUING NETWORKS G. Sh. Tsitsiashvii M.A. Osipova Vadivosto, Russia 1 An opened queuing networ with a redundancy and a renewa of servers is considered. To cacuate

More information

A SIMPLIFIED DESIGN OF MULTIDIMENSIONAL TRANSFER FUNCTION MODELS

A SIMPLIFIED DESIGN OF MULTIDIMENSIONAL TRANSFER FUNCTION MODELS A SIPLIFIED DESIGN OF ULTIDIENSIONAL TRANSFER FUNCTION ODELS Stefan Petrausch, Rudof Rabenstein utimedia Communications and Signa Procesg, University of Erangen-Nuremberg, Cauerstr. 7, 958 Erangen, GERANY

More information

Construction of Supersaturated Design with Large Number of Factors by the Complementary Design Method

Construction of Supersaturated Design with Large Number of Factors by the Complementary Design Method Acta Mathematicae Appicatae Sinica, Engish Series Vo. 29, No. 2 (2013) 253 262 DOI: 10.1007/s10255-013-0214-6 http://www.appmath.com.cn & www.springerlink.com Acta Mathema cae Appicatae Sinica, Engish

More information

Secure Information Flow Based on Data Flow Analysis

Secure Information Flow Based on Data Flow Analysis SSN 746-7659, Engand, UK Journa of nformation and Computing Science Vo., No. 4, 007, pp. 5-60 Secure nformation Fow Based on Data Fow Anaysis Jianbo Yao Center of nformation and computer, Zunyi Norma Coege,

More information

Efficiently Generating Random Bits from Finite State Markov Chains

Efficiently Generating Random Bits from Finite State Markov Chains 1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown

More information

EXPERIMENT 5 MOLAR CONDUCTIVITIES OF AQUEOUS ELECTROLYTES

EXPERIMENT 5 MOLAR CONDUCTIVITIES OF AQUEOUS ELECTROLYTES EXPERIMENT 5 MOLR CONDUCTIVITIES OF QUEOUS ELECTROLYTES Objective: To determine the conductivity of various acid and the dissociation constant, K for acetic acid a Theory. Eectrica conductivity in soutions

More information

Fast Blind Recognition of Channel Codes

Fast Blind Recognition of Channel Codes Fast Bind Recognition of Channe Codes Reza Moosavi and Erik G. Larsson Linköping University Post Print N.B.: When citing this work, cite the origina artice. 213 IEEE. Persona use of this materia is permitted.

More information

DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM

DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM MIKAEL NILSSON, MATTIAS DAHL AND INGVAR CLAESSON Bekinge Institute of Technoogy Department of Teecommunications and Signa Processing

More information

$, (2.1) n="# #. (2.2)

$, (2.1) n=# #. (2.2) Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier

More information

arxiv: v1 [cs.lg] 31 Oct 2017

arxiv: v1 [cs.lg] 31 Oct 2017 ACCELERATED SPARSE SUBSPACE CLUSTERING Abofaz Hashemi and Haris Vikao Department of Eectrica and Computer Engineering, University of Texas at Austin, Austin, TX, USA arxiv:7.26v [cs.lg] 3 Oct 27 ABSTRACT

More information

Statistical Inference, Econometric Analysis and Matrix Algebra

Statistical Inference, Econometric Analysis and Matrix Algebra Statistica Inference, Econometric Anaysis and Matrix Agebra Bernhard Schipp Water Krämer Editors Statistica Inference, Econometric Anaysis and Matrix Agebra Festschrift in Honour of Götz Trenker Physica-Verag

More information

Calculation of Aggregate Pavement Condition Indices from Damage Data Using Factor Analysis

Calculation of Aggregate Pavement Condition Indices from Damage Data Using Factor Analysis 214 TRANSPORTATION RESEARCH RECORD 1311 Cacuation of Aggregate Pavement Condition Indices from Damage Data Using Factor Anaysis RoHIT RAMASWAMY AND SuE McNEIL Aggregate pavement condition indices are used

More information

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness 1 Scheduabiity Anaysis of Deferrabe Scheduing Agorithms for Maintaining Rea-Time Data Freshness Song Han, Deji Chen, Ming Xiong, Kam-yiu Lam, Aoysius K. Mok, Krithi Ramamritham UT Austin, Emerson Process

More information

arxiv: v2 [hep-ph] 18 Apr 2008

arxiv: v2 [hep-ph] 18 Apr 2008 Entanged maxima mixings in U PMNS = U U ν, and a connection to compex mass textures Svenja Niehage a, Water Winter b arxiv:0804.1546v [hep-ph] 18 Apr 008 Institut für Theoretische Physik und Astrophysik,

More information

Short Circuit Detection Utilization Analysis under Uniprocessor EDF Scheduling

Short Circuit Detection Utilization Analysis under Uniprocessor EDF Scheduling Short Circuit Detection Utiization Anaysis under Uniprocessor EDF Scheduing Aaron Wicock Department of Computer Science Wayne State University Detroit, Michigan 48202 aaron.wicock@wayne.edu Abstract Accounting

More information

General Certificate of Education Advanced Level Examination June 2010

General Certificate of Education Advanced Level Examination June 2010 Genera Certificate of Education Advanced Leve Examination June 2010 Human Bioogy HBI6T/P10/task Unit 6T A2 Investigative Skis Assignment Task Sheet The effect of temperature on the rate of photosynthesis

More information

School of Electrical Engineering, University of Bath, Claverton Down, Bath BA2 7AY

School of Electrical Engineering, University of Bath, Claverton Down, Bath BA2 7AY The ogic of Booean matrices C. R. Edwards Schoo of Eectrica Engineering, Universit of Bath, Caverton Down, Bath BA2 7AY A Booean matrix agebra is described which enabes man ogica functions to be manipuated

More information

Discrete Applied Mathematics

Discrete Applied Mathematics Discrete Appied Mathematics 159 (2011) 812 825 Contents ists avaiabe at ScienceDirect Discrete Appied Mathematics journa homepage: www.esevier.com/ocate/dam A direct barter mode for course add/drop process

More information

CS 331: Artificial Intelligence Propositional Logic 2. Review of Last Time

CS 331: Artificial Intelligence Propositional Logic 2. Review of Last Time CS 33 Artificia Inteigence Propositiona Logic 2 Review of Last Time = means ogicay foows - i means can be derived from If your inference agorithm derives ony things that foow ogicay from the KB, the inference

More information

School of Electrical Engineering, University of Bath, Claverton Down, Bath BA2 7AY

School of Electrical Engineering, University of Bath, Claverton Down, Bath BA2 7AY The ogic of Booean matrices C. R. Edwards Schoo of Eectrica Engineering, Universit of Bath, Caverton Down, Bath BA2 7AY A Booean matrix agebra is described which enabes man ogica functions to be manipuated

More information

Converting Z-number to Fuzzy Number using. Fuzzy Expected Value

Converting Z-number to Fuzzy Number using. Fuzzy Expected Value ISSN 1746-7659, Engand, UK Journa of Information and Computing Science Vo. 1, No. 4, 017, pp.91-303 Converting Z-number to Fuzzy Number using Fuzzy Expected Vaue Mahdieh Akhbari * Department of Industria

More information

Measuring Software Coupling

Measuring Software Coupling Proceedings of the 6th WSEAS Int. Conf. on Software Engineering, Parallel and Distributed Systems, Corfu Island, Greece, February 16-19, 2007 6 Measuring Software Coupling JARALLAH S. ALGHAMDI Information

More information

Sequential Decoding of Polar Codes with Arbitrary Binary Kernel

Sequential Decoding of Polar Codes with Arbitrary Binary Kernel Sequentia Decoding of Poar Codes with Arbitrary Binary Kerne Vera Miosavskaya, Peter Trifonov Saint-Petersburg State Poytechnic University Emai: veram,petert}@dcn.icc.spbstu.ru Abstract The probem of efficient

More information

Compression Ratio Expansion for Complementary Code Set Compressing a Signal to a Width of Several Sub-pulses

Compression Ratio Expansion for Complementary Code Set Compressing a Signal to a Width of Several Sub-pulses Compression Ratio Expansion for Compementary Code Set Compressing a Signa to a Width of Severa Sub-puses Reiji Sato 2nd Research Center, Technica R and D Institute Japan Defense Agency 1-2-24 Ikejiri,

More information

Mat 1501 lecture notes, penultimate installment

Mat 1501 lecture notes, penultimate installment Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the

More information

(This is a sample cover image for this issue. The actual cover is not yet available at this time.)

(This is a sample cover image for this issue. The actual cover is not yet available at this time.) (This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna

More information