• Title/Summary/Keyword: hard-threshold

Search Result 88, Processing Time 0.029 seconds

Non-linear regression model considering all association thresholds for decision of association rule numbers (기본적인 연관평가기준 전부를 고려한 비선형 회귀모형에 의한 연관성 규칙 수의 결정)

  • Park, Hee Chang
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.2
    • /
    • pp.267-275
    • /
    • 2013
  • Among data mining techniques, the association rule is the most recently developed technique, and it finds the relevance between two items in a large database. And it is directly applied in the field because it clearly quantifies the relationship between two or more items. When we determine whether an association rule is meaningful, we utilize interestingness measures such as support, confidence, and lift. Interestingness measures are meaningful in that it shows the causes for pruning uninteresting rules statistically or logically. But the criteria of these measures are chosen by experiences, and the number of useful rules is hard to estimate. If too many rules are generated, we cannot effectively extract the useful rules.In this paper, we designed a variety of non-linear regression equations considering all association thresholds between the number of rules and three interestingness measures. And then we diagnosed multi-collinearity and autocorrelation problems, and used analysis of variance results and adjusted coefficients of determination for the best model through numerical experiments.

Analysis on the Current Cityscapes in Korea and Their Problems (동경도 간판 분석에 의한 서울시 간판관리 문제점 분석)

  • Song, Min-Jung
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.5
    • /
    • pp.134-144
    • /
    • 2008
  • A city is the center of all the economic activities, politics, administration and creation of cultures, and it is also a social community. It is also an environment in which human beings live and act, and thus, psychological and emotional pleasure are greatly demanded. Facilities of cities, buildings and harmonizing each and every structures with the environment sets up the image and the identity of a city because they are the most important visual structuring elements in cityscapes. Currently, most of the cities in Korea including Seoul, are in discordance with their natural environment because of all different sorts of buildings and signboards are jumbled up close together. The traditional, local colors have disappeared form those cities and all cities look the same. It is hard to find traditional beauty and identities of the cities in Korea, and the Korean cities are not even close to the threshold of other foreign cities. In order to solve these problems, there is a dire need of improving the modification of cityscapes in the long run. This research aims to understand the current abstruse situation Korean cities are in, analyze their problems and describe actual methods of improving those cities so that they can have a more ordered and organized structures. Also, this research should be used as a data of future researches based on citiscapes.

Image Coding Using DCT Map and Binary Tree-structured Vector Quantizer (DCT 맵과 이진 트리 구조 벡터 양자화기를 이용한 영상 부호화)

  • Jo, Seong-Hwan;Kim, Eung-Seong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.1
    • /
    • pp.81-91
    • /
    • 1994
  • A DCT map and new cldebook design algorithm based on a two-dimension discrete cosine transform (2D-DCT) is presented for coder of image vector quantizer. We divide the image into smaller subblocks, then, using 2D DCT, separate it into blocks which are hard to code but it bears most of the visual information and easy to code but little visual information, and DCT map is made. According to this map, the significant features of training image are extracted by using the 2D DCT. A codebook is generated by partitioning the training set into a binary tree based on tree-structure. Each training vector at a nonterminal node of the binary tree is directed to one of the two descendants by comparing a single feature associated with that node to a threshold. Compared with the pairwise neighbor (PPN) and classified VQ(CVQ) algorithm, about 'Lenna' and 'Boat' image, the new algorithm results in a reduction in computation time and shows better picture quality with 0.45 dB and 0.33dB differences as to PNN, 0.05dB and 0.1dB differences as to CVQ respectively.

  • PDF

The Shot Change Detection Using a Hybrid Clustering (하이브리드 클러스터링을 이용한 샷 전환 검출)

  • Lee, Ji-Hyun;Kang, Oh-Hyung;Na, Do-Won;Lee, Yang-Won
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.635-638
    • /
    • 2005
  • The purpose of video segmentation is to segment video sequence into shots where each shot represents a sequence of frames having the same contents, and then select key frames from each shot for indexing. There are two types of shot changes, abrupt and gradual. The major problem of shot change detection lies on the difficulty of specifying the correct threshold, which determines the performance of shot change detection. As to the clustering approach, the right number of clusters is hard to be found. Different clustering may lead to completely different results. In this thesis, we propose a video segmentation method using a color-X$^2$ intensity histogram-based fuzzy c-means clustering algorithm.

  • PDF

