• Title/Summary/Keyword: similarity cost

Search Result 182, Processing Time 0.031 seconds

A Method of Reducing the Processing Cost of Similarity Queries in Databases (데이터베이스에서 유사도 질의 처리 비용 감소 방법)

  • Kim, Sunkyung;Park, Ji Su;Shon, Jin Gon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.11 no.4
    • /
    • pp.157-162
    • /
    • 2022
  • Today, most data is stored in a database (DB). In the DB environment, the users requests the DB to find the data they wants. Similarity Query has predicate that explained by a similarity. However, in the process of processing the similarity query, it is difficult to use an index that can reduce the range of processed records, so the cost of calculating the similarity for all records in the table is high each time. To solve this problem, this paper defines a lightweight similarity function. The lightweight similarity function has lower data filtering accuracy than the similarity function, but consumes less cost than the similarity function. We present a method for reducing similarity query processing cost by using the lightweight similarity function features. Then, Chebyshev distance is presented as a lightweight similarity function to the Euclidean distance function, and the processing cost of a query using the existing similarity function and a query using the lightweight similarity function is compared. And through experiments, it is confirmed that the similarity query processing cost is reduced when Chebyshev distance is applied as a lightweight similarity function for Euclidean similarity.

Comparative Study on Similarity Measurement Methods in CBR Cost Estimation

  • Ahn, Joseph;Park, Moonseo;Lee, Hyun-Soo;Ahn, Sung Jin;Ji, Sae-Hyun;Kim, Sooyoung;Song, Kwonsik;Lee, Jeong Hoon
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.597-598
    • /
    • 2015
  • In order to improve the reliability of cost estimation results using CBR, there has been a continuous issue on similarity measurement to accurately compute the distance among attributes and cases to retrieve the most similar singular or plural cases. However, these existing similarity measures have limitations in taking the covariance among attributes into consideration and reflecting the effects of covariance in computation of distances among attributes. To deal with this challenging issue, this research examines the weighted Mahalanobis distance based similarity measure applied to CBR cost estimation and carries out the comparative study on the existing distance measurement methods of CBR. To validate the suggest CBR cost model, leave-one-out cross validation (LOOCV) using two different sets of simulation data are carried out. Consequently, this research is expected to provide an analysis of covariance effects in similarity measurement and a basis for further research on the fundamentals of case retrieval.

  • PDF

COST ESTIMATE AT EARLY STAGE USING CASE-BASED REASONING

  • Kihoon Seong;Moonseo Park;Hyun-Soo Lee;Sae-Hyun Ji
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.883-889
    • /
    • 2009
  • The importance of cost estimate in early stage such has been increasing due to market change and severe competition in construction industry. Because the adjustable budget is only 20% after design stage, most of the crucial decisions to influence cost is made in the early stage. However, in the early stage, the project scope is not defined completely so that estimator has inaccurate information to make critical decision. Therefore, this research suggests the cost estimate method using case-based reasoning. Case-based reasoning is appropriate for the early cost estimating, as it has the strength of rapidity and convenience in cost estimation. This research analyzes 84 actual data of public apartment on the scale of 11~15 stories. In order to extract the most similar case, at the first step this research identifies influence factors and calculates attribute similarity. In case-based reasoning, the most challenging task is determining attribute weight. At the third step, this research calculates case similarity which is aggregated attribute similarity multipled by attribute weight. Finally, extracts the most similar case which has the highest score of case similarity.

  • PDF

Matrix-based Filtering and Load-balancing Algorithm for Efficient Similarity Join Query Processing in Distributed Computing Environment (분산 컴퓨팅 환경에서 효율적인 유사 조인 질의 처리를 위한 행렬 기반 필터링 및 부하 분산 알고리즘)

  • Yang, Hyeon-Sik;Jang, Miyoung;Chang, Jae-Woo
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.7
    • /
    • pp.667-680
    • /
    • 2016
  • As distributed computing platforms like Hadoop MapReduce have been developed, it is necessary to perform the conventional query processing techniques, which have been executed in a single computing machine, in distributed computing environments efficiently. Especially, studies on similarity join query processing in distributed computing environments have been done where similarity join means retrieving all data pairs with high similarity between given two data sets. But the existing similarity join query processing schemes for distributed computing environments have a problem of skewed computing load balance between clusters because they consider only the data transmission cost. In this paper, we propose Matrix-based Load-balancing Algorithm for efficient similarity join query processing in distributed computing environment. In order to uniform load balancing of clusters, the proposed algorithm estimates expected computing cost by using matrix and generates partitions based on the estimated cost. In addition, it can reduce computing loads by filtering out data which are not used in query processing in clusters. Finally, it is shown from our performance evaluation that the proposed algorithm is better on query processing performance than the existing one.

A code-based chromagram similarity for cover song identification (커버곡 검색을 위한 코드 기반 크로마그램 유사도)

  • Seo, Jin Soo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.3
    • /
    • pp.314-319
    • /
    • 2019
  • Computing chromagram similarity is indispensable in constructing cover song identification system. This paper proposes a code-based chromagram similarity to reduce the computational and the storage costs for cover song identification. By learning a song-specific codebook, a chromagram sequence is converted into a code sequence, which results in the reduction of the feature storage cost. We build a lookup table over the learned codebooks to compute chromagram similarity efficiently. Experiments on two music datasets were performed to compare the proposed code-based similarity with the conventional one in terms of cover song search accuracy, feature storage, and computational cost.

