Pub Date : 2012-04-03DOI: 10.1109/EPSCICON.2012.6175252
S. Beevi, D. Chitra Prasad, S. S. Vinod Chandra
This paper describes flexibility and effectiveness of Execution Preserving Language Transformation (EPLT) using a meta framework. Program transformation is visualized as transforming the program written in legacy code to a more contemporary environment. Pure program transformation systems translate source code to target code preserving the functionality of legacy systems. Augmented versions of existing languages can be developed by combining good properties of two languages. In this work a meta framework is developed from C++ and Java language. The growing popularity of Java language forces the programmer to implement data structures and algorithms of other languages in Java. This meta framework enhances the conversion of unsafe source code written in C++ and Java to safe byte code. It provides a transformational scheme which unifies the syntax and semantics of existing languages and reduce the learning curves.
{"title":"Enhancing flexibility and portability of Execution Preserving Language Transformation using Meta programming","authors":"S. Beevi, D. Chitra Prasad, S. S. Vinod Chandra","doi":"10.1109/EPSCICON.2012.6175252","DOIUrl":"https://doi.org/10.1109/EPSCICON.2012.6175252","url":null,"abstract":"This paper describes flexibility and effectiveness of Execution Preserving Language Transformation (EPLT) using a meta framework. Program transformation is visualized as transforming the program written in legacy code to a more contemporary environment. Pure program transformation systems translate source code to target code preserving the functionality of legacy systems. Augmented versions of existing languages can be developed by combining good properties of two languages. In this work a meta framework is developed from C++ and Java language. The growing popularity of Java language forces the programmer to implement data structures and algorithms of other languages in Java. This meta framework enhances the conversion of unsafe source code written in C++ and Java to safe byte code. It provides a transformational scheme which unifies the syntax and semantics of existing languages and reduce the learning curves.","PeriodicalId":143947,"journal":{"name":"2012 International Conference on Power, Signals, Controls and Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128057975","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2012-04-03DOI: 10.1109/EPSCICON.2012.6175275
R. Manrai, R. Khanna, B. Singh, P. Manrai
The paper presents a control method of damping low frequency power system oscillations using fuzzy logic based Unified Power Flow Controller (UPFC) installed in a single-machine infinite-bus (SMIB) power system. The objective of the Fuzzy Logic based UPFC controller is to damp power system oscillations. UPFC controller based upon amplitude modulation index of shunt converter (exciter) mE has been designed. System response with Proportional UPFC controller & Proportional fuzzy logic (using mamdani-type inference) based UPFC controller (PF-UPFC) are compared at variable loading conditions. Respective models have been developed and simulated in Matlab Simulink. The Fuzzy Logic based UPFC controller is designed by selecting appropriate controller parameters based on the knowledge of the power system performance. The results of these studies show that the designed controller has an excellent capability in damping power system oscillations.
{"title":"Power system stability using fuzzy logic based Unified Power Flow Controller in SMIB power system","authors":"R. Manrai, R. Khanna, B. Singh, P. Manrai","doi":"10.1109/EPSCICON.2012.6175275","DOIUrl":"https://doi.org/10.1109/EPSCICON.2012.6175275","url":null,"abstract":"The paper presents a control method of damping low frequency power system oscillations using fuzzy logic based Unified Power Flow Controller (UPFC) installed in a single-machine infinite-bus (SMIB) power system. The objective of the Fuzzy Logic based UPFC controller is to damp power system oscillations. UPFC controller based upon amplitude modulation index of shunt converter (exciter) mE has been designed. System response with Proportional UPFC controller & Proportional fuzzy logic (using mamdani-type inference) based UPFC controller (PF-UPFC) are compared at variable loading conditions. Respective models have been developed and simulated in Matlab Simulink. The Fuzzy Logic based UPFC controller is designed by selecting appropriate controller parameters based on the knowledge of the power system performance. The results of these studies show that the designed controller has an excellent capability in damping power system oscillations.","PeriodicalId":143947,"journal":{"name":"2012 International Conference on Power, Signals, Controls and Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121802694","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2012-04-03DOI: 10.1109/EPSCICON.2012.6175276
P. Kocher, S. Kaur
The main problem in Wireless Communication Networks in the field nodes is that the battery resources are constrained. In multi-hop network, if one of the nodes is switched off due to low battery power, the network is disconnected and the field information could be lost. While energy efficiency of communication protocols tries to ensure extended network lifetime, but battery drainage problem still remains. In many applications, it is very difficult or infeasible to replace the exhausted batteries. Recharging the nodes without shutting down the network is very important for uninterrupted operation of the network and also to keep the network maintenance cost to a minimum. One solution is energy harvesting. There have been proposals on tapping the non-network ambient energy sources. Recharging from RF sources is being investigated by other researchers, which proposes to use very high power external source which involves a significant waste of RF energy. We propose to use the RF energy that is already available in the network. Our approach does not depend on any specific external energy sources. In this work, we explore the means of imparting energy to the field nodes by exploiting network topology and communication protocols. Our aim is to achieve a condition that allows equal distribution of energy among all nodes. To achieve this, we propose a multi hop charging. We test the one-dimensional as well as two-dimensional topologies, antenna radiation patterns, and coordination among nodes in receiving and radiating energy, to achieve the best possible equitable energy distribution.
{"title":"Powering of wireless sensor nodes battery using Single Energy Multi Data (SEMD) transmission mode by Radio Frequency energy","authors":"P. Kocher, S. Kaur","doi":"10.1109/EPSCICON.2012.6175276","DOIUrl":"https://doi.org/10.1109/EPSCICON.2012.6175276","url":null,"abstract":"The main problem in Wireless Communication Networks in the field nodes is that the battery resources are constrained. In multi-hop network, if one of the nodes is switched off due to low battery power, the network is disconnected and the field information could be lost. While energy efficiency of communication protocols tries to ensure extended network lifetime, but battery drainage problem still remains. In many applications, it is very difficult or infeasible to replace the exhausted batteries. Recharging the nodes without shutting down the network is very important for uninterrupted operation of the network and also to keep the network maintenance cost to a minimum. One solution is energy harvesting. There have been proposals on tapping the non-network ambient energy sources. Recharging from RF sources is being investigated by other researchers, which proposes to use very high power external source which involves a significant waste of RF energy. We propose to use the RF energy that is already available in the network. Our approach does not depend on any specific external energy sources. In this work, we explore the means of imparting energy to the field nodes by exploiting network topology and communication protocols. Our aim is to achieve a condition that allows equal distribution of energy among all nodes. To achieve this, we propose a multi hop charging. We test the one-dimensional as well as two-dimensional topologies, antenna radiation patterns, and coordination among nodes in receiving and radiating energy, to achieve the best possible equitable energy distribution.","PeriodicalId":143947,"journal":{"name":"2012 International Conference on Power, Signals, Controls and Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121800396","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2012-04-03DOI: 10.1109/EPSCICON.2012.6175234
B. Maya, S. Sreedharan, J. G. Singh
This paper investigates the applicability of an integrated approach for the enhancement of voltage stability margin and there by the wind penetration of large wind integrated power systems. The proposed approach involves in two objectives; the identification of weak buses in the given power systems, enhancement of voltage stability margin of the weak buses and there by the wind penetration by optimal placement and tuning of Flexible AC Transmission System (FACTS) controllers. Multiple of one type of FACTS controller namely SVC is used in the current analysis for placement in suitable weak buses. Weak bus identification is carried out by conducting the tangent vector analysis. Voltage stability enhancement at high wind penetration is assessed by using the dynamic voltage security index, the index for accessing the proximity of voltage collapse under dynamic loading conditions. The optimization of grid control parameters are carried out by using Particle Swarm Optimization (PSO) by incorporating FACTS Controllers. The developed algorithm have been tested on Wind integrated Kerala grid 25-bus practical system.
{"title":"An integrated approach for the voltage stability enhancement of large wind integrated power systems","authors":"B. Maya, S. Sreedharan, J. G. Singh","doi":"10.1109/EPSCICON.2012.6175234","DOIUrl":"https://doi.org/10.1109/EPSCICON.2012.6175234","url":null,"abstract":"This paper investigates the applicability of an integrated approach for the enhancement of voltage stability margin and there by the wind penetration of large wind integrated power systems. The proposed approach involves in two objectives; the identification of weak buses in the given power systems, enhancement of voltage stability margin of the weak buses and there by the wind penetration by optimal placement and tuning of Flexible AC Transmission System (FACTS) controllers. Multiple of one type of FACTS controller namely SVC is used in the current analysis for placement in suitable weak buses. Weak bus identification is carried out by conducting the tangent vector analysis. Voltage stability enhancement at high wind penetration is assessed by using the dynamic voltage security index, the index for accessing the proximity of voltage collapse under dynamic loading conditions. The optimization of grid control parameters are carried out by using Particle Swarm Optimization (PSO) by incorporating FACTS Controllers. The developed algorithm have been tested on Wind integrated Kerala grid 25-bus practical system.","PeriodicalId":143947,"journal":{"name":"2012 International Conference on Power, Signals, Controls and Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129550412","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2012-04-03DOI: 10.1109/EPSCICON.2012.6175227
M. Nandakumar, R. Nalakath
The balancing of an inverted pendulum by moving a cart along a horizontal track is a classic control problem. The direct approach to solve this problem is to use a control system which derives inputs from two observable parameters, which are error in the pole angle and deviation of cart position from the centre of the track. The proportional, integral and derivative aspects of these measures shall be combined to decide on the torque to be applied on the cart. The system is non-linear demanding a non-linear combination of the error measures for effective control. The approach proposed in this work is to achieve a non-linear control system using fuzzy modelling and the control system parameters are optimised using evolutionary computation. The results show the efficiency of the proposed method in achieving control over non-linear and unstable processes. The fuzzy modelling of the system offers better interpretability of the system making the approach extensible to a large variety of engineering problems.
{"title":"A non linear PID fuzzy approach to inverted pendulum controller with evolutionary parameter optimisation","authors":"M. Nandakumar, R. Nalakath","doi":"10.1109/EPSCICON.2012.6175227","DOIUrl":"https://doi.org/10.1109/EPSCICON.2012.6175227","url":null,"abstract":"The balancing of an inverted pendulum by moving a cart along a horizontal track is a classic control problem. The direct approach to solve this problem is to use a control system which derives inputs from two observable parameters, which are error in the pole angle and deviation of cart position from the centre of the track. The proportional, integral and derivative aspects of these measures shall be combined to decide on the torque to be applied on the cart. The system is non-linear demanding a non-linear combination of the error measures for effective control. The approach proposed in this work is to achieve a non-linear control system using fuzzy modelling and the control system parameters are optimised using evolutionary computation. The results show the efficiency of the proposed method in achieving control over non-linear and unstable processes. The fuzzy modelling of the system offers better interpretability of the system making the approach extensible to a large variety of engineering problems.","PeriodicalId":143947,"journal":{"name":"2012 International Conference on Power, Signals, Controls and Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134476344","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2012-04-03DOI: 10.1109/EPSCICON.2012.6175273
K. Subrahmanyam, J. Amarnath
This paper deals with the movement of free conducting particles inside a single phase Gas Insulated Bus duct(GIB).A two dimensional mathematical model was proposed for determining the movement pattern of metallic particle in GIB by considering all the forces acting on the particle like gravitational, drag and the electric field forces. A particle resting on the inner side of the outer enclosure is chosen. The co-efficient of restitution was considered at every impact with the enclosure of GIB. Electric fields at the instantaneous contaminated particle locations were computed using Charge Simulation Method (CSM). To determine the particle trajectory in a single phase Gas Insulated Bus duct (GIB), an enclosure diameter 152 mm and conductor diameter 55 mm is considered. The simulation carried out for various bus configurations with different aluminum, copper and silver wire like particles inside 100KV, 132KV, 145KV and 175KV class enclosure of GIB. The results of the simulation have been presented and analyzed in this paper.
{"title":"Performance of gas insulated substation under particle contamination with Charge Simulation Method (CSM)","authors":"K. Subrahmanyam, J. Amarnath","doi":"10.1109/EPSCICON.2012.6175273","DOIUrl":"https://doi.org/10.1109/EPSCICON.2012.6175273","url":null,"abstract":"This paper deals with the movement of free conducting particles inside a single phase Gas Insulated Bus duct(GIB).A two dimensional mathematical model was proposed for determining the movement pattern of metallic particle in GIB by considering all the forces acting on the particle like gravitational, drag and the electric field forces. A particle resting on the inner side of the outer enclosure is chosen. The co-efficient of restitution was considered at every impact with the enclosure of GIB. Electric fields at the instantaneous contaminated particle locations were computed using Charge Simulation Method (CSM). To determine the particle trajectory in a single phase Gas Insulated Bus duct (GIB), an enclosure diameter 152 mm and conductor diameter 55 mm is considered. The simulation carried out for various bus configurations with different aluminum, copper and silver wire like particles inside 100KV, 132KV, 145KV and 175KV class enclosure of GIB. The results of the simulation have been presented and analyzed in this paper.","PeriodicalId":143947,"journal":{"name":"2012 International Conference on Power, Signals, Controls and Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123009767","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2012-04-03DOI: 10.1109/EPSCICON.2012.6175258
N. Vaitheeswaran, R. Balasubramanian
This paper addresses the fuel planning problem of a combined cycle power station by optimal allocation of natural gas portfolios in long term fixed contracts and short term market. The power producer solves the optimization by a two stage stochastic programming approach and minimizes the expected yearly fuel cost. The stochastic behavior of gas price in the short term market and uncertainty of load are considered in the model. The constraints include the obligation to meet load demand in every scenario and minimum/ maximum off-take limits of natural gas contracts in every time interval of the planning horizon. The risk profile of the power producer is incorporated by constraining the objective function with Conditional Value at Risk (CVaR). A case example of fuel cost minimization of power station is illustrated in this work.
{"title":"Fuel management strategy of combined cycle power plant under uncertainty","authors":"N. Vaitheeswaran, R. Balasubramanian","doi":"10.1109/EPSCICON.2012.6175258","DOIUrl":"https://doi.org/10.1109/EPSCICON.2012.6175258","url":null,"abstract":"This paper addresses the fuel planning problem of a combined cycle power station by optimal allocation of natural gas portfolios in long term fixed contracts and short term market. The power producer solves the optimization by a two stage stochastic programming approach and minimizes the expected yearly fuel cost. The stochastic behavior of gas price in the short term market and uncertainty of load are considered in the model. The constraints include the obligation to meet load demand in every scenario and minimum/ maximum off-take limits of natural gas contracts in every time interval of the planning horizon. The risk profile of the power producer is incorporated by constraining the objective function with Conditional Value at Risk (CVaR). A case example of fuel cost minimization of power station is illustrated in this work.","PeriodicalId":143947,"journal":{"name":"2012 International Conference on Power, Signals, Controls and Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127929931","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2012-04-03DOI: 10.1109/EPSCICON.2012.6175269
S. A. Nahvi, Mashuq-un-Nabi
Optimal control of a large dynamical system is accomplished by designing the control strategy on its low order approximation. The Large system is the Finite Element (FE) model of a heat conduction problem and its low order approximation is obtained using Krylov Subspace Projection. It is seen that this approach provides good dividends as the desired cost functional is minimized reasonably at substantially reduced computational cost. A study of the sub-optimality caused is however required and is pointed out as a subject of possible exploration.
{"title":"Optimal control of a heat conduction problem using its low order approximation","authors":"S. A. Nahvi, Mashuq-un-Nabi","doi":"10.1109/EPSCICON.2012.6175269","DOIUrl":"https://doi.org/10.1109/EPSCICON.2012.6175269","url":null,"abstract":"Optimal control of a large dynamical system is accomplished by designing the control strategy on its low order approximation. The Large system is the Finite Element (FE) model of a heat conduction problem and its low order approximation is obtained using Krylov Subspace Projection. It is seen that this approach provides good dividends as the desired cost functional is minimized reasonably at substantially reduced computational cost. A study of the sub-optimality caused is however required and is pointed out as a subject of possible exploration.","PeriodicalId":143947,"journal":{"name":"2012 International Conference on Power, Signals, Controls and Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115566019","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2012-04-03DOI: 10.1109/EPSCICON.2012.6175262
S. Dolli, S. Jangamshetti
Voltage regulation is an important subject in electrical distribution system. The voltage drop along primary distribution systems has been a crucial operating problem, especially for lengthy feeders, with a significant load concentration at their ends. As the load on a feeder varies the voltage supplied to every customer will also vary. It is the utilities responsibility to keep the customer voltage within American National Standard Institution (ANSI) standard. In order to satisfy the ANSI standard, the utility must have means of regulating the feeder voltage. In view of this, a model of control system for voltage regulator (VR) is developed and tested. The paper presents modeling of control system for voltage regulator, which is On-Load Tap Changing (OLTC) transformer. The control system model is developed using MiPower software. The model is tested for 12 bus and 70 bus radial distribution systems. Further a case study is done for optimal placement of voltage regulator for the said systems. The Placement of voltage regulator is done with help of a two different algorithms. These algorithms help to find the location and number of voltage regulator required for systems. Finally comparison of two algorithms is done to select best method for the placement of voltage regulator. The voltage profile of the systems are improved and real power losses occurred for the systems with VR are less. The first algorithm gave good results with respect to reduction of losses and economical aspects.
{"title":"Modeling and optimal placement of voltage regulator for a radial system","authors":"S. Dolli, S. Jangamshetti","doi":"10.1109/EPSCICON.2012.6175262","DOIUrl":"https://doi.org/10.1109/EPSCICON.2012.6175262","url":null,"abstract":"Voltage regulation is an important subject in electrical distribution system. The voltage drop along primary distribution systems has been a crucial operating problem, especially for lengthy feeders, with a significant load concentration at their ends. As the load on a feeder varies the voltage supplied to every customer will also vary. It is the utilities responsibility to keep the customer voltage within American National Standard Institution (ANSI) standard. In order to satisfy the ANSI standard, the utility must have means of regulating the feeder voltage. In view of this, a model of control system for voltage regulator (VR) is developed and tested. The paper presents modeling of control system for voltage regulator, which is On-Load Tap Changing (OLTC) transformer. The control system model is developed using MiPower software. The model is tested for 12 bus and 70 bus radial distribution systems. Further a case study is done for optimal placement of voltage regulator for the said systems. The Placement of voltage regulator is done with help of a two different algorithms. These algorithms help to find the location and number of voltage regulator required for systems. Finally comparison of two algorithms is done to select best method for the placement of voltage regulator. The voltage profile of the systems are improved and real power losses occurred for the systems with VR are less. The first algorithm gave good results with respect to reduction of losses and economical aspects.","PeriodicalId":143947,"journal":{"name":"2012 International Conference on Power, Signals, Controls and Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115596868","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2012-04-03DOI: 10.1109/EPSCICON.2012.6175236
A. Tripathy, S. Das, P. Patra
Mining frequent pattern from spatial databases systems has always remained a challenge for researchers. However, the performance of SQL based spatial data mining is known to fall behind specialized implementation since the prohibitive nature of the cost associated with extracting knowledge, and the lack of suitable declarative query language support. In this paper, we proposed an enhancement of existing mining algorithm based on SQL for the problem of finding frequent patterns for efficiently mining frequent patterns of spatial objects occurring in space. The proposed algorithm is termed as Frequent Positive Association Rule/Frequent Negative Association Rule (FPAR/FNAR). This algorithm is an improvement of the FP growth algorithm. Further an enhancement of the improved algorithm by a numerical method based on SQL for generating frequent patterns known as Transaction Frequent Pattern (TFP) Tree is proposed to reduces the storage space of the spatial dataset and overcomes some limitations of the previous method.
从空间数据库系统中挖掘频繁模式一直是研究人员面临的挑战。然而，基于SQL的空间数据挖掘的性能落后于专门的实现，因为与提取知识相关的成本令人望而却步，并且缺乏适当的声明性查询语言支持。针对频繁模式的挖掘问题，本文提出了一种基于SQL的现有挖掘算法的改进，以便有效地挖掘空间中出现的空间对象的频繁模式。该算法被称为频繁正关联规则/频繁负关联规则(FPAR/FNAR)。该算法是对FP生长算法的改进。在此基础上，提出了一种基于SQL的频繁模式生成的数值方法，即事务频繁模式树(Transaction frequency Pattern, TFP)树，以减少空间数据集的存储空间，克服了原有方法的一些局限性。
{"title":"An intelligent approach for mining frequent patterns in spatial database system using SQL","authors":"A. Tripathy, S. Das, P. Patra","doi":"10.1109/EPSCICON.2012.6175236","DOIUrl":"https://doi.org/10.1109/EPSCICON.2012.6175236","url":null,"abstract":"Mining frequent pattern from spatial databases systems has always remained a challenge for researchers. However, the performance of SQL based spatial data mining is known to fall behind specialized implementation since the prohibitive nature of the cost associated with extracting knowledge, and the lack of suitable declarative query language support. In this paper, we proposed an enhancement of existing mining algorithm based on SQL for the problem of finding frequent patterns for efficiently mining frequent patterns of spatial objects occurring in space. The proposed algorithm is termed as Frequent Positive Association Rule/Frequent Negative Association Rule (FPAR/FNAR). This algorithm is an improvement of the FP growth algorithm. Further an enhancement of the improved algorithm by a numerical method based on SQL for generating frequent patterns known as Transaction Frequent Pattern (TFP) Tree is proposed to reduces the storage space of the spatial dataset and overcomes some limitations of the previous method.","PeriodicalId":143947,"journal":{"name":"2012 International Conference on Power, Signals, Controls and Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2012-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128179793","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：