The Effects of Shoes with Rolling Feature on the Foot Reaction Force and Pronation (신발의 굴림 특성이 족저반력 및 회내운동에 미치는 영향)

  • Shin, Hak-Soo
    • Korean Journal of Applied Biomechanics
    • /
    • v.17 no.3
    • /
    • pp.189-195
    • /
    • 2007
  • The purpose of this study was to analyze the effects of shoes with curved out-sole on the pressure, reaction force(sum of pressure) on foot and relations between the rolling speeds and pronation of foot. The foot pressure, reaction force and pressure center on the foot surface of shoe were measured with NOVEL padar system, and 3 type shoes were used to compare the position and speed of pressure center and the foot reaction force, which were s(target) shoe with soft cushions in middle part of out-sole and curved out-sole, m shoes with two type- soft, hard, hardness out-sole and curved out-sole and n shoes with flat out-sole. The subjects were 13 female university students, had weared the 3 type shoes for 6 weeks on two-weeks shifts for adaptation before experiment and put on 3-type shoes repeatedly and randomly and walked on treadmill with 3.5km/h and 80 steps/min. The data were captured with 30Hz and readjusted with 5kgf threshold reaction force. The results can be summarized as follow. 1. There were no difference in maximum reaction force on initial contact period and total foot impact, but statistical difference in maximum reaction force on takeoff period : s, m, n in ascending order. 2. There were some difference in rolling speeds for support periods. At initial contact, the rolling speed of s shoes was fastest but at periods between first and second maximum reaction force, that of m shoes fastest. 3. There was a negative relation between rolling speeds and the length of lever arm on initial reaction force related to pronation. It seems shoes with various curved shapes and hardness could make effects on the rolling features and the rolling speed also have some relationships with walking efficiency, absortion of impact and pronation.

Security Proof for a Leakage-Resilient Authenticated Key Establishment Protocol

  • Shin, Seong-Han;Kazukuni Kobara;Hideki Imai
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.14 no.4
    • /
    • pp.75-90
    • /
    • 2004
  • At Asiacrypt 2003, Shin et al., have proposed a new class for Authenticated Key Establishment (AKE) protocol named Leakage-Resilient AKE ${(LR-AKE)}^{[1]}$. The authenticity of LR-AKE is based on a user's password and his/her stored secrets in both client side and server side. In their LR-AKE protocol, no TRM(Tamper Resistant Modules) is required and leakage of the stored secrets from $.$my side does not reveal my critical information on the password. This property is useful when the following situation is considered :(1) Stored secrets may leak out ;(2) A user communicates with a lot of servers ;(3) A user remembers only one password. The other AKE protocols, such as SSL/TLS and SSH (based or PKI), Password-Authenticated Key Exchange (PAKE) and Threshold-PAKE (T-PAKE), do not satisfy that property under the above-mentioned situation since their stored secrets (or, verification data on password) in either the client or the servers contain enough information to succeed in retrieving the relatively short password with off-line exhaustive search. As of now, the LR-AKE protocol is the currently horn solution. In this paper, we prove its security of the LR-AKE protocol in the standard model. Our security analysis shows that the LR-AKE Protocol is provably secure under the assumptions that DDH (Decisional Diffie-Hellman) problem is hard and MACs are selectively unforgeable against partially chosen message attacks (which is a weaker notion than being existentially unforgeable against chosen message attacks).

Three-dimensional analysis of soft and hard tissue changes after mandibular setback surgery in skeletal Class III patients (골격성 3급 부정교합 환자의 하악골 후퇴술 시행후 안모변화에 대한 3차원적 연구)

  • Park, Jae-Woo;Kim, Nam-Kug;Kim, Myung-Jin;Chang, Young-Il
    • The korean journal of orthodontics
    • /
    • v.35 no.4 s.111
    • /
    • pp.320-329
    • /
    • 2005
  • The three-dimensional (3D) changes of bone, soft tissue and the ratio of soft tissue to bony movement was investigated in 8 skeletal Class III patients treated by mandibular setback surgery. CT scans of each patient at pre- and post-operative states were taken. Each scan was segmented by a threshold value and registered to a universal three-dimensional coordinate system, consisting of an FH plane, a mid-sagittal plane, and a coronal plane defined by PNS. In the study, the grid parallel to the coronal plane was proposed for the comparison of the changes. The bone or soft tissue was intersected by the projected line from each point on the gird. The coordinate values of intersected point were measured and compared between the pre- and post-operative models. The facial surface changes after setback surgery occurred not only in the mandible, but also in the mouth corner region. The soft tissue changes of the mandibular area were measured relatively by the proportional ratios to the bone changes. The ratios at the mid-sagittal plane were $77\~102\%(p<0.05)$. The ratios at all other sagittal planes had similar patterns to the mid-sagittal plane, but with decreased values. And, the changes in the maxillary region were calculated as a ratio, relative to the movement of a point representing a mandibular movement. When B point was used as a representative point, the ratios were $14\~29\%$, and when Pog was used, the ratios were $17\~37\%(9<0.05)$. In case of the 83rd point of the grid, the ratios were $11\~22\%(p<0.05)$.