A Experimental Study of Automobile Hub Clutch used Flow Control Forming Techniques (유동제어 성형기술을 이용한 자동차 허브클러치의 실험적 연구)

  • 박종남;계중읍;김병민
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.12
    • /
    • pp.142-149
    • /
    • 2002
  • In this paper, the metal forming process is caused of rise of the unit cost of production in increase of the lead-time and cost because of manufacturing final product through a few the number of processes. Flow control complex forming is proposed to put into formulation in order to apply cold forging from conventional approximate similarity theory, and the forming loads of the real material(AISI 1008) can be calculated by put at the new similarity formula the load by plasticine model material experiment through hub clutch. In order to reduce lead-time and cost the technology is used to manufacture with lower die of this product. By the application synthetic resin as the raw material, it is have the merit such short lead-time, low cost, good surface finish etc., as compared with the machine work.

Quantitative estimation system development for project similarity (주요 건물군의 유사도 정량화 측정 시스템)

  • Lee, Eun-Ji;Choi, Byoung-Il;Ko, Yong-Ho;Han, Seung-woo
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2014.05a
    • /
    • pp.162-163
    • /
    • 2014
  • Operation and maintenance stage consists the largest portion of project life cycle cost. Appropriate management and analysis of such stages have massive effect on the total project cost. The effective prediction of optimized repair period is one of main factors in ㅌ management. However, it has been analyzed that the prediction of appropriate repair period revealed limitations in reliability. Therefore, this study suggests a methodology of repair period prediction by dividing finished projects into similar groups with same properties to be compared with the target project using quantitative variables.

  • PDF

A Market-Based Replacement Cost Approach to Technology Valuation (기술가치평가를 위한 시장대체원가 접근법)

  • Kang, Pilsung;Geum, Youngjung;Park, Hyun-Woo;Kim, Sang-Gook;Sung, Tae-Eung;Lee, Hakyeon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.41 no.2
    • /
    • pp.150-161
    • /
    • 2015
  • This paper proposes a new approach to technology valuation, the market-replacement cost approach which integrates the cost-based approach and market-based approach. The proposed approach estimates the market-replacement cost of a target technology using R&D costs of similar R&D projects previously conducted. Similar R&D projects are extracted from project database based on document similarity between project proposals and technology description of the target technology. R&D costs of similar R&D projects are adjusted by mirroring the rate of technological obsolescence and inflation. Market-replacement cost of the technology is then derived by calculating the weighted average of adjusted costs and similarity values of similar R&D projects. A case of "Prevention method and system for the diffusion of mobile malicious code" is presented to illustrate the proposed approach.

Improving the Accuracy of Early Stage Cost Estimation in Apartment Construction Project (공동주택 프로젝트의 초기 공사비 예측정확도 향상에 관한 연구)

  • Lim, So-Yean;Yeo, Sang-Gu;Go, Seong-Seok
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2010.05a
    • /
    • pp.143-147
    • /
    • 2010
  • Due to the diversification and complication of construction projects, controlling risks from the early design-planning phase gives huge impact on success of the construction project. As a part of managing uncertainties it is also important to estimate the project cost several times. Especially, estimating project cost in the early stage gives effects on making a budget for projects. This study estimated the apartment project cost using case-based reasoning(CBR), which is the process of solving new problems based on the past problems. For this, we deduced the apartment cost influence factors which can be gathered in the early stage of project. Based on the factors we established the database for apartment project and calculated the attribute value, attribute similarity and case similarity. Although we retrieve the most similar case from the database, it is very hard to utilize it directly due to the uniqueness of each project. So, Genetic Algorithm(GA) was applied in revising the cost of the retrieved-case. Therefore, the accuracy of the prediction was improved by GA optimization.

  • PDF

A Study on the Practicality of 3D Virtual Wedding Dress -Focusing on Wedding Dress for Small Wedding- (3D 버추얼 웨딩드레스의 실물대용 가능성 연구 -스몰웨딩용 웨딩드레스를 중심으로-)

  • Yuan, Xinyi;Bae, Soojeong
    • Journal of Fashion Business
    • /
    • v.26 no.1
    • /
    • pp.53-67
    • /
    • 2022
  • The purpose of this study was to compare the appearance similarity between a 3D virtual wedding dress, and a model wearing real dress, and production efficiency, and the possibility of achieving similar results with 3D digital technology. Five wedding dresses for small weddings under the theme of 'Dream Series', were designed and produced in virtual and real dresses to quantitatively compare and analyze the appearance similarity and production efficiency. Experts compared the appearance similarity on the silhouettes, colors, materials, and details, and production efficiency was compared with time and cost. Based on our results, 3D virtual images of four out of the five dresses were similar to the real images. Our efficiency evaluation results showed that the manufacturing time was 45.4% shorter, and the manufacturing cost was 46.1% less than the existing method. This indicated that the wedding dress manufacturing process using 3D virtual software was time and cost saving competitive. Our results also confirmed that 3D virtual software technology has the potential to increase the efficiency of designing and production, and therefore an increase in competitiveness and sales of wedding dresses. Furthermore, 3D technology allows consumers to select and order wedding dresses online through 3D virtual software. This is a great advantage, and it highlights the significance of this research study.