Automated Schedulability-Aware Mapping of Real-Time Object-Oriented Models to Multi-Threaded Implementations (실시간 객체 모델의 다중 스레드 구현으로의 스케줄링을 고려한 자동화된 변환)

  • Hong, Sung-Soo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.2
    • /
    • pp.174-182
    • /
    • 2002
  • The object-oriented design methods and their CASE tools are widely used in practice by many real-time software developers. However, object-oriented CASE tools require an additional step of identifying tasks from a given design model. Unfortunately, it is difficult to automate this step for a couple of reasons: (1) there are inherent discrepancies between objects and tasks; and (2) it is hard to derive tasks while maximizing real-time schedulability since this problem makes a non-trivial optimization problem. As a result, in practical object-oriented CASE tools, task identification is usually performed in an ad-hoc manner using hints provided by human designers. In this paper, we present a systematic, schedulability-aware approach that can help mapping real-time object-oriented models to multi-threaded implementations. In our approach, a task contains a group of mutually exclusive transactions that may possess different periods and deadline. For this new task model, we provide a new schedulability analysis algorithm. We also show how the run-time system is implemented and how executable code is generated in our frame work. We have performed a case study. It shows the difficulty of task derivation problem and the utility of the automated synthesis of implementations as well as the Inappropriateness of the single-threaded implementations.

Impulse Based TOA Estimation Method Using Non-Periodic Transmission Pattern in LR-WPAN (LR-WPAN에서 비주기적 전송 패턴을 갖는 임펄스 기반의 TOA 추정 기법)

  • Park, Woon-Yong;Park, Cheol-Ung;Hong, Yun-Gi;Choi, Sung-Soo;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.4A
    • /
    • pp.352-360
    • /
    • 2008
  • Recently Task Group (TG) 4 of the Institute of Electrical and Electronics Engineers (IEEE) 802.15a has been recommended a system with ranging capability in existence of multiple Simultaneous operating piconets (SOPs) as well as low-cost, low-power. According to the ranging service, coherent and non-coherent based ranging schemes using ternary code have been adopted as a standard. However it is hard to estimate an accurate time of arrival (TOA) in case of using direct sequence based TOA estimation method because pulse repetition interval (PRI) offered by TG is more limited than the maximum excess delay (MED) of channel. To mitigate inter pulse interference (IPI) problem, this paper proposes a non-coherent TOA estimation scheme using non-periodic transmission (NPT) pattern. The proposed receiver is based on a non-coherent energy detection considering with motivation of low rate wireless personal area network (LR-WPAN). TOA information is estimated via proper comparison with a prescribed threshold after the sliding correlation and search back window (SBW) process for reducing TOA error. To verify the performance of proposed ranging scheme, two distinct channel models approved by IEEE 802.15.4a TG are considered. According to the simulation results, we could conclude that the proposed scheme have performed better performance than the conventional method on the existence of multiple SOPs.

A Study on the Ancient Architecture in view of the Stone Remains (focused on the 3 Kingdom Period and Unificated Shilla Period) (석조유구(石造遺構)를 통한 한국(韓國) 고대건축(古代建築)에 관한 연구(硏究) -삼국시대와 통일신라시대를 중심으로-)

  • Cheon, Deuk-Youm;Park, Ji-Min
    • Journal of architectural history
    • /
    • v.8 no.3 s.20
    • /
    • pp.23-38
    • /
    • 1999
  • The purpose of this study is to analogize the appearance of Korean Ancient Architecture in view of the Stone Remains from 3 Kingdom Period to Unificated Shilla Period. But in these period, there is no building remains but some stupas and fine arts. Especially, there are many architectural appearance and revealing signature in these Historical Stone remains. Architectural elements which are analogized by stone remains what has value as historical materials by preservation of original form from 3 Kingdom Preiod to Unificated Shilla Period are as follows : 1) Platform, the representative characteristic of Korean traditional architecture, was frame structure and accumulate structure. And circular or square footing stood a same shape column on it is put on the platform. 2) In the case of column, there used entasis column and inclined column and circular chamfer technique was applied on the top side of it. Upper side of column, capital and head pentrating tie that small bearing block was put on the center of it was joined. And longitu야nal rest(長舌) supported a cross beam. Capital and small bearing block had no bottom heel, and heel side was curved and straight. Centered bracket structure was often used, and multi bracket structure is not used yet. Inward incline technique was used. 3) Inward opening pair door which had lintel, threshold, doorjamb was usually used, Fixing stone was used for structural safety, and circular handle and lock was used for decoration. Handrail was used on the edge of wooden floor for decorative effect and safety. 4) Square rafter and circular rafter were used in the same period and so did flying rafter. Double eaves and single eave were used in the same period but, single eave was usually used. In this period, square rafter was usually used. This would be studied more by comparing with Japanese wooden architecture. 5) Hipped roof was used and half-hipped roof was not used yet. In front of th hip, there are small sculpture called Jap-Sang(雜像), and windbell was hang on the end of the hip rafter. Concave roof tile, convex roof tile, round eaver tile, decorative tile at end of roof ridge were used. Lotus style was well used on the face of roof tile for decoration. From the results of this study, wooden architecture of Unificated Shilla period was simple compare to Koryo dynasty and Chosun dynasty but, it had some brilliant character. It was hard work that analogized the form of non-existent wood architecture of Ancient Korean period by restricted stone remains. But, in addition to the results of this study and research of old documentations, more study should be go on.

  • PDF